Perron-Frobenius theorem for hypermatrices in the max algebra

DOI10.1016/j.disc.2018.09.023zbMath1451.15015OpenAlexW2897622985WikidataQ129125267 ScholiaQ129125267MaRDI QIDQ1618222

Brandon Bush, Jordan Culp, Kelly Jeanne Pearson

Publication date: 13 November 2018

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2018.09.023

zbMATH Keywords

hypergraphmax algebrahigher-order tensorPerron-Frobenius theoremnumerical multilinear algebra

Mathematics Subject Classification ID

Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Numerical linear algebra (65F99)

Related Items

Perron-Frobenius theory for some classes of nonnegative tensors in the max algebra ⋮ Contracted product of hypermatrices via STP of matrices ⋮ Spectral inequalities for nonnegative tensors and their tropical analogues

Cites Work

• Perron-Frobenius theorem for nonnegative tensors
• Convexity and log convexity for the spectral radius
• Minimax algebra and applications
• A max version of the Perron-Frobenius theorem
• Max-algebra: The linear algebra of combinatorics?
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• A max version of Perron-Frobenius theorem for nonnegative tensor
• The Laplacian tensor of a multi-hypergraph
• Eigenvalues of a real supersymmetric tensor
• Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• Hilbert’s projective metric and iterated nonlinear maps
• The Perron-Frobenius theorem for homogeneous, monotone functions