Abstract
The block number of a permutation is the maximum number of components in its expression as a direct sum. We show that, for 321-avoiding permutations, the set of left-to-right maxima has the same distribution when the block number is assumed to be k, as when the last descent of the inverse is assumed to be at position n- k. This result is analogous to the Foata–Schützenberger equidistribution theorem, and implies that the quasi-symmetric generating function of the descent set over 321-avoiding permutations with a prescribed number of blocks is Schur-positive.
Original language | English |
---|---|
Pages (from-to) | 603-622 |
Number of pages | 20 |
Journal | Journal of Algebraic Combinatorics |
Volume | 47 |
Issue number | 4 |
DOIs | |
State | Published - 1 Jun 2018 |
Bibliographical note
Publisher Copyright:© 2017, Springer Science+Business Media, LLC.
Keywords
- Block number
- Equidistribution
- Schur-positivity