A congruence on the semiring of normal tropical matrices

DOI10.1016/J.LAA.2018.06.027MaRDI QIDQ1654409zbMATH OpenOpenAlexFDO

Authors Bao-Min Yu, Xianzhong Zhao, Lingli Zeng

Publication date 8 August 2018

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

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

zbMATH Keywords

congruenceidempotent matrixKleene starnormal matrixtropical algebra

Mathematics Subject Classification ID

Max-plus and related algebras (15A80) Semirings (16Y60)

Recommendations

• Regular D-classes of the semigroup of n x n tropical matrices
• Multiplicative structure of \(2\times 2\) tropical matrices
• Matrices commuting with a given normal tropical matrix
• On tropical Kleene star matrices and alcoved polytopes
• Tropical matrix duality and Green's D relation

Cites work

• A completeness theorem for Kleene algebras and the algebra of regular events
• A Note on a Generalization of Boolean Matrix Theory
• Convexity of tropical polytopes
• Depth-First Search and Linear Graph Algorithms
• Fun with semirings
• scientific article; zbMATH DE number 3906559 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 1358710 (Why is no real title available?)
• scientific article; zbMATH DE number 3366846 (Why is no real title available?)
• Idempotent tropical matrices and finite metric spaces
• Locally closed semirings and iteration semirings.
• Matrices commuting with a given normal tropical matrix
• Matrices Over Ordered Algebraic Structures
• Max-algebra: The linear algebra of combinatorics?
• Max-linear systems. Theory and algorithms.
• On semigroups of matrices over the tropical semiring
• On tropical Kleene star matrices and alcoved polytopes
• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Pure dimension and projectivity of tropical polytopes
• Regular matrices and their generalized inverses over the max algebra
• Tropical convexity
• Tropical matrix groups

Cited in

(11)

• On \(2 \times 2\) tropical commuting matrices
• On the groups associated with a tropical \(n\times n\) matrix
• Orthogonality for \((0, -1)\) tropical normal matrices
• Isocanted alcoved polytopes.
• Normal tropical \((0,-1)\)-matrices and their orthogonal sets
• Semigroup identities of tropical matrix semigroups of maximal rank
• Matrices commuting with a given normal tropical matrix
• Quasi-Euclidean classification of alcoved convex polyhedra
• Regular D-classes of the semigroup of n x n tropical matrices
• Linear preservers for matrices over a class of semirings
• Certain congruences on the semiring of normal tropical matrices

This page was built for publication: A congruence on the semiring of normal tropical matrices

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