REVIEW 3 major objections 8 minor 21 references
Generalizations of Enestrom-Kakeya Type Theorems for matrix Polynomials
T0 review · 3 major / 8 minor · reviewed 2026-08-07 · deepseek-v4-flash
Pith's one-line read All eigenvalues fit in a disk set by a simple trinomial root.
desk verdict Correct, competent, and modest: four new Eneström–Kakeya-type bounds for matrix polynomials, with checkable proofs and mostly typographical blemishes. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The carrying device is the coefficient-norm chain combined with the triangle inequality: for a unit eigenvector $u$, if the norm of the leading term $\lVert A_m z^m u\rVert$ dominates the accumulated norm of the lower terms, then $P(z)u$ cannot vanish. Lemma 1, the Pell-number identity $\sum_{k=0}^m \binom{2m}{m+k} P_k^2 = 2^{3(m-1)}$, creates the cancellation that makes Theorem 3's annulus radii explicit. Lemma 2, an angle-perturbation inequality in the Frobenius inner product, supplies the shifted disk of Theorem 2. Theorem 4 uses Schwarz's lemma through the auxiliary function $u^*(z-t)f(z)u$ to locate a zero-free disk.
What would settle it
Evaluate the eigenvalues of the quadratic pencil $P(z)=z^2 I + z A_1 + A_0$ with $A_1$ a symmetric $2\times2$ matrix of spectral norm $1$ and $A_0=0.1 I$; this satisfies Theorem 1's chain with $t=1$, so the theorem forces every eigenvalue into $|z|\leq 1.618$, and any computed eigenvalue outside that disk refutes the bound. A wider search over positive-definite $A_0$ and norm-chain-satisfying $A_j$ that finds one eigenvalue with $|\lambda|>k_1/t$ would likewise settle whether the theorem is true.
Extended reading notes
Core claim
The paper's central claim is that Eneström-Kakeya-type monotonicity can be replaced by a norm-chain condition for matrix polynomials. In Theorem 1, for $P(z)=\sum_{j=0}^m A_j z^j$ with $A_m$ invertible and $A_0>0$, the chain $\lVert A_m^{-1}\rVert^{-1} \geq t\lVert A_{m-1}\rVert \geq \cdots \geq t^m\lVert A_0\rVert$ forces all eigenvalues into $|z|\leq k_1/t$, where $k_1$ is the largest positive root of $K^{m+1}-2K^m+1=0$. The proof bounds $\lVert P(z)u\rVert$ from below for unit vectors $u$ and uses the trinomial inequality $(tR)^{m+1}-2(tR)^m+1>0$. Theorem 3 wraps eigenvalues in an annulus $r_1\leq|z|\leq r_2$ whose radii are explicit combinations of binomial coefficients, Pell numbers, and coefficient norms, using the identity $\sum_{k=0}^m \binom{2m}{m+k} P_k^2 = 2^{3(m-1)}$. Theorem 2 and Theorem 4 add a shifted disk and a zero-free disk under angle and analyticity hypotheses.
Load-bearing premise
The load-bearing premise is that $A_0$ and $A_m$ are nonsingular (and in Theorem 1, $A_0>0$); if either fails, 0 becomes an eigenvalue and the inverse norms that anchor all four proofs are unavailable.
Editorial extensions
If this is right
- Any matrix polynomial whose coefficient norms decay geometrically with ratio $t$ has an a priori eigenvalue bound $k_1/t$, computable before any iterative solver runs.
- The annulus theorem gives both an inner exclusion disk and an outer enclosure in one formula, so it can certify that a polynomial eigenvalue problem has no small eigenvalues.
- The disk of Theorem 2 depends on the spread of Frobenius norms and the angle to a fixed matrix, so it remains available when no monotone norm chain exists.
- The analytic-function theorem transfers the same technique to infinite series, giving zero-free disks for matrix-valued power series on $|z|<t$.
Reading between the lines
- An extension the paper leaves implicit is that the trinomial radius $k_1/t$ is roughly between $1.618/t$ and $2/t$, so the bound is most valuable when the norm chain decays with a large $t$; comparing it against existing matrix-polynomial enclosures on random quadratic pencils would reveal where it wins and where it loses.
- The annulus theorem could be turned into a stopping criterion for iterative eigensolvers: once the gap between $r_2$ and $r_1$ is small enough, the eigenvalues are well localized without solving the polynomial eigenvalue problem, a numerical use the paper does not discuss.
- A natural testable extension is to relax Theorem 2's single-matrix angle condition to a per-coefficient discrepancy such as the numerical radius of $A_j-C_j$, and to check numerically on random coefficient matrices whether a similar shifted disk survives.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper presents four theorems on locating eigenvalues of matrix polynomials, framed as generalizations of the Enestrom-Kakeya theorem. Theorem 1 gives an outer disk bound |z| <= k1/t under a chain of subordinate norms of the coefficient matrices with a parameter t, where k1 is the largest positive root of K^(m+1)-2K^m+1=0. Theorem 2 gives a disk bound |z+k-1| <= R under Frobenius-norm monotonicity and an angular condition on the coefficients relative to a fixed matrix C. Theorem 3 gives an annulus r1 <= |z| <= r2 whose radii are expressed through Pell numbers. Theorem 4 gives a zero-free disk for analytic matrix-valued functions whose coefficient matrices satisfy a Loewner-order chain. A corollary applies Theorem 2 to P(tz). The proofs use geometric sums, the Monga-Shah angle lemma, a Pell-number identity, and Schwarz's lemma.
Significance. If the results are correct, the paper supplies explicit, checkable inclusion regions for polynomial eigenvalue problems, which are useful for pseudospectra and for initializing numerical methods. The bounds depend only on norm chains or Loewner order, so they are directly computable. The Pell-number annulus in Theorem 3 is a genuine new contribution to the matrix-polynomial version of the Enestrom-Kakeya circle of ideas, and the use of the angle lemma in Theorem 2 is a nontrivial extension of earlier scalar work. The paper's contribution is, however, incremental: it combines existing lemmas and does not introduce a new method. Several hypotheses need clarification and at least one stated result (Theorem 4) is false without additional assumptions, so the claims cannot be accepted in their present form.
major comments (3)
- [Section 3, Theorem 4] The theorem is false as stated because the hypotheses allow A0 to be singular. For example, take t=1, k=1, A0=diag(1,0), and A_j=0 for j>=1; the chain kA0 >= tA1 >= t^2 A2 >= ... holds, yet f(z)=A0 is singular at every point of the stated disk |z|<1, contradicting the conclusion. The proof also requires u^* A0 u > 0 for every unit vector u and u^*(A_{j-1}-tA_j)u >= 0, which need A0 positive definite and all A_j Hermitian; these assumptions are not stated. In addition, the proof uses analyticity on |z| <= t and lim_{j->infty} A_j z^j = 0, while the theorem only assumes analyticity in |z| < t. The theorem and its proof need to be repaired, for example by assuming A0 > 0, Hermitian coefficients, and analyticity on a neighborhood of the closed disk, or by a limiting argument.
- [Section 3, Corollary 1] The powers of t in the corollary do not match the substitution P(tz). If Q(z)=P(tz)=sum_{j=0}^m (t^j A_j) z^j, then Theorem 2 applied to Q gives the chain k t^m ||A_m||_F >= t^{m-1} ||A_{m-1}||_F >= ... >= ||A_0||_F, not the displayed chain k t^n ||A_m||_F >= t||A_{m-1}||_F >= ... >= ||A_0||_F. The resulting radius also contains inconsistent powers of t. The corollary must be rederived, and the parameter n should be clarified or removed.
- [Section 3, Theorem 2 proof] The displayed factorization in the proof of Theorem 2 is algebraically incorrect. The paper writes F(z)=(1-z)P(z) and then claims ||F(z)u|| >= ||(A_m z^{m+1}+k A_m z^m - A_m)u|| - ||((k A_m - A_{m-1})z^m + sum_{j=0}^{m-1}(A_j-A_{j-1})z^j)||, but F(z) is not equal to the difference of those two expressions. The correct identity is F(z) = -A_m z^m(z+k-1) + ((k A_m - A_{m-1})z^m + sum_{j=0}^{m-1}(A_j-A_{j-1})z^j). With that correction the subsequent use of the triangle inequality and Lemma 2 is valid, but as printed the key estimate does not follow.
minor comments (8)
- [Section 1] In the paragraph defining the Loewner order, the phrase "A > Bmeans" is missing a space and is grammatically incomplete.
- [Section 2] The sentence "any matrix-valued function F(z) analytic in |z| <= t can be expressed as a power series ... (for ref. see [ ?].)" contains a placeholder reference that should be filled or removed.
- [Section 2, Lemma 4] Lemma 4 is stated but never used in the paper; either use it or remove it.
- [Section 3, Theorem 2] The statement of Theorem 2 should explicitly assume A_m is invertible, since the bound involves ||A_m^{-1}||_F^{-1}; without this, the displayed formula is not well defined.
- [Section 3, Theorem 4] The proof of Theorem 4 contains a typo: "|(k-1)z + t - k|z|}" should be "|(k-1)z+t| - k|z|". The Loewner chain also requires the matrices A_j to be Hermitian, which the statement should say explicitly.
- [Section 3, Theorem 1 proof] The proof divides by ||A_{m-1}||; if A_{m-1}=0, then the norm chain forces all lower coefficients to vanish and the conclusion is trivial, but this case should be mentioned for completeness.
- [Section 3, Theorem 2 proof] After invoking Lemma 3, the factor |z|^m is dropped without comment. The argument is still a valid sufficient-condition argument, but as a displayed inequality it is not literally correct; the authors should clarify that they are proving positivity of the bracket.
- [References] Reference [20] lists "A.E. Taylor and C. David"; the author names appear garbled and should be corrected.
Circularity Check
No significant circularity: the bounds are derived from stated hypotheses and external lemmas, with no fitted parameters or self-citation chains.
full rationale
The derivation chain is self-contained against external benchmarks. Theorem 1 derives a root bound from the norm chain and a geometric series estimate; the constant k1 is the root of an independent trinomial, not fitted to the eigenvalues. Theorem 2 uses the cited angle/Frobenius-norm lemma (Monga-Shah) and numerical radius inequalities as external tools; no parameter in the bound is calibrated to the eigenvalues being bounded. Theorem 3 defines r1 and r2 by explicit coefficient/Pell-number formulas and then proves the inequalities (4) and G(r2) >= 0; this is a direct estimate, not a definitional identity with the conclusion. Theorem 4 uses Schwarz's lemma on an auxiliary function; the disk center and radius are explicit and no prior result is imported wholesale. The manuscript explicitly states the standing nonsingularity assumption on A0 and Am in the introduction ('we always assume that A0 and Am are non-singular'), so that restriction is disclosed rather than hidden. No self-citation is load-bearing; citations to Dirr-Wimmer, Monga-Shah, Popescu-Diaz-Barrero, and Higham-Tisseur supply lemmas and context, but the main eigenvalue bounds are proven in the paper from the stated hypotheses. There are presentation-type typos (e.g., the omitted z^m in Theorem 2's factorization and the t-powers in Corollary 1), but these do not reduce any result to its inputs. Therefore no circularity is present.
Assumptions & free parameters
free parameters (2)
- t (Theorem 1) =
user-specified, t > 0
- k (Theorems 2 and 4) =
user-specified, k ≥ 1
assumptions (5)
- standard math Lemma 1: Pell number identity sum_{k=0}^m binom(2m, m+k) P_k^2 = 2^{3(m-1)}
- standard math Lemma 2: Frobenius norm angle inequality ||A-B||_F ≤ (||A||_F - ||B||_F)cos α + (||A||_F + ||B||_F)sin α when ||A||_F ≥ ||B||_F and angle(A,B) ≤ 2α
- standard math Lemma 3: r(A) ≤ ||A|| ≤ ||A||_F where r(A) is the numerical radius
- standard math Lemma 4: Rayleigh quotient bounds λ_min(A) ≤ u*Au ≤ λ_max(A) for Hermitian A
- domain assumption Standing assumption: A0 and Am are non-singular
Cite this review
Pith. "Pith review of Generalizations of Enestrom-Kakeya Type Theorems for matrix Polynomials." pith.science (2026). https://pith.science/paper/HW63GTOK
@misc{pith2026250609112,
author = {Pith},
title = {Pith review of: Generalizations of Enestrom-Kakeya Type Theorems for matrix Polynomials},
year = {2026},
howpublished = {\url{https://pith.science/paper/HW63GTOK}},
note = {Machine review of arXiv:2506.09112}
}
read the original abstract
In this paper, we establish bounds for the eigenvalues of matrix polynomials. Specifically, we find different generalizations of the Enestrom-Kakeya Theorem for matrix polynomials.
Reference graph
Works this paper leans on
-
[1]
E. Artin and A. Milgram, Galois theory, vol. 2, Courier Corporation, 1998
work page 1998
-
[2]
A. Aziz and Q. G. Mohammad, On the zeros of a certain class of polynomials and related analytic functions, J. Math. Anal. and Appl., 75 (1980), 495-502
work page 1980
-
[3]
D.A. Bini, V. Noferini and M. Sharify, Locating the eigenvalues of matrix polynomial, SIAM Journal on matrix Analysis and Applications 34: 1708-1727, (2013)
work page 2013
-
[4]
A.L. Cauchy, Sur la r´ esolution des ´ equations num´ eriqes et sur la th´ eorie de l’´ elimination, Exercices de Math´ ematiques, Quatri´ eme Ann´ ee, Paris, Also in: Oeu- vres Compl´ etes, S´ erie 2, Tome 9(1829), 86-161
-
[5]
Cˆ ong-T´ rinh Lˆ e, Thi-Hoa-Binh Du and Tran-Duc Nguyen, On the location of eigen- values of matrix polynomials, Operators and Matrices, 13(4)(2019) 937-954
work page 2019
-
[6]
G. Dirr and H.K. Wimmer, An Enestr¨ om-Kakeya theorem for hermitian polynomial matrices, IEEE Trans. Automat. Control 52:2151-2153(2007)
work page 2007
-
[7]
G. Enestr¨ om, Remarque sur un th´ eor´ em´ e relatif aux racines de I’equationanzn + an−1zn−1 + · · ·+ a1z + a0 = 0 o´ u tous les coefficients sont re´ els et positifs, Tˆ ohoku Math. J., 18 (1920), 34-36
work page 1920
-
[8]
Gohberg, P
I. Gohberg, P. Lancaster, and L. Rodman, Matrix Polynomials, Academic Press, Inc., New York London, 1982 (republished by SIAM, Philadelphia, 2009)
1982
Show all 21 references
-
[9]
Higham and F
N.J. Higham and F. Tisseur, 2003, Bounds for eigenvalues of matrix polynomials, Linear Algebra and its Applications, 358:5-22(2003)
2003
-
[10]
Horn, and C.R
R.A. Horn, and C.R. Johnson, Matrix Analysis, Cambridge University Press, Cam- bridge, 1988. 10
1988
-
[11]
Hurwitz, ¨Uber einen Satz des Herrn Kakeya, Tˆ ohoku Math
A. Hurwitz, ¨Uber einen Satz des Herrn Kakeya, Tˆ ohoku Math. Jour., 4 (1913-14), 626-631
1913
-
[12]
Kakeya, On the limits of the roots of an algebraic equation with positive coeffi- cients, Tˆ ohuku, Math
S. Kakeya, On the limits of the roots of an algebraic equation with positive coeffi- cients, Tˆ ohuku, Math. J., 2 (1912-1913), 140-142
1912
-
[13]
Marden, Geometry of Polynomials, 2nd ed., Mathematical survey’s Number 3, Amer
M. Marden, Geometry of Polynomials, 2nd ed., Mathematical survey’s Number 3, Amer. Math. Soc., Providence, RI, (1966)
1966
-
[14]
Mohammad, On the zeros of Polynomials, Amer
Q.G. Mohammad, On the zeros of Polynomials, Amer. Math. Monthly, 72:631- 633(1965)
1965
-
[15]
Monga and W.M
Z.B. Monga and W.M. Shah, On zeros of Matrix-valued analytic functions, Opera- tors and Matrices, 17 (2):383-391(2023)
2023
-
[16]
Popescu and J.L
P.G. Popescu and J.L. D ´ ıaz-Barrero, Annuli for the zeros of a Polynomial, U.P.B. Sci. Bull., series A, 77: 147-155 (2015)
2015
-
[17]
Rahman and G
Q.I. Rahman and G. Schmeisser, Analytic Theory of Polynomials, London Mathe- matical Society Monographs, New Series, 26. The Clarendon Press, Oxford Univer- sity Press, Oxford, 2002
2002
-
[18]
Shah and A
W.M. Shah and A. Liman, On Enestr¨ om-Kakeya theorem and related analytic func- tions, Proc. Indian Acad. Sci. (Math Sci.) 117(3): 359-370 (2007)
2007
-
[19]
Simoncini and F
V. Simoncini and F. Perotti, On the numerical solutions of ( λ2A+ λB + C)x = b and application to structural dynamics, SIAM Journal on Scietific Computing, 23:1875- 1897(2006)
2006
-
[20]
Taylor and C
A.E. Taylor and C. David, Introduction to functional analysis, vol 1, New York, Wiley, (1958)
1958
-
[21]
Zeheb, On the largest modulus of polynomial zero, IEEE Trans
E. Zeheb, On the largest modulus of polynomial zero, IEEE Trans. Circuits Syst. 38: 333-337 (1991). 11
1991
Reviewed August 7, 2026 · model on record in the stance chip above.
Discussion (0). Sign in to comment.