Semigroup identities in the monoid of triangular tropical matrices.
From MaRDI portal
(Redirected from Publication:2447232)
Abstract: We show that the submonoid of all nxn triangular tropical matrices satisfies a nontrivial semigroup identity and provide a generic construction for classes of such identities. The utilization of the Fibonacci number formula gives us an upper bound on the length of these 2-variable semigroup identities.
For each integer \(n\geq 2\), the author constructs a nontrivial semigroup identity that holds in the monoid of all \(n\times n\) upper triangular matrices over the tropical semiring \(\langle\mathbb R\cup\{-\infty\};\oplus,\otimes\rangle\), where \(a\oplus b:=\max\{a,b\}\), \(a\otimes b:=a+b\) for all \(a,b\in\mathbb R\cup\{-\infty\}\). The proof relies on a natural correspondence between tropical \(n\times n\) matrices and weighted digraphs with \(n\) vertices.
Recommendations
- Semigroup identities in the monoid of two-by-two tropical matrices.
- Identities in upper triangular tropical matrix semigroups and the bicyclic monoid
- Identities of the Semigroup of Upper Triangular Tropical Matrices
- Semigroup identities of tropical matrix semigroups of maximal rank
- Identities of semigroups of triangular matrices over finite fields.
- On semigroups of matrices over the tropical semiring
- Identities of tropical matrix semigroups and the plactic monoid of rank 4
- Equational theories of upper triangular tropical matrix semigroups
- Erratum to: ``Semigroup identities in the monoid of triangular tropical matrices
- Idempotent semigroups and tropical algebraic sets
Cites work
- Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
- scientific article; zbMATH DE number 5150814 (Why is no real title available?)
- scientific article; zbMATH DE number 4023572 (Why is no real title available?)
- scientific article; zbMATH DE number 4072419 (Why is no real title available?)
- scientific article; zbMATH DE number 1163636 (Why is no real title available?)
- scientific article; zbMATH DE number 2221693 (Why is no real title available?)
- Identities in finitely generated semigroups of polynomial growth
- Max-linear systems. Theory and algorithms.
- REACHABILITY PROBLEMS FOR PRODUCTS OF MATRICES IN SEMIRINGS
- Semigroup identities in the monoid of two-by-two tropical matrices.
- Tropical algebraic geometry
Cited in
(22)- Identities in upper triangular tropical matrix semigroups and the bicyclic monoid
- The tropical matrix groups with symmetric idempotents
- Tropical plactic algebra, the cloaktic monoid, and semigroup representations
- Equational theories of upper triangular tropical matrix semigroups
- Semigroup identities of supertropical matrices
- Representations and identities of plactic-like monoids
- Free objects in triangular matrix varieties and quiver algebras over semirings
- Geometry and algorithms for upper triangular tropical matrix identities
- Tropical representations and identities of the stylic monoid
- Semigroup identities of tropical matrix semigroups of maximal rank
- Erratum to: ``Semigroup identities in the monoid of triangular tropical matrices
- The finite basis problem for the monoid of two-by-two upper triangular tropical matrices
- Tropical representations and identities of plactic monoids
- Identities of the Semigroup of Upper Triangular Tropical Matrices
- Identities of tropical matrix semigroups and the plactic monoid of rank 4
- The Shortest Identities for Max-Plus Automata with Two States.
- Tropical linear representations of the Chinese monoid
- Representations and identities of hypoplactic monoids with involution
- Lattices of varieties of plactic-like monoids
- Identities in unitriangular and gossip monoids
- Semigroup identities and varieties of plactic monoids
- Semigroup identities in the monoid of two-by-two tropical matrices.
This page was built for publication: Semigroup identities in the monoid of triangular tropical matrices.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2447232)
