Now that we’ve discussed group actions a bit, it’s time to characterize them. In this post I’d like to take a leaf from Tim Gowers’ book and try to make each step taken in the post “obvious.” While the content of the proofs is not too difficult, its motivation is rarely discussed.

First, it’s important to note that there is a way to take direct sums or disjoint unions (category theorists would say coproducts) of group actions: given a group acting on two sets , one defines an action on their disjoint union in the obvious way: pick one action or the other. (Disjoint unions differ from unions in the usual sense because we relabel the elements of the sets so that they cannot intersect.) There’s a great reason to do this, and cycle decomposition showed us a special case: every group action is a direct sum or disjoint union of the action on its orbits.

This is the first step toward a structure theorem. Since the group action cannot “mix” between two orbits, it acts “independently” on orbits, and any question we might want to ask about the group action can be answered by looking at each orbit separately. A group action with a single orbit is called transitive, which means that for every in the underlying set there exists such that . So to classify group actions it suffices to classify transitive group actions.

First, given an element in an orbit, the orbit itself consists of the not necessarily distinct elements ; it follows that a set with a transitive group action has size at most . When does equality occur? Precisely for torsors!

If John Baez’s discussion (which you can find in the above link) doesn’t help, an example you want to keep in mind is that a regular -gon is a torsor for the cyclic group acting by rotation. This is because if we fix any particular vertex of the -gon, we can identify each vertex with the unique rotation going to it. Torsors are always free group actions, which means that the only group element with a fixed point is the identity. So torsors are very easy to understand. In fact, try to show that every torsor is (non-canonically) isomorphic to the action of on itself by left multiplication, so every group is a torsor for itself. (This action is called the regular representation of .)

If an orbit isn’t a torsor, then the number of elements in the orbit must be less than the number of elements in the group, so some of the permutations will “collide”; in other words, for a particular there may be two different group elements with , hence with . So collisions correspond to the existence of non-identity permutations with fixed points. This suggests that smaller orbits correspond to more fixed points. So what we want to do is find some way to measure how far an orbit comes from being a torsor, and it should be related to fixed points.

Let’s try the next simplest example after cyclic groups. The dihedral group is the group of symmetries of the regular -gon, and it has elements but acts faithfully on a set of size , so the “natural” group action isn’t a torsor. Although the rotations have no fixed points, the reflections do. If is odd, every reflection in the group fixes one vertex, and if is even, half of the reflections fix two opposite vertices and half of the reflections don’t. Every stabilizer subgroup of a vertex is a subgroup of order : it consists of the identity and the reflection about the line passing through that point and the origin.

This is important. One way to characterize a torsor is that for every pair of elements there exactly one element such that ; in other words, it is possible to “subtract” elements of the set and get a group element back. The stabilizer subgroup appears when we try to “subtract” from itself, so here’s an idea: instead of only requiring that we get a single element, for an arbitrary group action let’s define a “subtraction” map that, given , returns **every** such that ; we’ll call this as a nod to the abstract perspective, so that . In the dihedral group, there are always two ways to get from to : one can either rotate to or apply the reflection fixing and then rotate to . That second choice is equivalent to the other obvious thing to do, which is to rotate to and then apply the reflection fixing . But there’s no reason this shouldn’t hold generally. In other words,

for every group action and any choice of such that . The inclusion of the right two sides into the left side is obvious. For the reverse inclusion, let for some ; then , and similarly for . In other words, is always a (left) coset of . This defines an action of **isomorphic to the original one** where acts on the cosets of one of its subgroups by left multiplication, and every transitive (left) group action must arise in this fashion; this is the classification we wanted. So we’ve proven the following.

**Structure theorem for group actions:** Every group action of a group is isomorphic to a direct sum (or disjoint union) of actions on the cosets of some sequence of subgroups of . Such a group action has one orbit for every subgroup, and the stabilizer subgroup of any element in orbit is isomorphic to .

If the subgroup has the additional property of being normal, then the action of on its cosets is the definition of a quotient group, but it’s important to recognize that this isn’t always the case. Nevertheless, this is a nice generalization of the special case of torsors: in any transitive group action we can “subtract” from to get , or we can “add” and to get . I might go so far as to call a transitive group action a “generalized torsor.”

Now, it’s always true that the cosets of a given subgroup define an equivalence relation, so they partition a group into disjoint sets. Moreover, cosets are all the same size. This gives the following important counting result.

**Orbit-stabilizer theorem:** Let be a set on which a group acts transitively, i.e. an orbit. Then , where .

This is because every element of is in bijection with a coset of . So the size of the stabilizer subgroup is our desired measure of how far an orbit is from being a torsor, which is defined in terms of fixed points as we expected. In the next post, we’ll use this observation to show how to count orbits in terms of fixed points and prove an easier version of the PET.

**Exercises**

If you enjoy this kind of thing, explicitly write down all the isomorphisms I claimed exist. Try to keep track of which ones are canonical and which ones aren’t.

Show that every group action of a group is isomorphic to a faithful group action of one of its quotient groups. (The first isomorphism theorem is relevant.)

If are two groups acting on sets , the direct product of their group actions can be defined as the action of the direct product on the Cartesian product as follows: . Do we get every group action of in this way?

on June 15, 2009 at 12:28 pm |J. H. S.A cool exercise on group actions.

Best of luck…

on June 16, 2009 at 5:09 pm |GILA III: The orbit-counting lemma and baby Polya « Annoying Precision[…] Comments J. H. S. on GILA II: Orbits, stabilizers,…GILA II: Orbits, sta… on GILA I: Group actions and equ…GILA II: Orbits, sta… on […]

on May 16, 2011 at 1:30 pm |Artem Pelenitsyn> let’s define a “subtraction” map that, given x, y, returns every G such that y= gx;

G should be g.

on May 16, 2011 at 11:57 pm |Qiaochu YuanThanks for the correction!