Math 2.0

Group theory and generalizations Corollary

Size of an orbit times the size of the stabiliser

Builds on Orbit-stabiliser theoremLagrange's theoremOrder of a group is the index times the order of the subgroup

Statement

Let a finite group GG act on a set XX, and let x∈Xx \in X. Then ∣G⋅x∣⋅∣Gx∣=∣G∣|G \cdot x| \cdot |G_x| = |G|. In particular, the size of each orbit divides ∣G∣|G|.

Remarks

This follows from the orbit-stabiliser theorem and from [G:Gx]⋅∣Gx∣=∣G∣[G : G_x] \cdot |G_x| = |G|, which is Lagrange's theorem. For example, the rotation group of a cube acts transitively on the 66 faces, and the stabiliser of a face has 44 elements. So the group has order 2424.

Reading path

To understand this page from the ground up, read these 53 pages in order. The foundations come first. The path takes the proof Proof of Lagrange's theorem.

  1. Element definition
  2. Group concept
  3. Left coset concept
  4. Proposition concept
  5. Set definition
  6. Conjugate elements definition
  7. Group homomorphism definition
  8. Order of a group definition
  9. Subgroup definition
  10. Symmetric group definition
  11. Conjunction definition
  12. Disjunction definition
  13. Implication definition
  14. Predicate definition
  15. Empty set object
  16. Family of sets definition
  17. Ordered pair definition
  18. Intersection definition
  19. Union definition
  20. Conjugate subgroup definition
  21. Group action definition
  22. Left coset definition
  23. Right coset definition
  24. Subgroup criterion statement
  25. Set-builder notation concept
  26. Existential quantifier definition
  27. Universal quantifier definition
  28. Disjoint sets definition
  29. Cartesian product definition
  30. Normal subgroup definition
  31. Stabiliser definition
  32. Subset definition
  33. Union of a family of sets definition
  34. Orbit definition
  35. Intersection of subgroups is a subgroup statement
  36. Index of a subgroup definition
  37. Cosets have the same cardinality as the subgroup statement
  38. Binary relation definition
  39. Partition of a set definition
  40. Normal core definition
  41. Transitive action definition
  42. Order of a group is the index times the order of the subgroup statement
  43. Reflexive relation definition
  44. Symmetric relation definition
  45. Transitive relation definition
  46. Action on left cosets example
  47. Equivalence relation definition
  48. Orbit-stabiliser theorem statement
  49. Equivalence class definition
  50. Equivalence classes form a partition statement
  51. Proof of Lagrange's theorem proof
  52. Lagrange's theorem statement
  53. Size of an orbit times the size of the stabiliser statement

Where this leads

17 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Group_action, Orbit–stabilizer theorem
About this page
Tag0S19CWFZM2
URIm2://0S19CWFZM2
Kindstatement, corollary
WritingW0 stub
MSC20B05
StatusThis copy of the site has no build data. Run m2 status 0S19CWFZM2.
UsesOrbit-stabiliser theorem, Lagrange's theorem, Order of a group is the index times the order of the subgroup

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Used by