Finding involutions with small support
Abstract: We show that the proportion of permutations $g$ in $S_n$ or $A_n$ such that $g$ has even order and $g{|g|/2}$ is an involution with support of cardinality at most $\lceil n\varepsilon \rceil$ is at least a constant multiple of $\varepsilon$. Using this result, we obtain the same conclusion for elements in a classical group of natural dimension $n$ in odd characteristic that have even order and power up to an involution with $(-1)$-eigenspace of dimension at most $\lceil n\varepsilon \rceil$ for a linear or unitary group, or $2\lceil \lfloor n/2 \rfloor\varepsilon \rceil$ for a symplectic or orthogonal group.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.