Orbit

The set of points reachable from a given point under a group action
Orbit

Let a of a group GG on a set XX be given, written gxg\cdot x. For xXx\in X, the orbit of xx is the subset

Gx:={gx:gG}X. G\cdot x := \{g\cdot x : g\in G\}\subseteq X.

Orbits are precisely the equivalence classes of the relation “xx and yy lie in the same orbit,” and hence the set of all orbits forms a of XX. The size of an orbit is controlled by its via the .

Examples:

  • For the natural action of S3S_3 on {1,2,3}\{1,2,3\}, every point has orbit {1,2,3}\{1,2,3\}, so the action is .
  • For the action of Z\mathbb{Z} on R\mathbb{R} by translations nx=x+nn\cdot x = x+n, the orbit of xx is x+Zx+\mathbb{Z}.
  • For the of a group on itself, the orbits are the .