Simple image set of (max,+) linear mappings

DOI10.1016/S0166-218X(00)00212-2MaRDI QIDQ1582069zbMATH OpenOpenAlexFDO

Authors Peter Butkovič

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

assignment problemeigenproblemstrong regularitymax-algebra

Mathematics Subject Classification ID

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

Recommendations

• Closure of the simple image set of linear mapping interval max-plus
• Simple image set of linear mappings in a max--min algebra
• Methods and applications of \((\max,+)\) linear algebra
• Strongly regular matrices and simple image set in interval max-plus algebra
• On some properties of the image set of a max-linear mapping

Cites work

• scientific article; zbMATH DE number 3906559 (Why is no real title available?)
• scientific article; zbMATH DE number 3786527 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• A characterization of the minimum cycle mean in a digraph
• A condition for the strong regularity of matrices in the minimax algebra
• Controllability in the max-algebra.
• Linear and combinatorial optimization in ordered algebraic structures
• Moduloïds and pseudomodules. I: Dimension theory
• On the regularity of matrices in min algebra
• Strong regularity of matrices -- a survey of results

Cited in

(17)

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

This page was built for publication: Simple image set of (max,+) linear mappings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1582069)