On 2 2 tropical commuting matrices

DOI10.1016/J.LAA.2021.02.024zbMATH Open1467.15012arXiv1906.04603OpenAlexW2951750643MaRDI QIDQ2020679FDOQ2020679

Authors: Yangxinyu Xie 

Publication date: 24 April 2021

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

Abstract: This paper investigates the geometric properties of a special case of the two-sided system given by $2imes2$ tropical commuting constraints. Given a finite matrix $Ainmathbb{R}^{2imes2}$, the paper studies the extremals of the tropical polyhedral cone generated by the entries of matrices $B$ such that $AotimesB=BotimesA$ and proposes a criterion to test whether two $2imes2$ matrices commute in max linear algebra.

Full work available at URL: https://arxiv.org/abs/1906.04603

Recommendations

• Multiplicative structure of \(2\times 2\) tropical matrices
• Matrices commuting with a given normal tropical matrix
• On the groups associated with a tropical \(n\times n\) matrix
• scientific article; zbMATH DE number 5019906
• Commuting maps on invertible triangular matrices over \(\mathbb{F}_2\)
• On semigroups of matrices over the tropical semiring
• A congruence on the semiring of normal tropical matrices
• Certain congruences on the semiring of normal tropical matrices
• On commuting varieties of upper triangular matrices
• Tropical Arithmetic and Matrix Algebra

zbMATH Keywords

tropical geometrycommuting matricestropical algebra

Mathematics Subject Classification ID

Max-plus and related algebras (15A80) Commutativity of matrices (15A27) Foundations of tropical geometry and relations with algebra (14T10)

Cites Work

• Alcoved polytopes. I.
• Max-linear systems. Theory and algorithms.
• Title not available (Why is that?)
• Tropical linear-fractional programming and parametric mean payoff games
• Moduloïds and pseudomodules. I: Dimension theory
• Computing the vertices of tropical polyhedra using directed hypergraphs
• Tropical geometry of statistical models
• Minimal half-spaces and external representation of tropical polyhedra
• Generators, extremals and bases of max cones
• Methods and applications of (max,+) linear algebra
• Pairwise ranking: choice of method can produce arbitrarily different rank order
• The tropical commuting variety
• Title not available (Why is that?)
• On commuting matrices in max algebra and in classical nonnegative algebra
• Generalized barycentric coordinates and applications
• Matrices commuting with a given normal tropical matrix
• An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\)
• Basic solutions of systems with two max-linear inequalities
• On two-sided max-linear equations
• Tropical matrix groups
• On common eigenvectors for semigroups of matrices in tropical and traditional linear algebra

Cited In (4)

• Multiplicative structure of \(2\times 2\) tropical matrices
• On matrix semiring over the extended tropical semiring
• Regular D-classes of the semigroup of n x n tropical matrices
• Plücker coordinates of the best-fit Stiefel tropical linear space to a mixture of Gaussian distributions

This page was built for publication: On \(2 \times 2\) tropical commuting matrices

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