Families of Shape-Wilf-Equivalent Claw-Shaped Partially Ordered Patterns
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911636098383872 |
|---|---|
| author | Biswas, Sucharita |
| author_facet | Biswas, Sucharita |
| contents | Partially ordered patterns (POPs) generalize classical permutation patterns and have been extensively studied in the contexts of permutations, words, compositions, and partitions. Burstein, Han, Kitaev, and Zhang established the shape-Wilf-equivalence for individual claw-shaped POPs. In this paper, we extend their result by proving that certain families of claw-shaped POPs are shape-Wilf-equivalent and enumerate the number of permutations avoiding that set of claw-shaped POPs. Our approach is based on a new encoding process, which is entirely different from the method used in their work. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_27683 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Families of Shape-Wilf-Equivalent Claw-Shaped Partially Ordered Patterns Biswas, Sucharita Combinatorics 05A05, 05A15, 05A19 Partially ordered patterns (POPs) generalize classical permutation patterns and have been extensively studied in the contexts of permutations, words, compositions, and partitions. Burstein, Han, Kitaev, and Zhang established the shape-Wilf-equivalence for individual claw-shaped POPs. In this paper, we extend their result by proving that certain families of claw-shaped POPs are shape-Wilf-equivalent and enumerate the number of permutations avoiding that set of claw-shaped POPs. Our approach is based on a new encoding process, which is entirely different from the method used in their work. |
| title | Families of Shape-Wilf-Equivalent Claw-Shaped Partially Ordered Patterns |
| topic | Combinatorics 05A05, 05A15, 05A19 |
| url | https://arxiv.org/abs/2604.27683 |