scientific article; zbMATH DE number 1795239

MaRDI QIDQ4550663zbMATH OpenFDO

Authors Peter J. Cameron

Publication date 2001

zbMATH Keywords

cyclesfixed pointsgeneral theory for finite groupsorbit-counting lemmapermutation groups

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15) General theory for finite permutation groups (20B05)

Review text

This paper presents various results in the field of permutation groups, more precisely concerning the relations between fixed points, orbits, and cycles. The author first discusses extensions of the Orbit-Counting Lemma (in a finite permutation group, the number of orbits is equal to the average number of fixed points of its elements). Boston et al. found a relation between the probabilities of fixing \(i\) points and the numbers of orbits on \(i\)-tuples, using generating functions. After some considerations on an adaptation of the Boston et al. theorem to infinite permutation groups, the author uses it in the case of linear groups (and in particular of symplectic groups). Remark that this theorem is a special case of an older result about the Redfield-Pólya cycle index. Next the author examines what can be said about a permutation group of which we know the set of cycle partitions of its elements. This set determines the order, the multiset of cycle partitions and the cycle index of the group, but not the group itself, even up to isomorphism as an abstract group. Then the author looks at questions concerning derangements (permutations without fixed points) in finite permutation groups. Fein et al. proved that each such group must contain a derangement of prime power order. A permutation group is called `elusive' if it is transitive and has no derangement of prime order. For instance \(M_{11}\) in its action on \(12\) points is elusive. Results of M. Giudici on elusive groups are given. The author concludes with considerations and questions on derangements and Latin squares, cycle closed groups, and Parker vectors. Several open problems are mentioned along the way. For the entire collection see [Zbl 0985.00021].

Recommendations

• Classical Groups, Derangements and Primes
• Transitive permutation groups in which all derangements are involutions.
• Almost elusive permutation groups
• Groups generated by derangements
• On the number of fixed point free elements in a permutation group

Cited in

(11)

• Anti-exceedances in permutation groups
• Partitions and permutations
• On a theorem of Blichfeldt
• Number of fixed point free elements in the subgroup of orientation reversing mappings
• Location of fixed points in the presence of two cycles
• scientific article; zbMATH DE number 1787200 (Why is no real title available?)
• On problems concerning fixed-point-free permutations and on the polycirculant conjecture -- a survey
• scientific article; zbMATH DE number 2226130 (Why is no real title available?)
• Multimodal cycles with linear map having exactly one fixed point.
• Derangements in wreath products of permutation groups
• Symmetric functions, generalized blocks, and permutations with restricted cycle structure

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4550663)