TOTAL POSITIVITY OF HADAMARD-PRODUCTS

被引:56
作者
WAGNER, DG
机构
[1] Department of Combinatorics and Optimization, University of Waterloo, Waterloo
关键词
D O I
10.1016/0022-247X(92)90261-B
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Hadamard product of two totally positive Toeplitz matrices M and N need not be totally positive. When only finitely many diagonals of M and of N are non-zero, preservation of total positivity by Hadamard product is essentially a theorem of Maló. Here we establish another sufficient condition for the preservation of total positivity: if both M and N are totally positive lower triangular Toeplitz matrices such that the value on the nth diagonal is a polynomial function of n, then the Hadamard product M · N is totally positive. We use the characterization of the generating functions of Pólya frequency sequences given by Aissen, Edrei, Schoenberg, and Whitney, and in the course of the proof we extend the concept of Sturm sequences, and develop some other results on polynomials with only real roots which are of independent interest. © 1992.
引用
收藏
页码:459 / 483
页数:25
相关论文
共 22 条
[1]  
Aissen, 1952, J ANAL MATH, V2, P93
[2]   ON THE GENERATING FUNCTIONS OF TOTALLY POSITIVE SEQUENCES [J].
AISSEN, M ;
EDREI, A ;
SCHOENBERG, IJ ;
WHITNEY, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1951, 37 (05) :303-307
[3]   TOTALLY POSITIVE MATRICES [J].
ANDO, T .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 90 :165-219
[4]  
Brenti F., 1988, THESIS MIT
[5]  
BRENTI F, 1988, NOT AM MATH SOC, V35, P315
[6]  
BRENTI F, EXPANSIONS CHROMATIC
[7]  
DEGUA, 1741, HIST ACADEMIE SCI, P459
[8]   PROOF OF A CONJECTURE OF SCHOENBERG ON THE GENERATING FUNCTION OF A TOTALLY POSITIVE SEQUENCE [J].
EDREI, A .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1953, 5 (01) :86-94
[9]  
Edrei A., 1952, J ANAL MATH, V2, P104
[10]  
KARLIN S, 1968, YTOTAL POSITIVITY, V1