Orbit-stabiliser theorem

https://arbital.com/p/orbit_stabiliser_theorem

by Patrick Stevens Jun 19 2016 updated Jul 1 2016

The Orbit-Stabiliser theorem tells us a lot about how a group acts on a given element.


[summary: A group action of a group G acting on a set X describes how G sends elements of X to other elements of X. Given a specific element xX, the stabiliser is all those elements of the group which send x back to itself, and the orbit of x is all the elements to which x can get sent.

This theorem tells you that G is divided into equal-sized pieces using x. Each piece "looks like" the stabilizer of x (and is the same size), and the orbit of x tells you how to "move the piece around" over G in order to cover it.

Put another way, each element y in the orbit of x is transformed "in the same way" by G relative to y.

This theorem is closely related to Lagrange's Theorem. ]

[summary(Technical): Let G be a finite Group, acting on a set X. Let xX. Writing StabG(x) for the stabiliser of x, and OrbG(x) for the orbit of x, we have |G|=|StabG(x)|×|OrbG(x)| where || refers to the size of a set.]

Let G be a finite Group, acting on a set X. Let xX. Writing StabG(x) for the stabiliser of x, and OrbG(x) for the orbit of x, we have |G|=|StabG(x)|×|OrbG(x)| where || refers to the size of a set.

This statement generalises to infinite groups, where the same proof goes through to show that there is a bijection between the left cosets of the group StabG(x) and the orbit OrbG(x).

Proof

Recall that the Stabiliser is a subgroup of the parent group.

Firstly, it is enough to show that there is a bijection between the left cosets of the stabiliser, and the orbit. Indeed, then |OrbG(x)||StabG(x)|=|{left cosets of StabG(x)}||StabG(x)| but the right-hand side is simply |G| because an element of G is specified exactly by specifying an element of the stabiliser and a coset. (This follows because the cosets partition the group.)

Finding the bijection

Define θ:OrbG(x){left cosets of StabG(x)}, by g(x)gStabG(x)

This map is well-defined: note that any element of OrbG(x) is given by g(x) for some gG, so we need to show that if g(x)=h(x), then gStabG(x)=hStabG(x). This follows: h1g(x)=x so h1gStabG(x).

The map is injective: if gStabG(x)=hStabG(x) then we need g(x)=h(x). But this is true: h1gStabG(x) and so h1g(x)=x, from which g(x)=h(x).

The map is surjective: let gStabG(x) be a left coset. Then g(x)OrbG(x) by definition of the orbit, so g(x) gets taken to gStabG(x) as required.

Hence θ is a well-defined bijection.