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
Fingerprint
Dive into the research topics of 'Block decomposition of permutations and Schur-positivity'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver