中文

Narayana 数与 Schur-Szegő 复合

经典分析与常微分方程 2008-04-08 v1 组合数学

摘要

在本文中,我们找到了 Narayana 多项式 Nn(x)N_n(x) 的一种新解释,这些多项式是 Narayana 数 Nn,kN_{n,k} 的生成多项式,后者计数长度为 nn 且恰好有 kk 个峰的 Dyck 路径。奇怪的是,Narayana 多项式也作为 Schur-Szegő 复合映射的特征多项式序列当 nn\to\infty 时的极限出现,该映射将形式为 (x+1)n1(x+a)(x+1)^{n-1}(x+a)(n1)(n-1)-元组多项式映射为其 Schur-Szegő 积(见下文)。作为推论,我们得出每个 Nn(x)N_n(x) 的所有根均为实数且非正。此外,我们给出了多项式序列 {Nn(x)}\{N_n(x)\} 的渐近根计数测度的密度函数和分布函数的显式公式。

关键词

引用

@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}
}

备注

14 pages, 1 figure