The core growth of strongly synchronizing transducers
Group Theory
2020-04-02 v1
Abstract
We introduce the notion of `core growth rate' for strongly synchronizing transducers. We explore some elementary properties of the core growth rate and give examples of transducers with exponential core growth rate. We conjecture that all strongly synchronizing transducers which generate an automaton group of infinite order have exponential core growth rate. There is a connection to the group of automorphisms of the one-sided shift. More specifically, the results of this article are related to the question of whether or not there can exist infinite order automorphisms of the one-sided shift with infinitely many roots.
Keywords
Cite
@article{arxiv.2004.00516,
title = {The core growth of strongly synchronizing transducers},
author = {Feyishayo Olukoya},
journal= {arXiv preprint arXiv:2004.00516},
year = {2020}
}
Comments
12pages. arXiv admin note: substantial text overlap with arXiv:1708.07209