Osaka Journal of Mathematics

Boundary of the Rauzy fractal sets in $\mathbb {R} \times \mathbb {C}$ generated by $P(x) = x^{4} - x^{3} - x^{2} - x - 1$

Fabien Durand and Ali Messaoudi

Full-text: Open access


We study the boundary of the $3$-dimensional Rauzy fractal $\mathcal{E} \subset \mathbb{R} \times \mathbb{C}$ generated by the polynomial $P(x) = x^{4}-x^{3}-x^{2}-x-1$. The finite automaton characterizing the boundary of $\mathcal{E}$ is given explicitly. As a consequence we prove that the set $\mathcal{E}$ has $18$ neighboors where $6$ of them intersect the central tile $\mathcal{E}$ in a point. Our construction shows that the boundary is generated by an iterated function system starting with $2$ compact sets.

Article information

Osaka J. Math., Volume 48, Number 2 (2011), 471-496.

First available in Project Euclid: 6 September 2011

Permanent link to this document

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 11B85: Automata sequences
Secondary: 11K55: Metric theory of other algorithms and expansions; measure and Hausdorff dimension [See also 11N99, 28Dxx] 28A80: Fractals [See also 37Fxx] 52C22: Tilings in $n$ dimensions [See also 05B45, 51M20] 37B10: Symbolic dynamics [See also 37Cxx, 37Dxx]


Durand, Fabien; Messaoudi, Ali. Boundary of the Rauzy fractal sets in $\mathbb {R} \times \mathbb {C}$ generated by $P(x) = x^{4} - x^{3} - x^{2} - x - 1$. Osaka J. Math. 48 (2011), no. 2, 471--496.

Export citation


  • S. Akiyama: Self affine tiling and Pisot numeration system; in Number Theory and its Applications (Kyoto, 1997), Dev. Math. 2, Kluwer Acad. Publ., Dordrecht, 7–17, 1999.
  • S. Akiyama: Cubic Pisot units with finite beta expansions; in Algebraic Number Theory and Diophantine Analysis (Graz, 1998), de Gruyter, Berlin, 11–26, 2000.
  • S. Akiyama: On the boundary of self affine tilings generated by Pisot numbers, J. Math. Soc. Japan 54 (2002), 283–308.
  • P. Arnoux, V. Berthé and S. Ito: Discrete planes, $\mathbb{Z}^{2}$-actions, Jacobi–Perron algorithm and substitutions, Ann. Inst. Fourier (Grenoble) 52 (2002), 305–349.
  • P. Arnoux and S. Ito: Pisot substitutions and Rauzy fractals, Bull. Belg. Math. Soc. Simon Stevin 8 (2001), 181–207.
  • Y. Sano, P. Arnoux and S. Ito: Higher dimensional extensions of substitutions and their dual maps, J. Anal. Math. 83 (2001), 183–206.
  • V. Canterini and A. Siegel: Geometric representation of substitutions of Pisot type, Trans. Amer. Math. Soc. 353 (2001), 5121–5144.
  • N. Chevallier: Best simultaneous Diophantine approximations of some cubic algebraic numbers, J. Théor. Nombres Bordeaux 14 (2002), 403–414.
  • N. Chekhova, P. Hubert and A. Messaoudi: Propriétés combinatoires, ergodiques et arithmétiques de la substitution de Tribonacci, J. Théor. Nombres Bordeaux 13 (2001), 371–394.
  • F.M. Dekking: Recurrent sets, Adv. in Math. 44 (1982), 78–104.
  • N.P. Fogg: Substitutions in Dynamics, Arithmetics and Combinatorics, Lecture Notes in Mathematics 1794, Springer, Berlin, 2002.
  • C. Frougny and B. Solomyak: Finite beta-expansions, Ergodic Theory Dynam. Systems 12 (1992), 713–723.
  • R. Kenyon and A. Vershik: Arithmetic construction of sofic partitions of hyperbolic toral automorphisms, Ergodic Theory Dynam. Systems 18 (1998), 357–372.
  • C. Holton and L.Q. Zamboni: Geometric realizations of substitutions, Bull. Soc. Math. France 126 (1998), 149–179.
  • P. Hubert and A. Messaoudi: Best simultaneous Diophantine approximations of Pisot numbers and Rauzy fractals, Acta Arith. 124 (2006), 1–15.
  • S. Ito and M. Kimura: On Rauzy fractal, Japan J. Indust. Appl. Math. 8 (1991), 461–486.
  • A. Messaoudi: Propriétés arithmétiques et dynamiques du fractal de Rauzy, J. Théor. Nombres Bordeaux 10 (1998), 135–162.
  • A. Messaoudi: Frontière du fractal de Rauzy et système de numération complexe, Acta Arith. 95 (2000), 195–224.
  • A. Messaoudi: Combinatorial and geometrical properties of a class of tilings, Bull. Belg. Math. Soc. Simon Stevin 12 (2005), 625–633.
  • A. Messaoudi: Propriétés arithmétiques et topologiques d'une classe d'ensembles fractales, Acta Arith. 121 (2006), 341–366.
  • W. Parry: On the $\beta$-expansions of real numbers, Acta Math. Acad. Sci. Hungar. 11 (1960), 401–416.
  • B. Praggastis: Numeration systems and Markov partitions from self-similar tilings, Trans. Amer. Math. Soc. 351 (1999), 3315–3349.
  • M. Queffélec: Substitution Dynamical Systems–-Spectral Analysis, Lecture Notes in Mathematics 1294, Springer, Berlin, 1987.
  • G. Rauzy: Nombres algébriques et substitutions, Bull. Soc. Math. France 110 (1982), 147–178.
  • A. Siegel and J.M. Thuswaldner: Topological properties of Rauzy fractals, to appear in Mém. Soc. Math. Fr. (N.S.).
  • V.F. Sirvent: Relationships between the dynamical systems associated to the Rauzy substitutions, Theoret. Comput. Sci. 164 (1996), 41–57.
  • J.M. Thuswaldner: Unimodular Pisot substitutions and their associated tiles, J. Théor. Nombres Bordeaux 18 (2006), 487–536.
  • W.P. Thurston: Groups, Tilings, and Finite State Automata, Amer. Math. Soc. Colloquium lectures, 1990.