Spectral inequalities for nonnegative tensors and their tropical analogues

Abstract

We extend some characterizations and inequalities for the eigenvalues of nonnegative matrices, such as Donsker-Varadhan, Friedland-Karlin, Karlin-Ost inequalities, to nonnegative tensors. Our approach involves a correspondence between nonnegative tensors, ergodic control and entropy maximization: we show in particular that the logarithm of the spectral radius of a tensor is given by en entropy maximization problem over a space of occupation measures. We study in particular the tropical analogue of the spectral radius, that we characterize as a limit of the classical spectral radius, and we give an explicit combinatorial formula for this tropical spectral radius.

arXiv comment30 pages

References in corpus (9)

• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Tropical polyhedra are equivalent to mean payoff games
• Compressive Sensing of Sparse Tensors
• Tropical Geometry of Deep Neural Networks
• Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
• Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots
• Theoretical and computational aspects of entanglement
• A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices
• Entropy Games and Matrix Multiplication Games