Identities in upper triangular tropical matrix semigroups and the bicyclic monoid

DOI10.1016/j.jalgebra.2017.12.032zbMath1403.20066arXiv1612.04219OpenAlexW2560854895WikidataQ130150469 ScholiaQ130150469MaRDI QIDQ1703232

Laure Daviaud, Marianne Johnson, Mark Kambites

Publication date: 1 March 2018

Published in: Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

semigroup identitiesbicyclic monoidupper triangular tropical matrices

Mathematics Subject Classification ID

General structure theory for semigroups (20M10) Semigroups of transformations, relations, partitions, etc. (20M20) Max-plus and related algebras (15A80)

Related Items

Identities of the Kauffman Monoid $$\mathcal {K}_4$$ and of the Jones Monoid $$\mathcal {J}_4$$, Representations and identities of plactic-like monoids, Geometry and algorithms for upper triangular tropical matrix identities, Tropical linear representations of the Chinese monoid, Finite basis problems for stalactic, taiga, sylvester and baxter monoids, Identities of the Kauffman monoid K3, Tropical representations and identities of the stylic monoid, Remark on the identities of the grammic monoid with three generators, Representations and identities of Baxter monoids with involution, Representations and identities of hypoplactic monoids with involution, Identities and bases in the Sylvester and Baxter monoids, Identities in twisted Brauer monoids, Identities in unitriangular and gossip monoids, Free objects in triangular matrix varieties and quiver algebras over semirings, Equational theories of upper triangular tropical matrix semigroups, Tropical representations and identities of plactic monoids, The Shortest Identities for Max-Plus Automata with Two States., Semigroup identities of supertropical matrices, Ternary rings of operators arising from inverse semigroups, Identities and bases in the hypoplactic monoid

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Semigroup identities of tropical matrix semigroups of maximal rank
• Erratum to: ``Semigroup identities in the monoid of triangular tropical matrices
• Pure dimension and projectivity of tropical polytopes
• Multiplicative structure of \(2\times 2\) tropical matrices
• Semigroup of matrices acting on the max-plus projective space
• Looking for identities on a bicyclic semigroup with computer assistance
• Semigroup identities in the monoid of two-by-two tropical matrices.
• On the axiomatic rank of varieties generated by a semigroup or monoid with one defining relation
• The Birkhoff theorem for finite algebras
• A combinatorial property for semigroups of matrices.
• On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra
• Green's \(\mathcal J\)-order and the rank of tropical matrices.
• Semigroup identities in the monoid of triangular tropical matrices.
• Examples of varieties of semigroups
• A characterization of a free elementary inverse semigroup
• On common eigenvectors for semigroups of matrices in tropical and traditional linear algebra
• Analogues of the bicyclic semigroup in simple semigroups without idempotents
• Tropical matrix duality and Green's 𝔇 relation
• THE FINITE BASIS PROBLEM FOR THE MONOID OF TWO-BY-TWO UPPER TRIANGULAR TROPICAL MATRICES
• On the definition of a family of automata
• Polyhedral convex cones and the equational theory of the bicyclic semigroup
• Identities of the Semigroup of Upper Triangular Tropical Matrices
• Duality and Equational Theory of Regular Languages
• Max-linear Systems: Theory and Algorithms
• Khachiyan's linear programming algorithm
• The Shortest Identities for Max-Plus Automata with Two States.
• On growth, identities and free subsemigroups for inverse semigroups of deficiency one
• The complexity of the equivalence problem for nonsolvable groups
• I-Bisimple Semigroups