Fractales de Rauzy
Fractales de Rauzy
Fractales de Rauzy
2 (2004) 191
1 Introducción
En este trabajo se presenta una introducción a la representación geométrica de
sistemas dinámicos substitutivos. Estas representaciones geométricas se basan
en sistemas de numeración ad hoc asociados a la substitución. Y se obtienen
unos conjuntos fractales, conocidos como fractales de Rauzy. El objetivo de este
trabajo es mostrar como estos tres conceptos están relacionados. Se comienza
con dos ejemplos representativos, el caso Fibonacci y el caso Tribonacci, donde
se exponen las ideas principales que luego son usadas en el caso general, el cual
se presenta en la última sección.
Los sistemas dinámicos substitutivos o substituciones están muy ligados con
la teorı́a de tilings, la cual no se expone aquı́. Para ello ver [71, 67, 66]. Tampoco
se presentan aquı́ los aspectos relacionados con la teorı́a ergódica asociada a este
tipo de sistemas dinámicos.
2 El caso Fibonacci
Considere los números de Fibonacci fk+2 = fk+1 + fk con f0 = 1, f1 = 1. A
cada número natural n se le puede representar de manera única como suma de
números de Fibonacci, siempre que no haya dos números de Fibonacci consecu-
tivos. Es decir:
Proposición 2.1 ([76]) Dado n existe ni0 , . . . , nik tal que n = fni0 +· · ·+fnik
con nij > nij−1 + nij−2 , con 2 ≤ j ≤ k.
A esta representación de los números naturales se le llama representación de
Zeckendorff. P
Esto nos permite, escribir n = i≥0 i (n)fi donde (n) = 0 (n)1 (n) . . . es
una sucesión infinita en {0, 1} tal que no contiene dos “1” consecutivos y su cola
consiste de “0”. Consideremos la clausura de estas sucesiones en la topologı́a
producto de {0, 1}N esto nos da el espacio:
F = {a = a0 a1 . . . | ai · ai+1 = 0 ∀i}.
192 V. Sirvent
h1 (x) = αx h2 (x) = α2 x + 1
ai αi , se le expresa de la forma
P
al elemento x =
0
0
El caso tribonacci sigue las mismas ideas expuestas en la sección anterior, sin
embargo hay ciertas diferencias, que se expondrán. Los números de tribonacci se
obtienen de la relación de recurrencia: gk+3 = gk+2 +gk+1 +gk con g0 = 1, g1 = 2
y g2 = 4. De manera similar al caso Fibonacci, existe una representación de
Fractales de Rauzy 197
0.5
-0.5
Zeckendorff,
P asociada a esta familia de números. Lo cual nos permite representar
n = i≥0 i (n)gi , aquı́ (n) = 0 (n)1 (n) . . . es una sucesión infinita en {0, 1}
tal que no contiene tres “1” consecutivos y su cola está formada por “0”. Ası́
obtenemos, la clausura de tales sucesiones:
0
0
0
1
Como en el caso Fibonacci, se tiene ξR (a) = ∩n≥0 fa0 · · · fan (R). Esta aplicación
es sobreyectiva y continua, y genera el siguiente diagrama conmutativo:
T
T −−−−→ T
(3-4)
ξR y
ξ
yR
R −−−−→ R
F
T
T −−−−→ T
c
ξc
Ry yξR (3-5)
T2 −−−−→ T2
F
b
k−1
Y
T (k) = {a = a0 a1 . . . | ai+j = 0 ∀i}.
j=0
200 V. Sirvent
4 Caso general
dinámico (Ω, σ) tal como se describió en los ejemplos anteriores. Este sistema
dinámico es minimal si y sólo si para todo a ∈ A existe un k tal que ζ k (a)
contiene el sı́mbolo 1.
Un ejemplo de importancia histórica es la substitución de Thue-Morse:
0 → 01
ζ:
1 → 10.
Sea ζ una substitución primitiva con un único punto fijo u = ζ ∞ (1) tal que
u0 = 1. A estas substituciones se le puede asociar un sistema de numeración
basado en el autómata de prefijos.
• El conjunto de etiquetas está formado por los prefijos propios de las pala-
bras obtenidas al aplicar ζ a cada elemento del alfabeto. Se admite la
palabra vacı́a ∅ como prefijo propio. Este conjunto se denotará por Pref.
1
1
1 2
1 2
0
1
0
3
1 2
3
0 0
3
De acuerdo con este teorema, se puede escribir u0 . . . un−1 los primeros n sı́mbo-
los de u ası́: u0 . . . un−1 = ζ k (W (k))ζ k−1 (W (k − 1)) · · · W (0). Por lo tanto
n = |ζ k (W (k))| + |ζ k−1 (W (k − 1))| + · · · + |W (0)| donde |W | denota la longitud
de la palabra W . De esta forma se tiene un sistema de numeración basado en
el autómata de prefijos. Como se vió en las secciones anteriores, si se toma la
substitución de Fibonacci, el sistema de numeración que se obtiene es el sistema
de Zeckendroff, similarmente en el caso k-bonacci.
De manera análoga se puede definir el autómata de sufijos y se tiene el mismo
sistema de numeración [50, 51].
En [17] se encuentra una versión general del Teorema 4.3 y en [22] un es-
tudio general de sistemas de numeración basados en relaciones de recurrencia
y en autómatas. Con los sistemas de numeración basados en substituciones
se pueden definir operaciones binarias en los naturales que dan origen a semi-
grupos aritméticos que son representaciones de la estructura autosimilar de los
sistemas dinámicos asociados a las substituciones, para detalles véase [55, 58].
Otra operación binaria en los naturales asociada a substituciones es la multi-
plicación de Fibonacci, la cual ha sido estudiada en [30, 7, 34]. En [21, 44] se
pueden ver otros semigrupos aritméticos.
La dinámica del shift se realiza como una translación en −1 sobre los números
p-ádicos. En el caso de la substitución de Thue-Morse, ésta se realiza como una
translación en −1 sobre los números 2-ádicos [23].
En caso que ζ sea Pisot unitaria en un alfabeto de k elementos se toma
G = Rk−1 y
v1 r1 (U )
∆(U ) = |U | ... − ..
, (4-7)
.
vk−1 rk−1 (U )
donde (v1 , . . . , vk ) es el autovector positivo de Perron-Frobenius de la matriz M
y ri (U ) es el número de veces que se encuentra el sı́mbolo i en la palabra U .
Esta aplicación tiene la propiedad ∆(U V ) = ∆(U )+∆(V ) y ∆(ζ(U )) = B∆(U )
donde B es la restricción de la matriz B al autoespacio contractivo de M [49].
Por lo que Φ(a) = i≥0 B i ∆(ai ). Esta suma converge ya que los autovalores
P
de B están todos en el interior del cı́rculo unitario y los ai son finitos ya que
son prefijos propios de la substitución. De esta manera
∞
X
δ(Ω) = { B i ∆(ai ) | a ∈ N }
i=0
206 V. Sirvent
0.75
0.5
0.25
-0.25
-0.5
vk
0.5
-0.5
0.5
-1 -0.5 0.5 1
-0.5
-1
Referencias
[1] R. Adler, Symbolic dynamics and Markov Partition, Bull. Amer. Math. Soc.,
35, (1998), 1-56.
[4] V. Affraimovich, A. Maass and J. Urias, Symbolic dynamics for sticky sets in
Hamiltonian systems, Nonlinearity, 13 (2000),617-637.
[6] V. Afraimovich and G.M. Zaslavsky. Fractal and multifractal properties of exit
times and Poincaré recurrences, Physical Review E 55 (1997), 5418-5426.
[7] P. Arnoux, Some remarks about Fibonacci multiplication, Appl. Math. Lett. 2
(1989), 319-320.
[9] P. Arnoux and S. Ito, Pisot substitutions and Rauzy fractals, Bull. Belg. Math.
Soc. Simon Stevin 8 (2001), 181-207.
[11] M.F. Barnsley, Fractals everywhere, Second Edition, Academic Press Profes-
sional, London, 1993.
[12] P. Billingsley, Ergodic theory and information, Wiley, 1965, New York.
[13] H. Bruin, Dimensions of recurrence times and minimal subshifts. Dynamical sys-
tems (Luminy-Marseille, 1998), 117–124, World Sci. Publishing, River Edge, NJ,
2000.
Fractales de Rauzy 209
[14] V. Canterini and A. Siegel, Automate des préfixes-suffixes associé à une substi-
tution primitive, J. Théor.. Nombres Bordeaux 13 (2001),353–369.
[18] S. Eilenberg, Automata, languages and machines, Academic Press, New York,
1974.
[19] K. Falconer, The geometry of fractal sets, Cambridge University Press, 1985,
Cambridge.
[21] A.S. Fraenkel, H. Porta and K.B. Stolarsky, Some arithmetic semigroups, in Ana-
lytic Number Theory: Proceedings of a Conference in Honor of Paul T. Bateman,
edited by B.C. Berndt et al., Birkhauser: Boston 1990, 255-264.
[23] W.H. Gottschalk, Substitution minimal sets, Trans. Amer. Math. Soc.,109,
(1963), 467-491
[24] P.J. Grabner, P. Liardet and R. Tichy, Odometers and systems of numeration,
Acta Arithmetica, 70 (1995), 103-123.
[26] C. Holton and L. Zamboni, Directed graphs and substitutions. Theory Comput.
Sys. 34 (2001), 545-564.
[28] S. Ito and M. Kimura, On the Rauzy fractal, Japan J. Indust. Appl. Math. 8
(1991), 461-486.
[29] D.E. Knuth, The art of computer programming, Vol 2, Seminumerical Algorithms,
Addison–Wesley, Reading MA, 1981.
[30] D.E. Knuth, Fibonacci multiplication, Appl. Math. Lett.,1 (1988), 57-60.
[32] R.D. Mauldin and S.C. Williams, Hausdorff dimension in graph directed con-
structions, Trans. of the Amer. Math. Soc. 309 (1988), 811-829.
[35] P.A.P. Moran, Aditive functions of intervals and Hausdorff measure. Proc. Cam-
bridge Philos. Soc., 42, (1946), 15-23.
[38] M. Morse and G. Hedlund, Symbolic dynamics, Amer. J. of Math., 60, (1938),
286-303.
[39] M. Morse and G. Hedlund, Symbolic dynamics II: sturmian trajectories, Amer.
J. of Math., 62, (1940), 1-42
[40] S. Ngai, V.F. Sirvent, J.J.P. Veerman and Y. Wang, 2-Reptiles in the Plane,
Geometriae Dedicata, 82 (2000), 325-344.
[41] V. Penné, B. Saussol and S. Vaienti, Dimensions for recurrence times: topolog-
ical and dynamical properties, Discrete and Continuous Dynamical Systems, 5
(1999), 783-798.
[42] C. Petronio, Thurston’s solitaire tilings of the plane. Rend. Istit. Mat. Univ.
Trieste 26 (1994) 261–295.
[43] Y.B. Pesin, Dimension Theory in Dynamical Systems: Contemporary Views and
Applications. Chicago Lectures in Mathematics, The University Chicago Press
(1997).
[44] H. Porta and K.B. Stolarsky, Wythoff pairs as semigroup invariants, Advances
in Math., 85 (1991), 69-82.
[46] E. Prouhet, Mémoire sur quelques relations entre les puissances des nombres,
C.R. Acad. Sci. Paris, 33, (1851), 31.
[49] G. Rauzy, Nombres algébriques et substitutions, Bull. Soc. Math. France 110
(1982), 147-178.
[52] G. Rauzy, Numbers and automata. Formal properties of finite automata and
applications (Ramatuelle, 1988), 176-185, Lecture Notes in Comput. Sci., 386,
Springer, Berlin, 1989.
[54] V.F. Sirvent, Relationships between the dynamical systems associated to the
Rauzy substitutions, Theoret. Comput. Sci. 164 (1996), 41-57.
[55] V.F. Sirvent, A semigroup associated with k-bonacci numbers with dynamic in-
terpretation, The Fibonacci Quarterly, 35 (1997), 335-340.
[56] V.F. Sirvent, On some dynamical subsets of the Rauzy Fractal, Theoret. Comput.
Sci. 180 (1997), 363-370.
[57] V.F. Sirvent, Identifications and dimension of the Rauzy Fractal, Fractals 5
(1997), 281-294.
[58] V.F. Sirvent, Semigroups and the self-similar structure of the flipped tribonacci
substitution, Applied Mathematics Letters, 12 (1999), 25-29.
[61] V.F. Sirvent, The common dynamics of the tribonacci substitutions, Bull. Belgian
Math. Soc. 7, (2000), 571-582.
[62] V.F. Sirvent, The Arnoux semi-conjugacy is Hölder continuous, Journal of Math-
ematical Analysis and Applications (2001), 259, 357-367.
[63] V.F. Sirvent, Spectra of recurrence dimension for adic systems. Stochastics and
Dynamics, 2 (2002), 599-608.
212 V. Sirvent
Vı́ctor Sirvent
Departamento de Matemáticas,
Universidad Simón Bolı́var,
Apartado 89000, Caracas 1086-A, Venezuela.
sirvent@ma.usb.ve