Stable patterns on permutations of multisets

Read full text
Authors: Shaoshi Chen, Hanqian Fang, Sergey Kitaev b
Cited by: 0

Abstract

In this paper, we study patterns on permutations of multisets whose multivariate distribution generating functions are symmetric. We interpret this phenomenon through the lens of group actions and define such a pattern as stable. Although various stability results are already implicit in existing enumerative work, we explicitly summarize them here and provide bijective proofs. These bijections offer new combinatorial insight into the symmetry of the generating functions. We also establish instability results. In particular, we provide a complete characterization of stable classical patterns, showing that the only such patterns are those of length one or two. For consecutive patterns, we reprove the stability of all monotone patterns and also identify a large class of unstable patterns. We conjecture that monotone patterns are the only stable consecutive patterns. As an application, we use stability to derive recurrence relations for the ascent distribution over permutations of restricted multisets, yielding a generalization of Eulerian numbers.

Fields of Study & Subjects

Advanced Combinatorial Mathematics Probability and Statistical Research Advanced Mathematical Identities

Publication details

Journal / source
arXiv (Cornell University)
Publication date
14 February 2026
Language
EN
Document type
Preprint