Theorems · Theorem · group theory
Equiv.Perm.exists_with_cycleType_iff
∀ (α : Type u_1) [inst : DecidableEq α] [inst_1 : Fintype α] {m : Multiset ℕ},
(∃ g, g.cycleType = m) ↔ m.sum ≤ Fintype.card α ∧ ∀ a ∈ m, 2 ≤ aThere are permutations with cycleType m if and only if
its sum is at most Fintype.card α and its members are at least 2.
- Cited by
- 2 results in Mathlib
- Foundations
- Depth 101 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- DecidableEqFintype
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites25
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Finsetproof · cited by 13,712
- Fintypestatement and proof · cited by 7,736
- Multisetstatement and proof · cited by 2,627
- Finset.cardproof · cited by 2,327
- Fintype.cardstatement and proof · cited by 1,386
- Equiv.Permstatement and proof · cited by 1,375
- Multiset.sumstatement and proof · cited by 388
- Multiset.ofListproof · cited by 290
- Equiv.Perm.supportproof · cited by 230
- Equiv.Perm.IsCycleproof · cited by 108
- Equiv.Perm.cycleTypestatement and proof · cited by 87
- List.formPermproof · cited by 54
Cited by2
Results whose statement or proof uses this declaration.
- Equiv.Perm.card_of_cycleType_mul_eqproof · cited by 3
- Equiv.Perm.card_of_cycleType_eq_zero_iffproof · cited by 2