The proportion of fixed-point-free elements of a transitive permutation group

From MaRDI portal





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\).




Cited in
(24)


Describes a project that uses

Uses Software






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)