On stable patterns and properties on permutations of multisets
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914329535709184 |
|---|---|
| author | Chen, Shaoshi Fang, Hanqian Kitaev, Sergey |
| author_facet | Chen, Shaoshi Fang, Hanqian Kitaev, Sergey |
| contents | In this paper, we study properties and patterns on permutations of multisets whose multivariate generating functions are symmetric. We interpret this phenomenon through the lens of group actions and define such a property or pattern as stable. 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 establish 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. All stability results in this paper are proven via explicit bijections, which provide new combinatorial interpretations of the symmetry of the generating functions. As an application, we use stability to derive recurrence relations for the ascent distribution on permutations of multisets, resulting in a generalization of Eulerian numbers. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_13566 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | On stable patterns and properties on permutations of multisets Chen, Shaoshi Fang, Hanqian Kitaev, Sergey Combinatorics 05A05, 05A15, 05A19 In this paper, we study properties and patterns on permutations of multisets whose multivariate generating functions are symmetric. We interpret this phenomenon through the lens of group actions and define such a property or pattern as stable. 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 establish 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. All stability results in this paper are proven via explicit bijections, which provide new combinatorial interpretations of the symmetry of the generating functions. As an application, we use stability to derive recurrence relations for the ascent distribution on permutations of multisets, resulting in a generalization of Eulerian numbers. |
| title | On stable patterns and properties on permutations of multisets |
| topic | Combinatorics 05A05, 05A15, 05A19 |
| url | https://arxiv.org/abs/2602.13566 |