Symmetric functions, generalized blocks, and permutations with restricted cycle structure (Q872055)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Symmetric functions, generalized blocks, and permutations with restricted cycle structure
scientific article

    Statements

    Symmetric functions, generalized blocks, and permutations with restricted cycle structure (English)
    0 references
    0 references
    27 March 2007
    0 references
    Let \(S_n\) be the symmetric group of degree \(n\in \mathbb{N}\), and let \(\ell\in \mathbb{N}\), \(\ell\geq 2\). An element \(g\in S_n\) is called \(\ell\)-regular if no cycle of \(g\) has a length which is divisible by \(\ell\). Recently \textit{B. Külshammer, J. B. Olsson} and \textit{G. R. Robinson} [Invent. Math. 151, 513-552 (2003; Zbl 1043.20007)] have used this notion in order to develop a theory of \(\ell\)-blocks of \(S_n\). Motivated by their paper, the author studies the proportion of \(\ell\)-regular elements in \(S_n\), reproving a classical result of Erdös and Turán. He also shows that, in an arbitrary permutation group \(G\) of degree \(n\), the proportion of \(\ell\)-regular elements has the form \(\frac{\alpha_\ell(G)}{\ell^w \cdot(w!)_\pi}\) where \(\alpha_\ell(G)\) is an integer, \(w=\left\lfloor \frac{n}{\ell}\right\rfloor\) and \(\pi\) is the set of prime divisors of \(\ell\). This leads to a formula (originally proved by Beals, Leedham-Green, Niemeyer, Praeger and Seress), for the proportion of \(\ell\)-regular elements in the alternating group \(A_n\). The author also obtains a formula for the average number of fixed points of an \(\ell\)-regular element in \(S_n\), and a number of related results.
    0 references
    symmetric group
    0 references
    alternating group
    0 references
    permutation group
    0 references
    permutation
    0 references
    character
    0 references
    Nakayama conjecture
    0 references
    generalized block
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references