3 papers
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…
cs.CG2024
Finite Automata Encoding Piecewise Polynomials
Dmitry Berdinsky, Prohrak Kruengthomya
Finite automata are used to encode geometric figures, functions and can be used for image compression and processing. The original approach is to represent each point of a figure i…
math.GR2024
Cayley Linear-Time Computable Groups
Prohrak Kruengthomya, Dmitry Berdinsky
This paper looks at the class of groups admitting normal forms for which the right multiplication by a group element is computed in linear time on a multi-tape Turing machine. We s…