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
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
rectangular Narayana polynomials
0 references
lattice words
0 references
Young tableaux
0 references
Ferrers posets
0 references
0 references