Kirillov's unimodality conjecture for the rectangular Narayana polynomials
The electronic journal of combinatorics, Tome 25 (2018) no. 1
In the study of Kostka numbers and Catalan numbers, Kirillov 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. By using an equidistribution property between descent numbers and ascent numbers on ballot paths due to Sulanke 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 Brenti which implies that the descent generating function of standard Young tableaux has only real zeros.
DOI :
10.37236/6806
Classification :
05E10, 05A20, 30C15
Mots-clés : rectangular Narayana polynomials, lattice words, Young tableaux, Ferrers posets
Mots-clés : rectangular Narayana polynomials, lattice words, Young tableaux, Ferrers posets
@article{10_37236_6806,
author = {Herman Z. Q. Chen and Arthur L. B. Yang and Philip B. Zhang},
title = {Kirillov's unimodality conjecture for the rectangular {Narayana} polynomials},
journal = {The electronic journal of combinatorics},
year = {2018},
volume = {25},
number = {1},
doi = {10.37236/6806},
zbl = {1380.05195},
url = {http://geodesic.mathdoc.fr/articles/10.37236/6806/}
}
TY - JOUR AU - Herman Z. Q. Chen AU - Arthur L. B. Yang AU - Philip B. Zhang TI - Kirillov's unimodality conjecture for the rectangular Narayana polynomials JO - The electronic journal of combinatorics PY - 2018 VL - 25 IS - 1 UR - http://geodesic.mathdoc.fr/articles/10.37236/6806/ DO - 10.37236/6806 ID - 10_37236_6806 ER -
%0 Journal Article %A Herman Z. Q. Chen %A Arthur L. B. Yang %A Philip B. Zhang %T Kirillov's unimodality conjecture for the rectangular Narayana polynomials %J The electronic journal of combinatorics %D 2018 %V 25 %N 1 %U http://geodesic.mathdoc.fr/articles/10.37236/6806/ %R 10.37236/6806 %F 10_37236_6806
Herman Z. Q. Chen; Arthur L. B. Yang; Philip B. Zhang. Kirillov's unimodality conjecture for the rectangular Narayana polynomials. The electronic journal of combinatorics, Tome 25 (2018) no. 1. doi: 10.37236/6806
Cité par Sources :