English

Asymptotics of commuting $\ell$-tuples in symmetric groups and log-concavity

Number Theory 2024-01-12 v1

Abstract

Denote by N(n)N_{\ell}(n) the number of \ell-tuples of elements in the symmetric group SnS_n with commuting components, normalized by the order of SnS_n. In this paper, we prove asymptotic formulas for N(n)N_\ell(n). In addition, general criteria for log-concavity are shown, which can be applied to N(n)N_\ell(n) among other examples. Moreover, we obtain a Bessenrodt-Ono type theorem which gives an inequality of the form c(a)c(b)>c(a+b)c(a)c(b) > c(a+b) for certain families of sequences c(n)c(n).

Keywords

Cite

@article{arxiv.2401.05874,
  title  = {Asymptotics of commuting $\ell$-tuples in symmetric groups and log-concavity},
  author = {Kathrin Bringmann and Johann Franke and Bernhard Heim},
  journal= {arXiv preprint arXiv:2401.05874},
  year   = {2024}
}