Zulip Chat Archive
Stream: Is there code for X?
Topic: Maximal elements of a partial order
Thomas Browning (Sep 08 2021 at 18:32):
Does mathlib have a name for maximal elements of a partial order (elements x
satisfying x ≤ y → x = y
)?
Yaël Dillies (Sep 08 2021 at 18:34):
We call them is_maximal
, but I don't think there's a dedicated predicate. Of course, for top orders, the unique maximal element will be called top
.
Yaël Dillies (Sep 08 2021 at 18:43):
You can also use upper_bound univ
in total orders.
Kevin Buzzard (Sep 08 2021 at 18:50):
(deleted)
Yaël Dillies (Sep 08 2021 at 18:51):
Whoops sorry I meant linear_order
Thomas Browning (Sep 08 2021 at 18:54):
The case I have in mind are Sylow subgroups (maximal among p-subgroups), in which case top
or upper_bound univ
wouldn't work.
Thomas Browning (Sep 08 2021 at 18:55):
Yaël Dillies said:
We call them
is_maximal
, but I don't think there's a dedicated predicate. Of course, for top orders, the unique maximal element will be calledtop
.
Are you saying that is_maximal
is the naming convention, but there's no def is_maximal
in mathlib?
Yaël Dillies (Sep 08 2021 at 18:55):
Exactly
Last updated: Dec 20 2023 at 11:08 UTC