{"id":"arxiv/2609.28674","url":"https://arxiv.org/abs/2609.28674","tags":["math.CO"],"score":0,"title":"Distribution of the inversion statistic on run-sorted permutations","domain":"math.CO","source":"arxiv","authors":["Toufik Mansour","Olivia Nabawanda","Mark Shattuck"],"reviews":0,"subject":"math.CO","summary":"Let $π=π_1\\cdots π_n$ be a permutation. We say that $π$ is $run$-$sorted$ if $π_1=1$ and the entries immediately following the descent positions of $π$ form an increasing sequence. Let $\\mathcal{R}_n$ denote the set of run-sorted permutations of length $n$, which has cardinality given by the Bell number $B_{n-1}$ for all $n \\geq 1$. In this paper, we consider the joint distribution $A_n(q,u)$ on $\\mathcal{R}_n$ for the parameters tracking the numbers of inversions and runs leading to a new polynomial generalization of the Bell numbers. Among our results, we find a general recurrence for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}