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 GroupsAdvanced 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 ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersIntroduction to ExponentsOrder of OperationsInteger Order of OperationsVariable ExpressionsThe Distributive PropertyVariables and Expressions ReviewIntroduction to PolynomialsAdding and Subtracting PolynomialsMultiplying PolynomialsFactorialPermutationsCombinationsCounting Principles: Addition and Multiplication RulesIntroduction to Graph TheoryPropositional Logic FoundationsLogical EquivalencesSet Operations: Union, Intersection, and ComplementProof by CasesProving by Cases and ExhaustionVacuous Truth and Trivial CasesProof by Cases (Proof by Exhaustion)Mathematical InductionBinary Operations and Algebraic StructuresGroup Definition and ExamplesPermutation GroupsGroup Actions

Longest path: 78 steps · 366 total prerequisite topics

Prerequisites (1)

Leads To (8)