The pair group of a permutation group is the permutation group
that acts on the 2-subsets of
whose permutations
are induced by
.
The cycle index for the pair group induced by is
|
(1)
|
(Harary 1994, p. 185). Here, is the floor function,
is a binomial coefficient, LCM is the least common multiple, GCD is the greatest
common divisor, the sum
is over all exponent vectors
of the cycle index
of the symmetric group
, and
is the coefficient of
the term with exponent vector
in
. The first few values of
are
|
(2)
| |||
|
(3)
| |||
|
(4)
| |||
|
(5)
| |||
|
(6)
|