Extending the synchronous fellow traveler property
11
Issued Date
2024-01-01
Resource Type
ISSN
17935571
eISSN
17937183
Scopus ID
2-s2.0-85197611525
Journal Title
Asian-European Journal of Mathematics
Rights Holder(s)
SCOPUS
Bibliographic Citation
Asian-European Journal of Mathematics (2024)
Suggested Citation
Kruengthomya P., Berdinsky D. Extending the synchronous fellow traveler property. Asian-European Journal of Mathematics (2024). doi:10.1142/S1793557124500694 Retrieved from: https://repository.li.mahidol.ac.th/handle/123456789/99649
Title
Extending the synchronous fellow traveler property
Author(s)
Author's Affiliation
Corresponding Author(s)
Other Contributor(s)
Abstract
In this paper, we introduce an extension of the fellow traveler property which allows fellow travelers to be at distance bounded from above by a function f(n) growing slower than any linear function. We study normal forms satisfying this extended fellow traveler property and certain geometric constraints that naturally generalize two fundamental properties of an automatic normal form - the regularity of its language and the bounded length difference property. We show examples of such normal forms and prove some nonexistence theorems.