Showing math.GRShow all
2 papers · 1 filter
math.GR2024
Extending the Synchronous Fellow Traveler Property
Prohrak Kruengthomya, Dmitry Berdinsky
We introduce an extension of the fellow traveler property which allows fellow travelers to be at distance bounded from above by a function growing slower than any linear fun…
math.GR2024
Cayley Automatic Groups and Numerical Characteristics of Turing Transducers
Dmitry Berdinsky
This paper is devoted to the problem of finding characterizations for Cayley automatic groups. The concept of Cayley automatic groups was recently introduced by Kharlampovich, Khou…