Spectral Equality for Tropical Totally Nonnegative Matrices: Dominant Cancellation and Newton Polygons

Abstract

Let $\mathbf{A}$ be a totally nonnegative matrix over a real closed non-Archimedean valued field, and suppose that its valuation $A$ is tropically totally nonnegative. Although the valuations of the classical eigenvalues are weakly majorized by the tropical eigenvalues of $A$, equality can fail through cancellation. We give a necessary and sufficient condition for equality. The only obstruction is dominant cancellation in the principal minors that give the essential coefficients of the tropical characteristic polynomial. In other words, equality holds exactly when the classical and tropical Newton polygons agree at the breakpoints determined by the diagonal entries. We describe the exceptional lifts by explicit polynomial equations in the leading coefficients. We also study these equations on each irreducible component of the admissible parameter space. Finally, we give a complete $3\times 3$ criterion and a family that contains both ordinary lifts with spectral equality and exceptional totally nonnegative lifts without it.

19 pages