A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Group Actions

Graduate Depth 77 in the knowledge graph ☐ I know this ☆ Set as goal
116topics build on this
366prerequisites beneath it
See this on the map →
Permutation Groups→→Advanced Neo-Riemannian Theory and Tonnetz ApplicationsGroup Representations+6 more
action group-acting orbit stabilizer

Core Idea

An action of a group G on a set X is a function G × X → X satisfying (gh)x = g(hx) and ex = x. Group actions formalize the notion of a group 'acting' on a set by transformations, unifying permutation groups, matrix groups, and abstract symmetries.

Explainer

A group action takes the abstract machinery of group theory and puts it to concrete work. You've worked with permutation groups, where elements of S_n are bijections on {1, ..., n} and multiplication is composition. A group action generalizes this: instead of just the symmetric group, any abstract group G can "act" on any set X, provided the action respects G's multiplication structure. The formal definition captures exactly what "respects the group structure" means.

The two axioms do the essential work. The identity axiom, e·x = x, demands that the identity element act as a do-nothing transformation — every point stays fixed. The compatibility axiom, (gh)·x = g·(h·x), says that the combined element gh acts like applying h first, then g. Together, these make the map g ↦ (x ↦ g·x) a group homomorphism from G into Sym(X), the symmetric group on X. Even if you never write it this way, this connection is what justifies calling it a group action.

A concrete example helps. Let G = ℤ₄ = {0, 1, 2, 3} under addition, and let X = {v₁, v₂, v₃, v₄}, the four vertices of a square. Define k·vᵢ = v_{(i+k) mod 4}: element k rotates each vertex by 90k degrees. Check the axioms: 0·vᵢ = vᵢ (identity ✓); (j + k)·vᵢ = v_{i+j+k} = j·(k·vᵢ) (compatibility ✓). The orbit of v₁ under this action is {v₁, v₂, v₃, v₄} — every vertex is reachable from v₁ by some group element. The stabilizer of v₁ is {0} — only the identity fixes v₁.

A second example shows how G can act on itself by left multiplication: g·x = gx. Every element can reach every other element, so the orbit of any element is all of G, and the stabilizer of any element is {e}. This action is the basis of Cayley's theorem — every group is isomorphic to a subgroup of a symmetric group. The orbit-stabilizer theorem you'll study next says |Orb(x)| · |Stab(x)| = |G|. In the square example: |Orb(v₁)| · |Stab(v₁)| = 4 · 1 = 4 = |ℤ₄|. This counting identity turns group actions into a powerful tool for analyzing group structure, especially in the class equation and Sylow theorems.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Introduction to Exponents → Order of Operations → Integer Order of Operations → Variable Expressions → The Distributive Property → Variables and Expressions Review → Introduction to Polynomials → Adding and Subtracting Polynomials → Multiplying Polynomials → Factorial → Permutations → Combinations → Counting Principles: Addition and Multiplication Rules → Introduction to Graph Theory → Propositional Logic Foundations → Logical Equivalences → Set Operations: Union, Intersection, and Complement → Proof by Cases → Proving by Cases and Exhaustion → Vacuous Truth and Trivial Cases → Proof by Cases (Proof by Exhaustion) → Mathematical Induction → Binary Operations and Algebraic Structures → Group Definition and Examples → Permutation Groups → Group Actions

Longest path: 78 steps · 366 total prerequisite topics

Prerequisites (1)

Leads To (8)