Graph towers, laminations and their invariant measures

In this paper we present a combinatorial machinery, consisting of a graph tower $\overleftarrow \Gamma$ and vector towers $\overleftarrow v$ on $\overleftarrow \Gamma$, which allows us to efficiently describe all invariant measures $\mu = \mu^{\overleftarrow v}$ on any given shift space over a finite alphabet. The new technology admits a number of direct applications, in particular concerning invariant measures on non-primitive substitution subshifts, minimal subshifts with many ergodic measures, or an efficient calculation of the measure of a given cylinder. It also applies to currents on a free group $F_N$, and in particular the set of projectively fixed currents under the action of a (possibly reducible) endomorphism $\varphi: F_N \to F_N$ is determined, when $\varphi$ is represented by a train track map.Comment: 52 pages, 3 figures. This is rather a new paper than a new version of the old one. The setting is much more general, and also closer to a symbolic dynamics spirit. Also, some of the work from the original paper has been removed and will be taken up in a forthcoming paper. Accepted in Journal of London Mathematical society. To appear 201

Minoration of the complexity function associated to a translation on the torus

We show that the complexity function $p_k(n)$ of a piecewise translation map conjugated to a minimal translation on the torus \TT^k = \RR^k / \ZZ^k is at least $kn+1$ for every integer $n$.Comment: 10 pages. 4 figure

Measure transfer and SS-adic developments for subshifts

Based on previous work of the authors, to any $S$-adic development of a subshift $X$ a "directive sequence" of commutative diagrams is associated, which consists at every level $n \geq 0$ of the measure cone and the letter frequency cone of the level subshift $X_n$ associated canonically to the given $S$-adic development. The issuing rich picture enables one to deduce results about $X$ with unexpected directness. For instance, we exhibit a large class of minimal subshifts with entropy zero that all have infinitely many ergodic probability measures. As a side result we also exhibit, for any integer $d \geq 2$, an $S$-adic development of a minimal, aperiodic, uniquely ergodic subshift $X$, where all level alphabets ${\cal A}_n$ have cardinality $d\,$, while none of the $d-2$ bottom level morphisms is recognizable in its level subshift $X_n \subset {\cal A}_n^\mathbb Z$