REVIEW 3 minor 10 references
Symmetric positive definite tensors admit eigenvalue bounds from their trace and resultant via AM-GM that stay tight when Gershgorin fails.
Reviewed by Pith at T0; open to challenge. T0 means a machine referee read the full paper against a public rubric. the ladder, T0–T4 →
T0 review · grok-4.3
2026-06-30 20:27 UTC pith:4KUDQVRV
load-bearing objection The paper gives usable coordinate-free eigenvalue bounds for SPD tensors via AM-GM on trace and resultant, with better behavior than Gershgorin in the highlighted cases.
Eigenbounds of symmetric positive definite tensors
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
By treating the trace and the resultant as intrinsic invariants of a symmetric positive definite tensor, the AM-GM inequality generates a nested family of bounds on the spectral radius and the smallest eigenvalue; these bounds remain valid and informative precisely when coordinate-dependent estimates such as the Gershgorin circle theorem lose tightness because of negative off-diagonal entries or combinatorial explosion in higher-order cases. The same bounds are shown to certify positive definiteness of candidate Lyapunov functions for autonomous nonlinear systems.
What carries the argument
Hierarchy of AM-GM inequalities applied to the trace and resultant invariants of the tensor.
Load-bearing premise
The tensors are symmetric and positive definite, so their trace and resultant serve as reliable invariants to which AM-GM can be applied without coordinate information.
What would settle it
For a symmetric positive definite tensor with at least one negative off-diagonal entry, compute its exact eigenvalues and check whether the AM-GM bounds are both valid and narrower than the Gershgorin intervals.
If this is right
- The bounds supply an algebraic certificate of positive definiteness without solving the characteristic equation.
- The hierarchy produces successively tighter estimates by incorporating higher powers of the invariants.
- The method remains informative for tensors of order greater than three where entry-wise counting becomes prohibitive.
- Direct application to Lyapunov functions yields stability conclusions for nonlinear systems from trace and resultant data alone.
Where Pith is reading between the lines
- The same invariant approach might be tested on tensors that are only weakly positive definite to quantify how close the bounds come to the true spectral edge.
- Replacing AM-GM with other symmetric-mean inequalities could generate alternative bound families for the same invariants.
- The method's coordinate independence suggests it could serve as a preconditioner or quick check inside numerical eigensolvers for large tensors.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript introduces an algebraic framework for bounding the eigenvalues of symmetric positive definite tensors by applying the AM-GM inequality to the trace and resultant (determinant) as coordinate-free invariants. It derives a hierarchy of progressively tighter upper and lower bounds on the spectral radius and smallest eigenvalue, presents a comparative analysis against the Gershgorin circle theorem (claiming superior robustness for negative off-diagonal entries and higher-order tensors), and applies the bounds to certify positive definiteness of Lyapunov functions in nonlinear autonomous system stability analysis.
Significance. If the derivations hold, the invariant-based approach offers a potentially useful coordinate-free alternative for eigenvalue estimation in tensor problems where classical methods suffer from combinatorial growth or cancellations. The explicit robustness claims for cases where Gershgorin fails and the Lyapunov application provide practical context. The construction is internally consistent with the definition of SPD tensors and leverages standard inequalities without introducing free parameters or self-referential quantities.
minor comments (3)
- [§3] §3 (hierarchy derivation): the transition from the basic AM-GM on trace and resultant to the full hierarchy of bounds should include an explicit inductive step or recurrence relation to make the progressive tightening transparent.
- [Table 2] Table 2 (comparative examples): the reported bound ratios for order-4 tensors with negative entries would be strengthened by including the exact tensor entries or a reproducible construction method rather than summary statistics alone.
- [§5] §5 (Lyapunov application): the certification step assumes the tensor is exactly SPD; a brief remark on how the bounds behave under numerical perturbation of the invariants would clarify robustness for practical use.
Simulated Author's Rebuttal
We thank the referee for their positive summary of the manuscript, recognition of its potential utility as a coordinate-free approach, and recommendation for minor revision. No specific major comments were raised in the report.
Circularity Check
No significant circularity identified
full rationale
The derivation applies the standard AM-GM inequality directly to the trace (sum of eigenvalues) and resultant (product of eigenvalues) of symmetric positive definite tensors, which are intrinsic invariants by definition of the tensor class. No equations reduce a claimed prediction or bound back to a fitted parameter or self-referential definition; the comparison to Gershgorin is an external benchmark rather than a load-bearing premise. The approach is self-contained against the mathematical properties of SPD tensors and does not rely on self-citations or ansatzes imported from prior author work.
Axiom & Free-Parameter Ledger
axioms (1)
- standard math AM-GM inequality applies to positive real numbers derived from tensor invariants
read the original abstract
This article introduces an algebraic framework for establishing eigenvalue bounds for symmetric positive definite tensors by leveraging intrinsic invariants, specifically the trace and determinant (resultant). We derive a hierarchy of inequalities via the Arithmetic Mean-Geometric Mean (AM-GM) inequality that yields progressively tighter upper and lower bounds for the tensor spectral radius and smallest eigenvalue. A comprehensive comparative analysis demonstrates that our invariant-based approach significantly outperforms classical coordinate-dependent methods such as the Gershgorin circle theorem. We explicitly show that our bounds remain robust and informative in scenarios where Gershgorin bounds fail, particularly for tensors with negative off-diagonal entries, where algebraic cancellations occur, and higher-order tensors, where combinatorial growth leads to loose estimates. Furthermore, we validate the practical utility of these bounds by applying them to certify the positive definiteness of Lyapunov functions in the stability analysis of nonlinear autonomous systems.
Figures
Reference graph
Works this paper leans on
-
[1]
Kofidis, Eleftherios, and Phillip A. Regalia. Tensor approximation and signal process- ing applications. Contemporary Mathematics 280 (2001) 103-134
work page 2001
-
[2]
On the limiting probability distribution of a transition probability tensor
Li, Wen, and Michael K. Ng. “On the limiting probability distribution of a transition probability tensor." Linear and Multilinear Algebra 62, no. 3 (2014) 362-385
work page 2014
-
[3]
Singular values and eigenvalues of tensors: a variational approach
Lim, L. H., Lim, Lek-Heng. “Singular values and eigenvalues of tensors: a variational approach." In 1st IEEE International Workshop on Computational Advances in Multi- Sensor Adaptive Processing, (2005) 129-132
work page 2005
-
[4]
An eigenvalue method for testing positive defi- niteness of a multivariate form
Ni, Qin, Liqun Qi, and Fei Wang. “An eigenvalue method for testing positive defi- niteness of a multivariate form." IEEE Transactions on Automatic Control 53, no. 5 (2008) 1096-1107. 20
work page 2008
-
[5]
Eigenvalues of a real supersymmetric tensor
Qi, Liqun. “Eigenvalues of a real supersymmetric tensor." Journal of Symbolic Com- putation 40, no. 6 (2005) 1302-1324
work page 2005
-
[6]
Higher order positive semidefinite diffusion tensor imaging
Qi, Liqun, Gaohang Yu, and Ed X. Wu. “Higher order positive semidefinite diffusion tensor imaging." SIAM Journal on Imaging Sciences 3, no. 3 (2010) 416-433
work page 2010
-
[7]
Tensor eigenvalues and their applica- tions
Qi, Liqun, Haibin Chen, and Yannan Chen. “Tensor eigenvalues and their applica- tions". Vol. 39. Singapore: Springer, (2018)
work page 2018
-
[8]
On some properties of the determinants of tensors
Shao, Jia-Yu, Hai-Ying Shan, and Li Zhang. “On some properties of the determinants of tensors." Linear Algebra and its applications 439, no. 10 (2013) 3057-3069
work page 2013
-
[9]
Rank-one approximation to high order tensors
Zhang, Tong, and Gene H. Golub. “Rank-one approximation to high order tensors." SIAM Journal on Matrix Analysis and Applications 23, no. 2 (2001) 534-550
work page 2001
-
[10]
Bounds for eigenvalues using the trace and determinant
Merikoski, Jorma Kaarlo, and Ari Virtanen. "Bounds for eigenvalues using the trace and determinant." Linear algebra and its applications 264 (1997): 101-108. 21
work page 1997
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.