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:
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 (NaN)

There are currently no matching articles.