MLMartin Lustig

Martin Lustig

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Martin Lustig has a total of 10 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Measure transfer and S-adic developments for subshifts

    by Nicolas Bédaride, Arnaud Hilion, Martin Lustig

    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 $\mathcal A_n$ have cardinality $d,$ while none of the $d-2$ bottom level morphisms is recognizable in its level subshift $X_n \subseteq \mathcal A_n^{\mathbb {Z}}$ .


  • Open Access

    Measure transfer and $S$-adic developments for subshifts

    by Nicolas Bédaride, Arnaud Hilion, Martin Lustig

    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$.

  • Open Access

    The measure transfer for subshifts induced by a morphism of free monoids

    by Nicolas Bédaride, Arnaud Hilion, Martin Lustig

    Every non-erasing monoid morphism $\sigma: {\cal A}^* \to {\cal B}^*$ induces a measure transfer map $\sigma_X^{\cal M}: {\cal M}(X) \to {\cal M}(\sigma(X))$ between the measure cones ${\cal M}(X)$ and ${\cal M}(\sigma(X))$, associated to any subshift $X \subseteq {\cal A}^\mathbb Z$ and its image subshift $\sigma(X) \subseteq {\cal B}^\mathbb Z$ respectively. We define and study this map in detail and show that it is continuous, linear and functorial. It also turns out to be surjective. Furthermore, an efficient technique to compute the value of the transferred measure $\sigma_X^{\cal M}(\mu)$ on any cylinder $[w]$ (for $w \in {\cal B}^\mathbb Z$) is presented. Theorem: If a non-erasing morphism $\sigma: {\cal A}^* \to {\cal B}^*$ is injective on the shift-orbits of some subshift $X \subseteq {\cal A}^\mathbb Z$, then $\sigma^{\cal M}_X$ is bijective. The assumption on $\sigma$ that it is "injective on the shift-orbits of $X$" is strictly weaker than "recognizable in $X$", and strictly stronger than "recognizable for aperiodic points in $X$". The last assumption does in general not suffice to obtain the injectivity of the measure transfer map $\sigma_X^{\cal M}$.

    • 2 April 2022
    • Published by HAL in HAL
    Open Access

    HOW DO TOPOLOGICAL ENTROPY AND FACTOR COMPLEXITY BEHAVE UNDER MONOID MORPHISMS AND FREE GROUP BASIS CHANGES ?

    by Martin Lustig

    For any non-erasing free monoid morphism $\sigma: \cal A^* \to \cal B^*$, and for any subshift $X \subset \cal A^\Z$ and its image subshift $Y = \sigma(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 $\sigma$ is recognizable in $X$. If $\sigma$ is in addition letter-to-letter, then $p_Y$ belongs to $\Theta(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 $\sigma$ to $X$, even if $\sigma$ 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 $\mu$ with topological entropy $h_{\tiny\supp(\mu)} = 0$ and $h_{\tiny\supp(\mu)} > 0$ is well defined.

    • 11 March 2022
    • Published by HAL in HAL
    Open Access

    An uncountable family of nested subshifts

    by Martin Lustig

    A quick elementary construction of an uncountable family of nested subshifts over a finite alphabet A is presented. Recall that subshifts over A are special cases of algebraic laminations in the free group F(A) , which appear as support of currents on F(A) or as "dual support" of R-trees with an isometric action of F(A) .

  • Tower power for S-adics

    by Nicolas Bédaride, Arnaud Hilion, Martin Lustig


  • Open Access

    Nielsen Equivalence in Fuchsian groups

    by Martin Lustig, Yoav Moriah

    In this paper we give a complete classification of minimal generating systems in a very general class of Fuchsian groups G. This class includes for example any G which has at least seven non-conjugate cyclic subgroups of order greater than 2. In particular, the well known problematic cases where G has characteristic exponents equal to 2 are not excluded. We classify generating systems up to Nielsen equivalence; this notion is strongly related to Heegaard splittings of 3-manifolds. The results of this paper provide in particular the tools for a rather general extension of previous work of the authors and others, on the isotopy classification of such splittings in Seifert fibered spaces.

  • Open Access

    Train track maps for graphs of groups

    by Martin Lustig

    We define train track maps for graphs-of-groups $\cal G$ and exhibit the precise conditions under which the fundamental finiteness properties known for classical train track maps extend to this generalization. These finiteness properties are the crucial tool to control the decrease of illegal turns under iteration of the train track map, and they are a principal ingredient in the answer to basic algorithmic questions about automorphisms induced by such train track maps on $\pi_1 \cal G$.

  • Open Access

    Tower power for $S$-adics

    by Nicolas Bédaride, Arnaud Hilion, Martin Lustig

    We explain and restate the results from our recent paper arXiv:1503.08000.v3 in standard language for substitutions and $S$-adic systems in symbolic dynamics. We then produce as rather direct application an $S$-adic system (with finite set of substitutions $S$ on $d$ letters) that is minimal and has $d$ distinct ergodic probability measures. As second application we exhibit a formula that allows an efficient practical computation of the cylinder measure $\mu([w])$, for any word $w \in \cal A^*$ and any invariant measure $\mu$ on the subshift $X_\sigma$ defined by any everywhere growing but not necessarily primitive or irreducible substitution $\sigma: \cal A^* \to \cal A^*$. Several examples are considered in detail, and model computations are presented.

  • Graph towers, laminations and their invariant measures

    by Nicolas Bédaride, Arnaud Hilion, Martin Lustig