Pith. sign in

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 →

arxiv 2506.09112 v1 pith:HW63GTOK submitted 2025-06-10 math.CA math.CV

classification math.CAmath.CV MSC 12D1015A1830C15
keywords Eneström-KakeyatheoremmatrixpolynomialeigenvalueboundsproblemPellnumbersnorminequalitieszero-freediskanalyticmatrix-valuedfunctions
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

The paper proves four theorems that locate the eigenvalues of a matrix polynomial $P(z)=\sum_{j=0}^m A_j z^j$ from the sizes of its coefficient matrices, without requiring the coefficients to form an ordered chain of Hermitian matrices. The main result shows that if the norms satisfy $\lVert A_m^{-1}\rVert^{-1} \geq t\lVert A_{m-1}\rVert \geq \cdots \geq t^m\lVert A_0\rVert$ with $A_0>0$ and $A_m$ invertible, then every eigenvalue lies in $|z|\leq k_1/t$, where $k_1$ is the largest positive root of $K^{m+1}-2K^m+1=0$. A second theorem gives a shifted disk under a Frobenius-angle condition, a third gives an annulus with radii built from Pell numbers, and a fourth gives a zero-free disk for analytic matrix-valued functions. A sympathetic reader would care because explicit eigenvalue regions are the practical input to numerical algorithms for polynomial eigenvalue problems.

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.

Watch

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

Editorial extensions of the paper, not claims the author makes directly.

  • 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.
Share X Bluesky LinkedIn Reddit HN

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

3 major / 8 minor

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)
  1. [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.
  2. [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.
  3. [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)
  1. [Section 1] In the paragraph defining the Loewner order, the phrase "A > Bmeans" is missing a space and is grammatically incomplete.
  2. [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.
  3. [Section 2, Lemma 4] Lemma 4 is stated but never used in the paper; either use it or remove it.
  4. [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.
  5. [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.
  6. [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.
  7. [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.
  8. [References] Reference [20] lists "A.E. Taylor and C. David"; the author names appear garbled and should be corrected.

Circularity Check

0 steps flagged · score 0.0 of 10

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 2 free parameters · 5 assumptions · 0 invented entities

The paper introduces no new entities or fitted constants. The bounds depend on user-chosen parameters t and k, and on several cited background lemmas. The non-singularity of A0 and Am is a standing, load-bearing assumption.

free parameters (2)
  • t (Theorem 1) = user-specified, t > 0
    A positive parameter calibrating the norm chain; the bound becomes |z| ≤ k1/t, so smaller t gives looser but more widely applicable bounds. Not fitted to data.
  • k (Theorems 2 and 4) = user-specified, k ≥ 1
    A scaling parameter in the norm/PSD chains and the disk center. Not fitted to data; it generalizes the classical k=1 case.
assumptions (5)
  • standard math Lemma 1: Pell number identity sum_{k=0}^m binom(2m, m+k) P_k^2 = 2^{3(m-1)}
    Used in Theorem 3 to show the ring radii are exact. Cited from Popescu and Díaz-Barrero [16].
  • 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α
    Used in Theorem 2 to bound differences of coefficient matrices. Cited from Monga and Shah [15].
  • standard math Lemma 3: r(A) ≤ ||A|| ≤ ||A||_F where r(A) is the numerical radius
    Used to switch between operator norms and Frobenius norms in Theorem 2. Cited from Horn and Johnson [10].
  • standard math Lemma 4: Rayleigh quotient bounds λ_min(A) ≤ u*Au ≤ λ_max(A) for Hermitian A
    Used implicitly to justify the scalar inequalities in Theorem 4. Cited from Horn and Johnson [10].
  • domain assumption Standing assumption: A0 and Am are non-singular
    Stated in the introduction and used in Theorem 3 (A0^{-1}) and Theorem 1 (A_m^{-1}). If either is singular, 0 is an eigenvalue and the derived bounds are not proven.

how reviews work

0 comments
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.

Discussion (0). Sign in to comment.

Reference graph

Works this paper leans on

21 extracted references · 19 canonical work pages

  1. [1]

    Artin and A

    E. Artin and A. Milgram, Galois theory, vol. 2, Courier Corporation, 1998

  2. [2]

    Aziz and Q

    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

  3. [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)

  4. [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. [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

  6. [6]

    Dirr and H.K

    G. Dirr and H.K. Wimmer, An Enestr¨ om-Kakeya theorem for hermitian polynomial matrices, IEEE Trans. Automat. Control 52:2151-2153(2007)

  7. [7]

    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

    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

  8. [8]

    Gohberg, P

    I. Gohberg, P. Lancaster, and L. Rodman, Matrix Polynomials, Academic Press, Inc., New York London, 1982 (republished by SIAM, Philadelphia, 2009)

Show all 21 references
  1. [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)

  2. [10]

    Horn, and C.R

    R.A. Horn, and C.R. Johnson, Matrix Analysis, Cambridge University Press, Cam- bridge, 1988. 10

  3. [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

  4. [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

  5. [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)

  6. [14]

    Mohammad, On the zeros of Polynomials, Amer

    Q.G. Mohammad, On the zeros of Polynomials, Amer. Math. Monthly, 72:631- 633(1965)

  7. [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)

  8. [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)

  9. [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

  10. [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)

  11. [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)

  12. [20]

    Taylor and C

    A.E. Taylor and C. David, Introduction to functional analysis, vol 1, New York, Wiley, (1958)

  13. [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

Pith tools

Reviewed August 7, 2026 · model on record in the stance chip above.