Free group action 2026-10-14
A group action is free if the only element of the group fixing any point is the identity element. Thus every stabilizer subgroup is trivial. This is a property of an action of any group, not an assertion that the acting group is a free group.
Explicitly, for a left group action of a group on a set with identity element , freeness means
Equivalently, for any there is at most one with . Indeed, if , the group action rules give , so freeness forces ; conversely, take , since the identity element already sends to itself. Thus every orbit map is injective, even when its image of a function is only part of .
For a permutation example, let the cyclic group act on the set by . The nonidentity element exchanges both pairs and fixes no point, so every stabilizer subgroup is . Its two group orbits are and . This is a free group action but not a transitive group action: there is no group element sending to . Each restriction to one group orbit is a simply transitive group action.
Figure 1. . Two group actions of the same cyclic group on four points. On the left, exchanges two pairs. On the right, both group elements fix every point. Green outlines show group orbits; gray loops show the identity element, and blue arrows show . Details.
The identity element fixes every point in every group action; freeness excludes fixed points only for nonidentity elements. This also differs from a fixed point of a group action, which must be fixed by every group element. In the left diagram there are no such fixed points of a group action. In the right diagram, the same abstract cyclic group acts by : all four points are fixed points of a group action, every stabilizer subgroup is , and each group orbit is a singleton set. Consequently this second group action is neither free nor transitive. A group action with no fixed points of a group action can still fail freeness: the natural group action of the symmetric group has no point fixed by all of , but fixes .
For a finite group, the orbit-stabilizer theorem makes each group orbit of a free group action have cardinality . If is also finite, is therefore a multiple of the group order, with one copy of for each group orbit. The trivial group acts freely on every set, and acts transitively exactly on a singleton set. On the empty set freeness is vacuous; our convention under transitive group action requires a nonempty set for transitivity.
In the paired-polygon construction of finite surface covers, a subgroup acts freely precisely when the displayed intersection is trivial for every vertex word and every . The quotient map is then a normal covering map with deck group and . Normality of in is instead the criterion for the intermediate orbifold cover to be normal. These are different covering maps.
Suppose a finite group acts freely on , . The quotient has fundamental group and higher homotopy groups equal to those of . Attach one -cell killing a generator of , then attach higher cells successively to kill all remaining higher homotopy. This constructs a Eilenberg–MacLane space with only one -cell. The one-cell bound on next-degree cohomology gives dimension at most one in degree . But if , the mod-p cohomology ring of a cyclic group and Künneth theorem give dimension there. This contradiction excludes that group, and also excludes such a subgroup of any group acting freely on a sphere.
Write the suspension of an -connected based CW complex as two cones meeting in the original space. Each cone pair is -connected because its relative groups shift the original homotopy groups by one. Homotopy excision theorem compares the cone pair with the suspension relative to the other cone, giving the suspension homomorphism as an isomorphism for and a surjection at in the indexing .
The full transformation monoid consists of every self-map of , with function composition as its binary operation. For , there are four functions: the identity function , the swap , and the constant functions . Their composition order matters: , whereas . Thus associativity does not imply commutativity.
Figure 1. . The arrow diagrams show each function. The Cayley table reads row , column as , applying first. Only and have inverse elements. The constant functions lose information and satisfy idempotence. Details.
Only and are bijections, and their inverse elements are themselves. They form a two-element group within this monoid. The constant functions instead satisfy and , so they are idempotent elements of a semigroup. Such irreversible transformations explain why the monoid setting is useful even when a group would be too restrictive.
Gassmann equivalence Created 2026-10-06 Updated 2026-10-07
Subgroups of a finite group are Gassmann equivalent if for every conjugacy class . Equivalently their coset permutation representations have the same character of a representation. They need not be conjugate subgroups. The Sunada theorem turns this equality into equality of Laplacian eigenfunction multiplicities.
General affine group 2026-10-14
The group of maps of a finite-dimensional vector space, with invertible. Identifying the underlying points with a regular elementary abelian group identifies its normalizer in the symmetric group with this semidirect product.
General linear group Created 2026-09-24 Updated 2026-09-24
The general linear group is the group of invertible linear maps from a vector space to itself, with composition as its operation.
Generating set of a group Created 2026-10-03 Updated 2026-10-14
A subset of a group is a generating set when every element of is a finite product of elements of and their inverses, equivalently when the subgroup generated by equals .
Generator of a group Created 2026-09-24 Updated 2026-10-14
A generator of a group is a single element for which : every group element is an integer power of . A group admitting such an element is a cyclic group. In additive notation, every element must be an integer multiple of .
Distinguish a single generator of a group from a generating set of a group. The Klein four-group needs two elements to generate it, although it has only four elements; no single element visits all four. A cyclic group need not have a unique generator of a group: has and , while the additive integers have and .
Group Created 2026-09-24 Updated 2026-10-14
A group packages reversible operations together with a rule for composing them. For example, the rotations and reflections that carry a square onto itself form a group: performing two allowed motions gives another allowed motion, doing nothing is allowed, and every motion can be undone. The elements are the motions themselves, rather than the vertices they move. Labels in the figure track those vertices; they are markers, rather than extra decorations that the motions must preserve.
Figure 1.
Square symmetries composed in opposite orders
. The rotation is counterclockwise through , and the reflection is in the vertical axis. Products act rightmost first: . The red vertex starts at and ends at under , but at under . Both motions preserve the unmarked square, while their permutations of its vertices differ. Details.
Precisely, a group is a set equipped with a binary operation , written , satisfying the group axioms:
The group operation need not be ordinary numerical multiplication. With addition as the operation, the identity element is usually written and the inverse element of is written . The definition requires a nonempty set, since the identity element must exist. See McKernan's MIT lecture 1, Definition 1.1 for the axioms.
Why insist on associativity? It makes a string of operations unambiguous without specifying parentheses. For function composition, both and send to . This fixes the order of execution while allowing regrouping. Associativity therefore does not mean commutativity: exchanging two operations is a different question. Ordinary subtraction fails associativity, since whereas ; it cannot serve as a group operation on the integers.
An inverse element makes reversal exact and equations solvable. In any group, has the unique solution , since . Similarly, has solution . The side matters in a non-abelian group. Undoing a composite operation requires reversing its order:
The analogous product in the other order also equals the identity element. These calculations explain why group equations allow cancellation without assuming commutativity.
For the square with vertices , choose the rotation and reflection
Throughout this example, multiplication is function composition with the rightmost operation performed first: . Our notation means the dihedral group of the square, with eight elements; the alternative convention calls the same group . Its elements are
Here is clockwise rotation through , while each reflection is its own inverse element. There are exactly eight motions: the image of one vertex has four choices, and the image of an adjacent vertex has two choices; together these determine the motion. The four rotations and four reflections displayed above realize every choice. The vertex permutations give a concrete group action. The general polygon construction is discussed in Group Theory (v4.01) by James S. Milne (section 1.17).
Computing the two products rather than merely comparing their names gives
Thus but , proving . In fact is reflection in the line , whereas is reflection in . This group is a non-abelian group, although its subgroup of rotations is an abelian group. The relation expresses a geometric fact: conjugation of a counterclockwise rotation by a reflection turns it clockwise.
A contrasting example is the cyclic group under addition in modular arithmetic. Using representatives , the sum is modulo , and the inverse element of is . Repeated addition of runs through . The correspondence identifies this cyclic group with the rotation subgroup of : . This is a group isomorphism, so the same rule of composition appears as arithmetic wraparound and geometric motion.
By comparison, is an infinite cyclic group. It has identity element , inverse element for each integer , and a generator of a group , but no wraparound: , and no positive number of copies of sums to . Both examples are abelian groups. The nonnegative integers under addition have closure, associativity, and an identity element, but lack an inverse element for . Reversibility is precisely what fails.
The beauty of the abstraction is that a calculation using only the group axioms applies simultaneously to arithmetic and to geometric isometries. To make that connection universal, let each act on by the translation in a group . Each is a bijection, with inverse , and . Distinct elements give distinct maps because . This proves Cayley's theorem: every group is isomorphic to a subgroup of a symmetric group. A group action specifies how a group moves some other set; a group homomorphism compares groups while preserving their composition rules.
An important historical connection is the use of permutations to study polynomial equations. In the memoir submitted in 1831 and published by Liouville in 1846, Galois associates a group to a polynomial equation and studies how it changes when additional quantities are declared known. Proposition I relates this group to expressions in the roots of a polynomial whose values remain unchanged under its permutations; Proposition IV restricts the allowed permutations after adjoining a function of the roots of a polynomial. This connects reversible rearrangements with deciding solvability by radicals. See Galois's original memoir, pp. 417–433, especially Propositions I and IV; Liouville's introduction, p. 382.