On derangements and suborbits in finite transitive groups
type: Item
instance of: scholarly article
title: On derangements and suborbits in finite transitive groups
zbMATH Open document ID: 1540.20003
author: Marco Barbieri
author: Pablo Spiga
published in: Discrete Mathematics
publication date: 2024-05-21T00:00:00Z
review text: Let \(G\) be a finite transitive permutation group on the set \(\Omega\). A derangement of \(G\) is a permutation \(g \in G\) without any fixed point, that is, for every \(\omega \in \Omega\) we have \(\omega \not = \omega^{G}\). Let \(F_{0}(G)\) be the set of derangements in \(G\), the proportion derangements of \(G\) is the ratio \(\delta(G)=|F_{0}(G)|/|G|\). \N\N\textit{P. J. Cameron} et al. [Q. J. Math., Oxf. II. Ser. 36, 273--278 (1985; Zbl 0579.20003)] proved that if \(G\) is a \(p\)-group then \(\delta(G) > (p-1)/(p+1)\). At the other end of the spectrum, there exists an absolute constant \( \varepsilon > 0\) such that, for every simple group \(G\) endowed with a transitive action, \(\delta(G) \geq \varepsilon\) [\textit{J. E. Fulman} and \textit{R. M. Guralnick}, Trans. Am. Math. Soc. 370, No. 7, 4601--4622 (2018; Zbl 1494.20076)].\N\NThe main result of this paper is Theorem A: Let \(G\) be a finite transitive permutation group whose degree is \(n \geq 2\) and whose minimal non-trivial subdegree is \N\(d_{G}\). Then \(\delta(G) \geq \frac{1}{d_{G}}+\frac{n-2}{2|G|}\). Equality is attained if and only if \(G\) is a Frobenius group.\N\NAs a consequence the authors obtain Corollary B: Let \(\Gamma\) be a finite digraph and let \(G\) be a group of automorphisms of \(\Gamma\). If \(G\) is transitive and \N\(\Gamma\) has valency \(d \geq 1\) then \(\delta(G) \geq 1/2d\).\N\NIn the final section, the authors add interesting observations, examples and conjectures. Furthermore they compare the bound obtained in Theorem A with that determined by \textit{P. J. Cameron} and \textit{A. M. Cohen} [Discrete Math. 106/107, 135--138 (1992; Zbl 0813.20001)].
reviewed by: Egle Bettio
Mathematics Subject Classification ID: 20B05
Mathematics Subject Classification ID: 20D60
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 7851574
zbMATH Keywords: permutation
zbMATH Keywords: derangement
zbMATH Keywords: bounded valency
zbMATH Keywords: vertex-transitivity
zbMATH Keywords: subdegree
MaRDI profile type: MaRDI publication profile
cites work: Classical Groups, Derangements and Primes
cites work: On the number of fixed point free elements in a permutation group
cites work: FIXED-POINT-FREE PERMUTATIONS IN TRANSITIVE PERMUTATION GROUPS OF PRIME-POWER ORDER
cites work: Q4882944
cites work: Q3905382
cites work: Q4426039
cites work: Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements.
cites work: Derangements in subspace actions of finite classical groups
cites work: Derangements in finite classical groups for actions related to extension field and imprimitive subgroups and the solution of the Boston–Shalev conjecture
cites work: On a relation between the rank and the proportion of derangements in finite transitive permutation groups.
cites work: Research on substitutions.
cites work: On a theorem of Jordan
cites work: Finite transitive groups having many suborbits of cardinality at most 2 and an application to the enumeration of Cayley graphs
DOI: 10.1016/J.DISC.2024.114032
description: scientific article; zbMATH DE number 7851574