For a group action of a group on a set , the orbit of a group action of is the subset of all positions reachable from :Two points belong to the same group orbit exactly when one can be moved to the other by a group element. This is an equivalence relation: the identity element gives , the inverse element of a transformation reverses a move, and a product combines two moves. Hence the group orbits form a partition of a set of into equivalence classes. A transitive group action on a nonempty set has just one group orbit. See Ackerman's algebra notes, lemma 0.5.1.3, for the orbit partition.
For the square and the eight-element dihedral group defined under group action, direct enumeration gives the following separate group orbits:
- On vertices of a polygon, has size four.
- On unoriented sides of a polygon, has size four; and denote the same side of a polygon.
- On unoriented diagonals of a polygon, has size two.
- On the singleton set containing the centroid , has size one, so is a fixed point of a group action.
These counts depend on the chosen group action, not just the group. An orbit of a group action describes all configurations equivalent under the permitted transformations. For ordered pairs under the symmetric group, equality of the two entries is preserved, separating the two group orbits in equality-pattern orbits of ordered pairs; the orbit-stabilizer theorem computes their sizes when the symmetric group is .
Articles by others on the same topic
There are currently no matching articles.