{"id":"arxiv/2610.35779","url":"https://arxiv.org/abs/2610.35779","tags":["math.CO","math-ph","math.QA","math.RA"],"score":0,"title":"The counts of parity-odd vs even late-growing permutations in the group $\\mathbb{S}_{2p-1}$ differ by $(-1)^p$","domain":"math.CO","source":"arxiv","authors":["Kian C. Shah","Arthemy V. Kiselev"],"reviews":0,"subject":"math.CO","summary":"A permutation $σ\\in\\mathbb{S}_n$ of objects $\\{1,\\ldots,n\\}$ is called \\emph{late-growing} if its partial sums never exceed the respective partial sums of the `average' permutation (with the arithmetic mean $n^{-1}\\cdot\\sum_{i=1}^n i = (n+1)/2$ of $1,\\ldots,n$ on average at each entry $σ(i)$): $\\sum_{i=1}^k σ(i) \\leqslant k\\cdot (n+1)/2$ for all positive $k\\leqslant n$. We prove that for $n=2p-1$ odd, the set $Φ_p\\subseteq \\mathbb{S}_{2p-1}$ of late-growing permutations is partitioned into parity-even vs odd elements, $Φ_p = Φ_p^{+} \\sqcup Φ_p^{-}$, in an almost symmetric way: $| Φ_p^{+} | -…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}