Pattern avoidance and Schur-positivity in restricted-growth words of type B
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.
Fields of Study & Subjects
Advanced Combinatorial Mathematics
semigroups and automata theory
Advanced Mathematical Identities
Publication details
- Journal / source
- Discrete Applied Mathematics
- Volume
- 386
- Pages
- 116–138
- Publication date
- 10 February 2026
- Language
- EN