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
LessEqual(P,E1,E2)
P
-
PartiallyOrderedSet
E1
element of the PartiallyOrderedSet P
E2
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, <=).
with⁡PartiallyOrderedSets:
Create a poset from a set and a non-strict partial order
divisibility≔x,y↦irem⁡y,x=0:T≔3,4,5,6,7,8,9:
poset2≔PartiallyOrderedSet⁡T,divisibility
poset2≔< a poset with 7 elements >
Display this poset
DrawGraph⁡poset2
Compare two elements of this poset
LessEqual⁡poset2,3,4
false
LessEqual⁡poset2,3,9
true
LessEqual⁡poset2,9,3
Richard P. Stanley: Enumerative Combinatorics 1. 1997, Cambridge Studies in Advanced Mathematics. Vol. 49. Cambridge University Press.
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]
Download Help Document