Symbolic dynamics: entropy = dimension = complexity

Stephen G. Simpson

Let $G$ be the group ${\mathbb{Z}}^d$ or the monoid ${\mathbb{N}}^d$ where $d$ is a positive integer. Let $X$ be a subshift over $G$, i.e., a closed and shift-invariant subset of $A^G$…