Schur-concavity for avoidance of increasing subsequences in block-ascending permutations (Q2409836)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Schur-concavity for avoidance of increasing subsequences in block-ascending permutations |
scientific article |
Statements
Schur-concavity for avoidance of increasing subsequences in block-ascending permutations (English)
0 references
16 October 2017
0 references
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)].
0 references
pattern avoidance
0 references
Young tableaux
0 references