Zulip Chat Archive
Stream: new members
Topic: Quotient Lift Linear Order
Prathik Diwakar (Feb 08 2023 at 11:28):
Is there some way to lift a linear order on a group (OrderedAddCommGroup
) to a quotient?
Something similar to QuotientGroup.lift
, which would a relation (an order) to the quotient group.
Eric Wieser (Feb 08 2023 at 11:30):
What would lifting the order on to (add_circle 1
) mean?
Reid Barton (Feb 08 2023 at 11:36):
I assume the quotient is by a convex subgroup
Eric Wieser (Feb 08 2023 at 11:43):
I would guess that docs#quotient.rec_on_subsingleton₂' / docs4#Quotient.recOnSubsingleton₂' is the tool you need
Eric Wieser (Feb 08 2023 at 11:43):
Unfortunately neither of those links works because zulip drops the 2...
Prathik Diwakar (Feb 08 2023 at 12:03):
Eric Wieser said:
What would lifting the order on to (
add_circle 1
) mean?
Sorry for the confusion. What we actually have is a (total) preorder on an additive commutative group G such that the normal subgroup N contains precisely those elements that are both positive and negative. We wish to lift this to the quotient G/N where it would turn into a (total) order.
Is there anything we could use that would help us here?
Eric Wieser (Feb 08 2023 at 12:04):
quotient.rec_on_subsingleton₂'
will let you lift the underlying relations (lt and le)
Johan Commelin (Feb 08 2023 at 12:05):
Probably docs#function.surjective.linear_order doesn't exist...
Prathik Diwakar (Feb 08 2023 at 12:06):
Thank you for the help
Yaël Dillies (Feb 08 2023 at 13:44):
You want docs#antisymmetrization
Karthik 🦋 (Feb 08 2023 at 13:46):
Thanks, this looks like exactly what we want!
Yaël Dillies (Feb 08 2023 at 14:09):
I will write the instance Reid is mentioning. It turns out I need it to define the Picard group of a graph.
Last updated: Dec 20 2023 at 11:08 UTC