English

A bijection for tuples of commuting permutations and a log-concavity conjecture

Combinatorics 2024-04-17 v3 Number Theory Probability

Abstract

Let A(,n,k)A(\ell,n,k) denote the number of \ell-tuples of commuting permutations of nn elements whose permutation action results in exactly kk orbits or connected components. We provide a new proof of an explicit formula for A(,n,k)A(\ell,n,k) which is essentially due to Bryan and Fulman, in their work on orbifold higher equivariant Euler characteristics. Our proof is self-contained, elementary, and relies on the construction of an explicit bijection, in order to perform the +1\ell+1\rightarrow \ell reduction. We also investigate a conjecture by the first author, regarding the log-concavity of A(,n,k)A(\ell,n,k) with respect to kk. The conjecture generalizes a previous one by Heim and Neuhauser related to the Nekrasov-Okounkov formula.

Keywords

Cite

@article{arxiv.2309.09407,
  title  = {A bijection for tuples of commuting permutations and a log-concavity conjecture},
  author = {Abdelmalek Abdesselam and Pedro Brunialti and Tristan Doan and Philip Velie},
  journal= {arXiv preprint arXiv:2309.09407},
  year   = {2024}
}

Comments

11 pages