中文

Polynomials with real zeros and Polya frequency sequences

组合数学 2007-05-23 v1

摘要

Let f(x)f(x) and g(x)g(x) be two real polynomials whose leading coefficients have the same sign. Suppose that f(x)f(x) and g(x)g(x) have only real zeros and that gg interlaces ff or gg alternates left of ff. We show that if adbcad\ge bc then the polynomial (bx+a)f(x)+(dx+c)g(x)(bx+a)f(x)+(dx+c)g(x) has only real zeros. Applications are related to certain results of F.Brenti (Mem. Amer. Math. Soc. 413 (1989)) and transformations of P\'olya frequency sequences. More specifically, suppose that A(n,k)A(n,k) are nonnegative numbers which satisfy the recurrence 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) for n1n\ge 1 and 0kn0\le k\le n, where A(n,k)=0A(n,k)=0 unless 0kn0\le k\le n. We show that if rbasrb\ge as and (r+s+t)b(a+c)s(r+s+t)b\ge (a+c)s, then for each n0n\ge 0, A(n,0),A(n,1),...,A(n,n)A(n,0),A(n,1),...,A(n,n) is a P\'olya frequency sequence. This gives a unified proof of the PF property of many well-known sequences including the binomial coefficients, the Stirling numbers of two kinds and the Eulerian numbers.

关键词

引用

@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