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 called top.

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