Groups of Lie Type

Matrix groups over finite fields — the 16 infinite families

Finite Fields: The Foundation

Build matrices from a finite number system, strip away the parts that commute with everything, and simple groups fall out. Sixteen infinite families arise this way, and each one is drawn by a small picture called a Dynkin diagram.

Twisting Dynkin Diagrams

Pick a diagram, its rank n and a field size q to get a simple group and its exact order. Then twist: watch the diagram turn under its symmetry, and see the new family that the turn creates.

Dynkin diagram D₄ · symmetry of order 3
Fold along the symmetry: each color becomes one node of G₂
Diagram
Twist by a symmetry of the diagram
³D₄(2)
simple
Order = q¹² (q² − 1)(q⁶ − 1)(q⁸ + q⁴ + 1), with q = 2 · built over the field with q³ = 8 elements
211,341,312
9 digits, about 108.3
D₄ alone among Dynkin diagrams has a symmetry of order 3, called triality. Pairing the rotation with the order-3 automorphism x ↦ xq of the field with q³ elements gives Steinberg’s triality groups ³D₄(q).
Go deeper:Finite Fields: The Foundation

The groups of Lie type are built from finite fields. A finite field Fq exists for every prime power q = pⁿ, and these are the only finite fields up to isomorphism. The simplest examples are Z/pZ for p prime, but when n > 1 the construction requires adjoining roots of irreducible polynomials over Z/pZ. Every finite field has a cyclic multiplicative group of order q − 1, and its structure is exactly the raw material needed to build matrix groups.

The general linear group GL(n, q) of invertible n × n matrices over Fq is not simple: its scalar matrices form a normal subgroup, and so do the matrices of determinant 1. Passing to the special linear group SL(n, q) and then dividing out its center gives the projective special linear group PSL(n, q). This group is simple for every n ≥ 2 and every q, except PSL(2, 2) ≅ S₃ and PSL(2, 3) ≅ A₄.

Go deeper:Dynkin Diagrams and the 16 Families

Every simple Lie algebra over the complex numbers is described by a Dynkin diagram: one node per simple root, joined by one, two or three lines according to the angle between the roots, with an arrow pointing toward the shorter root when two roots have different lengths. The connected diagrams are the four infinite series Aₙ, Bₙ, Cₙ, Dₙ and the five exceptions E₆, E₇, E₈, F₄ and G₂.

In 1955 Claude Chevalley showed that each diagram gives a group over every finite field. Aₙ gives PSL(n + 1, q), Bₙ the orthogonal group PΩ(2n + 1, q), Cₙ the symplectic group PSp(2n, q), Dₙ the orthogonal group PΩ⁺(2n, q), and the exceptional diagrams give G₂(q), F₄(q), E₆(q), E₇(q) and E₈(q). The order always has the same shape: qN times a product of factors qᵈ − 1, divided by the size of a center. Here N is the number of positive roots and the exponents d are the degrees of the diagram’s Weyl group; the demo shows the formula for each choice.

Bₙ and Cₙ have the same order formula. In characteristic 2 they give the same group, but when q is odd and n ≥ 3 they are different groups of the same order, a coincidence Emil Artin noticed in 1955. Nine diagram types plus seven twisted versions make the 16 families of simple groups of Lie type.

Go deeper:Twisted Groups: Steinberg, Suzuki and Ree

A symmetry of a Dynkin diagram permutes the simple roots and so gives an automorphism of the Chevalley group. Combining it with a field automorphism of matching order and taking the fixed points gives a new group. Robert Steinberg did this in 1959 for the flips of Aₙ, Dₙ and E₆ and for the triality rotation of D₄, producing the unitary groups ²Aₙ(q) = PSU(n + 1, q), the orthogonal groups ²Dₙ(q) = PΩ⁻(2n, q), ²E₆(q) and ³D₄(q). Folding the diagram along the symmetry shows the shape of the new group’s own root system: Aₙ folds to Cₘ or BCₘ, Dₙ to Bₙ₋₁, E₆ to F₄, and D₄ under triality to G₂.

B₂, G₂ and F₄ look symmetric if you ignore the arrow, but turning them around swaps long and short roots. In characteristic 2 for B₂ and F₄, and characteristic 3 for G₂, the group has an extra automorphism that does exactly this. When q is an odd power of the characteristic, the field has an automorphism whose square is the Frobenius map, and the fixed points form the Suzuki groups ²B₂(q) (Michio Suzuki, 1960) and the Ree groups ²G₂(q) and ²F₄(q) (Rimhak Ree, 1960–61). The Suzuki groups are the only non-abelian simple groups whose order is not divisible by 3. The smallest case ²F₄(2) is not simple, but its index-2 subgroup, the Tits group ²F₄(2)′, is; it is sometimes counted as a 27th sporadic group.

PSL(2, q) Grows Like q³

Hover over the points to read each order. Notice the two parallel lines for even and odd q, the two small cases that are not simple, and the coincidences with A₅ and A₆.

10¹10²10³10⁴10⁵10⁶248163264128q (field size, log scale)|PSL(2, q)|q even: q(q² − 1)q odd: q(q² − 1)/2≅ S₃≅ A₄≅ A₅≅ A₅≅ PSL(3, 2)≅ A₆
PSL(2, 7)168= 2³ · 3 · 7simple

PSL(2, 7) ≅ PSL(3, 2) = GL(3, 2): the 168 symmetries of the Fano plane.

Hover or tap a point. Filled points are simple; the two hollow red points, q = 2 and 3, are not. Even q (blue) lie on the curve q(q² − 1); odd q (amber) lie on a curve exactly half as high, because for odd q the center {±1} of SL(2, q) is divided out.

Go deeper:PSL(2, q): The Prototypical Example

For q ≥ 4, PSL(2, q) is a simple group of order q(q − 1)(q + 1)/gcd(2, q − 1). It acts on the projective line over Fq, which has q + 1 points, by Möbius transformations z ↦ (az + b)/(cz + d), and this action is doubly transitive. On a log-log plot the order is a line of slope 3, and the odd-q points sit a factor of 2 below the even ones because for odd q the center {±1} of SL(2, q) has order 2.

Several small cases coincide with other simple groups. PSL(2, 4) ≅ PSL(2, 5) ≅ A₅, the icosahedral group of order 60. PSL(2, 7) ≅ PSL(3, 2) = GL(3, 2) has 168 elements and is the symmetry group of the Fano plane below. PSL(2, 9) ≅ A₆. These exceptional isomorphisms are low-dimensional accidents that do not continue.

Dickson classified all subgroups of PSL(2, q) in 1901: cyclic and dihedral groups, A₄, S₄, A₅, the upper triangular Borel subgroups, and smaller groups of the same kind. Arguments in the classification often reduce to this case by studying involutions and their centralizers.

168 Symmetries of the Fano Plane

Press the moves and watch the seven points trade places while every colored line lands on a line. Then build a symmetry yourself by choosing where three corner points go.

100010110001101011111
The symmetry as a matrix over F₂
100010001
On the 7 points
identity: every point stays put
Order of this symmetry: 1
Every move permutes the 7 points and carries each colored line onto a line: the three points of a color always land on a straight line or the circle.

Each point is a nonzero vector of three bits; a line is three points that add to zero. Spin is multiplication by x in the field with 8 elements, Twist is the Frobenius map a ↦ a², and Shear adds the third coordinate to the first.

Go deeper:Why PSL(2, 7) and GL(3, 2) Are the Same Group

The Fano plane is the projective plane over F₂: its 7 points are the nonzero vectors of F₂³ and its 7 lines are the 2-dimensional subspaces, each holding 3 points. Every invertible 3 × 3 matrix over F₂ sends subspaces to subspaces, so it is a symmetry of the plane, and every symmetry arises this way. There are 7 × 6 × 4 = 168 such matrices: the first column can be any nonzero vector, the second any vector other than 0 and the first, the third anything outside the plane they span.

Over F₂ the only scalar is 1, so GL(3, 2) = SL(3, 2) = PSL(3, 2). That this group of order 168 is isomorphic to PSL(2, 7), which permutes the 8 points of the projective line over F₇, is one of the exceptional isomorphisms: the two descriptions look nothing alike. It is also the symmetry group of Klein’s quartic curve, whose 168 conformal symmetries make it a famous object in geometry.

Key Takeaways

  • Each Dynkin diagram and finite field gives a simple group, with an exact order formula.
  • Symmetries of the diagrams twist these into Steinberg, Suzuki and Ree groups: 16 families.
  • PSL(2, q) is the prototype; its small cases match A₅, A₆ and the Fano plane’s 168 symmetries.

Spot a mistake or have an idea?

Search