English

Schur-Concavity for Avoidance of Increasing Subsequences in Block-Ascending Permutations

Combinatorics 2023-10-03 v3

Abstract

For integers a1,,an0a_1, \dots, a_n \ge 0 and k1k \ge 1, let Lk+2(a1,,an)\mathcal L_{k+2}(a_1, \dots, a_n) denote the set of permutations of {1,,a1++an}\{1, \dots, a_1+\dots+a_n\} whose descent set is contained in {a1,a1+a2,,a1++an1}\{a_1, a_1+a_2, \dots, a_1+\dots+a_{n-1}\}, and which avoids the pattern 12(k+2)12\dots(k+2). We exhibit some bijections between such sets, most notably showing that #Lk+2(a1,,an)\# \mathcal L_{k+2} (a_1, \dots, a_n) is symmetric in the aia_i and is in fact Schur-concave. This generalizes a set of equivalences observed by Mei and Wang.

Keywords

Cite

@article{arxiv.1708.01350,
  title  = {Schur-Concavity for Avoidance of Increasing Subsequences in Block-Ascending Permutations},
  author = {Evan Chen},
  journal= {arXiv preprint arXiv:1708.01350},
  year   = {2023}
}

Comments

11 pages, incorporated suggestions and corrections from anonymous referee

R2 v1 2026-06-22T21:06:40.297Z