On a mod $3$ property of $\ell $-tuples of pairwise commuting permutations
Preprint
Abstract
Let $S_n$ denote the symmetric group of permutations acting on $n$ elements. We investigate the double sequence $\{N_{\ell}(n)\}$ counting the number of $\ell$ tuples of elements of the symmetric group $S_n$, where the components commute, normalized by the order of $S_n$. Our focus lies on exploring log-concavity with respect to $n$: $$ N_{\ell}(n)^2 - N_{\ell}(n-1) \,\, N_{\ell}(n+1) \geq 0.$$ We establish that this depends on $n \pmod{3}$ for sufficiently large $\ell$. These numbers are studied by Bryan and Fulman as the $n$th orbifold characteristics, generalizing work of Macdonald and Hirzebruch--Hofer concerning the ordinary and string-theoretic Euler characteristics of symmetric products. Notably, $N_2(n)$ represents the partition numbers $p(n)$, while $N_{3}(n)$ represents the number of non-equivalent $n$-sheeted coverings of a torus studied by Liskovets and Medynkh. The numbers also appear in algebra since $ \vert S_n \vert \,\, N_{\ell}(n) = \left\vert Hom \left( \mathbb{Z}^{\ell},S_n\right) \right\vert $.
Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- A bijection for tuples of commuting permutations and a log-concavity conjectureResearch in Number Theory, 2024
- Log-concavity of infinite product generating functionsResearch in Number Theory, 2022
- A formal identity involving commuting triples of permutationsJournal of Combinatorial Theory, Series A, 2013
- The Nekrasov-Okounkov hook length formula: refinement, elementary proof, extension and applicationsAnnales de l'institut Fourier, 2010
- On the number of connected and disconnected coverings over a manifoldArs Mathematica Contemporanea, 2009
- Seiberg-Witten Theory and Random Partitions2007
- The Web of Modularity: Arithmetic of the Coefficients of Modular Forms and 𝑞-series2003
- Sur les entiers pour lesquels il y a beaucoup de groupes abéliens d’ordreAnnales de l'institut Fourier, 1978
- On some problems of a statistical group-theory. IVActa Mathematica Hungarica, 1968
- On Abelian Permutation GroupsCanadian Mathematical Bulletin, 1965