Let be a prime power and let carry a nondegenerate alternating bilinear form . The symplectic group over a finite field is
In a symplectic basis its matrix description is , where . The definition is valid in characteristic two: alternating means , and then the form is also symmetric.
Count ordered symplectic bases with and all - and - pairings zero. There are choices for . Nondegeneracy makes a nonzero linear functional, so there are choices for satisfying .
The span is nondegenerate. Thus , and its bilinear orthogonal complement is nondegenerate of dimension . For completeness, a vector in the radical of a bilinear form of is orthogonal both to and to , hence to all and therefore zero. Recursing constructs and counts every symplectic basis. If is their number, with .
The symplectic group over a finite field acts freely and transitively on symplectic bases: there is a unique linear map sending one ordered basis to another, and its equality of basis pairings ensures it preserves . Its order is consequently , giving
The exponent is . The counting is valid for every prime power , including .
Let be a nondegenerate alternating bilinear form on of dimension over . A symplectic basis has and all and pairings zero. Such bases are built by choosing a nonzero , finding with , and continuing in their nonsingular orthogonal complement for a sesquilinear form. In these coordinates the group preserving is
Its action on symplectic bases is regular. There are choices for and for , so induction gives the finite symplectic group order
The center of a group consists of with , and has order . To see there are no other central elements, a central element commutes with every symplectic transvection and hence fixes every symplectic transvection center line; a linear map fixing every line is scalar. Consequently the projective symplectic group over a finite field has this order divided by .
Here is a proof of the main ingredients in simplicity. The symplectic transvection
preserves , has inverse , and fixes pointwise. These transformations generate . Indeed if , then sends to . If the pairing is zero, choose an intermediate vector having nonzero pairing with both, so two symplectic transvections suffice. This aligns the first vector of any symplectic basis. For partners of the same , their difference lies in . If a symplectic transvection centered at aligns them and fixes . If it is zero and the partners differ, pairs nontrivially with both and still pairs to one with ; two such symplectic transvections work. After fixing the pair, induction in its orthogonal complement for a sesquilinear form aligns the rest of the basis.
The projective action on one-spaces is faithful. For , a line stabilizer has three orbits: the line itself, the other lines perpendicular to it, and the lines not perpendicular to it. Witt's lemma proves transitivity within the latter two orbits by matching the two-dimensional restricted form. This action is primitive. A block containing distinct perpendicular lines is invariant under both stabilizers and therefore contains a line perpendicular to but not to . A block containing distinct nonperpendicular lines likewise contains a line perpendicular to but not to , by using the stabilizer. Such lines exist by nonsingularity in dimension at least four. Either possibility makes the block contain both nontrivial stabilizer orbits, hence every line. For the action on the projective line is two-transitive and thus primitive.
Symplectic transvections with one fixed center line form an Abelian normal subgroup of its stabilizer, and their conjugates generate the whole group. The Iwasawa simplicity lemma now reduces simplicity to being perfect. Its short proof is useful: any nontrivial normal subgroup of a faithful primitive group is transitive, since its orbits are blocks. Writing , where is a point stabilizer, shows that all conjugates of the specified Abelian subgroup have the same image modulo . Thus is Abelian. If is perfect, .
The groups can also be shown to be perfect concretely. For choose with and let scale by and by . Then
so every symplectic transvection is a group commutator. For , symplectic transvections of coefficient one are conjugate, have order three, and the four with centers in a two-dimensional totally isotropic subspace multiply to the identity. They commute, and the sum of their rank-one terms is zero modulo three. Their common class in the abelianization is therefore annihilated by both three and four, hence is zero. For , use the seven nonzero vectors of a three-dimensional totally isotropic subspace. The symplectic transvections commute and their product is the identity, because each diagonal coefficient occurs four times and each cross coefficient twice. Their common abelianized class is annihilated by two and seven, hence is zero. Generation now proves these groups are perfect.
It follows that
The exceptions are , and respectively. For odd the full symplectic group over a finite field has nontrivial center of a group, so simplicity refers to its quotient group; for even the center of a group is trivial.
A symplectic parabolic subgroup stabilizes a flag of totally isotropic subspaces. The maximal such parabolic subgroups stabilize a single -space, . In an adapted basis their Levi subgroup is , with an arbitrary block of parameters and a remaining symmetric block of parameters. Thus
These are the single-member flag stabilizers, equivalently the standard maximal parabolic subgroups obtained by omitting one node of the symplectic Dynkin diagram. Two particular cases have transparent descriptions.
For the symplectic point stabilizer, write . Its unipotent radical consists of
All pairings are preserved by direct substitution. The product law is , so this radical has order . With group commutator convention , its commutator has central parameter : it is Heisenberg-type in odd characteristic, but Abelian in characteristic two. A Levi subgroup scales inversely and acts as , giving
This index counts the one-spaces, all of which are isotropic for an alternating bilinear form.
For a Lagrangian subspace , the symplectic Lagrangian stabilizer has block form
Substituting into proves both the inverse-transpose lower block and symmetry of . The unipotent radical is the additive group of symmetric matrices, and acts by . Therefore
The last identity follows by canceling -powers and factors in the two order formulas; it counts maximal totally isotropic subspaces.
For the degree-ten partition action of S6, take unordered partitions of six letters into two triples. There are . Fix . Its stabilizer is , permuting each triple and interchanging them. The subgroup generated by a 3-cycle in each triple has order nine, so is a Sylow subgroup of . Any normalizer preserves its two three-point orbits; conversely all the indicated within-triple permutations and the swap normalize it. This proves the asserted normalizer exactly.
For any different partition , is one or two after excluding the identical partition. Interchanging and identifies these two possibilities. The stabilizer of is transitive on each fixed intersection pattern, hence on all other nine partitions. The degree-ten action is two-transitive. It is also faithful: two distinct partitions have a common refinement with two singleton cells and two cells of size two. Every unordered pair of letters occurs as those singleton cells. A permutation fixing every partition therefore fixes every pair and consequently every letter.
For the subgroup factorization from coset transitivity, use cosets (right cosets) and right multiplication by . The orbit of is precisely . This is every coset if and only if every can be written , proving
A natural fixing one letter is transitive on the ten partitions: the triple containing the fixed letter is determined by any two of the other five. Taking , gives ; inversion gives the requested order as well,
Now let be the binary nondegenerate alternating bilinear form. Its binary quadratic refinements form an affine space: the difference of two such forms is linear, so for a fixed every one is uniquely
In a symplectic basis each refinement is
A two-dimensional summand with admits a basis of singular vectors paired to one and is hyperbolic; the summand is anisotropic. Two planes spanned by anisotropic vectors for a form together become two hyperbolic planes of a quadratic form: with anisotropic basis pairs , the singular vectors pair to one; their orthogonal complement for a sesquilinear form has singular paired basis . Consequently every refinement is equivalent to either hyperbolic planes of a quadratic form or hyperbolic planes of a quadratic form and one anisotropic plane (all three nonzero vectors are anisotropic vectors for a form).
These two types are different. Indeed the character sum of each plane is or , so
Thus there are exactly two symplectic orbits , the signs denoting . Counting the three coefficient pairs with product zero and the one with product one gives
The same character sum gives the corresponding numbers of singular vectors, including zero, in a fixed form of either type.
Fix a form of type . Completing the square by shows
The stabilizer of is exactly . It sends the parameter by its natural linear action or inverse action according to the chosen left/right convention. Other forms of the same type correspond to nonzero singular vectors , and all forms of opposite type correspond to nonsingular vectors . For two nonzero vectors of the same value, the map between their spans is an isometry of a space with a form. Witt's lemma extends it, so the orthogonal stabilizer is transitive on each of these two vector sets. This proves the two-transitive binary quadratic-form actions: the symplectic group over a finite field is transitive on each type and its point stabilizer is transitive on all other members of that type.
In particular is transitive on the plus orbit. Identify that orbit with the cosets (right cosets) of a plus stabilizer, using as a right action. The coset criterion then proves
Both genuine two-transitive actions require . At the plus orbit has three forms and the minus orbit is a singleton; transitivity and the factorization remain true, while two-transitive action on the singleton is only vacuous if one's convention permits degree one. No special simplicity assertion is needed for this argument. At the orbit sizes are ten and six, linking these actions with and the partition action above.
Let have dimension over the finite field , with a nondegenerate alternating bilinear form . The symplectic group over a finite field is
It acts simply transitively on ordered symplectic bases: a linear map between two such bases is uniquely specified and preserves all pairings, hence the whole bilinear form.
Count a first hyperbolic pair . There are choices for . Nondegeneracy makes a nonzero linear functional, so there are choices of with . Their span is nondegenerate, and its symplectic orthogonal complement is a symplectic vector space of dimension . Recursing, with , yields
The construction also proves the existence of the required symplectic bases, in characteristic two as well as odd characteristic.
Replace the determinant condition by preservation of a nondegenerate alternating bilinear form on . In a symplectic basis the symplectic group over a finite field is
To count symplectic bases, choose the first vector in ways, then choose with in ways. Their span is nondegenerate; its symplectic orthogonal complement has dimension and supplies the rest of the basis. The resulting recurrence gives the finite symplectic group order
The elementary replacements are symplectic transvections
Expanding shows that the two cross terms cancel and the last term vanishes because . Thus these maps preserve ; their inverses are .
We need both generation and primitivity to use the argument from part (i). For nonzero vectors with , the symplectic transvection with direction and parameter sends to . When , choose nonorthogonal to both and use two such steps. Such exists because two proper hyperplanes cannot cover a vector space: if the two linear forms are independent prescribe both values to be one, and if dependent prescribe either a nonzero value. Hence symplectic transvections act transitively on nonzero vectors.
They generate the whole symplectic group over a finite field. Indeed first use them to make a given symplectic transformation fix . Its image of still satisfies . A symplectic transvection with direction fixes and sends to if the pairing is nonzero. If that pairing is zero, pass through for any : it has nonzero pairing with both partners, and both required directions lie in . We have now fixed the first hyperbolic pair, and induction applies in its nondegenerate orthogonal complement. The final two-dimensional case is exactly the elementary generation of proved in part (i).
For a fixed projective point , the symplectic transvections form an abelian subgroup normal in its stabilizer subgroup; conjugation scales by the square of the scalar multiplying . Their conjugates supply all symplectic transvections. A central element commutes with every symplectic transvection, so it preserves every direction line and must be scalar. Conversely scalars commute with the whole group. The kernel of the projective action consists of scalar matrices, and preservation of restricts the scalar to . Thus the center of a group has size and the projective symplectic group over a finite field acts faithfully.
For the stabilizer subgroup has precisely three orbits: its fixed point, the other points in , and the points outside . Transitivity on each follows by extending, respectively, an independent isotropic pair or a hyperbolic pair to a symplectic basis. Write
A nontrivial proper block through the fixed point would be a union of these stabilizer subgroup orbits, hence would have size either or . A block size divides . But , so cannot divide , and , excluding the other size. This proves primitivity. For the projective action is the two-transitive action of .
Here is a direct check of perfectness of finite symplectic groups, including the small fields where the diagonal group commutator needs replacement. If , every symplectic transvection lies in an embedded on a hyperbolic plane containing its direction, and that subgroup is perfect by part (i). Since the symplectic transvections generate, the whole symplectic group over a finite field is perfect.
For and , all are conjugate, so their common image generates the abelianization and satisfies . Choose independent perpendicular vectors . The four commuting symplectic transvections with directions and parameter one multiply to the identity: the sum of their rank-one matrices is zero in characteristic 3. Thus also , giving .
For and , use the seven nonzero vectors of a three-dimensional isotropic subspace of a symplectic vector space. Their symplectic transvections commute, and their product is the identity. To see this explicitly, write a vector in three isotropic basis coordinates: in the sum of the outer products each diagonal coefficient occurs four times and each off-diagonal coefficient twice, all zero in characteristic 2. The common abelianization image therefore satisfies . Again the group is perfect.
The simplicity argument from part (i) now applies to the projective symplectic group over a finite field. The remaining exceptional group besides and is . It is not simple: it is isomorphic to . One can verify this identification without assuming it. On set
These are all 16 quadratic forms with polar form ; the Arf invariant of a quadratic form gives . There are six with invariant one. The symplectic group over a finite field permutes these six forms. Differences of their parameter vectors span : writing for the symplectic basis, the six parameters are
Their pairwise differences include each of . An element fixing all six forms therefore fixes all linear forms , hence is the identity. This gives a faithful action on six objects; the group order is 720, so its image is all of . Consequently
A finite two-transitive group action is transitive on ordered pairs of distinct points. Equivalently, the action is transitive and a point stabilizer subgroup is transitive on the remaining points. Its rank of a transitive permutation group is two, and the orbit-stabilizer theorem gives for degree . Such an action is primitive: a block containing a point and another point must, by the transitivity of the stabilizer subgroup, contain every point.
These groups illustrate two quite different sources of symmetry. The structural theorem for finite two-transitive groups says that they have either a regular elementary-abelian normal subgroup, giving the affine case, or a nonabelian simple normal subgroup, giving the almost simple case. The full classification of the second case depends on the classification of finite simple groups; the useful point here is to describe the constructions, actions, and representative families rather than treat two-transitivity as an abstract property of a group without a specified action.
In the affine case let be a finite vector space over and let act transitively on . The affine two-transitive group
is transitive by translations, and the stabilizer subgroup of zero is exactly , so it is two-transitive. Conversely, if a two-transitive group has an abelian minimal normal subgroup , normal-subgroup orbits and primitivity make transitive. An abelian transitive faithful permutation subgroup is regular: an element fixing one point commutes with every element moving that point and hence fixes them all. Minimal normality makes elementary abelian, since its prime-primary subgroups and its subgroup of pth powers are characteristic. Conjugation by the stabilizer subgroup acts faithfully as linear automorphisms of , and regularity gives . This recovers precisely the construction above.
Many examples follow at once. The group acts on the vectors of ; sends any nonzero vector to any other by a basis map. For , the subgroup also gives a two-transitive action, since the determinant of a basis map can be adjusted on a second basis vector while retaining the prescribed first vector. The affine group with linear part gives another family: the nonzero-vector transitivity was proved using symplectic transvections in part 4(ii). Here the additive group of , for , is an elementary abelian p-group of rank .
In particular consists of with . Given distinct and distinct , the equations , have the unique solution , . Thus this action is sharply two-transitive, of degree and order . Adding field automorphisms gives , still two-transitive, with elements .
An almost simple group lies between a nonabelian simple group and its automorphism group. One must still specify an action: a group can have several permutation representations with different degrees or different transitivity properties. The natural actions of for and for are the most familiar examples of a two-transitive group action. For , the simple group , a normal subgroup, places these groups in the almost simple case; the smaller two-transitive examples belong to the affine case. The symmetric group sends any ordered distinct pair to any other; for the alternating group one can adjust an odd map by swapping two letters outside the target pair. Thus both are two-transitive in the indicated ranges.
The projective linear examples are just as concrete. The groups and act two-transitively on
points, by the basis and determinant adjustment argument of part 4(i). Their field-automorphism extensions are also two-transitive. On the projective line, is sharply three-transitive: three distinct points determine a unique Möbius transformation. Its degree is and its order is . For even , ; for odd the special projective group has half that order and remains two-transitive, but cannot be three-transitive. In projective dimension at least two, triples of distinct points may be collinear or noncollinear, so the natural action is not three-transitive.
The projective special unitary group over a finite field , for , acts on the isotropic points of a space with a nondegenerate Hermitian form of dimension three over . Its degree and order are
For two distinct isotropic lines the Hermitian form pairing is nonzero, since a three-dimensional nondegenerate Hermitian space has maximal totally isotropic dimension one. Scale their representatives to form a hyperbolic pair and extend to a basis adapted to the Hermitian form. The corresponding isometry sends one ordered pair to another, and a norm-one scalar on the orthogonal one-dimensional complement adjusts its determinant without moving the two lines. Thus the special projective unitary action is two-transitive.
Two further families of simple groups have analogous rank-two actions:
The Suzuki group of Lie type and the Ree group of type G2 have stabilizer subgroups containing subgroups acting regularly on all the other points in these actions; this gives two-transitivity. For example has degree 65 and order 29120. These are exceptional Lie-type families, distinct from the preceding linear and unitary constructions.
The symplectic group over a finite field in characteristic two has a particularly illuminating pair of two-transitive actions which are not their projective-vector actions. For , acts on the two classes of quadratic forms whose polar form is the given alternating bilinear form, distinguished by the Arf invariant of a quadratic form. Their degrees are
Transitivity on each class follows by choosing symplectic bases giving the standard quadratic-form normal forms. Fix a form . Every other form with the same polar form is , and has the same Arf invariant of a quadratic form exactly when . The stabilizer subgroup of , an orthogonal group over a finite field, is transitive on its nonzero isotropic vectors: extend such a vector to a hyperbolic pair and map adapted quadratic-form bases. It is therefore transitive on the other forms of the same type. This proves two-transitivity of both actions. In particular has actions of degrees 28 and 36. The degree-six action of in part 4(ii) is the smaller-dimensional precursor.
Finally the Mathieu groups supply exceptional examples with even higher transitivity:
In particular all five natural actions are two-transitive. Together these examples exhibit affine spaces, projective and Hermitian geometries, symplectic quadratic forms, and exceptional finite simple groups as different sources of the same pair symmetry.
The organizing distinction is affine versus almost simple; the action, its degree, and its stabilizer subgroup are essential data. The explicitly verified affine, symmetric, alternating, projective, unitary, and symplectic actions already give many infinite families, while the exceptional families show why no single matrix construction covers every example.
For a finite-dimensional vector space over any field with a nondegenerate alternating bilinear form , the symplectic group over a field consists of invertible linear maps preserving . In a symplectic basis its matrices satisfy . Matching two symplectic bases gives a unique such linear map, and a symplectic basis exists by successively splitting off paired vectors. This includes arbitrary-characteristic and infinite-field versions, beyond the real Lie group and the symplectic group over a finite field.
The symplectic group over a finite field is transitive on each of the two quadratic types. The stabilizer of a refinement is its orthogonal group over a finite field. In the displayed parametrization, other refinements of the same type correspond to nonzero singular vectors, and refinements of opposite type to nonsingular vectors. Witt's lemma makes the orthogonal stabilizer transitive on each of these vector sets. Thus both type actions are two-transitive for , and a minus stabilizer is transitive on the plus orbit. For the minus orbit is a singleton.