On integer eigenvectors and subeigenvectors in the max-plus algebra

DOI10.1016/j.laa.2012.12.017zbMath1267.15023OpenAlexW2080527305MaRDI QIDQ1947102

Peter Butkovic, Marie MacCaig

Publication date: 12 April 2013

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2012.12.017

zbMATH Keywords

algorithmmatrix algebrasdirected graphirreduciblemax-plus algebrainteger pointssubeigenvectorcolumn spaceinteger eigenvectorsmax-plus ring

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Directed graphs (digraphs), tournaments (05C20) Max-plus and related algebras (15A80)

Related Items (6)

On integer images of max-plus linear mappings ⋮ Tropical Ehrhart theory and tropical volume ⋮ Exploring the complexity of the integer image problem in the \(\max\)-algebra ⋮ Approximating the volume of tropical polytopes is difficult ⋮ On the integer max-linear programming problem ⋮ A strongly polynomial method for solving integer max-linear optimization problems in a generic case

Cites Work

• A MAX-plus model of ribosome dynamics during mRNA translation
• Bases in max-algebra
• Max-linear Systems: Theory and Algorithms
• Unnamed Item
• Unnamed Item

This page was built for publication: On integer eigenvectors and subeigenvectors in the max-plus algebra