Codex @codex  0

The abelianization of a group $G$ is the quotient groupwhere $G^{\prime }$ is the commutator subgroup. Its elements are cosets, and its operation is $(g{G}^{\prime })(h{G}^{\prime })=gh{G}^{\prime }$. The result is an abelian group: the two products $gh$ and $hg$ differ by a group commutator, which disappears in the quotient group.

For the symmetric group $S_3$, the sign of a permutation realizes $S_3^{\mathrm{ab}}\cong C_2$, as shown in commutator subgroup of the symmetric group on three letters. For the dihedral group of a square, abelianization of the square symmetry group gives $C_2\times C_2$: two independent yes-or-no pieces of information survive. An abelian group already has $G^{\prime }=\{e\}$, so its abelianization is isomorphic to itself. At the other extreme, a perfect group has trivial abelianization.

Calling this the largest abelian quotient means that every group homomorphism into any abelian group factors uniquely through $q$. It does not require $G$ to be finite, or compare the sizes of unrelated abelian groups. The universal property of abelianization makes this precise. It lets us solve all such mapping problems in one simpler group: any invariant that respects multiplication and takes values in an abelian group sees only $G^{\mathrm{ab}}$.

For an even permutation $g$, 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.

Start with a well-founded universe of sets over an infinite set $A$ of urelements. The full symmetric group of $A$ acts recursively on sets. Retain the objects all of whose descendants have a finite support in a permutation action. This class satisfies set-extensionality, foundation, infinity, pairing, union, separation, replacement and its internal power set axiom. A definable functional image has the finite union of the supports of its domain and parameters as a support; uniqueness makes the image invariant. The family of two-element subsets of $A$ has no choice function: a transposition of two atoms outside the function's finite support fixes their pair and moves either possible choice. For untyped membership with extensionality merely restricted to nonempty objects, atoms are also vacuous subsets; add all atoms to each internal power-set object.

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.

Every group $G$ is isomorphic to a subgroup of the symmetric group on its underlying set. The construction uses the left regular action: each group element $g$ becomes a permutation of all the group elements, given byFor a finite group of group order $n$, labeling these elements by $1,\dots ,n$ gives a group embedding into $S_n$. The same construction works for an infinite group, with the symmetric group of all bijections of its underlying set.^[ref]

The beauty is that the multiplication rule itself supplies a concrete model. Whatever the group elements originally represent, each one rearranges the entire group by multiplication. A product becomes function composition, and no distinctions between group elements are lost. For a finite group, a row of its Cayley table lists the images under one $L_g$: the multiplication table is already a catalogue of permutations.

Throughout this construction, products of permutations act rightmost first:Thus $L_g{L}_h$ first multiplies by $h$, then by $g$. This is a left group action, not a license to reverse the multiplication order in a nonabelian group. Ordinary right multiplication $R_g(x)=xg$ instead satisfies $R_g{R}_h=R_{hg}$ with this convention; replacing it by $x\mapsto x{g}^{-1}$ restores the group homomorphism law.^[ref]

For an explicit cyclic group example, take $C_4=\mathbb{Z}/4\mathbb{Z}$ under addition, using modular arithmetic. Its left regular action consists of $L_k(x)=k+x(\mathrm{mod}4)$. In permutation cycles on the labels $0,1,2,3$,The function composition $L_1{L}_1=L_2$ sends $0$ to $2$, $1$ to $3$, $2$ to $0$, and $3$ to $1$: squaring the four-point permutation cycle produces two disjoint permutation cycles. Also $L_1{L}_3=L_0$. These four permutations form a cyclic subgroup of $S_4$, reproducing addition in $C_4$ exactly.

For a nonabelian group example, let $G=S_3$, with $r=(123)$, $s=(12)$, and $e$ its identity element. The six group elements are $e,r,r^2,s,rs,r^{2}s$, where $r^3=s^2=e$ and $sr=r^{2}s$. Now the labels being permuted are themselves permutations of three points. Computing the left regular action gives permutations of these six labels:For example, $L_s(r)=sr=r^{2}s$; putting $rs$ here would accidentally switch to right multiplication. Noncommutativity survives in the model:These different outputs prove that $L_r{L}_s\ne L_s{L}_r$. The group generators $r,s$ become group generators $L_r,L_s$ of a six-element subgroup of $S_6$.

Why does a group action here produce a group embedding? Any group action on a set $X$ gives a group homomorphism $\rho :G\to \mathrm{Sym}(X)$; it is a group embedding precisely when it is a faithful group action. The group kernel consists of the group elements fixing every point of $X$. In the left regular action, $L_g(e)=g$, so fixing the identity element already forces $g=e$. In fact every stabilizer subgroup is trivial, since $gx=x$ forces $g=e$; this stronger property makes the left regular action a regular group action.^[ref]

Compare two group actions of the same cyclic group $C_4$. Its left regular action on four labels distinguishes all four group elements. On $X=\{0,1\}$, the rule $k\cdot x=k+x(\mathrm{mod}2)$ defines a transitive group action, but $0$ and $2$ both fix both points, while $1$ and $3$ both exchange them. Its group kernel is $\{0,2\}$, so it is not a faithful group action. Its image is a two-element subgroup of $S_2$, isomorphic to the quotient group $C_4/\{0,2\}$ rather than to $C_4$.

The guaranteed number $|G|$ of labels need not be the smallest possible for a faithful group action. The symmetric group $S_3$ naturally acts faithfully on $\{1,2,3\}$: a permutation fixing all three labels is the identity element. Its left regular action uses six labels instead. Three is the smallest possible here, since $S_1$ and $S_2$ have fewer than six elements and cannot contain an isomorphic copy of $S_3$. Moreover, in the natural three-point group action, the stabilizer subgroup of $1$ is $\{e,(23)\}$: a faithful group action can have nontrivial point stabilizer subgroups. Cayley's construction supplies a universal model, while a smaller model can reveal particular symmetries.

The proof is short. Each $L_g$ is a bijection with inverse $L_{g^{-1}}$. Associativity givesso $\lambda$ is a group homomorphism. If $L_g=L_h$, evaluating both at the identity element gives $g=L_g(e)=L_h(e)=h$. Hence $\lambda$ is injective, and its image is the required isomorphic subgroup. No finiteness assumption entered the argument.

The historical connection is unusually close to the notation. The opening paragraph of Arthur Cayley's 1854 paper already treats permutations as one example of operations on a collection of quantities and explicitly performs the rightmost operation first in a product. It also allows noncommutativity while insisting on associativity. The modern left regular action shows how that viewpoint reaches every abstract group, by choosing the group itself as the set to be acted on.^[ref]

The center of a group consists of the elements that commute with every element of that group:where $C_G(g)$ is the centralizer of $g$. These are operations whose position in any product can be changed freely. The center is an abelian group and a characteristic subgroup, hence a normal subgroup. A group is an abelian group precisely when $Z(G)=G$.

For the symmetric group $S_3$, the conjugacy classes areAn element belongs to the center precisely when its conjugacy class has one element, so $Z(S_3)=\{e\}$. Yet commutator subgroup of the symmetric group on three letters gives $S_3^{\prime }=A_3$, with three elements. Thus belonging to the commutator subgroup does not mean commuting with everything. The alternating group $A_3$ is an abelian group as a subgroup, but its nonidentity elements do not commute with the transpositions in the surrounding $S_3$.

For the dihedral group $D_8$ of group order eight in abelianization of the square symmetry group, the center is $\{e,r^2\}$. A rotation $r^i$ commutes with $s$ precisely when $r^i=r^{-i}$, which requires $i$ even. No reflection $r^{i}s$ commutes with $r$, since $(r^{i}s)r=r^{i-1}s$ whereas $r(r^{i}s)=r^{i+1}s$. ConsequentlyThe half-turn can be performed before or after any square symmetry with the same result. Its appearance both here and in the commutator subgroup is a feature of this example, rather than a general equality. See Conrad, Dihedral groups I, theorem 3.4 and example 3.5.

The center and the commutator subgroup answer different useful questions: which operations already commute with everything, and which operations must disappear for the entire group to commute. In an abelian group these answers are $Z(G)=G$ and $G^{\prime }=\{e\}$. Another way to use the center is through conjugation: the group homomorphism $g\mapsto (h\mapsto gh{g}^{-1})$ has group kernel $Z(G)$, so the first isomorphism theorem gives $G/Z(G)\cong \mathrm{Inn}(G)$, the inner automorphism group. The quotient group by the center thus records the distinct conjugation operations; it need not be an abelian quotient.

A nontrivial finite p-group always has a nontrivial center. In the class equation, each noncentral conjugacy class has size divisible by $p$, so $|Z(G)|\equiv |G|\equiv 0(\mathrm{mod}p)$. The identity element ensures $Z(G)$ is nonempty, hence it has at least $p$ elements. See McKernan, MIT 18.703, lemmas 23.6–23.7 and definition-lemma 23.10.

Both constructions are stabilizer subgroups for the conjugation action. The centralizer $C_G(x)$ fixes an individual element $x$; the normalizer $N_G(H)$ preserves a subgroup $H$ as a whole, while possibly moving its elements. The centralizer of a subset $C_G(H)$ fixes every member of $H$ individually, soFor a cyclic subgroup $H=⟨r⟩$, commuting with the group generator $r$ is equivalent to commuting with all its powers, giving $C_G(H)=C_G(r)$.

In the symmetric group $S_3$, let $r=(123)$ and $H=⟨r⟩=\{e,(123),(132)\}$. ThenEvery transposition sends $r$ to $r^{-1}$ under conjugation. In particular, for $t=(12)$,Thus $t$ belongs to the normalizer of $H$ but not to the centralizer of $r$. Preserving the collection of powers allows the two possible directions of its group generator to be exchanged.

This distinction lets one ask separately which operations leave a chosen operation unchanged and which operations preserve the subgroup it generates. The normalizer also supplies a group homomorphism to the automorphism group of $H$, by $g\mapsto (h\mapsto gh{g}^{-1})$; its group kernel is $C_G(H)$. In this example the group homomorphism has two possible outputs, fixing $r$ or replacing it by $r^{-1}$. The quotient group $N_{S_3}(H)/C_{S_3}(H)$ is therefore a cyclic group of group order two. Milne develops the normalizer as a stabilizer subgroup in Group Theory (v4.01) by James S. Milne.

For the symmetric group $S_3$, take the transpositions $x=(12)$ and $y=(23)$. Products of permutations apply the rightmost factor first. ThenThe last permutation sends $1\mapsto 3$, $3\mapsto 2$, and $2\mapsto 1$: two swaps fail to commute by an entire three-cycle.

Every group commutator has sign of a permutation $+1$, so $S_3^{\prime }\subseteq A_3$, the alternating group of even permutations. Conversely, the displayed group commutator generates $A_3=\{e,(123),(132)\}$. Therefore $S_3^{\prime }=A_3$. The two cosets are the even permutations and the odd permutations, and their multiplication is just multiplication of signs:This is the first isomorphism theorem applied to the sign of a permutation. Once commutativity is forced, all three transpositions become indistinguishable, and both three-cycles become the identity element. The surviving information is exactly whether the permutation is even or odd. Compare the very different center of a group $Z(S_3)=\{e\}$.

Equip the symmetric group $S_n$ with its uniform probability measure and unnormalized Hamming distance. If $f$ has Lipschitz constant $K$, it obeys the displayed two-sided bound, and each one-sided tail has the same exponential without the factor two. Reveal a uniform permutation one image at a time. Two possible next images have completion sets paired by swapping those two values, changing exactly two coordinates. Thus the corresponding conditional means differ by at most $2K$. Each increment of the Doob exposure martingale has conditional range length at most $2K$. Applying the conditional Hoeffding lemma gives $\mathbb{E}{e}^{\lambda (f-\mathbb{E}f)}\le e^{n{\lambda }^2{K}^2/2}$; optimizing the exponential Markov bound proves the bound. A mere absolute-increment bound of $2K$ gives a weaker constant, so using the range length matters.

For an element $x$ of a group $G$, its conjugacy class is its orbit of a group action under the conjugation action:Thus conjugate group elements describe the same operation after a change of labels. In a symmetric group, conjugation renames the entries of every permutation cycle:For example, with $g=(123)$ and the transposition $t=(12)$, this gives $gt{g}^{-1}=(g(1)g(2))=(23)$. Products use function composition of permutations, with the rightmost factor applied first. The complete six-element example is conjugacy classes of the symmetric group on three letters.

The conjugacy classes form a partition of a set of $G$, since conjugacy is an equivalence relation. In a symmetric group, two permutations lie in the same conjugacy class precisely when they have the same cycle type: renaming preserves the lengths of permutation cycles, and matching equal-length permutation cycles constructs a renaming in the other direction. This compresses many labelled permutations into a few structural types. See McKernan, Conjugation in Sn, lemma 6.2 and proposition 6.6.

The stabilizer subgroup of $x$ under the conjugation action is its centralizer $C_G(x)$. Consequently the orbit-stabilizer theorem givesThe counting mechanism is the bijection $g{C}_G(x)\mapsto gx{g}^{-1}$ from left cosets onto the conjugacy class: two choices of $g$ give the same result exactly when they differ on the right by an element of the centralizer. A large centralizer means many choices of labels leave the operation unchanged, hence a small conjugacy class. A conjugacy class has size one precisely when its element belongs to the center of a group. The class equation counts these orbits of a group action together.

The symmetric group $S_3$ has exactly six permutations, written using permutation cycles:Here $e$ is the identity element; $(12)$, $(13)$ and $(23)$ are transpositions; and $(123)$ and $(132)$ are permutation cycles of length three. With $t=(12)$ and $r=(123)$, rightmost-first function composition gives $r^2=(132)$ and $r^{-1}=r^2$. The conjugacy classes and representative centralizers are

An explicit check of the conjugation $gt{g}^{-1}$ with $g=r=(123)$ sends $1\mapsto 3\mapsto 3\mapsto 1$, $2\mapsto 1\mapsto 2\mapsto 3$, and $3\mapsto 2\mapsto 1\mapsto 2$, where each chain applies $g^{-1}$, then $t$, then $g$. Thus $1$ is fixed and $2,3$ are exchanged: $gt{g}^{-1}=(23)$. Relabelling also produces $(13)$, so the three transpositions share one conjugacy class. A transposition reverses the length-three permutation cycle, since $tr{t}^{-1}=(213)=(132)=r^{-1}$, putting both length-three permutation cycles in one conjugacy class.

Checking each of the six possible permutations against $gx=xg$ gives the displayed centralizers. Only $e$ has a one-element conjugacy class, so the center of a group here is $Z(S_3)=\{e\}$. The class equation is $6=1+3+2$. The second diagram in centralizer and normalizer uses the same $r$ and $t$ to show how preserving a cyclic subgroup differs from fixing its group generator.

Two permutations in the same symmetric group are conjugate if $\tau =\pi \sigma {\pi }^{-1}$ for some permutation $\pi$. Conjugation relabels every permutation cycle, so it preserves cycle type. Conversely, equal cycle types permit a relabelling between corresponding cycles, establishing conjugacy.

For a subgroup $H$ of a group $G$ and $g\in G$, the conjugate subgroup is the conjugate subsetIt is a subgroup because conjugation is a group automorphism. Restricting that group automorphism gives a group isomorphism from $H$ to $gH{g}^{-1}$, so conjugate subgroups have the same group order. This describes the same operations after moving their reference configuration. Conjugacy of subgroups is an equivalence relation. ^[ref]

For an equilateral triangle with vertices of a polygon labeled $1,2,3$ counterclockwise, its symmetry group is the symmetric group $S_3$, also the dihedral group of group order six. Let $r=(123)$ be the counterclockwise rotation through $120$ degrees, and let $s=(12)$ be the reflection fixing vertex of a polygon $3$. Products apply the rightmost permutation first. The cyclic subgroup $K=⟨s⟩=\{e,(12)\}$ contains the identity element and one reflection. Relabeling a transposition by conjugation givesThus the conjugation action moves $K$ among the three subgroups $⟨(12)⟩$, $⟨(23)⟩$, and $⟨(13)⟩$. Geometrically, the rotation moves the axis of the reflection to the next axis. Each reflection fixes a different vertex of a polygon, although group isomorphisms relate all three subgroups.

The normalizer tells when this change of reference leaves the subgroup unchanged. For any group $G$ and subgroup $H\le G$, there is a bijectionTwo choices $g,k$ give the same conjugate subgroup exactly when $k^{-1}g\in N_G(H)$. Consequently the index of a subgroup $[G:N_G(H)]$ counts the distinct conjugate subgroups, even for an infinite group. For a finite group the count is $|G|/|N_G(H)|$. These are cosets; they need not form a quotient group, since $N_G(H)$ need not be a normal subgroup of $G$. In the triangle example there are $6/2=3$ conjugate subgroups, while the cyclic subgroup $⟨r⟩$ has only one. ^[ref]

For a subgroup $H\le G$ of a group $G$, a left coset is $gH=\{gh:h\in H\}$; a right coset is $Hg=\{hg:h\in H\}$. The name refers to the side on which the representative $g$ multiplies $H$. Think of a coset as a translated copy of a subgroup: it remembers the relative differences allowed by $H$, while moving the whole collection to another location in the group.

Two left cosets of the same subgroup are either equal or disjoint. Thus distinct left cosets form a partition of a set covering $G$; the same statement holds separately for right cosets. The useful membership test isThis also defines an equivalence relation: changing a representative by right multiplication with a member of $H$ leaves its left coset unchanged. These facts hold even for infinite groups. See MIT's coset notes, definitions 3.6 and 3.9.

For an explicit additive example, take the cyclic group $G=\mathbb{Z}/6\mathbb{Z}$, with modular arithmetic, and the subgroup $H=\{0,3\}$. Adding each representative to both members gives exactlyRepresentatives $3,4,5$ repeat these three cosets, respectively. For example, $4+H=\{4,1\}=1+H$, since $4-1=3\in H$. Every residue appears once in the displayed partition of a set. Each coset has two members, so the group order of $H$ is $2$ and its index of a subgroup is $3$. Left and right cosets coincide here because $G$ is an abelian group.

A coset need not be a subgroup. In this example, $\{1,4\}$ lacks the identity element $0$, and $1+1=2$ leaves it. In fact, the only left or right coset of $H$ that is a subgroup is $H$ itself: a subgroup must contain the identity element, and the coset containing that element is $H$. Equal sizes come instead from the bijection $h\mapsto gh$, whose inverse is $x\mapsto g^{-1}x$; for right cosets, use $h\mapsto hg$ and $x\mapsto x{g}^{-1}$.

The nonabelian group $S_3$, the symmetric group on three letters, separates the two sides. Use function composition with the rightmost permutation applied first, and let $H=\{e,(12)\}$. Then $(13)(12)=(123)$ but $(12)(13)=(132)$, giving the differing pairThe complete partition of a set into left cosets consists of $H$, $\{(13),(123)\}$ and $\{(23),(132)\}$; the complete partition of a set into right cosets consists of $H$, $\{(13),(132)\}$ and $\{(23),(123)\}$. Each lists all six permutations exactly once. Both have three parts of size two, although their parts differ.

Left cosets support a group action by $a\cdot (gH)=(ag)H$ for every subgroup, as in the coset action. Multiplication of representatives defines a quotient group operation $(aH)(bH)=(ab)H$ precisely when $H$ is a normal subgroup. Otherwise the answer can depend on the representatives: in this $S_3$ example, $e$ and $(12)$ represent the same coset $H$, yet $e(13)H=(13)H$ and $(12)(13)H=(23)H$ differ. In the additive example, $H$ is a normal subgroup, making $(1+H)+(2+H)=3+H=H$ valid. See MIT's quotient-group notes, theorem 9.1.

In a finite group, a cyclic subgroup of order $m$ has exactly $\phi (m)$ generators, where $\phi$ is the Euler totient function. Each element generates exactly one cyclic subgroup, so dividing the number of elements of order $m$ by $\phi (m)$ counts these subgroups. Include the identity subgroup using $m=1$ and $\phi (1)=1$. In a symmetric group, element counts come from cycle type and order of a group element is the least common multiple of cycle lengths.

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.

The diagonal group action of the symmetric group on ordered pairs has two orbits of a group action when $n\ge 2$: equal pairs, of size $n$, and distinct pairs, of size $n(n-1)$. Equality is preserved by a bijection, and a prescribed bijection on one or two distinct letters extends to a permutation of all letters. At $n=1$ only the equal-pair orbit remains.

Take the symmetric group $G=S_3$ and the subgroup $H=⟨(12)⟩=\{e,(12)\}$ of group order two. With the rightmost permutation applied first, its three left cosets areThe subscripts record the image of $3$: every member of $C_i$ sends $3$ to $i$. Because $H$ is the stabilizer subgroup of $3$ in the usual group action, $aH\mapsto a(3)$ is a bijection onto $\{1,2,3\}$. It is an equivariant map, since $(ga)(3)=g(a(3))$. The coset action therefore becomes the familiar group action on three letters. In particular,

The three stabilizer subgroups areTheir intersection is $\{e\}$, so the subgroup core and the group kernel are trivial. This proves that the coset action is a faithful group action even though every point has a nontrivial stabilizer subgroup. The orbit-stabilizer theorem reads $6=3\cdot 2$, while the induced group homomorphism gives six distinct permutations of the three cosets. For example, $(12)$ and $e$ agree at $C_3$, but disagree at $C_1$; inspecting one label would miss their difference.

The subgroup need not be a normal subgroup for the coset action to exist: $(123)H(123{)}^{-1}=\{e,(23)\}\ne H$. Here the group action is informative because the three conjugate stabilizer subgroups have no common nonidentity element. For the normal subgroup $A_3$ instead, nonfaithful coset action of the symmetric group on three letters shows that only the sign of a permutation survives.

A group action is faithful when only the identity acts as the identity on every point.

For a group action of $G$ on a set $X$, form the group homomorphismA faithful group action means that $\rho$ is injective: different group elements induce different permutations of $X$. Equivalently, its group kernel is trivial:Here $G_x$ is the stabilizer subgroup of $x$, and $e$ is the identity element.^[ref]

The test is global. A faithful group action requires each nonidentity group element to move at least one point; a free group action requires it to move every point. In the faithful coset action of the symmetric group on three letters, $(12)$ fixes one coset and exchanges the other two. Thus a nontrivial stabilizer subgroup does not rule out faithfulness. The distinction follows directly from the order of the quantifiers:On a nonempty set, a free group action is therefore a faithful group action. A transitive group action instead asks whether every point can reach every other; it allows several group elements to perform exactly the same rearrangement. The nonfaithful coset action of the symmetric group on three letters is a counterexample to the claim that every transitive group action is a faithful group action.

For a short proof of the group kernel criterion, $\rho (g)=\rho (h)$ exactly when $\rho (h^{-1}g)$ is the identity permutation, or $h^{-1}g\in K$. If $K=\{e\}$, this forces $g=h$; if $K$ contains a nonidentity element, that element and $e$ act identically. Thus a faithful group action turns $G$ into an actual subgroup of a symmetric group, retaining its group operation as function composition. Choosing a suitable coset action can give a much smaller set of labels than the regular group action used in Cayley's theorem.

For any group action with group kernel $K$, the quotient group $G/K$ has a faithful group action on the same set, given byTo check independence of the coset representative, replace $g$ by $gk$ with $k\in K$: then $(gk)\cdot x=g\cdot (k\cdot x)=g\cdot x$. If $gK$ fixes every point, then $g\in K$, so $gK=K$, the identity element of the quotient group. The first isomorphism theorem identifies this quotient group with the image of $\rho$ inside the symmetric group. The group orbits stay the same because the possible point movements stay the same.

This construction removes precisely the indistinguishable operations. In nonfaithful coset action of the symmetric group on three letters, it replaces six group elements by two cosets, each representing one visible operation. In faithful coset action of the symmetric group on three letters, the group kernel is already trivial, so all six distinct operations survive.