Spectral inequalities for nonnegative tensors and their tropical analogues (Q2022392): Difference between revisions

The authors consider non-negative tensors as a higher-dimensional analog of matrices. In this spirit, they generalize many well-known inequalities related to the spectral radius and the spectral norm, such as several mini-max type and entropy-maximization characterizations. Interestingly, the entropy characterization can be interpreted in terms of ergodic control, when seen as a one-player stochastic game. Here, the logarithm of the tropical eigenvalue is given by the value of an ergodic Markov decision process. A combinatorial characterization of the tropical spectral radius is also established.