Simple image set of (max,+) linear mappings

DOI10.1016/S0166-218X(00)00212-2zbMath0976.15013OpenAlexW2077219688MaRDI QIDQ1582069

Peter Butkovic

Publication date: 12 December 2001

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

Full work available at URL: https://doi.org/10.1016/s0166-218x(00)00212-2

zbMATH Keywords

eigenproblemstrong regularityassignment problemmax-algebra

Mathematics Subject Classification ID

Algebraic systems of matrices (15A30) Linear transformations, semilinear transformations (15A04)

Related Items

Max-algebra: The linear algebra of combinatorics?, Closure of the simple image set of linear mapping interval max-plus, \(\mathbf{X}\)-simple image eigencones of tropical matrices, Semigroup of matrices acting on the max-plus projective space, Max-plus definite matrix closures and their eigenspaces, Simple image set of linear mappings in a max--min algebra, Normal tropical \((0,-1)\)-matrices and their orthogonal sets, Quasi-Euclidean classification of alcoved convex polyhedra, Matrices commuting with a given normal tropical matrix, Permuted max-algebraic eigenvector problem is \(NP\)-complete, Tropical linear maps on the plane, Distances on the tropical line determined by two points, On tropical Kleene star matrices and alcoved polytopes, Invertibility of functional Galois connections, On visualization scaling, subeigenvectors and Kleene stars in max algebra, The ultimate rank of tropical matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the regularity of matrices in min algebra
• A condition for the strong regularity of matrices in the minimax algebra
• Linear and combinatorial optimization in ordered algebraic structures
• Moduloïds and pseudomodules. I: Dimension theory
• A characterization of the minimum cycle mean in a digraph
• Strong regularity of matrices -- a survey of results