Bounds on the determinant of an exponential matrix
Michael S. Floater · 2026
Read Bounds on the determinant of an exponential matrix by Michael S. Floater (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-19900.txt.
Introduction
Floater derives upper and lower bounds on the determinant of an exponential matrix. The work gives two-sided control on this matrix quantity in a short, focused form. He then shows how the bounds can be transformed. After the transformation, they become bounds for a related object. That object is the determinant of a univariate Gaussian matrix. The result links two matrix families through one set of estimates. It adds to the exact theory of these special matrices.
Catalog record
| CREATOR | Michael S. Floater |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 13291 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.19900
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Bounds on the determinant of an exponential matrix Michael S. Floater Abstract We derive upper and lower bounds on the determinant of an exponential matrix. They can be transformed into corresponding bounds for the determinant of a univariate Gaussian matrix. Keywords: exponential matrix, determinant, total positivity, divided difference, Vandermonde determinant, Gaussian matrix. Math Subject Classification: 15A15, 33B10, 65D05, 65F40. 1 Introduction Consider the n\times n matrix A:=[e^{x_{i}y_{j}}]_{i,j=1,\ldots,n}=\left[\begin{matrix}e^{x_{1}y_{1}}&\cdots&e^{x_{1}y_{n}}\\ \vdots&&\vdots\\ e^{x_{n}y_{1}}&\cdots&e^{x_{n}y_{n}}\end{matrix}\right], (1) for real x_{1}<x_{2}<\cdots<x_{n} and y_{1}<y_{2}<\cdots<y_{n} . It includes the Vandermonde and generalized Vandermonde matrices as special cases, see, for example, Pinkus [ 15 , Section 4.2] . The determinant of A is positive, which was shown by Pólya in 1920 using a form of Descartes’ Rule of Signs, see Pólya and Szegő [ 16 , Part Five, Problem 76] and Gantmacher and Krein [ 10 ] . Since all square submatrices of A have the same form as A itself, they too have positive determinant, and thus A is totally positive in the sense that all its minors are positive. Every totally positive matrix satisfies the Hadamard inequality: its determinant is bounded above by the product of its diagonal elements (this follows from Sylvester’s determinant identity; see [ 10 , Théorème 1] , [ 15 , Section 1.4] , and [ 5 , Chapter 6] ). This means that \det(A)\leq e^{x_{1}y_{1}+\cdots+x_{n}y_{n}}. Another consequence of total positivity is the spectral theory of Gantmacher and Krein [ 10 ] (which builds on Perron-Frobenius theory and properties of compound matrices). So the eigenvalues of A are real, positive, and distinct, and the eigenvectors satisfy sign-change properties; see [ 15 , Theorem 5.3] . It might be useful, however, to have more precise information about A . For example, Schumaker’s conjecture about partial interpolation by multivariate Bernstein polynomials [ 2 ] , [ 12 ] , [ 8 ] can be recast in terms of Hadamard (element-wise) products of matrices like A . Perhaps we could better understand the nature of those Hadamard products if we first had a better understanding of A itself. A starting point could be upper and lower bounds on the determinant of A that reflect its dependence on the differences x_{j}-x_{i} and y_{j}-y_{i} . This paper is the result of a search for such bounds. Let \mathbf{x}:=(x_{1},x_{2},\ldots,x_{n}) and \mathbf{y}:=(y_{1},y_{2},\ldots,y_{n}) and denote by V(\mathbf{x}) the Vandermonde polynomial V(\mathbf{x})=V(x_{1},x_{2},\ldots,x_{n}):=\prod_{1\leq i<j\leq n}(x_{j}-x_{i}) (the determinant of the Vandermonde matrix [x_{i}^{j-1}]_{i,j=1,\ldots,n} ). We note that Vandermonde polynomials appear in the study of generalized Vandermonde determinants and Schur polynomials [ 13 , 4 , 1 ] . Define V(\mathbf{y}) similarly and the constant c_{n}:=\prod_{i=1}^{n-1}(i!). We will show Theorem 1 \displaystyle\det(A) \displaystyle\geq\frac{1}{c_{n}}V(\mathbf{x})V(\mathbf{y})e^{(x_{1}+\cdots+x_{n})(y_{1}+\cdots+y_{n})/n}, \displaystyle\det(A) \displaystyle\leq\frac{1}{c_{n}}V(\mathbf{x})V(\mathbf{y})e^{x_{1}y_{1}+\cdots+x_{n}y_{n}}. The proofs of the bounds are independent of each other but both are by induction on n . First we derive them in the case n=2 . For n\geq 3 we express \det(A) in terms of an integral over a (hyper-)rectangle in \mathbb{R}^{n-1} of determinants like A but of order n-1 . Then we apply the induction step, and the difficult task is to simplify the resulting integral. It turns out that there is an identity relating this kind of integral to divided differences, which is derived in [ 9 ] . For the lower bound we then need an estimate on a divided difference from below, and for this we use an error formula from [ 7 ] . For a survey of divided differences, see de Boor [ 3 ] , and for some basic theory, see Isaacson and Keller [ 11 , Section 6.1] and Steffensen [ 18 ] . The bounds can be transformed into corresponding bounds for the determinant of a univariate Gaussian matrix. An application of the lower bound for the Gaussian determinant is a simple method for selecting the shape parameter. 2 The case n=2 The case n=2 of Theorem 1 can be proved as follows. When n=2 , \det(A)=e^{b}-e^{a}, where a:=x_{1}y_{2}+x_{2}y_{1} and b:=x_{1}y_{1}+x_{2}y_{2} , and we see that b-a=(x_{2}-x_{1})(y_{2}-y_{1})\quad\hbox{and}\quad a+b=(x_{2}+x_{1})(y_{2}+y_{1}). The assumption that x_{1}<x_{2} and y_{1}<y_{2} implies that b-a>0 . The lower bound follows from writing e^{b}-e^{a}=2e^{(a+b)/2}\sinh\big((b-a)/2\big). Using the estimate \sinh(t)\geq t for t\geq 0 implies \det(A)\geq e^{(a+b)/2}(b-a)=e^{(x_{1}+x_{2})(y_{1}+y_{2})/2}(x_{2}-x_{1})(y_{2}-y_{1}). The upper bound follows from writing e^{b}-e^{a}=e^{b}\big(1-e^{-(b-a)}\big). Using the estimate 1-e^{-t}\leq t for t\geq 0 implies \det(A)\leq e^{b}(b-a)=e^{x_{1}y_{1}+x_{2}y_{2}}(x_{2}-x_{1})(y_{2}-y_{1}). 3 A multiple integral To prove Theorem 1 for n\geq 3 we start by expressing \det(A) as a multiple integral whose integrand is similar to the determinant of A but of order n-1 . It will help to define the sum s(\mathbf{x}):=x_{1}+x_{2}+\cdots+x_{n}. Lemma 1 Let A be as in ( 1 ) with n\geq 3 . Define u_{j}:=y_{j+1}-y_{1} , j=1,\ldots,n-1 . Then \det(A)=e^{s(\mathbf{x})y_{1}}u_{1}\cdots u_{n-1}\int_{x_{n-1}}^{x_{n}}\cdots\int_{x_{2}}^{x_{3}}\int_{x_{1}}^{x_{2}}\det(B)\,dt_{1}\,dt_{2}\cdots dt_{n-1}, where B:=\left[\begin{matrix}e^{t_{1}u_{1}}&\cdots&e^{t_{1}u_{n-1}}\\ \vdots&&\vdots\\ e^{t_{n-1}u_{1}}&\cdots&e^{t_{n-1}u_{n-1}}\end{matrix}\right]. Proof. For i=1,\ldots,n , we divide the i -th row of A by e^{x_{i}y_{1}} so that \det(A)=e^{x_{1}y_{1}}\cdots e^{x_{n}y_{1}}\det(A^{\prime})=e^{s(\mathbf{x})y_{1}}\det(A^{\prime}), where A^{\prime}:=\left[\begin{matrix}1&e^{x_{1}u_{1}}&\cdots&e^{x_{1}u_{n-1}}\\ \vdots&\vdots&&\vdots\\ 1&e^{x_{n}u_{1}}&\cdots&e^{x_{n}u_{n-1}}\end{matrix}\right]. Next, subtracting row n-1 of A^{\prime} from row n does not change its determinant but changes row n to [0,\quad e^{x_{n}u_{1}}-e^{x_{n-1}u_{1}},\quad\ldots,\quad e^{x_{n}u_{n-1}}-e^{x_{n-1}u_{n-1}}], which we can rewrite as \Big[0,\quad u_{1}\int_{x_{n-1}}^{x_{n}}e^{t_{n-1}u_{1}}\,dt_{n-1},\quad\ldots,\quad u_{n-1}\int_{x_{n-1}}^{x_{n}}e^{t_{n-1}u_{n-1}}\,dt_{n-1}\Big]. Next, subtracting row n-2 from row n-1 , changes row n-1 to \Big[0,\quad u_{1}\int_{x_{n-2}}^{x_{n-1}}e^{t_{n-2}u_{1}}\,dt_{n-2},\quad\ldots,\quad u_{n-1}\int_{x_{n-2}}^{x_{n-1}}e^{t_{n-2}u_{n-1}}\,dt_{n-2}\Big]. We continue like this until we have modified the second row of A^{\prime} to \Big[0,\quad u_{1}\int_{x_{1}}^{x_{2}}e^{t_{1}u_{1}}\,dt_{1},\quad\ldots,\quad u_{n-1}\int_{x_{1}}^{x_{2}}e^{t_{1}u_{n-1}}\,dt_{1}\Big], and now \det(A^{\prime}) reduces to a determinant of order n-1 , which can be written as the product of u_{1}\cdots u_{n-1} and the stated multiple integral of \det(B) . \Box 4 Proof of the upper bound We now prove the upper bound of Theorem 1 . Suppose n\geq 3 in Theorem 1 . We apply Lemma 1 , and since t_{1}<t_{2}<\cdots<t_{n-1} and u_{1}<u_{2}<\cdots<u_{n-1} in the matrix B , we can apply the induction hypothesis to deduce that \det(B)\leq\frac{1}{c_{n-1}}V(\mathbf{t})V(\mathbf{u})e^{t_{1}u_{1}+\cdots+t_{n-1}u_{n-1}}. Since u_{1}\cdots u_{n-1}V(\mathbf{u})=(y_{2}-y_{1})\cdots(y_{n}-y_{1})V(y_{2},\ldots,y_{n})=V(\mathbf{y}), this means that \det(A)\leq\frac{1}{c_{n-1}}V(\mathbf{y})e^{s(\mathbf{x})y_{1}}\int_{x_{n-1}}^{x_{n}}\cdots\int_{x_{1}}^{x_{2}}V(\mathbf{t})e^{t_{1}u_{1}+\cdots+t_{n-1}u_{n-1}}\,dt_{1}\cdots dt_{n-1}. Since u_{1},u_{2},\ldots,u_{n-1} are positive (even though t_{1},t_{2},\ldots,t_{n-1} are not necessarily so), t_{1}u_{1}+\cdots+t_{n-1}u_{n-1}\leq x_{2}u_{1}+\cdots+x_{n}u_{n-1}, and it follows that \det(A)\leq\frac{1}{c_{n-1}}V(\mathbf{y})e^{x_{1}y_{1}+\cdots+x_{n}y_{n}}\int_{x_{n-1}}^{x_{n}}\cdots\int_{x_{1}}^{x_{2}}V(\mathbf{t})\,dt_{1}\cdots dt_{n-1}. By Corollary 1 of [ 9 ] , \int_{x_{n-1}}^{x_{n}}\cdots\int_{x_{1}}^{x_{2}}V(\mathbf{t})\,dt_{1}\cdots dt_{n-1}=\frac{1}{(n-1)!}V(\mathbf{x}), and observing that c_{n-1}(n-1)!=c_{n} completes the proof. 5 Divided difference error formula For proving the lower bound of Theorem 1 , we use a formula for the error incurred when approximating a divided difference by a normalized derivative. Let v_{1},v_{2},\ldots,v_{n}\in\mathbb{R} , let \overline{v} be their mean \overline{v}:=\frac{v_{1}+v_{2}+\cdots+v_{n}}{n}, and let S=\sum_{i=0}^{n}(v_{i}-\overline{v})^{2}. Lemma 2 If f is C^{n+1} in the smallest interval containing v_{1},\ldots,v_{n} then there exists \xi in that interval such that [v_{1},v_{2},\ldots,v_{n}]f=\frac{f^{(n-1)}(\overline{v})}{(n-1)!}+\frac{S}{2}\frac{f^{(n+1)}(\xi)}{(n+1)!}. Proof. This was shown in Theorem 2 and Lemma 3 of [ 7 ] . \Box 6 Proof of the lower bound To prove the lower bound of Theorem 1 , we suppose n\geq 3 and apply Lemma 1 , and by the induction hypothesis, \det(B)\geq\frac{1}{c_{n-1}}V(\mathbf{t})V(\mathbf{u})e^{s(\mathbf{t})s(\mathbf{u})/(n-1)}. and so \det(A)\geq\frac{1}{c_{n-1}}V(\mathbf{y})e^{s(\mathbf{x})y_{1}}I, where I:=\int_{x_{n-1}}^{x_{n}}\cdots\int_{x_{1}}^{x_{2}}V(\mathbf{t})e^{s(\mathbf{t})s(\mathbf{u})/(n-1)}\,dt_{1}\cdots dt_{n-1}. Now let \overline{u}:=\frac{s(\mathbf{u})}{n-1},\quad\hbox{and}\quad f(\alpha):=\frac{e^{\overline{u}\alpha}}{\overline{u}^{n-1}}. Then I=\int_{x_{n-1}}^{x_{n}}\cdots\int_{x_{1}}^{x_{2}}V(\mathbf{t})f^{(n-1)}(s(\mathbf{t}))\,dt_{1}\cdots dt_{n-1}, and by Theorem 1 of [ 9 ] , I=V(\mathbf{x})[p_{1},p_{2},\ldots,p_{n}]f, where p_{i}:=x_{1}+\cdots+x_{n-i}+x_{n+2-i}+\cdots+x_{n}=\Big(\sum_{j=1}^{n}x_{j}\Big)-x_{n+1-i}. (2) Because f^{(n+1)} is positive on \mathbb{R} , Lemma 2 implies [p_{1},p_{2},\ldots,p_{n}]f\geq\frac{1}{(n-1)!}f^{(n-1)}\Big(\frac{p_{1}+\cdots+p_{n}}{n}\Big)=\frac{1}{(n-1)!}e^{\overline{u}(p_{1}+\cdots+p_{n})/n}. From ( 2 ), p_{1}+\cdots+p_{n}=n\Big(\sum_{j=1}^{n}x_{j}\Big)-\sum_{i=1}^{n}x_{n+1-i}=(n-1)\sum_{j=1}^{n}x_{j}, and so [p_{1},p_{2},\ldots,p_{n}]f\geq\frac{1}{(n-1)!}e^{s(\mathbf{u})s(\mathbf{x})/n}. So I\geq\frac{1}{(n-1)!}V(\mathbf{x})e^{s(\mathbf{u})s(\mathbf{x})/n}, and \det(A)\geq\frac{1}{c_{n}}V(\mathbf{x})V(\mathbf{y})e^{s(\mathbf{x})(y_{1}+s(\mathbf{u})/n)}. Since y_{1}+\frac{s(\mathbf{u})}{n}=\frac{1}{n}\big(ny_{1}+(y_{2}-y_{1})+\cdots+(y_{n}-y_{1})\big)=\frac{s(\mathbf{y})}{n}, the proof is complete. 7 Gaussian matrices A matrix related to A is the univariate Gaussian matrix B:=[e^{-\lambda(t_{j}-t_{i})^{2}/2}]_{i,j=1,\ldots,n}, (3) where t_{1},\ldots,t_{n}\in\mathbb{R} are distinct and \lambda>0 is a parameter. This is the matrix that arises when we interpolate data at t_{1},\ldots,t_{n} with a linear combination of the Gaussian radial basis functions \phi_{j}(t):=e^{-\lambda(t-t_{j})^{2}/2},\quad j=1,\ldots,n. (4) see Micchelli [ 14 ] , Fasshauer [