Semigroup identities in the monoid of two-by-two tropical matrices.

DOI10.1007/S00233-009-9203-8zbMATH Open1215.20055arXiv0902.1174OpenAlexW2033701980MaRDI QIDQ972589FDOQ972589

S. W. Margolis, Zur Izhakian

Publication date: 21 May 2010

Published in: Semigroup Forum (Search for Journal in Brave)

Abstract: The main result of the paper proves that the monoid of all 2 x 2 tropical matrices satisfies a non-trivial semigroup identity, unlike the case of matrices over infinite fields. We exploit a strong connection between the monoid of all 2 x 2 tropical matrices and the bicyclic monoid to show that a variant of Adian's identity for the bicyclic monoid holds in our case.We use generic matrices of tropical polynomials to prove our result.

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

Recommendations

• Identities in upper triangular tropical matrix semigroups and the bicyclic monoid
• Geometry and algorithms for upper triangular tropical matrix identities
• The finite basis problem for the monoid of two-by-two upper triangular tropical matrices
• Semigroup identities in the monoid of triangular tropical matrices.
• Semigroup identities of supertropical matrices

zbMATH Keywords

semigroup identitiesidempotent semiringsregular monoidsmonoid representationsmax-plus matrix algebrastropical matrix algebras

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Algebraic systems of matrices (15A30) Semirings (16Y60) Free semigroups, generators and relations, word problems (20M05)

Cites Work

• Combinatorial matrix theory
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Supertropical algebra
• Title not available (Why is that?)
• Title not available (Why is that?)
• Tropical algebraic geometry
• The Tropical Rank of a Tropical Matrix
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Identities in finitely generated semigroups of polynomial growth
• Polyhedral convex cones and the equational theory of the bicyclic semigroup
• REACHABILITY PROBLEMS FOR PRODUCTS OF MATRICES IN SEMIRINGS
• Semigroup identities in the monoid of two-by-two tropical matrices.
• Multiplicative structure of \(2\times 2\) tropical matrices
• TROPICAL ALGEBRAIC SETS, IDEALS AND AN ALGEBRAIC NULLSTELLENSATZ
• Fiber Cone of Codimension 2 Lattice Ideals

Cited In (28)

• On the variety generated by the monoid of triangular \(2\times 2\) matrices over a two-element field.
• THE FINITE BASIS PROBLEM FOR THE MONOID OF TWO-BY-TWO UPPER TRIANGULAR TROPICAL MATRICES
• Identities of the Semigroup of Upper Triangular Tropical Matrices
• Representations and identities of Baxter monoids with involution
• Representations and identities of hypoplactic monoids with involution
• Diameters of commuting graphs of matrices over semirings
• Amalgamation and extensions of summand absorbing modules over a semiring
• Tropical representations and identities of plactic monoids
• Free objects in triangular matrix varieties and quiver algebras over semirings
• Identities of the Kauffman monoid K3
• Identities of tropical matrix semigroups and the plactic monoid of rank 4
• Semigroup identities of tropical matrix semigroups of maximal rank
• Geometry and algorithms for upper triangular tropical matrix identities
• Green's \(\mathcal J\)-order and the rank of tropical matrices.
• Permutability of matrices over bipotent semirings
• Semigroup identities in the monoid of two-by-two tropical matrices.
• The Shortest Identities for Max-Plus Automata with Two States.
• Equational theories of upper triangular tropical matrix semigroups
• Generation of summand absorbing submodules
• Tropical linear representations of the Chinese monoid
• Identities in upper triangular tropical matrix semigroups and the bicyclic monoid
• The tropical matrix groups with symmetric idempotents
• Tropical representations and identities of the stylic monoid
• Identities of the plactic monoid.
• Semigroup identities of supertropical matrices
• Regular D-classes of the semigroup of n x n tropical matrices
• Semigroup identities in the monoid of triangular tropical matrices.
• Tropical plactic algebra, the cloaktic monoid, and semigroup representations

This page was built for publication: Semigroup identities in the monoid of two-by-two tropical matrices.

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