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

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 3926924
Language Label Description Also known as
default for all languages
No label defined
    English
    Weighted inversion numbers, restricted growth functions, and standard Young tableaux
    scientific article; zbMATH DE number 3926924

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

      Identifiers