Abstract
Characterizing sets of permutations whose associated quasisymmetric function is symmetric and Schur-positive is a long-standing problem in algebraic combinatorics. In this paper, we present a general method to construct Schur-positive sets and multisets, based on geometric grid classes and the product operation. Our approach produces many new instances of Schur-positive sets and provides a broad framework that explains the existence of known such sets that until now were sporadic cases.
Original language | English |
---|---|
Pages (from-to) | 363-405 |
Number of pages | 43 |
Journal | Journal of Algebraic Combinatorics |
Volume | 45 |
Issue number | 2 |
DOIs | |
State | Published - 1 Mar 2017 |
Bibliographical note
Publisher Copyright:© 2016, Springer Science+Business Media New York.
Keywords
- Descent classes
- Geometric grid classes
- Kronecker product
- Pattern avoidance
- Permutations
- Schur-positivity