TOPICS
Search

Transitive Group


A transitive group, also called a transitive permutation group, is a permutation group G whose group action on a set Omega has a single group orbit. Equivalently, for every alpha,beta in Omega, some g in G satisfies alpha^g=beta. Transitivity is therefore a property of a particular permutation action, not only of the abstract group.

A group is called k-transitive if there exists a set of elements on which the group acts faithfully and k-transitively. It should be noted that transitivity computed from a particular permutation group representation may not be the (maximal) transitivity of the abstract group. For example, the Higman-Sims group has both a 2-transitive representation of degree 176, and a 1-transitive representation of degree 100. Note also that while k-transitivity of groups is related to s-transitivity of graphs, they are not identical concepts.

The symmetric group S_n is n-transitive and the alternating group A_n is (n-2)-transitive. However, multiply transitive finite groups are rare. In fact, they have been completely determined using the classification theorem of finite groups. Except for some sporadic examples, the multiply transitive groups fall into infinite families. Certain subgroups of the affine group on a nonzero finite vector space, including the affine group itself, are 2-transitive. Some of these are summarized below.

The following are examples of multiply transitive groups from infinite families and sporadic groups. Here q is a power of a prime number, subject to the restrictions for each family.

1. Certain subgroups of the affine group on a nonzero finite vector space, including the affine group itself, are 2-transitive.

2. The projective special linear groups PSL(d,q) with d>=2 are 2-transitive except for the special cases PSL(2,q) with q even, which are actually 3-transitive.

3. The symplectic groups Sp(2d,2) with d>=2 have two distinct actions which are 2-transitive.

4. The field K of q^2 elements has an involution sigma(a)=a^q, so sigma^2=1, which allows a Hermitian form to be defined on a vector space on K. The unitary group on V= direct sum ^3K, denoted U_3(q), preserves the one-dimensional isotropic subspaces in V. The action of the projective special unitary group PSU(3,q) is 2-transitive on the one-dimensional isotropic subspaces.

5. The Suzuki group of Lie type Sz(q), for q=2^(2m+1) with m>=1, is a subgroup of the automorphism group of an S(3,q+1,q^2+1) Steiner system, an inversive plane of order q, and its action is 2-transitive.

6. The Ree group of Lie type R(q), for q=3^(2m+1) with m>=1, is a subgroup of the automorphism group of an S(2,q+1,q^3+1) Steiner system, a unital of order q, and its action is 2-transitive.

7. The Mathieu groups M_(12) and M_(24) are the only 5-transitive finite groups apart from the natural actions of the symmetric groups S_n for n>=5 and alternating groups A_n for n>=7. The groups M_(11) and M_(23) are 4-transitive, and M_(22) is 3-transitive.

8. The projective special linear group PSL(2,11) has another 2-transitive action related to the Witt geometry W_(11).

9. The Higman-Sims group HS is 2-transitive.

10. The Conway group Co_3 is 2-transitive.

Other 3-transitive groups include PSL(2,7):2 acting on 8 items, as generated by the permutations (a,b,c,d)(e,f,g,h), (a,f,c)(d,e,g), and (e,f)(d,h)(b,c); and PSL(2,11):2 acting on 12 items, as generated by the permutations (g,b,c,i,d)(j,e,h,f,l), (a,b,c)(d,e,f)(g,h,i)(j,k,l), and (a,i)(d,g)(e,j)(h,k)(c,f).


See also

Arc-Transitive Graph, Edge-Transitive Graph, k-Transitive Group, Leech Lattice, Mathieu Groups, Simple Group, Steiner System, Transitive Group Action, Vertex-Transitive Graph

Portions of this entry contributed by Todd Rowland

Portions of this entry contributed by Nick Wedd

Explore with Wolfram|Alpha

References

Dixon, J. and Mortimer, B. Permutation Groups. New York: Springer-Verlag, 1996.Holton, D. A. and Sheehan, J. The Petersen Graph. Cambridge, England: Cambridge University Press, p. 27, 1993.Klüners, J. and Malle, G. "Explicit Galois Realization of Transitive Groups of Degree up to 15." J. Symb. Comput. 30, 675-716, 2000. https://doi.org/10.1006/jsco.2000.0378.

Referenced on Wolfram|Alpha

Transitive Group

Cite this as:

Weisstein, Eric W., with contributions by Todd Rowland and Nick Wedd. "Transitive Group." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/TransitiveGroup.html

Subject classifications