{"id":"arxiv/2608.09599","url":"https://arxiv.org/abs/2608.09599","tags":["math.CO"],"score":0,"title":"Decreasing Runs in Quasi-Stirling Permutations of Multisets","domain":"math.CO","source":"arxiv","authors":["Hanqian Fang"],"reviews":0,"subject":"math.CO","summary":"As a natural extension of Stirling permutations, quasi-Stirling permutations are multipermutations $π$ with the property that for any subsequence $π_{j_1}π_{j_2}π_{j_3}π_{j_4}$ satisfying $π_{j_1}=π_{j_3}$ and $π_{j_2}=π_{j_4}$, we have $π_{j_1}=π_{j_2}$. Using a bijective construction, Yan, Yang, Huang and Zhu showed that the joint distribution of ascents, descents and plateaux over quasi-Stirling permutations of a multiset $M=\\{1^{k_1},2^{k_2},\\ldots,n^{k_n}\\}$ coincides with that over the multiset $M'=\\{1^{k_1+\\cdots+k_n-n+1},2,\\ldots,n\\}$. In this paper, we prove that the same invariance…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}