Math 2.0

Group theory and generalizations Definition

Primitive permutation group

Builds on Group actionTransitive actionBlock systemPermutation groupStabiliserMultiply transitive group actionNormal subgroupFaithful actionCyclic group

Definition

Let a group GG act on a nonempty set Ω\Omega. The action is primitive if:

  1. it is transitive, and
  2. the only block systems of Ω\Omega for GG are the partition into singletons and the partition {Ω}\set{\Omega} with one part.

A permutation group G≤Sym⁡(Ω)G \le \operatorname{Sym}(\Omega) is primitive if its natural action on Ω\Omega is primitive.

Remarks

Condition 2 says that every block BB of GG has ∣B∣=1\abs{B} = 1 or B=ΩB = \Omega. If ∣Ω∣≥2\abs{\Omega} \ge 2 and GG is transitive, then GG is primitive if and only if the stabiliser GωG_\omega of a point ω\omega is a maximal subgroup of GG.

Example: a transitive group GG of prime degree pp. For a transitive group, all parts of a block system have the same size, which divides pp, so each block system is trivial. For instance, the cyclic group generated by (1 2 3 4 5)(1\,2\,3\,4\,5) is primitive on {1,…,5}\set{1, \dots, 5}. Every 22-transitive group is primitive (see multiply transitive group action).

Non-example: the eight symmetries of a square acting on its corners 1,2,3,41, 2, 3, 4 in cyclic order. The action is transitive, but the partition {{1,3},{2,4}}\set{\set{1, 3}, \set{2, 4}} into the two diagonals is a nontrivial block system, so clause 2 fails.

If GG acts primitively and faithfully, then every normal subgroup N≠1N \ne 1 of GG is transitive on Ω\Omega, because the orbits of NN form a block system.

Reading path

To understand this page from the ground up, read these 10 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Block system concept
  2. Cyclic group concept
  3. Faithful action concept
  4. Group action concept
  5. Multiply transitive group action concept
  6. Normal subgroup concept
  7. Permutation group concept
  8. Stabiliser concept
  9. Transitive action concept
  10. Primitive permutation group definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Primitive_permutation_group
About this page
TagAADNYSB6TC
URIm2://AADNYSB6TC
Kinddefinition
WritingW0 stub
MSC20B15
DefinesPrimitive permutation group
UsesGroup action, Transitive action, Block system, Permutation group, Stabiliser, Multiply transitive group action, Normal subgroup, Faithful action, Cyclic group
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

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

What links here

No page links to this page yet.