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 |
Keywords
- Block number
- Equidistribution
- Schur-positivity
All Science Journal Classification (ASJC) codes
- Algebra and Number Theory
- Discrete Mathematics and Combinatorics