کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9515580 1343464 2005 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Polynomials with real zeros and Pólya frequency sequences
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Polynomials with real zeros and Pólya frequency sequences
چکیده انگلیسی
Let f(x) and g(x) be two real polynomials whose leading coefficients have the same sign. Suppose that f(x) and g(x) have only real zeros and that g interlaces f or g alternates left of f. We show that if ad⩾bc then the polynomial (bx+a)f(x)+(dx+c)g(x)has only real zeros. Applications are related to certain results of Brenti (Mem. Amer. Math. Soc. 413 (1989)) and transformations of Pólya-frequency (PF) sequences. More specifically, suppose that A(n,k) are nonnegative numbers which satisfy the recurrence A(n,k)=(rn+sk+t)A(n-1,k-1)+(an+bk+c)A(n-1,k)for n⩾1 and 0⩽k⩽n, where A(n,k)=0 unless 0⩽k⩽n. We show that if rb⩾as and (r+s+t)b⩾(a+c)s, then for each n⩾0, A(n,0),A(n,1),…,A(n,n) is a PF 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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 109, Issue 1, January 2005, Pages 63-74
نویسندگان
, ,