Schur-concavity for avoidance of increasing subsequences in block-ascending permutations (Q2409836): Difference between revisions

Summary: For integers \(a_1, \ldots, a_n \geq 0\) and \(k \geq 1\), let \(\mathcal L_{k+2}(a_1,\ldots, a_n)\) denote the set of permutations of \(\{1, \ldots, a_1+\cdots+a_n\}\) whose descent set is contained in \(\{a_1, a_1+a_2, \ldots, a_1+\cdots+a_{n-1}\}\), and which avoids the pattern \(12\ldots(k+2)\). We exhibit some bijections between such sets, most notably showing that \(\# \mathcal L_{k+2} (a_1, \ldots, a_n)\) is symmetric in the \(a_i\) and is in fact Schur-concave. This generalizes a set of equivalences observed by \textit{Z. Mei} and \textit{S. Wang} [ibid. 24, No. 1, Research Paper P1.6, 10 p. (2017; Zbl 1355.05270)].