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