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
      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