Kirillov's unimodality conjecture for the rectangular Narayana polynomials (Q1700777)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Kirillov's unimodality conjecture for the rectangular Narayana polynomials
scientific article

    Statements

    Kirillov's unimodality conjecture for the rectangular Narayana polynomials (English)
    0 references
    0 references
    22 February 2018
    0 references
    Summary: In the study of Kostka numbers and Catalan numbers, \textit{A. N. Kirillov} [in: Physics and combinatorics. Proceedings of the international workshop, Nagoya, Japan, August 23--27, 1999. Singapore: World Scientific. 85--200 (2001; Zbl 0982.05105)] posed a unimodality conjecture for the rectangular Narayana polynomials. We prove that the rectangular Narayana polynomials have only real zeros, and thereby confirm Kirillov's unimodality conjecture [loc. cit.]. By using an equidistribution property between descent numbers and ascent numbers on ballot paths due to \textit{R. A. Sulanke} [Electron. J. Comb. 11, No. 1, Research paper R54, 20 p. (2004; Zbl 1057.05006)] and a bijection between lattice words and standard Young tableaux, we show that the rectangular Narayana polynomial is equal to the descent generating function on standard Young tableaux of certain rectangular shape, up to a power of the indeterminate. Then we obtain the real-rootedness of the rectangular Narayana polynomial based on a result of \textit{F. Brenti} [Mem. Am. Math. Soc. 413, 106 p. (1989; Zbl 0697.05011)] which implies that the descent generating function of standard Young tableaux has only real zeros.
    0 references
    0 references
    0 references
    0 references
    0 references
    rectangular Narayana polynomials
    0 references
    lattice words
    0 references
    Young tableaux
    0 references
    Ferrers posets
    0 references
    0 references