English

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

Dynamical Systems 2022-04-05 v1 Group Theory

Abstract

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

Keywords

Cite

@article{arxiv.2204.00816,
  title  = {How do topological entropy and factor complexity behave under monoid morphisms and free group basis changes ?},
  author = {Martin Lustig},
  journal= {arXiv preprint arXiv:2204.00816},
  year   = {2022}
}
R2 v1 2026-06-24T10:35:28.197Z