Construction du cœur compact d’un arbre réel par substitution d’arbre
[Constructing the compact heart of an -tree using a tree substitution]
Annales de l'Institut Fourier, Volume 61 (2011) no. 3, pp. 851-904.

Let σ be an automorphism of the free group. Using a train-track representative of its inverse, one can construct the repelling tree T of σ. The free group acts on T by isometries. The dynamical system generated by σ can be interpreted geometrically by the action of the free group restricted to a compact subset of the metric completion of T. This article gives a construction of this subset on a class of examples by introducing tree substitutions. We will insist on the connections between the construction using a tree substitution and the initial symbolic dynamical system.

Étant donné un automorphisme σ d’un groupe libre et un représentant topologique train-track de son inverse, on peut construire un arbre réel T appelé arbre répulsif de σ. Le groupe libre agit sur T par isométries. La dynamique engendrée par σ peut être représentée par l’action du groupe libre restreinte à un sous-ensemble compact bien choisi du complété métrique de T. Cet article construit ce sous-ensemble sur une classe d’exemples en introduisant des opérations appelées substitutions d’arbre ; on mettra en évidence les relations entre la construction par substitution d’arbre et la dynamique symbolique sous-jacente.

DOI: 10.5802/aif.2631
Classification: 37B10, 20E08, 20F65
Mot clés : substitution d’arbre, dynamique symbolique, substitution, combinatoire des mots, automorphisme de groupe libre, arbre réel, système d’isométries
Keywords: tree substitution, symbolic dynamics, substitution, word combinatorics, free group automorphism, real tree, system of isometries
Jullian, Yann 1

1 Université Paul Cézanne LATP Avenue de l’Escadrille Normandie-Niémen Case A 13397 Marseille cedex 20 (France)
@article{AIF_2011__61_3_851_0,
     author = {Jullian, Yann},
     title = {Construction du c{\oe}ur compact d{\textquoteright}un arbre r\'eel par substitution d{\textquoteright}arbre},
     journal = {Annales de l'Institut Fourier},
     pages = {851--904},
     publisher = {Association des Annales de l{\textquoteright}institut Fourier},
     volume = {61},
     number = {3},
     year = {2011},
     doi = {10.5802/aif.2631},
     zbl = {1277.37022},
     mrnumber = {2918720},
     language = {fr},
     url = {http://www.numdam.org/articles/10.5802/aif.2631/}
}
TY  - JOUR
AU  - Jullian, Yann
TI  - Construction du cœur compact d’un arbre réel par substitution d’arbre
JO  - Annales de l'Institut Fourier
PY  - 2011
SP  - 851
EP  - 904
VL  - 61
IS  - 3
PB  - Association des Annales de l’institut Fourier
UR  - http://www.numdam.org/articles/10.5802/aif.2631/
DO  - 10.5802/aif.2631
LA  - fr
ID  - AIF_2011__61_3_851_0
ER  - 
%0 Journal Article
%A Jullian, Yann
%T Construction du cœur compact d’un arbre réel par substitution d’arbre
%J Annales de l'Institut Fourier
%D 2011
%P 851-904
%V 61
%N 3
%I Association des Annales de l’institut Fourier
%U http://www.numdam.org/articles/10.5802/aif.2631/
%R 10.5802/aif.2631
%G fr
%F AIF_2011__61_3_851_0
Jullian, Yann. Construction du cœur compact d’un arbre réel par substitution d’arbre. Annales de l'Institut Fourier, Volume 61 (2011) no. 3, pp. 851-904. doi : 10.5802/aif.2631. http://www.numdam.org/articles/10.5802/aif.2631/

[1] Arnoux, Pierre; Berthé, Valérie; Hilion, Arnaud; Siegel, Anne Fractal representation of the attractive lamination of an automorphism of the free group, Ann. Inst. Fourier (Grenoble), Volume 56 (2006) no. 7, pp. 2161-2212 (Numération, pavages, substitutions) | DOI | Numdam | MR | Zbl

[2] Arnoux, Pierre; Ito, Shunji Pisot substitutions and Rauzy fractals, Bull. Belg. Math. Soc. Simon Stevin, Volume 8 (2001) no. 2, pp. 181-207 Journées Montoises d’Informatique Théorique (Marne-la-Vallée, 2000) | MR | Zbl

[3] Bestvina, M.; Feighn, M.; Handel, M. Laminations, trees, and irreducible automorphisms of free groups, Geom. Funct. Anal., Volume 7 (1997) no. 2, pp. 215-244 | DOI | MR | Zbl

[4] Bestvina, Mladen; Handel, Michael Train tracks and automorphisms of free groups, Ann. of Math. (2), Volume 135 (1992) no. 1, pp. 1-51 | DOI | MR | Zbl

[5] Boshernitzan, Michael; Kornfeld, Isaac Interval translation mappings, Ergodic Theory Dynam. Systems, Volume 15 (1995) no. 5, pp. 821-832 | DOI | MR | Zbl

[6] Canterini, Vincent; Siegel, Anne Automate des préfixes-suffixes associé à une substitution primitive, J. Théor. Nombres Bordeaux, Volume 13 (2001) no. 2, pp. 353-369 | DOI | Numdam | MR | Zbl

[7] Canterini, Vincent; Siegel, Anne Geometric representation of substitutions of Pisot type, Trans. Amer. Math. Soc., Volume 353 (2001) no. 12, pp. 5121-5144 | DOI | MR | Zbl

[8] Coulbois, Thierry Fractal trees for irreducible automorphisms of free groups, Journal of Modern Dynamics (2010) no. 2, pp. 359 -391 | DOI | MR

[9] Coulbois, Thierry; Hilion, Arnaud Rips induction : Index of the dual lamination of an -tree (2010) (arXiv:1002.0972)

[10] Coulbois, Thierry; Hilion, Arnaud; Lustig, Martin -trees and laminations for free groups. II. The dual lamination of an -tree, J. Lond. Math. Soc. (2), Volume 78 (2008) no. 3, pp. 737-754 | DOI | MR | Zbl

[11] Coulbois, Thierry; Hilion, Arnaud; Lustig, Martin -trees, dual laminations and compact systems of partial isometries, Math. Proc. Cambridge Philos. Soc., Volume 147 (2009) no. 2, pp. 345-368 | DOI | MR

[12] Culler, Marc; Vogtmann, Karen Moduli of graphs and automorphisms of free groups, Invent. Math., Volume 84 (1986) no. 1, pp. 91-119 | DOI | MR | Zbl

[13] Falconer, K. J. The geometry of fractal sets, Cambridge Tracts in Mathematics, 85, Cambridge University Press, Cambridge, 1986 | MR | Zbl

[14] Fogg, N. Pytheas Substitutions in dynamics, arithmetics and combinatorics, Lecture Notes in Mathematics, 1794, Springer-Verlag, Berlin, 2002 (Edited by V. Berthé, S. Ferenczi, C. Mauduit and A. Siegel) | MR | Zbl

[15] Gaboriau, Damien; Jaeger, Andre; Levitt, Gilbert; Lustig, Martin An index for counting fixed points of automorphisms of free groups, Duke Math. J., Volume 93 (1998) no. 3, pp. 425-452 | DOI | MR | Zbl

[16] Jullian, Yann Représentation géométrique des systèmes dynamiques substitutifs par substitutions d’arbre, Université de la Méditerranée (2009) (Ph. D. Thesis)

[17] Kapovich, Ilya; Benakli, Nadia Boundaries of hyperbolic groups, Combinatorial and geometric group theory (New York, 2000/Hoboken, NJ, 2001) (Contemp. Math.), Volume 296, Amer. Math. Soc., Providence, RI, 2002, pp. 39-93 | MR | Zbl

[18] Keane, Michael Interval exchange transformations, Math. Z., Volume 141 (1975), pp. 25-31 | DOI | MR | Zbl

[19] Levitt, Gilbert; Lustig, Martin Irreducible automorphisms of F n have north-south dynamics on compactified outer space, J. Inst. Math. Jussieu, Volume 2 (2003) no. 1, pp. 59-72 | DOI | MR | Zbl

[20] Levitt, Gilbert; Lustig, Martin Automorphisms of free groups have asymptotically periodic dynamics, J. Reine Angew. Math., Volume 619 (2008), pp. 1-36 | DOI | MR | Zbl

[21] Lind, Douglas; Marcus, Brian An introduction to symbolic dynamics and coding, Cambridge University Press, Cambridge, 1995 | MR | Zbl

[22] Lyndon, Roger C.; Schupp, Paul E. Combinatorial group theory, Springer-Verlag, Berlin, 1977 (Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 89) | MR | Zbl

[23] Mauldin, R. Daniel; Williams, S. C. Hausdorff dimension in graph directed constructions, Trans. Amer. Math. Soc., Volume 309 (1988) no. 2, pp. 811-829 | DOI | MR | Zbl

[24] Paulin, Frédéric Sur les automorphismes extérieurs des groupes hyperboliques, Ann. Sci. École norm. sup. (4), Volume 30 (1997) no. 2, pp. 147-167 | Numdam | MR | Zbl

[25] Queffélec, Martine Substitution dynamical systems—spectral analysis, Lecture Notes in Mathematics, 1294, Springer-Verlag, Berlin, 1987 | MR | Zbl

[26] Rauzy, Gérard Échanges d’intervalles et transformations induites, Acta Arith., Volume 34 (1979) no. 4, pp. 315-328 | MR | Zbl

[27] Rauzy, Gérard Nombres algébriques et substitutions, Bull. Soc. Math. France, Volume 110 (1982) no. 2, pp. 147-178 | Numdam | MR | Zbl

[28] Siegel, Anne Représentations géométrique, combinatoire et arithmétique des systèmes substitutifs de type Pisot, Université de la Méditerranée (2000) (Ph. D. Thesis)

[29] Veech, William A. Interval exchange transformations, J. Analyse Math., Volume 33 (1978), pp. 222-272 | DOI | MR | Zbl

[30] Viana, Marcelo Dynamics of interval exchange maps and Teichmüller flows, Lecture notes of graduate courses (2005 and 2007)

Cited by Sources: