Zulip Chat Archive

Stream: mathlib4

Topic: Lattice/Correspondence/Fourth Isomorphism Theorem for Groups


Johannes Choo (Dec 13 2024 at 00:45):

Hi, I'd been trying some obvious keyword names, but I don't think I can find the https://en.wikipedia.org/wiki/Correspondence_theorem in Mathlib4 . If it's present, I'd like to add it to the glossary file; if it's not I'd like to try contributing!

Daniel Weber (Dec 13 2024 at 03:51):

@loogle Group, Subgroup.Normal, HasQuotient.Quotient

loogle (Dec 13 2024 at 03:51):

:search: QuotientGroup.Quotient.group, QuotientGroup.Quotient.group.eq_1, and 93 more

Daniel Weber (Dec 13 2024 at 03:52):

It doesn't seem to exist

Johannes Choo (Dec 13 2024 at 03:56):

Thanks! I'll be going about looking Mathlib for examples of galois connections to see how I might phrase this similarly, but if any examples or advice come to mind, please do let me know!

Kevin Buzzard (Dec 13 2024 at 04:03):

I'm pretty sure it's there somewhere but I'm not at a computer right now. Loogle let me down recently with another search for quotients so I might chase this up if I can reconstruct

Daniel Weber (Dec 13 2024 at 05:05):

There is docs#Subgroup.gc_map_comap, maybe you can use it with docs#QuotientGroup.mk'

Junyan Xu (Dec 13 2024 at 10:45):

For ideals, there are docs#Ideal.relIsoOfSurjective and docs#Ideal.orderEmbeddingOfSurjective, but I can't find the Subgroup version.

Kevin Buzzard (Dec 13 2024 at 13:00):

Yes I couldn't find it either, so I retract my claim that it's there somewhere. We have the three isomorphism theorems but apparently not this?

Christian Merten (Dec 13 2024 at 14:00):

We also have it for submodules docs#Submodule.comapMkQRelIso

Matt Diamond (Dec 14 2024 at 01:29):

Johannes Choo said:

Thanks! I'll be going about looking Mathlib for examples of galois connections to see how I might phrase this similarly, but if any examples or advice come to mind, please do let me know!

I assume this would be phrased as Subgroup (G ⧸ N) ≃o { H : Subgroup G // N ≤ H }, right? Once you've defined the OrderIso, you get the GaloisConnection for free with docs#OrderIso.to_galoisConnection

Kevin Buzzard (Dec 14 2024 at 01:33):

An order isomorphism is a bit of a degenerate case of a Galois connection, right? I'm not sure what you gain by having the Galois connection here, the order iso gives you much stronger results.

Johannes Choo (Dec 16 2024 at 17:35):

Hi! I've opened a PR https://github.com/leanprover-community/mathlib4/pull/20007 for this, and it basically mirrors docs#Submodule.comapMkQRelIso. I'm running into an issue where the natural homomorphism to the quotient group is called mk', so that triggers a warning on lemmas added that end in ...mk', failing the CI. What's the preferred way to resolve this?


Last updated: May 02 2025 at 03:31 UTC