On the proportion of derangements in affine classical groups

Jessica Anzanello · 2025

Read On the proportion of derangements in affine classical groups by Jessica Anzanello (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-07093.txt.

Introduction

Jessica Anzanello counts derangements, permutations that move every element, inside the affine versions of the classical symmetry groups. Her 2025 paper derives exact formulas for their share of each group, and for the share whose order is a power of the field's characteristic prime. Such counts sit at the meeting point of group theory and combinatorics.

The unitary case rests on a side result about whole-number partitions, for which she gives a generating function. The symplectic and orthogonal cases reduce to three polynomial identities in a variable q. Those identities were her own conjectures, later proved by Fulman and Stanton. The paper completes a tidy census of fixed-point-free elements in these group families.

Catalog record

CREATORJessica Anzanello
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE88 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-07093

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On the proportion of derangements in affine classical groups Jessica Anzanello Abstract . We derive explicit formulas for the proportion of derangements and of derangements of p p -power order in the affine unitary group AU m ⁡ ( q ) \AU_{m}(q) over the finite field 𝔽 q 2 \mathbb{F}_{q^{2}} of characteristic p p . Both formulas rely on a result of independent interest concerning integer partitions: we obtain a generating function for partitions λ = ( λ 1 , … , λ m ) \lambda=(\lambda_{1},\dots,\lambda_{m}) into m m parts, for which λ 1 = 1 \lambda_{1}=1 or there exists k ∈ { 2 , … , m } k\in\{2,\dots,m\} such that λ k − 1 > λ k = k \lambda_{k-1}>\lambda_{k}=k . Moreover, when p p is odd, we conjecture remarkably simple formulas for the proportions of derangements in the finite affine symplectic group ASp 2 ​ m ⁡ ( q ) \ASp_{2m}(q) , and in the affine orthogonal groups AO 2 ​ m + 1 ⁡ ( q ) \AO_{2m+1}(q) and AO 2 ​ m ± ⁡ ( q ) \AO^{\pm}_{2m}(q) , and we also propose conjectures for the proportions of derangements of p p -power order. We further reduce the proofs of these conjectures to establishing three q q -polynomial identities. 1. Introduction Let G be a non-trivial finite transitive permutation group on a set \Omega . An element g\in G is a derangement if it has no fixed points on \Omega , that is, if \alpha^{g}\neq\alpha for any \alpha\in\Omega . Let \mathcal{D}(G) be the set of derangements of G and let \delta(G)\coloneqq\frac{|\mathcal{D}(G)|}{|G|} denote the proportion of derangements in G , which one can view as the probability that a randomly chosen element of G is a derangement. A result going back to Jordan asserts that \delta(G)>0 , and, as discussed by Serre in [ Ser03 ] , Jordan’s theorem has significant implications in diverse areas, ranging from number theory to topology. The study of derangements in transitive permutation groups has a long history: in 1708, Montmort, in his foundational work on probability theory [ dM80 ] , introduced the well-known “inclusion-exclusion principle” to obtain the following formula for the proportion of derangements in the symmetric group S_{n} of degree n : \delta(S_{n})=\sum_{i=0}^{n}\frac{(-1)^{i}}{i!}. In more recent years, an extensive field of research has emerged on counting derangements and investigating derangements with specific properties, such as prescribed order. For a comprehensive survey on the subject, we refer the reader to the introductory chapter of [ BG16 ] . In this article, we are interested in the proportion of derangements in finite affine classical groups. In [ Spi17 ] , Spiga provided a notably simple and explicit formula for the proportion of derangements in the affine general linear group \AGL_{m}(q) , which can be viewed as a natural q -analogue of the similar problem for the symmetric group, namely: \delta(\AGL_{m}(q))=\sum_{i=1}^{m}\frac{(-1)^{i-1}}{q^{i(i+1)/2}}. Let \U_{m}(q)\leq\mathrm{GL}_{m}(q^{2}) , \Sp_{2m}(q)\leq\mathrm{GL}_{2m}(q) , \Or_{2m+1}(q)\leq\mathrm{GL}_{2m+1}(q) and \Or^{\pm}_{2m}(q)\leq\mathrm{GL}_{2m}(q) denote the isometry groups of, respectively, a unitary, symplectic, quadratic and quadratic of plus (resp. minus) type form over the field \mathbb{F}=\mathbb{F}_{q^{e}} , where e=2 in the unitary case, and e=1 otherwise. Moreover, let p be the characteristic of \mathbb{F} . Continuing the work of [ Spi17 ] for \AGL_{m}(q) , the aim of this article is to investigate explicit and simple formulas for the proportions of derangements in the affine classical groups \AU_{m}(q),\ASp_{2m}(q) , \AO_{2m+1}(q) and \AO^{\pm}_{2m}(q) , in their natural action. We establish exact formulas for the proportion of derangements, as well as for those of p -power order, in the finite affine unitary group \AU_{m}(q) . In addition, when the characteristic p of the field \mathbb{F}_{q} is odd, we conjecture explicit formulas for the proportions of derangements and of derangements of p -power order in the affine symplectic group \ASp_{2m}(q) , and in the affine orthogonal groups \AO_{2m+1}(q) and \AO^{\pm}_{2m}(q) . We further show that proving these conjectures reduces to establishing three q -polynomial identities of independent interest. The affine unitary case is studied in Section 3 . The main result obtained is the following theorem. Theorem 1.1 . The proportion of derangements in \AU_{m}(q) is \frac{1}{q+1}\left(1-\frac{1}{(-q)^{m(m+3)/2}}\right). Given a non-negative integer j and an indeterminate x , we define (1) (x)_{j}\coloneqq\begin{cases}1&\text{ if }j=0,\\ \prod_{i=1}^{j}(1-x^{i})=(1-x)(1-x^{2})\cdots(1-x^{j})&\text{ if }j\geq 1.\end{cases} Let G be one of our affine classical groups, and let \delta_{p}(G) denote the proportion of derangements of p -power order in G : this quantity plays a crucial role in computing exact formulas for \delta(G) , and, when G=\AU_{m}(q) , we obtain the following result. Theorem 1.2 . The proportion of derangements of p -power order in \AU_{m}(q) is \frac{1}{q^{m}(q+1)}\sum_{i=1}^{m}\frac{(-1)^{i}((-q)^{i+1}-1)}{(-q)^{i(i+1)/2}(-1/q)_{m-i}}. The proof of Theorem 1.2 relies on some delicate arguments involving integer partitions. In particular, we obtain the following generating function for a certain type of partitions. Theorem 1.3 . Let m\in\mathbb{N} . The generating function for partitions \lambda=(\lambda_{1},\dots,\lambda_{m}) into m parts, for which \lambda_{1}=1 or there exists k\in\{2,\dots,m\} such that \lambda_{k-1}>\lambda_{k}=k , is \frac{x^{m}}{1-x}\sum_{i=1}^{m}\frac{(-1)^{i}x^{i(i-1)/2}(x^{i}-1)}{(x)_{m-i}}. We now turn to the affine symplectic and orthogonal groups, for which we conjecture the following concise expressions for the proportions of derangements. Conjecture 1.4 . Assume that the characteristic of \mathbb{F}_{q} is odd. The following formulas for the proportions of derangements in, respectively, \ASp_{2m}(q) , \AO_{2m+1}(q) and \AO^{\pm}_{2m}(q) hold. i. \delta(\ASp_{2m}(q))=\frac{1}{q+1}\left(1-\frac{1}{(-q)^{m(m+2)}}\right); ii. \delta(\AO_{2m+1}(q))=\frac{1}{2}+\frac{(-1)^{m-1}}{2q^{(m+1)^{2}}}; iii. \delta(\AO^{\pm}_{2m}(q))=\frac{1}{2}\pm\frac{(-1)^{m-1}}{2q^{m(m+1)}} . As previously mentioned, our strategy for obtaining compact formulas for \delta(G) relies on establishing suitable formulas for \delta_{p}(G) . In Lemmas 4.1 and 5.2 we derive formulas for \delta_{p}(\ASp_{2m}(q)) , \delta_{p}(\AO_{2m+1}(q)) and \delta_{p}(\AO^{\pm}_{2m}) , each given by a q -polynomial expression involving integer partitions. Consequently, the proof of Conjecture 1.4 is reduced to verifying the following three q -polynomial identities, and in Sections 4 and 5 we prove Conjecture 1.4 assuming Conjecture 1.5 . Conjecture 1.5 . The following identities hold. i. \sum_{\begin{subarray}{c}|\lambda|=2m\\ i\text{ odd }\Rightarrow m_{i}(\lambda)\text{ even}\end{subarray}}\frac{1-q^{-\lambda^{\prime}_{1}}}{q^{\frac{1}{2}\sum_{i}(\lambda^{\prime}_{i})^{2}+\frac{1}{2}o(\lambda)}\prod_{i}(1/q^{2})_{\lfloor\frac{m_{i}(\lambda)}{2}\rfloor}}=\frac{1}{q^{m}(q+1)}\sum_{i=1}^{m}\frac{(-1)^{i-1}(q^{2i+1}+1)}{q^{i(i+1)}(1/q^{2})_{m-i}}; ii. \sum_{\begin{subarray}{c}|\lambda|=2m+1\\ i\text{ even}\Rightarrow m_{i}(\lambda)\text{ even}\end{subarray}}\frac{1-q^{-\lambda^{\prime}_{1}}}{q^{\frac{1}{2}\sum_{i}(\lambda^{\prime}_{i})^{2}-\frac{1}{2}o(\lambda)}\prod_{i}(1/q^{2})_{\lfloor\frac{m_{i}(\lambda)}{2}\rfloor}}=\frac{1}{q^{m}(1/q^{2})_{m}}+\frac{1}{q^{m+1}}\sum_{i=0}^{m}\frac{(-1)^{i-1}}{q^{i(i+1)}(1/q^{2})_{m-i}}; iii. \sum_{\begin{subarray}{c}|\lambda|=2m\\ i\text{ even}\Rightarrow m_{i}(\lambda)\text{ even}\end{subarray}}\frac{1-q^{-\lambda^{\prime}_{1}}}{q^{\frac{1}{2}\sum_{i}(\lambda^{\prime}_{i})^{2}-\frac{1}{2}o(\lambda)}\prod_{i}(1/q^{2})_{\lfloor\frac{m_{i}(\lambda)}{2}\rfloor}}=\frac{1}{q^{m}}\sum_{i=1}^{m}\frac{(-1)^{i-1}}{q^{i(i-1)}(1/q^{2})_{m-i}}. The notation for partitions used in the statement is recalled in the Preliminaries, see Section 2 . The above identities have been computationally verified for m<50 . We note that estimates for the proportions of derangements under consideration can be obtained by combining [ [ GT03 ] , Proposition 1.1] with results in [ NP98 ] on the number of derangements for classical groups, in their natural action on the set of non-zero vectors of the natural module. One of the main tools used to prove Theorems 1.1 and 1.2 , and Conjecture 1.4 (assuming Conjecture 1.5 ) is the cycle index for the finite classical groups, introduced by Fulman in [ Ful99 ] . Cycle indices are generating functions that encode useful information for studying random matrices depending only on their conjugacy classes. They constitute a powerful tool for counting derangements and, notably, where a fundamental tool in Fulman and Guralnick’s remarkable proof of the Boston-Shalev conjecture, which states the proportion of derangements in a transitive action of a simple group on a set \Omega , with |\Omega|>1 , is uniformly bounded away from 0 ( see [ FG03 ] , [ FG12 ] , [ FG17 ] and [ FG18 ] ). We will recall the definitions of cycle index for each classical group at beginning

Read the complete text