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
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