Enumeration of row-increasing tableaux of two-row skew shapes (Q2222952)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Enumeration of row-increasing tableaux of two-row skew shapes
    scientific article

      Statements

      Enumeration of row-increasing tableaux of two-row skew shapes (English)
      0 references
      0 references
      27 January 2021
      0 references
      This brief article contains four main results. The first three extend or generalize previous results as described in the summary: ``We firstly extend a result of \textit{J. Bonin} et al. [J. Stat. Plann. Inference 34, No. 1, 35--55 (1993; Zbl 0783.05008)] by giving the distribution of the major index over generalized Schröder paths. Then by providing a bijection between generalized Schröder paths and row-increasing tableaux of skew shapes with two rows, we obtain the distribution of the major index and the amajor index over these tableaux, which extends a result of \textit{R. R. X. Du} et al. [Electron. J. Comb. 26, No. 1, Research Paper P1.48, 13 p. (2019; Zbl 1409.05017)]. We also generalize a result of \textit{O. Pechenik} [J. Comb. Theory, Ser. A 125, 357--378 (2014; Zbl 1295.05265)] and give the distribution of the major index over increasing tableaux of skew shapes with two rows.'' The final main result obtains a bijection from row-increasing tableaux with shape \((n,m)\) and maximal value \(n + m - k\) to standard Young tableaux with shape \(((n - k + 1,m - k + 1, 1^k)/(1^2))\) that preserves the major index. Of additional note, the author introduces the notion of a ``diagonal-reverse labelling'' of a generalized Schröder path and uses this notion to explain the similarity between the equations produced in the first two main results (only differing by a factor of \(q^{k(k-1)/2}\)). Du et al. [loc. cit.] had sought a simple explanation for how their result differed from the result of Bonin et al. [loc. cit.] by this factor, and so the present paper provides this explanation in a more general setting.
      0 references
      major index
      0 references
      generalized Schröder path
      0 references
      row-increasing tableau
      0 references
      increasing tableau
      0 references
      Jeu de Taquin
      0 references

      Identifiers