Theorems · Theorem · group theory
Monoid.CoprodI.lift_injective_of_ping_pong
∀ {ι : Type u_1} {G : Type u_4} [inst : Group G] {H : ι → Type u_5} [inst_1 : (i : ι) → Group (H i)]
(f : (i : ι) → H i →* G),
(3 ≤ Cardinal.mk ι ∨ ∃ i, 3 ≤ Cardinal.mk (H i)) →
∀ {α : Type u_6} [inst_2 : MulAction G α] (X : ι → Set α),
(∀ (i : ι), (X i).Nonempty) →
Pairwise (Function.onFun Disjoint X) →
(Pairwise fun i j => ∀ (h : H i), h ≠ 1 → (f i) h • X j ⊆ X i) →
∀ [Nontrivial ι], Function.Injective ⇑(Monoid.CoprodI.lift f)The Ping-Pong-Lemma.
Given a group action of G on X so that the H i acts in a specific way on disjoint subsets
X i we can prove that lift f is injective, and thus the image of lift f is isomorphic to the
free product of the H i.
Often the Ping-Pong-Lemma is stated with regard to subgroups H i that generate the whole group;
we generalize to arbitrary group homomorphisms f i : H i →* G and do not require the group to be
generated by the images.
Usually the Ping-Pong-Lemma requires that one group H i has at least three elements. This
condition is only needed if # ι = 2, and we accept 3 ≤ # ι as an alternative.
- Defined in
- Mathlib.GroupTheory.CoprodI
- Cited by
- 1 results in Mathlib
- Foundations
- Depth 81 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites24
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- DFunLike.coestatement and proof · cited by 62,936
- Setstatement and proof · cited by 53,352
- Equivstatement · cited by 8,337
- Groupstatement and proof · cited by 6,238
- Equiv.symmproof · cited by 3,681
- MonoidHomstatement and proof · cited by 3,629
- Set.Nonemptystatement and proof · cited by 2,627
- Cardinalstatement · cited by 2,598
- Nontrivialstatement and proof · cited by 2,416
- Disjointstatement and proof · cited by 2,201
- MulActionstatement and proof · cited by 1,294
- Cardinal.mkstatement and proof · cited by 942
Cited by1
Results whose statement or proof uses this declaration.
- FreeGroup.injective_lift_of_ping_pongproof · cited by 0