Martin Lustig
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:
- Nicolas Bédaride
UMR Aix Marseille Université CNRS Centrale Marseille I2M 7373 13453 Marseille France
7 shared publications - Arnaud Hilion
Institut de Mathématiques de Marseille Aix Marseille Université, CNRS, Centrale Marseille I2M, Marseille, France
4 shared publications - Arnaud Hilion
Institut de Mathématiques de Toulouse UMR 5219, Université de Toulouse & CNRS, UPS, Toulouse Cedex 9, France
3 shared publications - Caglar Uyanik
Department of Mathematics, University of Illinois at Urbana-Champaign, 1409 West Green Street, Urbana, IL 61801, USA
3 shared publications - Ilya Kapovich
Department of Mathematics, University of Illinois at Urbana-Champaign, 1409 West Green Street, Urbana, IL 61801, USA
3 shared publications - Fedaa Ibrahim
Aix-Marseille Universite
2 shared publications
Latest Publications
- 11 March 2024
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 44 (11) , 3120-3154
Measure transfer and S-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 $\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}}$ .- 11 March 2024
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 44 (11) , 3120-3154
Measure transfer and S-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 $\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
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 AccessMeasure transfer and $S$-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$. - Open Access
The measure transfer for subshifts induced by a morphism of free monoids
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}$.Open AccessThe measure transfer for subshifts induced by a morphism of free monoids
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}$. - Open Access
HOW DO TOPOLOGICAL ENTROPY AND FACTOR COMPLEXITY BEHAVE UNDER MONOID MORPHISMS AND FREE GROUP BASIS CHANGES ?
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.Open AccessHOW DO TOPOLOGICAL ENTROPY AND FACTOR COMPLEXITY BEHAVE UNDER MONOID MORPHISMS AND FREE GROUP BASIS CHANGES ?
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. - Open Access
An uncountable family of nested subshifts
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) .
Open AccessAn uncountable family of nested subshifts
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) .
- 1 April 2021
- Published by Springer Nature in Mathematische Zeitschrift
- Vol. 297 (3-4) , 1853-1875
Tower power for S-adics
- 1 April 2021
- Published by Springer Nature in Mathematische Zeitschrift
- Vol. 297 (3-4) , 1853-1875
Tower power for S-adics
- Open Access
Nielsen Equivalence in Fuchsian groups
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 AccessNielsen Equivalence in Fuchsian groups
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
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 AccessTrain track maps for graphs of groups
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
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.Open AccessTower power for $S$-adics
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. - 23 January 2020
- Published by Wiley in Journal of the London Mathematical Society
- Vol. 101 (3) , 1112-1172
Graph towers, laminations and their invariant measures
- 23 January 2020
- Published by Wiley in Journal of the London Mathematical Society
- Vol. 101 (3) , 1112-1172
Graph towers, laminations and their invariant measures