Extending the Synchronous Fellow Traveler Property
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866929454841856000 |
|---|---|
| author | Kruengthomya, Prohrak Berdinsky, Dmitry |
| author_facet | Kruengthomya, Prohrak Berdinsky, Dmitry |
| contents | 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 non-existence theorems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_13901 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Extending the Synchronous Fellow Traveler Property Kruengthomya, Prohrak Berdinsky, Dmitry Group Theory 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 non-existence theorems. |
| title | Extending the Synchronous Fellow Traveler Property |
| topic | Group Theory |
| url | https://arxiv.org/abs/2401.13901 |