PartiallyOrderedSets
GreatestLowerBound
returns, if it exists, the greatest lower bound of a subset of the underlying set of a poset
Calling Sequence
Parameters
Description
Examples
References
Compatibility
GreatestLowerBound(P,E1,E2)
GreatestLowerBound(P,L)
GreatestLowerBound(P,E1,E2,opts)
GreatestLowerBound(P,L,opts)
P
-
PartiallyOrderedSet
E1
element of the PartiallyOrderedSet P
E2
L
a set of elements of the PartiallyOrderedSet P
opts
(optional) either or both options of the form nosharedlowerbounds = s and multiplesharedlowerbounds = s where s is a non-integer expression
The command GreatestLowerBound(P,E1,E2) returns the greatest lower bound of the pair consisting of the elements E1 and E2 in the poset P, if this greatest lower bound exists, otherwise NULL is returned.
The command GreatestLowerBound(P,L) returns the greatest lower bound of the subset L of the underlying set of P, if this greatest lower bound exists, otherwise NULL is returned.
If nosharedlowerbounds = s (resp. multiplesharedlowerbounds = s) is provided, and if no greatest lower bound exists because no shared lower bounds exist (resp. because multiple shared lower bounds exist) then s is returned.
Remarks
GreatestLowerBound 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.
We say that a is an upper bound (resp. lower bound) of S if if for every element b of S we have b <= a (resp. a <= b). Observe that a need not be in S in order to be an upper bound (resp. lower bound) of S.
We say that a is the infimum of S, or the greatest lower bound of S, if a is the greatest element among all lower bounds of S.
We say that a is the supremum of S, or the lest upper bound of S, if a is the least element among all upper bounds of S.
with⁡PartiallyOrderedSets:
leq≔`<=`:
Create a poset from a set and a non-strict partial order
S≔1,2,3,4,5:poset1≔PartiallyOrderedSet⁡S,leq
poset1≔< a poset with 5 elements >
Display this poset
DrawGraph⁡poset1
Compute a greatest lower bound of two elements
GreatestLowerBound⁡poset1,3,4
3
Compute a greatest lower bound of a subset
GreatestLowerBound⁡poset1,3,4,5
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 >
DrawGraph⁡poset2
Compute a greatest lower bound of two elements, if it exists
GreatestLowerBound⁡poset2,5,7
Compute a greatest lower bound of two elements, if it exists, and specifiy a resulting message, if it does not
GreatestLowerBound⁡poset2,5,7,nosharedlowerbounds=no shared lower bounds
no shared lower bounds
GreatestLowerBound⁡poset2,6,9
Richard P. Stanley: Enumerative Combinatorics 1. 1997, Cambridge Studies in Advanced Mathematics. Vol. 49. Cambridge University Press.
The PartiallyOrderedSets[GreatestLowerBound] command was introduced in Maple 2025.
For more information on Maple 2025 changes, see Updates in Maple 2025.
See Also
PartiallyOrderedSets[GreatestElement]
PartiallyOrderedSets[LeastElement]
PartiallyOrderedSets[LeastUpperBound]
PartiallyOrderedSets[MaximalElements]
PartiallyOrderedSets[MinimalElements]
PartiallyOrderedSets[PartiallyOrderedSet]
Download Help Document