Paper detail

How do topological entropy and factor complexity behave under monoid morphisms and free group basis changes ?

For any non-erasing free monoid morphism $σ: \cal A^* \to \cal B^*$, and for any subshift $X \subset \cal A^\Z$ and its image subshift $Y = σ(X) \subset \cal B^\Z$, the associated complexity functions $p_X$ and $p_Y$ are shown to satisfy: there exist constants $c, d, C > 0$ such that $$c \cdot p_X(d \cdot n) \,\, \leq \,\, p_Y(n) \,\, \leq \,\, C \cdot p_X(n)$$ holds for all sufficiently large integers $n \in \N$, provided that $σ$ is recognizable in $X$. If $σ$ is in addition letter-to-letter, then $p_Y$ belongs to $Θ(p_X)$ (and conversely). Otherwise, however, there are examples where $p_X$ is not in $\cal O(p_Y)$. It follows that in general the value $h_X$ of the topological entropy of $X$ is not preserved when applying a morphism $σ$ to $X$, even if $σ$ is recognizable in $X$. As a consequence, there is no meaningful way to define the topological entropy of a current on a free group $F_N$; only the distinction of currents $μ$ with topological entropy $h_{\tiny\supp(μ)} = 0$ and $h_{\tiny\supp(μ)} > 0$ is well defined.