markdown
group actions and symmetrymd c176b83
lecture/math/abstract-algebra/group-actions-and-symmetry.lecture.n.md
Download PDF

group actions群作用ぐんさよう and symmetry対称性たいしょうせい

date2026-07-14document_iddoc_df5fca749526db988e1d75f3584d1a34description群作用を、群を集合上の変換として見る方法として導入し、軌道・固定部分群・対称性を説明する。prerequisites[群/ぐん]の[基本/きほん] / [群準同型/ぐんじゅんどうけい]と[同型/どうけい] / [剰余類/じょうよるい]とラグランジュの[定理/ていり] / [写像/しゃぞう]の[基本/きほん]type講義content_typelecturestatusactiverelateddata/lecture/math/abstract-algebra/group-basics.lecture.n.md / data/lecture/math/abstract-algebra/group-homomorphisms-and-isomorphisms.lecture.n.md / data/lecture/math/abstract-algebra/cosets-and-lagrange-theorem.lecture.n.md / data/lecture/math/discrete-math/map-basics.lecture.n.md / data/lecture/math/geometry/coordinate-geometry-portal.lecture.n.md / data/exercise/math/abstract-algebra/group-actions-and-orbit-stabilizer.exercise.n.md
mathabstract-algebragroup-theorysymmetrylecture

A groupぐん can be viewed not only as an operation table演算表えんざんひょう, but also as a collection of transformations変換へんかん that move a set集合しゅうごう. This viewpoint is a group action群作用ぐんさよう.

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.md

Linear 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 G acts on a set X if a map G×XX, (g,x)g·x, is given and the following conditions hold for every g,hG and xX.

e·x=x
(gh)·x=g·(h·x)

The first equation says that the identity element単位元たんいげん does nothing. The second says that multiplication乗法じょうほう in the group corresponds to composition合成ごうせい of transformations.

Each gG defines a bijection xg·x of X, whose inverse is the action of g-1. If Sym(X) denotes the group of all bijections from X to itself, a group action is equivalently a group homomorphism

GSym(X),g(xg·x).

Indeed, if ρ(g)(x)=g·x, then

ρ(gh)(x)=(gh)·x=g·(h·x)=(ρ(g)ρ(h))(x),

so ρ is a homomorphism. Conversely, given a homomorphism ρ:GSym(X), define g·x=ρ(g)(x). The identities ρ(e)=idX and ρ(gh)=ρ(g)ρ(h) give the two action axioms.

2Orbits

The orbit軌道きどう of an element xX is defined by

Gx={g·xgG}

The orbit is the set of all elements reachable from x by the action作用さよう of the group.

Define yx to mean that y=g·x for some gG. This is an equivalence relation. Reflexivity follows from x=e·x; symmetry follows because y=g·x implies x=g-1·y; and transitivity follows because y=g·x and z=h·y imply z=(hg)·x. Thus the orbits partition X into disjoint equivalence classes.

3Stabilizers

The set of group elements that do not move xX,

Gx={gGg·x=x}

is called the stabilizer. It is a subgroup of G. Indeed, it is nonempty because e·x=x. If g,hGx, then

(gh-1)·x=g·(h-1·x)=g·x=x.

Here applying h-1 to h·x=x gives h-1·x=x. The subgroup criterion therefore gives Gx[PARSE ERROR: Undefined("Command(\"le\")")]G.

The orbit describes where x can move, and the stabilizer describes which group elements fix x.

4Kernel, image, and faithfulness of an action

Let ρ:GSym(X) be the homomorphism corresponding to an action. Then

kerρ={gGg·x=xforeveryxX}=xXGx.

The first equality restates when ρ(g) is the identity map, and the second restates when g belongs to every stabilizer. Thus kerρ is normal, while Imρ[PARSE ERROR: Undefined("Command(\"le\")")]Sym(X) is the subgroup of transformations of X that actually occur.

An action is faithful when kerρ={e}, equivalently when ρ is injective. Faithfulness does not require every stabilizer Gx to be trivial; the action on the vertices of an equilateral triangle is an example.

5Concrete example: symmetries of an equilateral triangle

Let X={1,2,3} 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 X.

The orbit of vertex 1 is {1,2,3}, 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 {e}. 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 group action群作用ぐんさよう, elements of the group are viewed as transformations. Under the action, an element of the set may move to another element of the same set. What is preserved is the structure that multiplication in the group corresponds to composition of transformations.

The idea of group actions appears widely in geometry幾何きか, linear algebra線型代数せんけいだいすう, physics物理ぶつり, and combinatorics組合せ論.

7Theorem: orbit-stabilizer theorem

Let a group G act on a set X, and let xX. There is a bijection between the set of left cosets of Gx and the orbit Gx, so

|Gx|=[G:Gx]

The stabilizer Gx need not be normal, so G/Gx here denotes a set of left cosets, not a quotient group. In particular, when G is finite,

|G|=|Gx||Gx|

This is the orbit-stabilizer theorem軌道固定部分群定理きどうこていぶぶんぐんていり.

For the symmetry group of an equilateral triangle, the orbit of vertex 1 has 3 elements, and the stabilizer has 2 elements. Hence the order位数いすう of the group is 3·2=6.

8Proof supplement: why the orbit-stabilizer theorem holds

Suppose a groupぐん G acts on a set X, and fix xX. Write the stabilizer固定部分群こていぶぶんぐん of x as Gx={gGg·x=x}.

Here G/Gx denotes the set of left cosets. Consider the map

G/GxG·x,gGxg·x.

We check that this map is well-defined. If gGx=hGx, then h-1gGx. Therefore

(h-1g)·x=x.

Acting by h on the left gives g·x=h·x. Hence changing the representative does not change the output.

Conversely, if g·x=h·x, then (h-1g)·x=x, so h-1gGx and therefore gGx=hGx. Thus the map is injective. Every element of G·x has the form g·x by definition, so the map is also surjective. For a finite group,

|G·x|=[G:Gx]=|G||Gx|

follows.

10Summary

A group action views a group as transformations of a set through a homomorphism GSym(X). Orbits partition X by reachability, while the stabilizer Gx collects the group elements that fix x. 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.

raw .n.md をコピー
loc をコピー (filepath:line ~ line)
copy share link
copy encoded share link
path をコピー
copy share link
copy encoded share link
copy share link
copy encoded share link
タブを全て閉じる