A bijection for tuples of commuting permutations and a log-concavity conjecture
Preprint
Abstract
Let $A(\ell,n,k)$ denote the number of $\ell$-tuples of commuting permutations of $n$ elements whose permutation action results in exactly $k$ orbits or connected components. We provide a new proof of an explicit formula for $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 $\ell+1\rightarrow \ell$ reduction. We also investigate a conjecture by the first author, regarding the log-concavity of $A(\ell,n,k)$ with respect to $k$. The conjecture generalizes a previous one by Heim and Neuhauser related to the Nekrasov-Okounkov formula.
Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- FORMULAS FOR COEFFICIENTS OF POLYNOMIALS ASSIGNED TO ARITHMETIC FUNCTIONSJournal of Mathematical Sciences, 2025
- Log-Concavity with Respect to the Number of Orbits for Infinite Tuples of Commuting PermutationsAnnals of Combinatorics, 2024
- A local injective proof of log-concavity for increasing spanning forestsDiscrete Mathematics, 2023
- Towards Heim and Neuhauser’s unimodality conjecture on the Nekrasov–Okounkov polynomialsResearch in Number Theory, 2021
- On conjectures regarding the Nekrasov–Okounkov hook length formulaArchiv der Mathematik, 2019
- Equivariant Euler characteristics of partition posetsEuropean Journal of Combinatorics, 2017
- A formal identity involving commuting triples of permutationsJournal of Combinatorial Theory, Series A, 2013
- Universal characters from the MacDonald identitiesAdvances in Mathematics, 2006
- On equivariant Euler characteristicsJournal of Geometry and Physics, 1989
- Strings on orbifoldsNuclear Physics B, 1985