PartiallyOrderedSets/LessEqual - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : PartiallyOrderedSets/LessEqual

PartiallyOrderedSets

  

LessEqual

  

checks where one element of a poset is less or eqaul to another element of that poset

 

Calling Sequence

Parameters

Description

Examples

References

Compatibility

Calling Sequence

LessEqual(P,E1,E2)

Parameters

P

-

PartiallyOrderedSet

E1

-

element of the PartiallyOrderedSet P

E2

-

element of the PartiallyOrderedSet P

Description

• 

The command LessEqual(P,E1,E2) checks whether the element E1 is less than or equal to the element E2 in the partially ordered set P

Remarks

• 

LessEqual will generate and store the transitive closure of P.

Terminology

• 

A partially ordered set, or poset for short, is a pair (P, <=) where P is a set and <= is a partial order on P. The poset (P, <=) defines a directed graph whose vertices are the elements of P and (a,b) is a directed edge whenever a <= b holds. Conversely, a poset can be defined from a directed graph, assuming that the defined binary relation is anti-symmetric, and transitive, and, either reflexive, or irreflexive.

• 

From now on, we fix a poset (P, <=). Two elements a and b of P are said comparable if either a <= b or  b <= a holds, otherwise a and b are said incomparable.

• 

The partial order  <= is said total whenever any two elements of P are comparable.

• 

The element a of P is strictly less than the element b of P if a <= b and a \342\211\240 b both hold.

• 

The element b  of P covers the element a of P if a  is strictly less than b and for no element c of P, distinct from both a and b, both a <= c and c <= b hold.

• 

The relation b covers a defines a homogeneous binary relation on P which is the transitive reduction of (P, <=). This is also a directed acyclic graph on P often refers as the Hasse diagram of (P, <=).

Examples

withPartiallyOrderedSets&colon;

Create a poset from a set and a non-strict partial order

divisibilityx&comma;yiremy&comma;x=0&colon;T3&comma;4&comma;5&comma;6&comma;7&comma;8&comma;9&colon;

poset2PartiallyOrderedSetT&comma;divisibility

poset2< a poset with 7 elements >

(1)

Display this poset

DrawGraphposet2

Compare two elements of this poset

LessEqualposet2&comma;3&comma;4

false

(2)

Compare two elements of this poset

LessEqualposet2&comma;3&comma;9

true

(3)

Compare two elements of this poset

LessEqualposet2&comma;9&comma;3

false

(4)

References

  

Richard P. Stanley: Enumerative Combinatorics 1. 1997, Cambridge Studies in Advanced Mathematics. Vol. 49. Cambridge University Press.

Compatibility

• 

The PartiallyOrderedSets[LessEqual] command was introduced in Maple 2025.

• 

For more information on Maple 2025 changes, see Updates in Maple 2025.

See Also

PartiallyOrderedSets[AdjacencyList]

PartiallyOrderedSets[AreEqual]

PartiallyOrderedSets[AreIsomorphic]

PartiallyOrderedSets[ConnectedComponents]

PartiallyOrderedSets[DrawGraph]

PartiallyOrderedSets[GreatestElement]

PartiallyOrderedSets[GreatestLowerBound]

PartiallyOrderedSets[Height]

PartiallyOrderedSets[IsAntichain]

PartiallyOrderedSets[IsChain]

PartiallyOrderedSets[IsFaceLattice]

PartiallyOrderedSets[IsGraded]

PartiallyOrderedSets[IsLattice]

PartiallyOrderedSets[IsRanked]

PartiallyOrderedSets[LeastElement]

PartiallyOrderedSets[LeastUpperBound]

PartiallyOrderedSets[LessEqual]

PartiallyOrderedSets[MaximalAntichains]

PartiallyOrderedSets[MaximalChains]

PartiallyOrderedSets[MaximalElements]

PartiallyOrderedSets[MinimalElements]

PartiallyOrderedSets[NumberOfElements]

PartiallyOrderedSets[PartiallyOrderedSet]

PartiallyOrderedSets[Rank]

PartiallyOrderedSets[ToGraph]

PartiallyOrderedSets[TransitiveClosure]

PartiallyOrderedSets[TransitiveReduction]

PartiallyOrderedSets[Width]