30 citations · 175 across the 46 of their papers we have counts for
6 papers · 1 filter
Uniform decision problems and abstract properties of small overlap monoids
Mark Kambites
We study the way in which the abstract structure of a small overlap monoid is reflected in, and may be algorithmically deduced from, a small overlap presentation. We show that ever…
A note on the definition of small overlap monoids
Mark Kambites
Small overlap conditions are simple and natural combinatorial conditions on semigroup and monoid presentations, which serve to limit the complexity of derivation sequences between…
Multiplicative structure of 2x2 tropical matrices
Marianne Johnson, Mark Kambites
We study the algebraic structure of the semigroup of all tropical matrices under multiplication. Using ideas from tropical geometry, we give a complete description of…
Groups acting on semimetric spaces and quasi-isometries of monoids
Robert Gray, Mark Kambites
We study groups acting by length-preserving transformations on spaces equipped with asymmetric, partially-defined distance functions. We introduce a natural notion of quasi-isometr…
Free left and right adequate semigroups
Mark Kambites
Recent research of the author has given an explicit geometric description of free (two-sided) adequate semigroups and monoids, as sets of labelled directed trees under a natural co…
Free adequate semigroups
Mark Kambites
We give an explicit description of the free objects in the quasivariety of adequate semigroups, as sets of labelled directed trees under a natural combinatorial multiplication. The…