Cobounded orbit map lemma 2026-10-05
A cobounded group action by isometries on a nonempty geodesic metric space admits an orbit map that is a quasi-isometry for a possibly infinite generating set of a group. If is -dense, take . Subdivide a metric geodesic into segments of length at most one and approximate subdivision vertices by orbit points, keeping the endpoints exact. The resulting group increments generate and give
The first estimate includes zero displacement: a nontrivial stabilizer element has length one. No finiteness assertion about survives without properness.
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.
Milnor–Švarc lemma Created 2026-09-24 Updated 2026-10-05
If a group has a properly discontinuous group action by isometries that is also a cocompact group action on a nonempty proper metric space that is a geodesic metric space, then the group is finitely generated and every orbit map from the word metric for any finite generating set of a group is a quasi-isometry. Finite stabilizers are permitted.
For a group action of on , the orbit of a group action through is , and its stabilizer subgroup is . A transitive group action has one orbit. A simply transitive group action has exactly one element carrying any given point to any other; equivalently it is transitive and every stabilizer subgroup is trivial.
In the modern terminology, a multiply transitive group action is transitive on ordered -tuples of distinct points for some . In older geometric usage, the phrase can instead mean transitive but not simply transitive, so that there are several elements carrying one point to another. Under either interpretation the action is transitive, and that alone is what the following argument needs. These meanings should not be confused: a transitive action with nontrivial stabilizers need not be two-transitive.
Fix and put . Define
This is well-defined because every element of fixes . It is surjective by transitivity, and is equivalent to , proving injectivity. For a smooth Lie group action, is closed, since it is the inverse image of under the orbit map. The orbit map has constant rank: translations in and the action diffeomorphisms of intertwine its differentials. Transitivity makes this rank ; otherwise every point would be a critical value, contradicting Sard theorem. Its local submersion charts give smooth local sections and hence a smooth inverse for . Therefore
Choosing replaces by . Thus the stabilizer subgroup is determined by the base point, and intrinsically only up to conjugacy. A simply transitive group action gives .
For a finite quantum system with Hilbert space , a pure state is a nonzero vector modulo multiplication by a nonzero complex number. Equivalently, it is a unit vector modulo its physically irrelevant phase. Consequently the space of pure states is the space of complex lines,
The qualification “pure” is essential: arbitrary quantum states include mixed density matrices and do not form Complex projective space.
The unitary group acts transitively on these lines: choose unit vectors in two given lines, complete each to an orthonormal basis, and map one basis to the other by a unitary transformation. The stabilizer of the line consists exactly of block matrices with and . Indeed a unitary transformation preserving the line also preserves its orthogonal complement. The homogeneous space description is therefore
Its real dimension is . This action is generally not two-transitive: the absolute inner product between unit representatives of two lines is invariant.
The Hopf fibration is the projection , . The right action , , is free, and its orbits are exactly the fibres. On the chart where , write for . A smooth local section is
Every unit vector over this chart has the unique expression , where . These formulas provide local trivializations , proving that this is a principal bundle with fibre . For it has no global section: a global section would give , contradicting their fundamental groups. For the base is a point and the bundle is trivial.
The Milnor–Švarc lemma applies to an isometric properly discontinuous group action that is also a cocompact group action on a nonempty proper metric space that is a geodesic metric space. It concludes that the group is finitely generated and, for a basepoint and any finite generating set of a group , the orbit map
Here is the word metric, and a quasi-isometry means a map satisfying two-sided coarse distance bounds with a uniformly coarsely dense image. A free action is not required: finite stabilizers are compatible with proper discontinuity. The properness and cocompactness hypotheses ensure that only finitely many group elements move a chosen basepoint by the bounded amount used to generate the group. Replacing a finite generating set by another does not change the conclusion, by equivalence of finite word metrics.
The surviving conclusion is a quasi-isometry from a word metric for a possibly infinite generating set of a group. Finite generation cannot be asserted. Choose and so that is -dense; the cobounded group action hypothesis provides such a choice. Put
This set is symmetric because . The metric geodesic subdivision argument in the next part gives
In particular generates . Apply the same estimates to to obtain the two-sided bounds for the orbit map; its image is -dense. Thus a cobounded isometric action on a metric geodesic space admits an orbit quasi-isometry for a suitable, possibly infinite, generating set. This is the cobounded orbit map lemma.
Infinite stabilizers cause no obstruction to these bounds: all their nonidentity elements belong to and have length one, although their orbit displacement is zero. The additive constant permits precisely this collapse. For example, every group acts coboundedly on a point; its complete Cayley graph for is bounded, but the group need not be finitely generated.
Fix . If , then normality of gives
Thus the transitive group action of permutes the orbits of a group action of , so all -orbits have the same cardinality . They partition the prime-sized set , hence divides . The only possibilities are and . The first would make every element of fix every point, contrary to the assumption that acts nontrivially. Therefore and
Now suppose . Define the orbit map
It is surjective by transitivity of . If , then , so ; hence is bijective. For ,
Thus is an equivariant map: conjugation by on corresponds exactly to the given action of on .
A group action on a nonempty set is simply transitive when exactly one group element sends any chosen point to any other:
Equivalently it is both a transitive group action and a free group action; this is also a regular group action. Transitivity supplies a transport, and freeness makes it unique. Conversely, putting in the uniqueness condition shows that every stabilizer subgroup is , since the identity element already fixes . In a transitive group action, checking that just one stabilizer subgroup is trivial suffices: all the others are conjugate subgroups.
The cyclic group in the diagram under transitive group action is simply transitive. More generally, the left regular action of any group on itself is simply transitive: the equation has the unique solution , using the inverse element of . This shows why the property is useful: every position has a unique label relative to a chosen starting position.
Choose a point . Its orbit map
is a bijection and an equivariant map from the left regular action: . This identifies with a copy of , but does not come with a preferred identity element. If , then : changing the chosen point composes this identification with right multiplication by . An old label therefore becomes the new label , which also specifies the side of multiplication for a noncommutative group.
The transport from to remains independent of the chosen point. Writing and , it is . With , the new labels are and , and
For a finite group, simple transitivity implies . Conversely, a transitive group action with is simply transitive by the orbit-stabilizer theorem. Equality of cardinalities alone is insufficient without transitivity: the cyclic group can fix both points of a two-point set, giving two group orbits and two possible self-transports at each point.
Transitive group action Created 2026-10-03 Updated 2026-10-14
A group action on a nonempty set is transitive when every two points lie in the same orbit of a group action, equivalently when for all there is a group element with . There is exactly one group orbit: every position is reachable from every other. Requiring avoids calling the group action on the empty set transitive merely because the quantified statement has no points to test.[ref]
Here a left group action of a group means a function , written , satisfying
where is the identity element. Products move the point by first, then by . Transitivity says that an orbit map , , is surjective for every ; it suffices to check one chosen point.[ref][ref]
For example, the symmetric group acts on by . This is a transitive group action, but it is not a free group action: the stabilizer subgroup of is . Both the transposition and the cyclic permutation send to . In contrast, the cyclic group acts on itself by , using modular arithmetic. The group element sending to is uniquely . These two group actions reach the same number of points, but only the second has unique transport between them.
Figure 1.
Transitive group actions with and without unique transport
. The symmetric group on three labels has a stabilizer subgroup of group order two at each point, hence two group elements sending any chosen point to any other. The cyclic group acting on itself has trivial stabilizer subgroups and one transport per pair. Red arrows show a generating cyclic permutation; blue arrows show the extra transposition in . Gray loops show the identity element in both group actions. Details.
The stabilizer subgroup measures the ambiguity of transport. If , then
The first set is a left coset, and the second identity says that stabilizer subgroups in one group orbit are conjugate subgroups. Briefly, exactly when . Thus, for a finite group in a transitive group action, the orbit-stabilizer theorem gives , and there are exactly transports for each pair of points. The example counts are for and for . This separates the number of reachable positions from the number of ways to reach each one.[ref]