The proportion of fixed-point-free elements of a transitive permutation group
Let \(G\) be a transitive permutation group of degree \(n\) \((>1)\) and let \(f(G)\) denote the proportion of fixed-point-free elements in \(G\). It is well known, for example, that \(f(S_ n)\to 1/e\). In general \(f(G)\geq 1/n\), with equality iff \(G\) is sharply 2-transitive. For nilpotent groups \(f(G)\geq 1/2\) holds. The main result of the paper states that the set \(\{f(G)\mid G\) is primitive\} is dense in \([0,1]\). The proof is based on the properties of appropriate generating functions evaluated for the product action of wreath products. Several open problems are formulated, e.g. it is not known if every rational number in (0,1) occurs as \(f(G)\) for some transitive group \(G\).
- Fixed-Point-Free p -Elements in Transitive Permutation Groups
- On the number of fixed point free elements in a permutation group
- FIXED-POINT-FREE PERMUTATIONS IN TRANSITIVE PERMUTATION GROUPS OF PRIME-POWER ORDER
- On fixed-point-free permutation properties in groups and semigroups
- On a relation between the rank and the proportion of derangements in finite transitive permutation groups.
- Asymptotic Results for Transitive Permutation Groups
- The fixity of permutation groups
- Permutation groups where non-trivial elements have few fixed points
- A transversal property for permutation groups motivated by partial transformations
- scientific article; zbMATH DE number 23053
- A course in the theory of groups
- Finite Permutation Groups and Finite Simple Groups
- scientific article; zbMATH DE number 3867330 (Why is no real title available?)
- scientific article; zbMATH DE number 3920761 (Why is no real title available?)
- On the degrees of primitive permutation groups
- Primitive Permutation Groups Containing an Element of Large Prime Order
- The probability of generating a classical group
- On fixed points of permutations.
- On the number of fixed point free elements in a permutation group
- Bounds for fixed point free elements in a transitive group and applications to curves over finite fields
- Conjugacy class properties of the extension of \(\text{GL}(n,q)\) generated by the inverse transpose involution.
- The fixity of permutation groups
- Fixed point polynomials of permutation groups.
- Conjugacy classes of derangements in finite transitive groups
- An Erdős-Ko-Rado theorem for finite 2-transitive groups
- Primitive permutation groups and derangements of prime power order.
- Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements.
- Derangements in subspace actions of finite classical groups
- FIXED-POINT-FREE PERMUTATIONS IN TRANSITIVE PERMUTATION GROUPS OF PRIME-POWER ORDER
- On a theorem of Jordan
- Derangements in finite classical groups for actions related to extension field and imprimitive subgroups and the solution of the Boston–Shalev conjecture
- Braided Line and Counting Fixed Points ofGL(d, 𝔽q)
- On a relation between the rank and the proportion of derangements in finite transitive permutation groups.
- On the number of derangements and derangements of prime power order of the affine general linear groups
- Derangements in wreath products of permutation groups
- Fixed-point-free elements in p-groups.
- Derangements in non-Frobenius groups
- Polynomials represented by norm forms via the beta sieve
- On derangements in simple permutation groups
- On cyclic semi-regular subgroups of certain 2-transitive permutation groups
- Permutation codes
This page was built for publication: The proportion of fixed-point-free elements of a transitive permutation group
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3135712)