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 R\mathbb{R} to R/Z\mathbb{R}/\mathbb{Z} (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 R\mathbb{R} to R/Z\mathbb{R}/\mathbb{Z} (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