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 act on a nonempty set . The action is primitive if:
- it is transitive, and
- the only block systems of for are the partition into singletons and the partition with one part.
A permutation group is primitive if its natural action on is primitive.
Remarks
Condition 2 says that every block of has or . If and is transitive, then is primitive if and only if the stabiliser of a point is a maximal subgroup of .
Example: a transitive group of prime degree . For a transitive group, all parts of a block system have the same size, which divides , so each block system is trivial. For instance, the cyclic group generated by is primitive on . Every -transitive group is primitive (see multiply transitive group action).
Non-example: the eight symmetries of a square acting on its corners in cyclic order. The action is transitive, but the partition into the two diagonals is a nontrivial block system, so clause 2 fails.
If acts primitively and faithfully, then every normal subgroup of is transitive on , because the orbits of 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
- no evidence level
- Block system concept
- Cyclic group concept
- Faithful action concept
- Group action concept
- Multiply transitive group action concept
- Normal subgroup concept
- Permutation group concept
- Stabiliser concept
- Transitive action concept
- Primitive permutation group definition
Further reading
About this page
| Tag | AADNYSB6TC |
|---|---|
| URI | m2://AADNYSB6TC |
| Kind | definition |
| Writing | W0 stub |
| MSC | 20B15 |
| Defines | Primitive permutation group |
| Uses | Group action, Transitive action, Block system, Permutation group, Stabiliser, Multiply transitive group action, Normal subgroup, Faithful action, Cyclic group |
| Changed | 2 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.