For an even permutation , its symmetric group class splits into two equal alternating group classes exactly when its symmetric-group centralizer contains no odd permutation. If an odd commuting element exists, an odd conjugator can be multiplied by it to become even; otherwise the index-two subgroup has two conjugation orbits. In cycle notation the splitting types are precisely distinct odd cycle lengths, counting fixed points as length-one cycles: rotating odd cycles is even, whereas an even cycle or the exchange of two equal odd cycles supplies an odd centralizer element.
Block system Created 2026-10-05 Updated 2026-10-06
A block system for a group action is a partition of the acted-on set such that every group element permutes its parts. For a transitive action, a nontrivial block system has more than one part and more than one element per part. The full symmetric group preserves no such partition: a transposition exchanging one point in each of two parts breaks it.
In a finite group, a cyclic subgroup of order has exactly generators, where is the Euler totient function. Each element generates exactly one cyclic subgroup, so dividing the number of elements of order by counts these subgroups. Include the identity subgroup using and . In a symmetric group, element counts come from cycle type and order of a group element is the least common multiple of cycle lengths.
Cycle type 2026-09-29
The cycle type of a permutation is the multiset of lengths in its decomposition into disjoint permutation cycles, including one-cycles for fixed points. Two permutations in the same symmetric group are conjugate exactly when they have the same cycle type.
A finitely generated group has only finitely many subgroups of any prescribed index of a subgroup . Every such subgroup is a point stabilizer for a transitive action on points, while a homomorphism from a finitely generated group to the finite symmetric group has only finitely many possible images of the generators.
Gelfand–Tsetlin basis 2026-10-05
Successively decompose an irreducible representation along a subgroup chain with multiplicity-free restriction. A complete path selects a one-dimensional subspace; choosing one nonzero vector on each path gives a Gelfand–Tsetlin basis. For a symmetric group over the complex numbers, paths are standard Young tableaux, and the Young–Jucys–Murphy elements act diagonally with their cell contents.
Homomorphism from a finite cyclic group 2026-10-07
For any group , evaluation at a chosen generator of a group of gives a bijection between group homomorphisms and elements satisfying . A group homomorphism must send to . Conversely, this formula is well-defined because exponents differing by a multiple of give equal powers, and it respects multiplication. The displayed correspondence is a bijection of sets; it is not claimed to be a group isomorphism for a nonabelian target. In a symmetric group, the order of a group element is the least common multiple of its disjoint cycle lengths, making this correspondence easy to enumerate.
Past exam of the mathematics course of the University of Cambridge 2003 ia Paper 1 1B b Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 1 19G iii Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ia Paper 3 8D Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 18H Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 3 11G ii Solution Created 2026-09-24 Updated 2026-09-24