Cayley's theorem 2026-10-14
Every group is isomorphic to a subgroup of the symmetric group on its underlying set. The construction uses the left regular action: each group element becomes a permutation of all the group elements, given byFor a finite group of group order , labeling these elements by gives a group embedding into . The same construction works for an infinite group, with the symmetric group of all bijections of its underlying set.[ref]
Group Theory (v4.01) by James S. Milne. Theorem 1.22 and Corollary 1.23, printed page 16: left multiplication embeds a group into its symmetric group
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 : the multiplication table is already a catalogue of permutations.
Throughout this construction, products of permutations act rightmost first:Thus first multiplies by , then by . This is a left group action, not a license to reverse the multiplication order in a nonabelian group. Ordinary right multiplication instead satisfies with this convention; replacing it by restores the group homomorphism law.[ref]
Group Actions by Keith Conrad. Example 2.10, printed page 7: left multiplication and the reversed composition law for right multiplication
For an explicit cyclic group example, take under addition, using modular arithmetic. Its left regular action consists of . In permutation cycles on the labels ,The function composition sends to , to , to , and to : squaring the four-point permutation cycle produces two disjoint permutation cycles. Also . These four permutations form a cyclic subgroup of , reproducing addition in exactly.
For a nonabelian group example, let , with , , and its identity element. The six group elements are , where and . Now the labels being permuted are themselves permutations of three points. Computing the left regular action gives permutations of these six labels:For example, ; putting here would accidentally switch to right multiplication. Noncommutativity survives in the model:These different outputs prove that . The group generators become group generators of a six-element subgroup of .
Why does a group action here produce a group embedding? Any group action on a set gives a group homomorphism ; 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 . In the left regular action, , so fixing the identity element already forces . In fact every stabilizer subgroup is trivial, since forces ; this stronger property makes the left regular action a regular group action.[ref]
Compare two group actions of the same cyclic group . Its left regular action on four labels distinguishes all four group elements. On , the rule defines a transitive group action, but and both fix both points, while and both exchange them. Its group kernel is , so it is not a faithful group action. Its image is a two-element subgroup of , isomorphic to the quotient group rather than to .
The guaranteed number of labels need not be the smallest possible for a faithful group action. The symmetric group naturally acts faithfully on : 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 and have fewer than six elements and cannot contain an isomorphic copy of . Moreover, in the natural three-point group action, the stabilizer subgroup of is : 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 is a bijection with inverse . Associativity givesso is a group homomorphism. If , evaluating both at the identity element gives . Hence 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]
Abstract awakenings in algebra: Early group theory in the works of Lagrange, Cauchy, and Cayley by Janet Heine Barnett. Abstract awakenings in algebra: Early group theory in the works of Lagrange, Cauchy, and Cayley by Janet Heine Barnett, Section 3.1, printed page 50: reproduced opening paragraph of Arthur Cayley's On the theory of groups, as depending on the symbolic equation theta^n = 1; reference 5, printed page 91: original publication in 1854
Coset action Created 2026-09-24 Updated 2026-10-18
A group acts on the left cosets of a subgroup by left multiplication; its kernel is the core of that subgroup.
Let be a subgroup. The notation here means the set of left cosets , even when is not a normal subgroup. DefineThis gives a group action without needing a quotient group structure on .[ref]
Group Actions by Keith Conrad. Example 2.12, printed pages 7–8: left multiplication on left cosets, without normality
The representative check is essential: if , then for some , and . Thus equal input cosets give equal output cosets. The identity element fixes every coset, and associativity gives . Each induced map is a permutation, with inverse induced by . This is a transitive group action because sends to .
The stabilizer subgroup of is itself. At a general coset, the stabilizer subgroup and the group kernel areConsequently the coset action is a faithful group action exactly when the subgroup core is trivial.[ref]
Indeed, exactly when , or . Intersecting these membership conditions over all cosets gives the group kernel. Conjugation permutes the subgroups in this intersection, making it a normal subgroup of contained in . Conversely, any normal subgroup of contained in lies in every . This explains why the subgroup core is the largest such normal subgroup: it is exactly the portion of invisible at every label, rather than merely at the label .
For a normal subgroup , every equals , so . For , the construction is the regular group action behind Cayley's theorem. Between these extremes, a nontrivial subgroup with trivial subgroup core can give a faithful group action on fewer labels. If the index of a subgroup is finite, , the first isomorphism theorem givesThus a subgroup of small index of a subgroup exposes a small permutation group associated with . The two examples below and in nonfaithful coset action of the symmetric group on three letters show exactly which information can survive.
Take the symmetric group and the subgroup of group order two. With the rightmost permutation applied first, its three left cosets areThe subscripts record the image of : every member of sends to . Because is the stabilizer subgroup of in the usual group action, is a bijection onto . It is an equivariant map, since . The coset action therefore becomes the familiar group action on three letters. In particular,
The three stabilizer subgroups areTheir intersection is , 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 , while the induced group homomorphism gives six distinct permutations of the three cosets. For example, and agree at , but disagree at ; inspecting one label would miss their difference.
The subgroup need not be a normal subgroup for the coset action to exist: . Here the group action is informative because the three conjugate stabilizer subgroups have no common nonidentity element. For the normal subgroup instead, nonfaithful coset action of the symmetric group on three letters shows that only the sign of a permutation survives.
Faithful group action Created 2026-09-24 Updated 2026-10-18
For a group action of on a set , form the group homomorphismA faithful group action means that is injective: different group elements induce different permutations of . Equivalently, its group kernel is trivial:Here is the stabilizer subgroup of , and is the identity element.[ref]
Group Actions by Keith Conrad. Theorem 1.7, printed page 3, and Definition 2.17, printed page 9: actions as homomorphisms and faithfulness
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, 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, exactly when is the identity permutation, or . If , this forces ; if contains a nonidentity element, that element and act identically. Thus a faithful group action turns 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.
Faithful quotient of a group action 2026-10-18
For any group action with group kernel , the quotient group has a faithful group action on the same set, given byTo check independence of the coset representative, replace by with : then . If fixes every point, then , so , the identity element of the quotient group. The first isomorphism theorem identifies this quotient group with the image of 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.
Group action Created 2026-09-24 Updated 2026-10-14
A left group action of a group on a set is a function satisfyingwhere is the identity element of . The second rule means that moves the point first and moves it next. These rules let group multiplication describe consistent rearrangements of a set; see Ackerman's algebra notes, definition 0.4.1.1.
For each , the function is a bijection: its inverse is , using the inverse element of . Equivalently, a group action is a group homomorphism into the symmetric group of all permutations of , with and . See MIT's group-action notes, definition 23.1.
For a concrete group action, put the vertices of a polygon of a square at , , and . Let be a counterclockwise quarter-turn rotation and let be a reflection. Their eight permutations of the vertices of a polygon form the dihedral groupHere means the symmetry group of a four-sided polygon, with group order eight; the alternative convention calls this same group . Products apply the rightmost operation first. For example, and . The same group also has separate group actions on the sides of a polygon, the diagonals of a polygon, and the singleton set containing the centroid of the square. Specifying matters: changing what is moved changes the orbits of a group action and the stabilizer subgroups.
A group action need not be a faithful group action. For example, the cyclic group acts on by , using modular arithmetic. Only the parity of matters: fix both points and exchange them. The associated group homomorphism has group kernel , of group order two. Either point has a group orbit of size two and a stabilizer subgroup of group order two, so the orbit-stabilizer theorem gives .
The useful questions are which positions can be exchanged, and which transformations survive after imposing a constraint such as keeping one marked point fixed. An orbit of a group action answers the first question; a stabilizer subgroup answers the second. This turns a list of transformations into a count of distinct configurations, and explains why several transformations can produce the same configuration.
Minimal faithful permutation degree of the quaternion group Created 2026-10-07 Updated 2026-10-18
The least size of a finite set on which the quaternion group acts faithfully is eight. Every nontrivial subgroup of contains its central involution . In an action on fewer than eight points, the orbit-stabilizer theorem makes every stabilizer subgroup nontrivial, so fixes every point. This rules out a faithful group action, even with several group orbits. The regular action on eight points is faithful by Cayley theorem.
Let , the symmetric group on three letters, and take the normal subgroup , the alternating group of even permutations. Its two left cosets areProducts of permutations apply the rightmost factor first. Left multiplication by an even permutation preserves both cosets, while left multiplication by an odd permutation exchanges them. For example,Consequently all six group elements give only two distinct permutations of . Both stabilizer subgroups equal , so their intersection, the group kernel, is . This is a transitive group action because reaches the other coset, but it is not a faithful group action because fixes both.
The orbit-stabilizer theorem still works perfectly: . It counts reachable labels, without asserting that the induced group homomorphism is injective. The quotient group captures exactly the two visible operations, identity and exchange. This is the same group homomorphism as the sign of a permutation, with represented by fixing both labels and by exchanging them. Contrast the three-label example in faithful coset action of the symmetric group on three letters.
Normalizer Created 2026-09-24 Updated 2026-10-14
For a subgroup of a group , the normalizer isIt is the stabilizer subgroup of under the conjugation action on subgroups. Its elements can permute members of ; they need not commute with them. For in the symmetric group , the cyclic subgroup has normalizer , although the centralizer of has only three elements, as illustrated in centralizer and normalizer.
Every element of preserves under conjugation, so . Moreover, is a normal subgroup of , and this is the largest subgroup of with that property. Indeed, any subgroup in which is a normal subgroup consists entirely of elements preserving under conjugation. In particular, exactly when is a normal subgroup of .[ref]
The orbit-stabilizer theorem counts distinct conjugate subsets of a subgroup byFor in , there is just one, since . For the subgroup , preserving forces its unique nonidentity element to stay fixed. Hence , and its three distinct conjugate subsets are , and . This is the subgroup counterpart of counting a conjugacy class with a centralizer: the object being stabilized determines which denominator belongs in the count.[ref]
The equality in the definition is essential. For a subgroup that is a finite group, an inclusion already gives equality by equal cardinalities. For an infinite subgroup, that inference can fail: conjugation might carry it onto a proper subgroup. The normal subgroup criterion is therefore, with the explicit hypothesis ,No finiteness or commutativity assumption is needed. A normal subgroup is preserved as a set; its elements need not lie in the center of a group.
There is a second useful count, distinct from counting conjugate subgroups. The normalizer acts on itself by group automorphisms, giving the group homomorphismIts group kernel is , so the centralizer of a subset is a normal subgroup of and the first isomorphism theorem givesThis quotient group records the different rearrangements of induced by the surrounding group. It gives a faithful group action on , but need not be the entire automorphism group of . For example, take the ambient group . Since is an abelian group, , so the quotient group is trivial; nevertheless is a nonidentity group automorphism of . Returning to the ambient symmetric group makes that group automorphism available through a reflection, and . Its two cosets are the three rotations and the three reflections.
The subgroup itself need not be contained in : their intersection is the center of a group . It is contained precisely when is an abelian group. Thus , which exists because is a normal subgroup of its normalizer, and answer different questions and should not be substituted for one another.
Past exam of the geometry of surfaces course of the University of Oxford 2023 2 b Solution 2026-10-25
Every nonidentity biholomorphism in the finite group has only finitely many fixed points, by the identity theorem on a Riemann surface and compactness. Because the group action is a faithful group action, the union of these finite sets does not exhaust . A point outside this union has trivial stabilizer subgroup, so its group orbit has points by the orbit-stabilizer theorem. The generic fiber of a function of the projection is such an group orbit, givingMore precisely, put and . Differentiation at gives a group homomorphism . It is injective: if a nonidentity finite-order germ had the form with and , then its th iterate would begin , so no positive iterate could be the identity. A germ equal to the identity gives the identity on by the identity theorem on a Riemann surface. Thus is a cyclic group, with derivative image the th roots of unity.
For completeness, an explicit local coordinate linearizing isIt has , and reindexing the sum gives . Therefore a coordinate on the local quotient space is . Other translates of a sufficiently small neighbourhood of are disjoint unless their translating element lies in , so this local quotient space is also a chart for . The local cyclic quotient of a Riemann surface consequently gives
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 3 5E iii Solution Created 2026-09-24 Updated 2026-10-07
Every nontrivial subgroup of the quaternion group contains . Indeed, it either contains directly, or contains one of , whose square is .
Suppose acts on an -point set with . Every group orbit has size at most . By the orbit-stabilizer theorem, each point's stabilizer subgroup has order , so it contains . Consequently fixes every point, and the group action is not faithful. An embedding in would give a faithful group action on letters, which is impossible. ThusThe left-regular group action on eight points is faithful by Cayley theorem, so the minimal faithful permutation degree of the quaternion group is exactly eight. The proof allows multiple group orbits; restricting only to transitive actions would not suffice.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 3 5E ii Solution Created 2026-09-24 Updated 2026-10-07
Choose with stabilizer subgroup . Transitivity means that every point is for some . Its stabilizer subgroup issince exactly when . The kernel of a group homomorphism arising from the group action is the set of elements fixing every point, henceThis is the subgroup core. A group homomorphism is injective precisely when its kernel is trivial. The desired equivalence is therefore exactly the equivalence between a trivial subgroup core and a faithful group action. No finiteness assumption is required in this part.
Past exam of the mathematics course of the University of Cambridge 2013 ia Paper 3 5D a Solution Created 2026-09-24 Updated 2026-10-07
Take and let act by left multiplication . Each is a permutation, with inverse . Associativity gives , so is a group homomorphism into . If is the identity permutation, evaluating it at the identity element gives . ThusThis is the Cayley theorem, realized by the left regular action, which is a faithful group action.
Past exam of the mathematics course of the University of Cambridge 2013 ia Paper 3 5D b Solution Created 2026-09-24 Updated 2026-10-07
Place the cube's vertices at . Its full symmetry group of a cube consists of signed permutation matrices. To see completeness, a cube symmetry fixes its center of a group and permutes the six face normals, so it sends coordinate axes to signed coordinate axes; conversely every such matrix preserves the cube. Coordinate permutations and sign changes take any edge to any other edge, so this is a transitive group action on edges.
Choose the edge . A symmetry stabilizing it must preserve its axis direction and its midpoint . It can swap the first two coordinates and independently reverse the third coordinate, but cannot change the signs of the two fixed coordinates. HenceThere are twelve edges and four elements of the stabilizer subgroup. The orbit-stabiliser theorem therefore gives , including orientation-reversing symmetries, not just the twenty-four rotations.
The action defines a group homomorphism . If an element fixes every edge as a set, it fixes every vertex, since each vertex is the unique common point of its three incident edges. A cube isometry fixing all vertices is the identity. Thus this is a faithful group action, and the cube symmetry action on edges embeds as a subgroup withIt is not a normal subgroup. Central inversion belongs to and swaps the twelve edges in six opposite pairs. In , all permutations of cycle type are conjugate, and their number isIf were a normal subgroup, it would contain this entire conjugacy class, impossible for a group of order forty-eight. This avoids relying on a classification of normal subgroups of the symmetric group.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 3 2 f iii Solution Created 2026-10-03 Updated 2026-10-07
Use the projective-line realization from part (ii). The subgroup of translations is abelian and normal in the stabilizer subgroup of infinity. We verify both remaining conditions of Iwasawa's simplicity lemma, instead of concluding simplicity from transitivity alone.
Let be generated by all conjugates of in . It contains the matricesHere matrices act by fractional linear transformations. For ,In particular , and acts as multiplication by . Squaring is a bijection of , so every belongs to . Hence contains and , and .
Choose . The commutator, with convention , isAs varies, this gives all translations. Thus contains , and normality makes it contain every conjugate of . Since those generate , the group is a perfect group.
A sharply three-transitive action on nine points is a primitive group action, and this permutation action is a faithful group action. All Iwasawa hypotheses now hold, soIt may be identified with : the generators are fractional linear transformations and , while all nonzero field elements are squares. The simplicity proof above does not rely on assuming simplicity of that named family.
Stabilizer subgroup Created 2026-09-24 Updated 2026-10-14
For a group action of a group on a set , the stabilizer subgroup of consists of the transformations that leave fixed:It is a subgroup: the identity element fixes , products of transformations fixing fix , and the inverse element of a transformation fixing also fixes . A stabilizer subgroup is a subset of , whereas the orbit of a group action is a subset of . See Ackerman's algebra notes, definition 0.4.1.2.
For the square group actions defined under group action, direct calculation givesThe reflection fixes and individually. The reflection preserves the unoriented side of a polygon by exchanging its two vertices of a polygon. The half-turn rotation exchanges the two ends of the unoriented diagonal of a polygon while preserving that diagonal of a polygon. Thus fixing a side of a polygon or diagonal of a polygon as an object does not mean fixing every point on it; the latter condition uses a pointwise stabilizer. The four stabilizer subgroups have group orders , matching group orbit sizes through the orbit-stabilizer theorem.
A stabilizer subgroup records the transformations still available after imposing a constraint. Fixing a vertex of a polygon of the square leaves two choices; fixing its centroid leaves all eight. In a faithful group action, a stabilizer subgroup can still contain a nonidentity transformation, as shows: a faithful group action requires that only the identity element fix every point of simultaneously, not that every individual stabilizer subgroup be trivial. The two-point cyclic group example under group action has both stabilizer subgroups equal to the group kernel of its associated group homomorphism.




