2 citations · 3 across the 4 of their papers we have counts for
4 papers
Uniform decision problems in automatic semigroups
Mark Kambites, Friedrich Otto
We consider various decision problems for automatic semigroups, which involve the provision of an automatic structure as part of the problem instance. With mild restrictions on the…
Automatic Rees matrix semigroups over categories
Mark Kambites
We consider the preservation of the properties of automaticity and prefix-automaticity in Rees matrix semigroups over semigroupoids and small categories. Some of our results are ne…
Word problems recognisable by deterministic blind monoid automata
Mark Kambites
We consider blind, deterministic, finite automata equipped with a register which stores an element of a given monoid, and which is modified by right multiplication by monoid elemen…
The Spectra of Lamplighter Groups and Cayley Machines
Mark Kambites, Pedro V. Silva, Benjamin Steinberg
We calculate the spectra and spectral measures associated to random walks on restricted wreath products of finite groups with the infinite cyclic group, by calculating the Kesten-v…