English

Narayana numbers and Schur-Szego composition

Classical Analysis and ODEs 2008-04-08 v1 Combinatorics

Abstract

In the present paper we find a new interpretation of Narayana polynomials N_n(x) which are the generating polynomials for the Narayana numbers N_{n,k} counting Dyck paths of length n and with exactly k peaks. Strangely enough Narayana polynomials also occur as limits as n->oo of the sequences of eigenpolynomials of the Schur-Szego composition map sending (n-1)-tuples of polynomials of the form (x+1)^{n-1}(x+a) to their Schur-Szego product, see below. As a corollary we obtain that every N_n(x) has all roots real and non-positive. Additionally, we present an explicit formula for the density and the distribution function of the asymptotic root-counting measure of the polynomial sequence {N_n(x)}.

Cite

@article{arxiv.0804.1028,
  title  = {Narayana numbers and Schur-Szego composition},
  author = {Vladimir Kostov and Boris Shapiro},
  journal= {arXiv preprint arXiv:0804.1028},
  year   = {2008}
}

Comments

14 pages, 1 figure

R2 v1 2026-06-21T10:28:22.205Z