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

From MaRDI portal
scientific article
Language Label Description Also known as
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