The largest entry in the inverse of a Vandermonde matrix

被引:1
作者
Sanna, Carlo [1 ]
Shallit, Jeffrey [2 ]
Zhang, Shun [2 ]
机构
[1] Politecnico Torino, Dept Math Sci, Turin, Italy
[2] Univ Waterloo, Sch Comp Sci, Waterloo, ON, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Vandermondematrix; inverse;
D O I
10.1080/03081087.2021.1922337
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We investigate the size of the largest entry (in absolute value) in the inverse of certain Vandermonde matrices. More precisely, for every real b > 1, let Mb(n) be the maximum of the absolute values of the entries of the inverse of the n x n matrix [b(ij)](0 <= i,j<n). We prove that lim(n ->+infinity) M-b(n) exists, and we provide some formulas for it.
引用
收藏
页码:5634 / 5641
页数:8
相关论文
共 5 条
[1]  
Gautschi W., 1962, NUMER MATH, V4, P117, DOI [DOI 10.1007/BF01386302, 10.1007/bf01386302]
[2]   Waring's Theorem for Binary Powers [J].
Kane, Daniel M. ;
Sanna, Carlo ;
Shallit, Jeffrey .
COMBINATORICA, 2019, 39 (06) :1335-1350
[3]   VANDERMONDE MATRIX [J].
KLINGER, A .
AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (05) :571-+
[4]  
Knuth DE, 1997, FUNDAMENTAL ALGORITH, Vthird
[5]  
Macon N., 1958, AM MATH MONTHLY, V65, P95, DOI [DOI 10.2307/2308881, DOI 10.1080/00029890.1958.11989147]