Connectedness of fractals associated with Arnoux-Rauzy substitutions

Berthé, Valérie; Jolivet, Timo; Siegel, Anne

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 48 (2014) no. 3, pp. 249-266.

Rauzy fractals are compact sets with fractal boundary that can be associated with any unimodular Pisot irreducible substitution. These fractals can be defined as the Hausdorff limit of a sequence of compact sets, where each set is a renormalized projection of a finite union of faces of unit cubes. We exploit this combinatorial definition to prove the connectedness of the Rauzy fractal associated with any finite product of three-letter Arnoux-Rauzy substitutions.

Classification : 68R15, 37B10
Mots clés : Rauzy fractals, Arnoux-Rauzy substitutions, discrete planes

[1] B. Adamczewski, C. Frougny, A. Siegel and W. Steiner, Rational numbers with purely periodic β-expansion. Bull. London Math. Soc. 42 (2010) 538-552. | MR | Zbl

[2] R.L. Adler, Symbolic dynamics and Markov partitions. Bull. Amer. Math. Soc. (N.S.) 35 (1998) 1-56. | MR | Zbl

[3] S. Akiyama and N. Gjini, Connectedness of number theoretic tilings. Discrete Math. Theor. Comput. Sci. 7 (2005) 269-312 (electronic). | MR | Zbl

[4] S. Akiyama, G. Barat, V. Berthé and A. Siegel, Boundary of central tiles associated with Pisot beta-numeration and purely periodic expansions. Monatsh. Math. 155 (2008) 377-419. | MR | Zbl

[5] P. Arnoux and G. Rauzy, Représentation géométrique de suites de complexit*error*é2n + 1. Bull. Soc. Math. France 119 (1991) 199-215. | Numdam | MR | Zbl

[6] P. Arnoux, V. Berthé, T. Fernique and D. Jamet, Functional stepped surfaces, flips, and generalized substitutions. Theoret. Comput. Sci. 380 (2007) 251-265. | MR | Zbl

[7] P. Arnoux, V. Berthé and S. Ito, Discrete planes, Z2-actions, Jacobi-Perron algorithm and substitutions. Ann. Inst. Fourier 52 (2002) 305-349. | Numdam | MR | Zbl

[8] P. Arnoux, V. Berthé and A. Siegel, Two-dimensional iterated morphisms and discrete planes. Theoret. Comput. Sci. 319 (2004) 145-176. | MR | Zbl

[9] P. Arnoux and S. Ito, Pisot substitutions and Rauzy fractals. Bull. Belg. Math. Soc. Simon Stevin 8 (2001) 181-207. | MR | Zbl

[10] M. Barge and J. Kwapisz, Geometric theory of unimodular Pisot substitutions. Amer. J. Math. 128 (2006) 1219-1282. | MR | Zbl

[11] M. Barge, B. Diamond and R. Swanson, The branch locus for one-dimensional Pisot tiling spaces. Fund. Math. 204 (2009) 215-240. | MR | Zbl

[12] M. Barge, S. Štimac and R.F. Williams, Pure discrete spectrum in substitution tiling spaces. Discrete Contin. Dyn. Syst. 33 (2013) 579-597. | MR | Zbl

[13] V. Berthé, D. Frettlöh, and V. Sirvent, Selfdual substitutions in dimension one, European J. Combin. 33 (2012) 981-1000. | MR | Zbl

[14] V. Berthé and M. Rigo, Combinatorics, automata and number theory, Encyclopedia of Mathematics and its Applications, vol. 135. Cambridge University Press (2010). | MR | Zbl

[15] V. Berthé, S. Ferenczi and L.Q. Zamboni, Interactions between dynamics, arithmetics and combinatorics: the good, the bad, and the ugly, Algebraic and topological dynamics, Contemp. Math., vol. 385. Amer. Math. Soc. Providence, RI (2005) 333-364. | MR | Zbl

[16] V. Berthé, T. Jolivet and A. Siegel, Substitutive Arnoux-Rauzy sequences have pure discrete spectrum. Unif. Distrib. Theory 7 (2012) 173-197. | MR

[17] V. Berthé, A. Lacasse, G. Paquin and X. Provençal, A study of Jacobi-Perron boundary words for the generation of discrete planes. Theoret. Comput. Sci. 502 (2013) 118-142. | MR | Zbl

[18] R. Bowen, Markov partitions are not smooth. Proc. Amer. Math. Soc. 71 (1978) 130-132. | MR | Zbl

[19] R. Bowen, Equilibrium states and the ergodic theory of Anosov diffeomorphisms, revised ed., Lect. Notes Math., vol. 470. With a preface by David Ruelle, edited by Jean-René Chazottes. Springer-Verlag, Berlin (2008). | MR | Zbl

[20] V. Canterini, Connectedness of geometric representation of substitutions of Pisot type. Bull. Belg. Math. Soc. Simon Stevin 10 (2003) 77-89. | MR | Zbl

[21] V. Canterini and A. Siegel, Geometric representation of substitutions of Pisot type. Trans. Amer. Math. Soc. 353 (2001) 5121-5144. | MR | Zbl

[22] J. Cassaigne and N. Chekhova, Fonctions de récurrence des suites d'Arnoux-Rauzy et réponse à une question de Morse et Hedlund. Ann. Inst. Fourier Grenoble 56 (2006) 2249-2270. | Numdam | MR | Zbl

[23] J. Cassaigne, S. Ferenczi and A. Messaoudi, Weak mixing and eigenvalues for Arnoux-Rauzy sequences. Ann. Inst. Fourier 58 (2008) 1983-2005. | Numdam | MR | Zbl

[24] J. Cassaigne, S. Ferenczi and L.Q. Zamboni, Imbalances in Arnoux-Rauzy sequences. Ann. Inst. Fourier 50 (2000) 1265-1276. | MR | Zbl

[25] H. Ei and S. Ito, Decomposition theorem on invertible substitutions. Osaka J. Math. 35 (1998) 821-834. | MR | Zbl

[26] T. Fernique, Multidimensional Sturmian sequences and generalized substitutions. Internat. J. Found. Comput. Sci. 17 (2006) 575-599. | MR | Zbl

[27] T. Fernique, Generation and recognition of digital planes using multi-dimensional continued fractions. Pattern Recognition 42 (2009) 2229-2238. | MR | Zbl

[28] J.-P. Gazeau and J.-L. Verger-Gaugry, Geometric study of the beta-integers for a Perron number and mathematical quasicrystals. J. Théor. Nombres Bordeaux 16 (2004) 125-149. | Numdam | MR | Zbl

[29] P. Hubert and A. Messaoudi, Best simultaneous Diophantine approximations of Pisot numbers and Rauzy fractals. Acta Arith. 124 (2006) 1-15. | MR | Zbl

[30] S. Ito and M. Ohtsuki, Modified Jacobi-Perron algorithm and generating Markov partitions for special hyperbolic toral automorphisms. Tokyo J. Math. 16 (1993) 441-472. | MR | Zbl

[31] S. Ito and M. Ohtsuki, Parallelogram tilings and Jacobi-Perron algorithm. Tokyo J. Math. 17 (1994) 33-58. | MR | Zbl

[32] S. Ito and H. Rao, Atomic surfaces, tilings and coincidence. I. Irreducible case. Israel J. Math. 153 (2006) 129-155. | MR | Zbl

[33] D. Lind and B. Marcus, An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge (1995). | MR | Zbl

[34] M. Lothaire, Combinatorics on words, Cambridge Mathematical Library, Cambridge University Press, Cambridge (1997). | MR | Zbl

[35] A. Messaoudi, Frontière du fractal de Rauzy et système de numération complexe. Acta Arith. 95 (2000) 195-224. | MR | Zbl

[36] M. Morse and G.A. Hedlund, Symbolic dynamics II. Sturmian trajectories. Amer. J. Math. 62 (1940) 1-42. | JFM | MR

[37] B. Praggastis, Numeration systems and Markov partitions from self-similar tilings. Trans. Amer. Math. Soc. 351 (1999) 3315-3349. | MR | Zbl

[38] N.P. Fogg, Substitutions in dynamics, arithmetics and combinatorics, Lect. Notes Math., vol. 1794. Springer-Verlag, Berlin (2002). | MR

[39] M. Queffélec, Substitution dynamical systems-spectral analysis, second edition, Lect. Notes Math., vol. 1294. Springer-Verlag, Berlin (2010). | MR | Zbl

[40] G. Rauzy, Nombres algébriques et substitutions. Bull. Soc. Math. France 110 (1982) 147-178. | Numdam | MR | Zbl

[41] J.-P. Reveillès, Géométrie discrète, calculs en nombres entiers et algorithmes, Ph.D. thesis. Université Louis Pasteur, Strasbourg (1991). | Zbl

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

[43] A. Siegel and J. Thuswaldner, Topological properties of Rauzy fractal. Mém. Soc. Math. Fr. To appear (2010). | Numdam | MR | Zbl

[44] B. Tan, Z.-X. Wen and Y. Zhang, The structure of invertible substitutions on a three-letter alphabet. Adv. in Appl. Math. 32 (2004) 736-753. | MR | Zbl

[45] W. Thurston, Groups, tilings, and finite state automata. AMS Colloquium lecture notes. Unpublished manuscript (1989).