Mathlib Map

Theorems · Theorem · group theory

closure_of_isSwap_of_isPretransitive

∀ {α : Type u_2} [inst : DecidableEq α] [Finite α] {S : Set (Equiv.Perm α)},
  (∀ σ ∈ S, σ.IsSwap) → ∀ [MulAction.IsPretransitive (↥(Subgroup.closure S)) α], Subgroup.closure S = ⊤

A transitive permutation group generated by transpositions must be the whole symmetric group

Defined in
Mathlib.GroupTheory.Perm.ClosureSwap
Cited by
1 results in Mathlib
Foundations
Depth 73 from the axioms · uses propext, Classical.choice, Quot.sound
Assumes
DecidableEqFiniteMulAction.IsPretransitive

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

Cites13

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Cited by1

Results whose statement or proof uses this declaration.