Schur-concavity for avoidance of increasing subsequences in block-ascending permutations (Q2409836)

From MaRDI portal
Revision as of 20:32, 2 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    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

    Identifiers