Schur-concavity for avoidance of increasing subsequences in block-ascending permutations (Q2409836)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6791419
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Schur-concavity for avoidance of increasing subsequences in block-ascending permutations |
scientific article; zbMATH DE number 6791419 |
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
0.7828435301780701
0 references
0.7748945355415344
0 references
0.7541926503181458
0 references
0.7457669377326965
0 references
0.7426328659057617
0 references