A group
acts 2-transitively on a set
if it acts transitively on the set of distinct ordered pairs
. That is, assuming (without a real loss of generality) that
acts on the left of
, for each pair of pairs
with
and
, there exists a
such that
.
The group action is sharply 2-transitive if such
is unique.
A 2-transitive group is a group such that there exists a group action that's 2-transitive and faithful. Similarly we can define sharply 2-transitive group.
Equivalently,
and
, since the induced action on the distinct set of pairs is
.
The definition works in general with ''k'' replacing 2. Such multiply transitive permutation groups can be defined for any natural number ''k''. Specifically, a permutation group ''G'' acting on ''n'' points is ''k''-transitive if, given two sets of points ''a''
1, ... ''a''
''k'' and ''b''
1, ... ''b''
''k'' with the property that all the ''a''
''i'' are distinct and all the ''b''
''i'' are distinct, there is a group element ''g'' in ''G'' which maps ''a''
''i'' to ''b''
''i'' for each ''i'' between 1 and ''k''. The
Mathieu groups
In group theory, a topic in abstract algebra, the Mathieu groups are the five sporadic simple groups ''M''11, ''M''12, ''M''22, ''M''23 and ''M''24 introduced by . They are multiply transitive permutation groups on 11, 12, 22, 23 or 24 object ...
are important examples.
Examples
Every group is trivially 1-transitive, by its action on itself by left-multiplication.
Let
be the
symmetric group
In abstract algebra, the symmetric group defined over any set is the group whose elements are all the bijections from the set to itself, and whose group operation is the composition of functions. In particular, the finite symmetric group \m ...
acting on
, then the action is sharply n-transitive.
The group of n-dimensional
homothety-translations acts 2-transitively on
.
The group of n-dimensional
projective transforms ''almost'' acts sharply (n+2)-transitively on the n-dimensional
real projective space
In mathematics, real projective space, denoted or is the topological space of lines passing through the origin 0 in It is a compact, smooth manifold of dimension , and is a special case of a Grassmannian space.
Basic properties Construction
A ...
. The ''almost'' is because the (n+2) points must be in
general linear position
In algebraic geometry and computational geometry, general position is a notion of genericity for a set of points, or other geometric objects. It means the ''general case'' situation, as opposed to some more special or coincidental cases that are ...
. In other words, the n-dimensional projective transforms act transitively on the space of
projective frames of
.
Classifications of 2-transitive groups
Every 2-transitive group is a
primitive group
In mathematics, a permutation group ''G'' acting on a non-empty finite set ''X'' is called primitive if ''G'' acts transitively on ''X'' and the only partitions the ''G''-action preserves are the trivial partitions into either a single set or int ...
, but not conversely. Every
Zassenhaus group In mathematics, a Zassenhaus group, named after Hans Zassenhaus, is a certain sort of doubly transitive permutation group very closely related to rank-1 groups of Lie type.
Definition
A Zassenhaus group is a permutation group ''G'' on a finite ...
is 2-transitive, but not conversely. The
solvable 2-transitive groups were classified by
Bertram Huppert
Bertram Huppert (born 22 October 1927 in Worms, Germany) is a German mathematician specializing in group theory and the representation theory of finite groups. His ''Endliche Gruppen'' ( finite groups) is an influential textbook in group theory, ...
and are described in the
list of transitive finite linear groups In mathematics, especially in areas of abstract algebra and finite geometry, the list of transitive finite linear groups is an important classification of certain highly symmetric actions of finite groups on vector spaces.
The solvable finite 2- ...
. The insoluble groups were classified by using the
classification of finite simple groups
In mathematics, the classification of the finite simple groups is a result of group theory stating that every finite simple group is either cyclic, or alternating, or it belongs to a broad infinite class called the groups of Lie type, or else it ...
and are all
almost simple group In mathematics, a group is said to be almost simple if it contains a non- abelian simple group and is contained within the automorphism group of that simple group – that is, if it fits between a (non-abelian) simple group and its automorphism grou ...
s.
See also
*
Multiply transitive group
In group theory, a topic in abstract algebra, the Mathieu groups are the five sporadic simple groups ''M''11, ''M''12, ''M''22, ''M''23 and ''M''24 introduced by . They are multiply transitive permutation groups on 11, 12, 22, 23 or 24 objec ...
References
*
*
*
*
* {{Citation , last1=Johnson , first1=Norman L. , last2=Jha , first2=Vikram , last3=Biliotti , first3=Mauro , title=Handbook of finite translation planes , publisher=Chapman & Hall/CRC , location=Boca Raton , series=Pure and Applied Mathematics , isbn=978-1-58488-605-1 , mr=2290291 , year=2007 , volume=289
Permutation groups