English

On a mod $3$ property of $\ell $-tuples of pairwise commuting permutations

Combinatorics 2024-03-05 v1 Group Theory

Abstract

Let SnS_n denote the symmetric group of permutations acting on nn elements. We investigate the double sequence {N(n)}\{N_{\ell}(n)\} counting the number of \ell tuples of elements of the symmetric group SnS_n, where the components commute, normalized by the order of SnS_n. Our focus lies on exploring log-concavity with respect to nn: N(n)2N(n1)N(n+1)0. N_{\ell}(n)^2 - N_{\ell}(n-1) \,\, N_{\ell}(n+1) \geq 0. We establish that this depends on n(mod3)n \pmod{3} for sufficiently large \ell. These numbers are studied by Bryan and Fulman as the nnth orbifold characteristics, generalizing work of Macdonald and Hirzebruch--Hofer concerning the ordinary and string-theoretic Euler characteristics of symmetric products. Notably, N2(n)N_2(n) represents the partition numbers p(n)p(n), while N3(n)N_{3}(n) represents the number of non-equivalent nn-sheeted coverings of a torus studied by Liskovets and Medynkh. The numbers also appear in algebra since SnN(n)=Hom(Z,Sn) \vert S_n \vert \,\, N_{\ell}(n) = \left\vert Hom \left( \mathbb{Z}^{\ell},S_n\right) \right\vert .

Keywords

Cite

@article{arxiv.2403.01441,
  title  = {On a mod $3$ property of $\ell $-tuples of pairwise commuting permutations},
  author = {Abdelmalek Abdesselam and Bernhard Heim and Markus Neuhauser},
  journal= {arXiv preprint arXiv:2403.01441},
  year   = {2024}
}