Semigroup identities in the monoid of triangular tropical matrices.

DOI10.1007/S00233-013-9507-6zbMATH Open1298.20071arXiv1305.3903OpenAlexW2017875602MaRDI QIDQ2447232FDOQ2447232

Authors: Zur Izhakian 

Publication date: 25 April 2014

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

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.

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

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

zbMATH Keywords

semigroupstropical semiringsemigroup identitiesweighted digraphsupper triangular matrices

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Max-plus and related algebras (15A80) Semigroups of transformations, relations, partitions, etc. (20M20) Varieties and pseudovarieties of semigroups (20M07)

Cites Work

• Max-linear systems. Theory and algorithms.
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Tropical algebraic geometry
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• REACHABILITY PROBLEMS FOR PRODUCTS OF MATRICES IN SEMIRINGS
• Semigroup identities in the monoid of two-by-two tropical matrices.

Cited In (19)

• 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 hypoplactic monoids with involution
• Tropical representations and identities of plactic monoids
• Lattices of varieties of plactic-like monoids
• Identities of tropical matrix semigroups and the plactic monoid of rank 4
• Erratum to: ``Semigroup identities in the monoid of triangular tropical matrices
• Semigroup identities of tropical matrix semigroups of maximal rank
• Geometry and algorithms for upper triangular tropical matrix identities
• 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
• 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
• Representations and identities of plactic-like monoids
• Tropical representations and identities of the stylic monoid
• Semigroup identities of supertropical matrices
• Tropical plactic algebra, the cloaktic monoid, and semigroup representations

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)