{"id":"arxiv/2607.12873","url":"https://arxiv.org/abs/2607.12873","tags":["math.CO","math.RT"],"score":0,"title":"Record compositions of alternating permutations and noncommutative symmetric functions","domain":"math.CO","source":"arxiv","authors":["Evan Chen","Ken Ono","Michal Mogielnicki"],"reviews":0,"subject":"math.CO","summary":"Amdeberhan, Shareshian, and Stanley recently proved that a function $\\varphi$ arising in the theory of partition Eisenstein series counts the alternating permutations of $\\{1,\\dots,2n\\}$ with a given `record' partition, and they asked whether there is a similar theory for record compositions, suggesting a role for noncommutative symmetric functions. Here we solve their open problem by showing that the number of alternating permutations of $\\{1,\\dots,2n\\}$ with record composition $(α_1,\\dots,α_\\ell)$ is \\[ \\prod_{j=1}^{\\ell}\\binom{2s_j-1}{2α_j-1}E_{2α_j-1}, \\] where $s_j=α_1+\\dots+α_j$, $E_k$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-14","reactions":{}}