Math 2.0

Group theory and generalizations Definition

Block system

Builds on Group actionTransitive actionStabiliserOrbitNormal subgroupPrimitive permutation group

Definition

Let a group GG act on a set Ω\Omega. A block of GG is a nonempty subset B⊆ΩB \subseteq \Omega such that, for every g∈Gg \in G, either gB=BgB = B or gB∩B=∅gB \cap B = \emptyset. A block system of GG is a partition 𝒫\mathcal{P} of Ω\Omega such that gB∈𝒫gB \in \mathcal{P} for every g∈Gg \in G and every part B∈𝒫B \in \mathcal{P}.

Remarks

Each part of a block system is a block. Conversely, if GG is transitive and BB is a block, then {gB:g∈G}\set{gB : g \in G} is a block system. For transitive GG all parts of a block system have the same size, so for finite Ω\Omega this size divides ∣Ω∣\abs{\Omega}. The partition into singletons and the partition {Ω}\set{\Omega} are the trivial block systems. A transitive action whose only block systems are trivial is primitive.

Example: the eight symmetries of a square acting on the corners 1,2,3,41, 2, 3, 4 in cyclic order, and 𝒫={{1,3},{2,4}}\mathcal{P} = \set{\set{1, 3}, \set{2, 4}}. Each symmetry maps a pair of opposite corners to a pair of opposite corners, so it maps each part of 𝒫\mathcal{P} to a part of 𝒫\mathcal{P}.

Non-example: for the same action, 𝒫′={{1,2},{3,4}}\mathcal{P}' = \set{\set{1, 2}, \set{3, 4}}. The quarter turn (1 2 3 4)(1\,2\,3\,4) maps {1,2}\set{1, 2} to {2,3}\set{2, 3}, which is not a part of 𝒫′\mathcal{P}'.

If GG is transitive and ω∈Ω\omega \in \Omega, the blocks containing ω\omega correspond to the subgroups HH with Gω≤H≤GG_\omega \le H \le G, where GωG_\omega is the stabiliser: HH gives the block HωH\omega. The orbits of a normal subgroup of GG form a block system.

Reading path

To understand this page from the ground up, read these 7 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. Group action concept
  2. Normal subgroup concept
  3. Orbit concept
  4. Primitive permutation group concept
  5. Stabiliser concept
  6. Transitive action concept
  7. Block system definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Block_(permutation_group_theory)
About this page
Tag464TFVZ9JA
URIm2://464TFVZ9JA
Kinddefinition
WritingW0 stub
MSC20B05, 20B15
DefinesBlock system
UsesGroup action, Transitive action, Stabiliser, Orbit, Normal subgroup, Primitive permutation group
Changed2 November 2026

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)
  • 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.