中文

具有实零点的多项式与波利亚频率序列

组合数学 2007-05-23 v1

摘要

f(x)f(x)g(x)g(x) 为两个实系数多项式,其首项系数同号。假设 f(x)f(x)g(x)g(x) 仅有实零点,且 gg 交错于 ffggff 左侧交错。我们证明若 adbcad\ge bc,则多项式 (bx+a)f(x)+(dx+c)g(x)(bx+a)f(x)+(dx+c)g(x) 仅有实零点。应用涉及 F.Brenti(Mem. Amer. Math. Soc. 413 (1989))的若干结果以及波利亚(Pólya)频率序列的变换。更具体地,设 A(n,k)A(n,k) 为非负数列,对 n1n\ge 10kn0\le k\le n 满足递推式 A(n,k)=(rn+sk+t)A(n1,k1)+(an+bk+c)A(n1,k)A(n,k)=(rn+sk+t)A(n-1,k-1)+(an+bk+c)A(n-1,k),其中 A(n,k)=0A(n,k)=0 除非 0kn0\le k\le n。我们证明若 rbasrb\ge as(r+s+t)b(a+c)s(r+s+t)b\ge (a+c)s,则对每个 n0n\ge 0A(n,0),A(n,1),...,A(n,n)A(n,0),A(n,1),...,A(n,n) 是一个波利亚频率序列。这给出了许多著名序列(包括二项式系数、两类斯特林数与欧拉数)的 PF 性质的统一证明。

关键词

引用

@article{arxiv.math/0611825,
  title  = {Polynomials with real zeros and Polya frequency sequences},
  author = {Yi Wang and Y. -N. Yeh},
  journal= {arXiv preprint arXiv:math/0611825},
  year   = {2007}
}

备注

12 pages