PartiallyOrderedSets
GreatestElement
returns, if it exists, the greatest element of a poset
Calling Sequence
Parameters
Description
Examples
References
Compatibility
GreatestElement(P)
GreatestElement(P,opts)
P
-
PartiallyOrderedSet
opts
(optional) option of the form nogreatestelement = s, where s is a non-integer expression
The command GreatestElement(P) returns the greatest element of the partially ordered set P, if this element exists, otherwise NULL is returned.
If nogreatestelement = s is passed as an optional argument, and if P does not have a greatest element, then s is returned
Remarks
GreatestElement 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.
From now on, we fix a poset (P, <=).
Let S be a subset of P and a be an element of S. We say that a is a greatest element (resp. least element) of S if for every element b of S we have b <= a (resp. a <= b). Observe that if S has a greatest element (resp. least element) then it is unique.
with⁡PartiallyOrderedSets:
Create a poset from a set and a non-strict partial order
V≔∅:leq≔`<=`:empty_poset≔PartiallyOrderedSet⁡V,leq
empty_poset≔< a poset with 0 elements >
Compute, if it exsist, the greatest element
GreatestElement⁡empty_poset
Compute, if it exsist, the greatest element and specifiy the resulting mesage, if not
GreatestElement⁡empty_poset,nogreatestelement=no greatest element found
no greatest element found
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
GreatestElement⁡poset2
GreatestElement⁡poset2,nogreatestelement=no greatest element found
Z≔1,2,3,4,5,6,10,12,15,20,30,60
poset10≔PartiallyOrderedSet⁡Z,divisibility
poset10≔< a poset with 12 elements >
DrawGraph⁡poset10
GreatestElement⁡poset10
60
Richard P. Stanley: Enumerative Combinatorics 1. 1997, Cambridge Studies in Advanced Mathematics. Vol. 49. Cambridge University Press.
The PartiallyOrderedSets[GreatestElement] command was introduced in Maple 2025.
For more information on Maple 2025 changes, see Updates in Maple 2025.
See Also
PartiallyOrderedSets[GreatestLowerBound]
PartiallyOrderedSets[LeastElement]
PartiallyOrderedSets[LeastUpperBound]
PartiallyOrderedSets[MaximalElements]
PartiallyOrderedSets[MinimalElements]
PartiallyOrderedSets[PartiallyOrderedSet]
Download Help Document