Weighted inversion numbers, restricted growth functions, and standard Young tableaux (Q1066903)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Weighted inversion numbers, restricted growth functions, and standard Young tableaux
scientific article

    Statements

    Weighted inversion numbers, restricted growth functions, and standard Young tableaux (English)
    0 references
    0 references
    1985
    0 references
    The author proves several results about statistics on words. He first finds a series of statistics that interpolate between the inversion number and the major index. For each j, \(2\leq j\leq\), fix a \(\lambda_ j\) between 1 and j-1, inclusive. Define \(w_{ij}\) to be i if \(i=\lambda_ j\), 1 if \(\lambda_ j<i<j\), 0 otherwise. The statistic defined by the \(\lambda_ j\) on a word \(\sigma\) is the sum of \(w_{ij}\) over all pairs \(i<j\) such that \(\sigma (i)>\sigma (j)\). The author shows that the generating function for words counted by this statistic is independent of the \(\lambda_ j\) and thus the inversion number \((\lambda_ j=1)\) and the major index \((\lambda_ j=j-1)\) have the same generating function. The last two sections consist of partial results in attempts to prove the equality of the generating functions with respect to the inversion number and the z-statistic and to find a q-analog of the hook-length formula for counting standard Young tableaux.
    0 references
    0 references
    statistics on words
    0 references
    generating function
    0 references
    inversion number
    0 references
    major index
    0 references
    hook-length formula
    0 references
    Young tableaux
    0 references
    0 references