Abstract
This paper deals with pattern-avoidance classes of restricted-growth words of type B associated with set partitions of type B. We investigate such words which avoid patterns of lengths 2 and 3 by constructing generating trees. Additionally, we show how to use this enumeration to explore connections between these pattern-avoidance classes and quasi-symmetric functions, addressing symmetry and Schur-positivity in some special cases.
| Original language | English |
|---|---|
| Pages (from-to) | 116-138 |
| Number of pages | 23 |
| Journal | Discrete Applied Mathematics |
| Volume | 386 |
| DOIs | |
| State | Published - 15 Jun 2026 |
Bibliographical note
Publisher Copyright:© 2026 The Authors.
Keywords
- Coxeter group of type B
- Generating tree
- Pattern-avoidance
- Restricted-growth words
- Schur positivity
- Signed set partitions
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Applied Mathematics
Fingerprint
Dive into the research topics of 'Pattern avoidance and Schur-positivity in restricted-growth words of type B'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver