| HAL-Inria | Publications, software ... of Inria's scientists |
Journal articles
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.
https://hal.inria.fr/hal-01969021
Contributor : Stephane Gaubert <>
Submitted on : Thursday, January 3, 2019 - 3:43:44 PM
Last modification on : Wednesday, February 24, 2021 - 3:27:13 AM
Contributor : Stephane Gaubert <>
Submitted on : Thursday, January 3, 2019 - 3:43:44 PM
Last modification on : Wednesday, February 24, 2021 - 3:27:13 AM
Links full text
