Kirillov's unimodality conjecture for the rectangular Narayana polynomials (Q1700777): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On operators on polynomials preserving real-rootedness and the Neggers-Stanley conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unimodal, log-concave and Pólya frequency sequences in combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: The state labeling problem—A universal solution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3282423 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2751975 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rigged configurations and Catalan, stretched parabolic Kostka numbers and polynomials: polynomiality, unimodality and log-concavity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4236280 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalizing Narayana and Schröder numbers to higher dimensions / rank
 
Normal rank

Revision as of 05:32, 15 July 2024

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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references