Spectral inequalities for nonnegative tensors and their tropical analogues

DOI10.1007/s10013-020-00432-0zbMath1481.15018arXiv1804.00204OpenAlexW3047109980WikidataQ114228683 ScholiaQ114228683MaRDI QIDQ2022392

Stéphane Gaubert, Shmuel Friedland

Publication date: 29 April 2021

Published in: Vietnam Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1804.00204

zbMATH Keywords

spectral radiusergodic controlrisk-sensitive controllog-convexityspectral normnonnegative tensorsentropy gametropical spectral radius

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Stochastic games, stochastic differential games (91A15) Multilinear algebra, tensor calculus (15A69) Max-plus and related algebras (15A80)

Related Items (3)

A Convex Programming Approach to Solve Posynomial Systems ⋮ Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors ⋮ Interval multi-linear systems for tensors in the max-plus algebra and their application in solving the job shop problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The number of singular vector tuples and uniqueness of best rank-one approximation of tensors
• On general minimax theorems
• A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices
• Perron-Frobenius theorem for nonnegative tensors
• Some monotonicity properties of Schur powers of matrices and related inequalities
• Limit eigenvalues of nonnegative matrices
• Convexity and log convexity for the spectral radius
• Some inequalities for the spectral radius of non-negative matrices and applications
• Perron-Frobenius theorem for hypermatrices in the max algebra
• Metric estimates and membership complexity for Archimedean amoebae and tropical hypersurfaces
• Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots
• Spectral theorem for convex monotone homogeneous maps, and ergodic control
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• The operator approach to entropy games
• Tropical spectral theory of tensors
• Dynamic programming, Markov chains, and the method of successive approximations
• Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
• Relative Entropy Relaxations for Signomial Optimization
• TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
• Nonlinear Perron–Frobenius Theory
• The dominant eigenvalue of an essentially nonnegative tensor
• Low-Rank Approximation of Tensors
• Random evolutions and the spectral radius of a non-negative matrix
• Nonnegative Matrix Inequalities and their Application to Nonconvex Power Control Optimization
• A CONVEXITY PROPERTY OF POSITIVE MATRICES
• Max-linear Systems: Theory and Algorithms
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• Convex spectral functions
• On a Variational Formula for the Principal Eigenvalue for Operators with Maximum Principle
• Compressive Sensing of Sparse Tensors
• Entropy Games and Matrix Multiplication Games
• Nuclear norm of higher-order tensors
• The Perron-Frobenius theorem for homogeneous, monotone functions
• Spectral norm of a symmetric tensor and its computation
• Most Tensor Problems Are NP-Hard
• Matrices
• A Variational Formula for Risk-Sensitive Reward
• The Spacey Random Walk: A Stochastic Process for Higher-Order Data

This page was built for publication: Spectral inequalities for nonnegative tensors and their tropical analogues