group actions and symmetry 対称性 たいしょうせい
A
Using group actions, we can directly describe how elements of a group move objects. Basic examples are the action of a symmetry group on a figure, a permutation group on its underlying set, and a group of invertible matrices through linear transformations.
data/lecture/math/linear-algebra/linear-maps-and-matrices.lecture.n.mdLinear transformations are included only as an application preview. The definitions and proofs on this page use only transformations that move elements of a set to other elements.
1Definition of a group action
A group acts on a set if a map , , is given and the following conditions hold for every and .
The first equation says that the
Each defines a bijection of , whose inverse is the action of . If denotes the group of all bijections from to itself, a group action is equivalently a group homomorphism
Indeed, if , then
so is a homomorphism. Conversely, given a homomorphism , define . The identities and give the two action axioms.
2Orbits
The
The orbit is the set of all elements reachable from by the
Define to mean that for some . This is an equivalence relation. Reflexivity follows from ; symmetry follows because implies ; and transitivity follows because and imply . Thus the orbits partition into disjoint equivalence classes.
3Stabilizers
The set of group elements that do not move ,
is called the stabilizer. It is a subgroup of . Indeed, it is nonempty because . If , then
Here applying to gives . The subgroup criterion therefore gives .
The orbit describes where can move, and the stabilizer describes which group elements fix .
4Kernel, image, and faithfulness of an action
Let be the homomorphism corresponding to an action. Then
The first equality restates when is the identity map, and the second restates when belongs to every stabilizer. Thus is normal, while is the subgroup of transformations of that actually occur.
An action is faithful when , equivalently when is injective. Faithfulness does not require every stabilizer to be trivial; the action on the vertices of an equilateral triangle is an example.
5Concrete example: symmetries of an equilateral triangle
Let be the vertex set of an equilateral triangle. The rotational and reflection symmetries of the triangle permute the vertices. Therefore the symmetry group acts on .
The orbit of vertex 1 is , because a symmetry can move vertex 1 to any vertex. On the other hand, the symmetries that fix vertex 1 are the identity transformation and the reflection across the axis passing through vertex 1.
This action is faithful: the identity is the only symmetry that fixes all three vertices, so the kernel of the action is . Nevertheless, the stabilizer of vertex 1 also contains a reflection. This example distinguishes fixing every vertex simultaneously from fixing one vertex.
6What changes and what is preserved
In a
The idea of group actions appears widely in
7Theorem: orbit-stabilizer theorem
Let a group act on a set , and let . There is a bijection between the set of left cosets of and the orbit , so
The stabilizer need not be normal, so here denotes a set of left cosets, not a quotient group. In particular, when is finite,
This is the
For the symmetry group of an equilateral triangle, the orbit of vertex 1 has 3 elements, and the stabilizer has 2 elements. Hence the
8Proof supplement: why the orbit-stabilizer theorem holds
Suppose a
Here denotes the set of left cosets. Consider the map
We check that this map is well-defined. If , then . Therefore
Acting by on the left gives . Hence changing the representative does not change the output.
Conversely, if , then , so and therefore . Thus the map is injective. Every element of has the form by definition, so the map is also surjective. For a finite group,
follows.
10Summary
A group action views a group as transformations of a set through a homomorphism . Orbits partition by reachability, while the stabilizer collects the group elements that fix . The orbit-stabilizer theorem connects these notions through left cosets.
This completes our study of groups, which have one operation, and of how groups act on sets. We next turn to rings, which carry two operations: addition and multiplication.