Showing math.COShow all
3 papers · 1 filter
math.CO2025
Proof of a conjecture by Starr and log-concavity for random commuting permutations
Abdelmalek Abdesselam
We prove a conjecture by Shannon Starr regarding the asymptotics for the number of tuples of commuting permutations with given number of joint orbits. These numbers generalize unsi…
math.CO2024
Bessenrodt--Ono inequalities for -tuples of pairwise commuting permutations
Abdelmalek Abdesselam, Bernhard Heim, Markus Neuhauser
Let denote the symmetric group. We consider \begin{equation*} N_{\ell}(n) := \frac{\left\vert Hom\left( \mathbb{Z}^{\ell},S_n\right) \right\vert}{n!} \end{equation*} which al…
math.CO2024
A bijection for tuples of commuting permutations and a log-concavity conjecture
Abdelmalek Abdesselam, Pedro Brunialti, Tristan Doan +1
Let denote the number of -tuples of commuting permutations of elements whose permutation action results in exactly orbits or connected components. We pr…