THE FINITE BASIS PROBLEM FOR THE MONOID OF TWO-BY-TWO UPPER TRIANGULAR TROPICAL MATRICES
From MaRDI portal
Publication:3186380
DOI10.1017/S0004972715001483zbMath1353.20039arXiv1509.01707MaRDI QIDQ3186380
Yuzhu Chen, Xun Hu, Olga Sapir, Yan-Feng Luo
Publication date: 9 August 2016
Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1509.01707
upper triangular matricestropical matricesfinite basis problembicyclic monoidnonfinitely based monoid
Semigroups of transformations, relations, partitions, etc. (20M20) Lattices of varieties (08B15) Varieties and pseudovarieties of semigroups (20M07) Equational logic, Mal'tsev conditions (08B05) Max-plus and related algebras (15A80)
Related Items
The finite basis problem for words with at most two non-linear variables., Geometry and algorithms for upper triangular tropical matrix identities, Finite basis problems for stalactic, taiga, sylvester and baxter monoids, Representations and identities of Baxter monoids with involution, Representations and identities of hypoplactic monoids with involution, Identities in upper triangular tropical matrix semigroups and the bicyclic monoid, 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, The Shortest Identities for Max-Plus Automata with Two States., Semigroup identities of supertropical matrices
Cites Work
- Unnamed Item
- Multiplicative structure of \(2\times 2\) tropical matrices
- The finite basis property for varieties of semigroups
- On the variety generated by all semigroups of order three.
- A sufficient condition for the non-finite basis property of semigroups.
- Non-finitely based monoids.
- Finitely based monoids.
- The finite basis problem for Kauffman monoids.
- 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
- Max-algebra: The linear algebra of combinatorics?
- Minimal non-finitely based semigroups.
- Tropical matrices and group representations
- Hereditarily finitely based semigroups of triangular matrices over finite fields.
- On the finite basis problem for the variety generated by all \(n\)-element semigroups.
- Semigroup identities in the monoid of triangular tropical matrices.
- Bases for equational theories of semi-groups
- ON THE VARIETY GENERATED BY THE MONOID OF TRIANGULAR 2×2 MATRICES OVER A TWO-ELEMENT FIELD
- A NEW EXAMPLE OF A MINIMAL NONFINITELY BASED SEMIGROUP
- Polyhedral convex cones and the equational theory of the bicyclic semigroup
- PROBLEMS OF BURNSIDE TYPE AND THE FINITE BASIS PROPERTY IN VARIETIES OF SEMIGROUPS
- On semigroups of matrices over the tropical semiring
- TARSKI’S FINITE BASIS PROBLEM IS UNDECIDABLE
- Tropical geometry of statistical models