Está en la página 1de 7

122

Scientia et Technica Ao XVII, No 52, Diciembre de 2012. Universidad Tecnolgica de Pereira. ISSN 0122-1701

Evidencia de propiedades fractales en la sucesin


de Fibonacci usando wavelets.
Eduard Rivera H. Ricardo Lpez V.
Facultad de Ciencias Bsicas, Universidad Tecnolgica de Pereira, Pereira, Colombia.
erh@utp.edu.co

Resumen En este artculo mostramos la existencia de una


estrecha relacin entre la geometra fractal, la divina
proporcin y la sucesin de Fibonacci; mediante la utilizacin
de wavelets.
Palabras clave Autosemejanza,
Sucesin, Wavelets.

Fractal,

Proporcin,

Abstract In this article we show the existence of a


relationship between fractal geometry, divine proportion and
Fibonacci succession; using wavelets.

I.

INTRODUCCIN

Queremos mostrar que adems de su inquietante belleza,


existen otros puntos de convergencia entre la geometra
fractal, la divina proporcin y la sucesin de Fibonacci.
La geometra fractal, segn Mandelbrot [1], podra
considerarse como la geometra que ms se acerca a la
naturaleza; muchas formas y fenmenos en ella presentan
propiedades fractales. El cauce de los ros, la forma de las
montaas, la distribucin de algunos cuerpos celestes en el
espacio, las plantas conferas, las formas de las nubes y las
costas martimas, son slo algunos ejemplos de una extensa
e interesante lista [2]. Se han encontrado caractersticas
fractales en sistemas y rganos anatmicos, como la red
vascular, las arterias, las redes neuronales, los bronquios,
etc. Dicha geometra ha permitido identificar estructuras y
modelos para el anlisis de los pulsos cardacos y
nerviosos, del movimiento browniano y, en general, de
procesos dinmicos y caticos como la evolucin de
poblaciones, enfermedades infecciosas, fluidos turbulentos,
reacciones oscilantes, circuitos elctricos, entre otros [3].
La divina proporcin adems de ser muy utilizada en
arquitectura, arte y diseo, debido principalmente a su
valor esttico; tambin se encuentra presente en la
naturaleza. Igual ocurre con la sucesin de Fibonacci, la
cual ha sido empleada en el estudio de diferentes
crecimientos poblacionales, inicialmente, un poco alejados
de la realidad al desconocer la disponibilidad del medio en
el cual habitan. Pero que gracias a importantes aportes
como los de Malthus, Verhulst y May, han logrado
evolucionar hacia lo que hoy conocemos como la ecuacin
logstica.
Fecha de Recepcin: 12 de Septiembre de 2012
Fecha de Aceptacin: 12 de Diciembre de 2012

rilopez@utp.edu.co

II.

CONTENIDO

Inicialmente abordaremos el tema de la geometra fractal


partiendo de una definicin enunciada por Mandelbrot, en la
cual se habla de autosemejanza a diferentes escalas. Trataremos
luego el tema de la divina proporcin mostrando que el nmero
ureo se puede expresar como un radical infinito y como una
fraccin continua infinita. Encontraremos una ecuacin en
diferencias finitas para la sucesin de Fibonacci, sta nos
permitir conocer el valor del nmero de oro con ayuda de una
fraccin continua infinita autosemejante, y por ltimo, mediante
la utilizacin de wavelets en Matlab evidenciaremos propiedad
fractal de autosemejanza para dicha sucesin.
A. Fractal
La palabra fractal fue acuada en 1975 por el matemtico
Benot Mandelbrot [4]. Tomando esta palabra del latn fractus o
frangere, que sugiere fragmentado, interrumpido, discontinuo
e irregular.
Un fractal es por definicin, un conjunto cuya dimensin de
Hausdorff-Besicovitch es estrictamente mayor que su dimensin
topolgica [1].
Sugerimos a los lectores que estn familiarizados con esta
definicin o sientan curiosidad hacia ella, revisar [5]. Queremos
abordar el apasionante tema de la geometra fractal desde otro
punto de vista, para esto tomamos la siguiente definicin,
tambin enunciada por Mandelbrot:
Fractal: adj. Sentido intuitivo. Que tiene una forma, bien sea
sumamente irregular, bien sumamente interrumpida o
fragmentada, y sigue siendo as a cualquier escala que se
produzca el examen [6].
Tomaremos como ejemplo el tringulo de Vaclav Sierpinski.
Dicha figura es obtenida comenzando con un tringulo
equiltero completamente lleno, el cual es dividido en cuatro
tringulos equilteros iguales, dejando un espacio al remover el
tringulo central. El procedimiento se repite para cada uno de
los tres tringulos resultantes. Despus de varias iteraciones,
obtenemos la Figura 1.

123

Scientia et Technica Ao XVII, No 52, Diciembre de 2012. Universidad Tecnolgica de Pereira.

En la proporcin urea o divina proporcin, tendremos un


segmento AB el cual est formado por dos segmentos: AC y CB.
Veamos:

Diremos entonces que el segmento AB es proporcional al


segmento AC como el segmento AC es proporcional al
segmento CB. Esto es:


=

La totalidad es proporcional a la parte mayor, como esta es


proporcional a la parte menor. Esta proporcin es conocida
como proporcin urea o divina proporcin y da origen al
nmero ureo, el cual se representa con la letra griega (). As:


=
= (1)

Figura 1. Tringulo de Sierpinski.


El tringulo de Sierpinski representa un objeto fractal, ya
que su dimensin de Hausdorff-Besicovitch es
estrictamente mayor que su dimensin topolgica [1].
Dicho tringulo tambin puede ser generado mediante un
procedimiento llamado el juego del caos [7] o partiendo
de un tringulo de Pascal en el cual se suprimen los
nmeros pares [2].
Es fcil descubrir en este objeto fractal cierto patrn de
comportamiento que se repite a diferentes escalas,
mostrando as la existencia de autosemejanza
(autosimilaridad).
Si una figura es autosemejante, se puede descomponer en
N partes relacionadas con el todo por una transformacin
de semejanza de razn r, llamada razn de homotecia [1].
La importancia de los fractales puede radicar en que
conociendo una pequea parte de ellos, es posible
reconstruir toda su estructura, pues se trata de un patrn
autosemejante que se repite a diferentes escalas. Debido a
esto, si un problema presenta estructura fractal y es posible
encontrar solucin para uno de sus niveles de detalle,
entonces la misma solucin funcionar para cualquier otro
nivel de detalle [8].
B. Divina Proporcin
El nmero Pi () relaciona la longitud de la circunferencia
con su dimetro, esto es:

=
 1
Teniendo entonces una proporcin que muchas veces
hemos empleado, la cual se da, si y slo si;
. 1 = . D
Podemos decir tambin que: L es proporcional a D como
es proporcional a 1.

Ahora, si tomamos el anterior segmento AC y repetimos el


procedimiento para l, podremos decir que est formado por los
segmentos, AD y DC.

=
=
 

As, la divina proporcin se mantiene, y podremos repetir el


proceso una infinidad de veces al tomar ahora como la totalidad
el segmento AD. Observando cierto patrn de comportamiento
que se repite a diferentes escalas, siendo esto evidencia de
autosemejanza.
Ahora, partiendo de (1), tenemos:







= , por lo tanto: =

= , por lo tanto:
=

As:
=  








Si, +
=
. Entonces:







+   =
. As:


+   = 1.

Multiplicando por  en ambos lados de la igualdad,


obtenemos la primera propiedad para el nmero de oro:
+ 1 = 

(2)

Si le sumamos una unidad al nmero de oro, obtenemos el


nmero de oro multiplicado por s mismo [9].

Scientia et Technica Ao XVII, No 52, Diciembre de 2012. Universidad Tecnolgica de Pereira.

= 1+

Partiendo de la anterior propiedad y dividiendo en ambos


lados de la igualdad entre , obtenemos la segunda
propiedad para el nmero de oro:
1 =

(3)

Si le restamos una unidad al nmero de oro, obtenemos su


inverso multiplicativo [9].
propiedad (2), obteniendo =  . Donde el resultado
positivo ser el valor del nmero de oro.
=

1 + 5
2

Partiendo de la primera propiedad podemos expresar el


nmero de oro en forma de radical infinito [9], veamos:
Si,  = 1 + ; entonces = 1 + . As:
= 1 + 1 +

= 1 + 1 + 1 +
=

1 + 1 + 1 + 1 +

Evidenciando as un patrn de comportamiento el cual


presenta propiedades de autosemejanza a diferentes
escalas.
De la segunda propiedad mostraremos que el nmero de
oro puede ser expresado como una fraccin continua
infinita [9], veamos:
Si, 1 = ; entonces = 1 + . As:


= 1+

= 1+

1
1+

1+

1+

1+

1+

Evidenciando as un patrn de comportamiento el cual presenta


propiedades de autosemejanza a diferentes escalas.
C. Sucesin de Fibonacci

Podemos resolver la ecuacin cuadrtica planteada en la




1+

124

La sucesin {0,1,1,2,3,5,8,13,21,34,55,89 } en donde cada


trmino siguiente es la suma de sus dos predecesores, es
conocida como sucesin de Fibonacci. Leonardo Pisano
(Fibonacci) la us para intentar modelar el crecimiento
poblacional de parejas de conejos para determinado instante de
tiempo k. La poblacin inicia con una pareja de conejos nacidos
en el tiempo cero, dicha pareja madura durante un mes y al mes
siguiente trae a la vida una pareja de conejos, estos a su vez
madurarn y traern a la vida una nueva pareja de conejos, y as
hasta infinito, asumiendo que los conejos no morirn.
Llamaremos J(k) a las parejas de conejos jvenes para cualquier
tiempo k, y A(k) a las parejas de conejos adultos para cualquier
tiempo k. # = 0,1,2,3
Para # = 0. Tendremos: '(0) = 1, (0) = 0.
# = 1.
'(1) = 0, (1) = 1.
# = 2.
'(2) = 1, (2) = 1.
# = 3.
'(3) = 1, (3) = 2.
# = 4.
'(4) = 2, (4) = 3.
As,

'(# + 1) = (#) (4)


(# + 1) = ()) + '(#) (5)

Podemos escribir '(# + 1) = (#), como: '(#) = (# 1) y


reemplazando en la ecuacin (5), obtener:
(# + 1) = (#) + (# 1)
Lo cual equivale a tener:

(# + 2) = (#) + (# + 1) (6)

Con condiciones iniciales: (0) = 0, (1) = 1.

As podremos conocer la poblacin de conejos para un


determinado tiempo k. # = 0,1,2,3

En muchos de los problemas que resolvemos a diario, tomamos


el tiempo como una variable continua, esto nos ha llevado a
estudiar ecuaciones diferenciales; pero en este caso la variable
temporal
k pertenece al dominio del tiempo discreto,
obligndonos a estudiar la ecuacin (6), la cual representa un
sistema recursivo, como una ecuacin en diferencias finitas.
As,
las ecuaciones en diferencias son consideradas
discretizaciones de las ecuaciones diferenciales [10].

125

Scientia et Technica Ao XVII, No 52, Diciembre de 2012. Universidad Tecnolgica de Pereira.

Sea entonces (6) una ecuacin en diferencias, para la cual


asumiremos una solucin de la forma (#) = + , . Ahora,
sustituyendo en ella, tenemos:
+

+ ,- = + ,- + + ,

,-

,-

Observamos que en los numeradores de los diferentes niveles de


detalle aparecen los trminos de la sucesin de Fibonacci
2,3,5,8 y en los denominadores aparecen los trminos
anteriores de dicha sucesin 1,2,3,5
As,  = () ,  = (5) , 5 = (6) , , =
(5)

+ =0
,

+ , (+  + 1) = 0

(6)

+ +1= 0

Encontrando as races + =  ; + = 
Para cada raz real +0 simple se asigna una solucin del
tipo 0 (#) = +0 , .
/

-

1 + 5
1 5
3 + 1 2
3 , # = 0,1,2
(#) = 1 2
2
2
,

As,

de las condiciones iniciales: 1 =




, 1 =




Obteniendo la solucin a nuestra ecuacin en diferencias


(#) =

5 1 + 5
5 1 5
2
3
2
3 . (7)
5
2
5
2
,

Recordemos que el nmero de oro puede ser expresado


como una fraccin continua infinita de la forma:
=1+

1+

1+

lim

5 = 1 +

1
1+

6 = 1 +

1+

1+

1
1+1
1

1+

=1+

1
1+1

(,)

2 5
=
3 3

= 1+

lim

,<

5 1 + 5
2
3
5
2

(# + 1)
(#)

,-

5 1 5
5 2 2 3

,-

5 1 + 5
5 1 5
2
3
2
3
5
2
5
2
,

Lim + > = 0, ?@ |+| < 1


Tendremos que nuestro lmite se reduce a:
Recordando que

lim

,<

><

1 + 5
1 + 5
3 2
3
2
2
2
,

1 + 5
2
3
2

1 + 5
2

Mostrando as que la relacin entre el trmino siguiente y el


anterior de la sucesin de Fibonacci, cuando k es lo
suficientemente grande, tiende al nmero de oro.
lim

(# + 1)
=
(#)

Lo cual hemos logrado evidenciar usando una fraccin continua


infinita, la cual presenta propiedades de autosemejanza a
diferentes escalas.

1
1 3
= 1+ =
1+1
2 2
1

,<

,<

Haremos un estudio de diferentes niveles de detalle para


esta forma. Veamos:
1
2
 = 1 + = 1 + 1 =
1
1
 = 1 +

(,-)

Queremos ahora observar que ocurre si tomamos valores de k lo


suficientemente grandes; esto es:

La solucin no trivial es aquella que cumple




()

3 8
=
5 5

Escribiremos los trminos de nuestra sucesin de Fibonacci


0,1,1,2,3,5,8,13,21,34,55,89
de otra forma, veamos:

0,1, (0 + 1), (1 + 1), (1 + 2), (2 + 3), (3 + 5), (5 + 8),

(8 + 13), (13 + 21), (21 + 34), (34 + 55)



Los nmeros de la derecha de cada parntesis forman una nueva
sucesin de Fibonacci, igual ocurrira con los de la izquierda.
Mostrando as que la sucesin de Fibonacci est formada por
sucesiones de Fibonacci a diferentes escalas. Evidenciando
autosemejanza.

Scientia et Technica Ao XVII, No 52, Diciembre de 2012. Universidad Tecnolgica de Pereira.

126

En la segunda posicin de f7 tenemos un uno, debido a esto,


continuaremos el trazo sin modificar su direccin.

D. Cadena de Fibonacci
La cadena fractal de Fibonacci es una concatenacin
infinita de ceros y unos en una secuencia especfica. Dicha
cadena puede llegar a generar una curva fractal si se asigna
a cada uno de sus dgitos una regla simple para su grfica;
veamos:

En la tercera posicin de f7 tenemos un cero, debido a que se


trata de una posicin impar dibujaremos un segmento de recta
de longitud una unidad orientado hacia la derecha.

Sea f1 = 1, f2 = 0. Ahora sea fk = fk-1fk-2, la concatenacin


de los dos trminos anteriores. As:
f1 =
f2 =
f3 =
f4 =
f5 =
f6 =
f7 =
f8 =

En la cuarta posicin de f7 tenemos un cero, debido a que se trata


de una posicin par dibujaremos un segmento de recta de
longitud una unidad orientado hacia la izquierda.

1
0
01
010
01001
01001010
0100101001001
010010100100101001010

En la quinta posicin de f7 tenemos un uno, debido a esto,


continuaremos el trazo sin modificar su direccin.

As podramos continuar hasta hallar la cadena infinita de


Fibonacci, en donde # .
Es interesante observar como el nmero de dgitos de cada
fk es igual a los nmeros de la sucesin de Fibonacci:
f1 =
f2 =
f3 =
f4 =
f5 =
f6 =
f7 =
f8 =

1
0
01
010
01001
01001010
0100101001001
010010100100101001010

Dgitos
1
1
2
3
5
8
13
21

Para la construccin de la cadena fractal de Fibonacci


tomaremos el n-simo dgito de una cadena fk.
Inicialmente dibujamos un segmento de recta hacia
adelante. Si el n-simo dgito de fk es un cero, entonces:
Giraremos hacia la izquierda si la posicin en la cual se
encuentra es par. Si se encuentra en una posicin impar,
giraremos hacia la derecha. Si el n-simo dgito de fk es un
uno, continuaremos el trazo anterior. Despus de varias
iteraciones obtendremos un fractal.

En la sexta posicin de f7 tenemos un cero, debido a que se trata


de una posicin par dibujaremos un segmento de recta de
longitud una unidad orientado hacia la izquierda.
En la sptima posicin de f7 tenemos un uno, debido a esto,
continuaremos el trazo sin modificar su direccin.

De nuestra curva comenzar a emerger un patrn de


comportamiento (ver Figura 2); un patrn de autosemejanza a
diferentes escalas, el cual se lograr evidenciar fcilmente si
aumentamos el nmero de iteraciones, obtenindose as una
curva fractal; la Cadena Fractal de Fibonacci, mostrada en la
Figura 3.

Tomaremos como ejemplo para esto la cadena de


Fibonacci f7 = 0100101001001. Inicialmente dibujaremos
un segmento de recta de longitud una unidad hacia
adelante. En la primera posicin de f7 tenemos un cero,
debido a que se trata de una posicin impar dibujaremos
ahora un segmento de recta de longitud una unidad
orientado hacia la derecha.

Figura 2. Evolucin de la Cadena Fractal de Fibonacci.

127

Scientia et Technica Ao XVII, No 52, Diciembre de 2012. Universidad Tecnolgica de Pereira.

modifica la escala de su tiempo-frecuencia permitiendo as


hacer el seguimiento deseado.
La transformada wavelet se ha originado de la traslacin y
escalamiento de una ventana que permite as ajustarse y observar
con claridad los detalles. Como nuestra seal es fractal, deber
entonces presentar un patrn de comportamiento que exhiba
propiedades de autosemejanza a diferentes escalas.
Una wavelet madre es una funcin E  () con promedio
cero:
<

H E(I)JI = 0.
/<

Figura 3. Cadena Fractal de Fibonacci.


En su artculo The Fibonacci Word Fractal MonnerotDumaine [11], calcula la dimensin de HausdorffBesicovitch para dicha curva, encontrando que esta es
mayor que la dimensin topolgica; garantizando entonces
que se trata de un objeto fractal. Recordemos que para
Mandelbrot: Un fractal es por definicin, un conjunto
cuya dimensin de Hausdorff-Besicovitch es estrictamente
mayor que su dimensin topolgica [1].
E. Wavelets
Ya que pretendemos evidenciar autosemejanza en el fractal
generado por la cadena de Fibonacci, nuestro inters radica
ahora en encontrar una herramienta que nos permita hacer
un anlisis de una seal en el dominio de la frecuencia.
Aunque la transformada de Fourier permite llevar una
seal desde el dominio del tiempo hacia el dominio de la
frecuencia, no permite hacerlo cuando dicha frecuencia es
variable. La transformada corta de Fourier permite hacer
anlisis de seales en pequeos intervalos en donde la
frecuencia permanece constante; pero debido a la
naturaleza de nuestra seal debemos usar una herramienta
que permita hacer el estudio para frecuencias variables.
Stphane Mallat [12] en su libro A wavelet tour of signal
processing recomienda la utilizacin de wavelets cuando
se trata de detectar transitoriedad y analizar fractales. Y
explica: Al escuchar msica, percibimos frecuencias que
cambian con el tiempo. La variacin en el tiempo de
varias frecuencias instantneas puede medirse con una
descomposicin en tiempo-frecuencia, en particular con
una transformada de Fourier en ventanas y con la
transformada wavelet Tambin aclara: La transformada
de Fourier en ventanas tiene una escala fija y por lo tanto
no puede seguir las frecuencias instantneas que varan
rpidamente. En cambio, una transformada wavelet

Es normalizada E = 1, y centrada en la vecindad de I = 0. A


partir de esta wavelet E(I) mediante escalamiento en un factor s
y traslacin u, es posible generar wavelets de la forma:
1
IO
P.
EL,M (I) =
EN
?
?
Estas wavelets hijas tambin estn normalizadas:QEL,M Q = 1. La
transformada wavelet de R  () en el tiempo u y escala s, es:
<
1
IO
P JI. (7)
SR(O, ?) = H R(I) E N
?
?

/<

Inicialmente tomaremos la curva fractal de Helge Von Koch [1]


para mostrar los resultados obtenidos al analizarla con la
transformada wavelet. Esto se lograr usando una caja de
herramientas del programa Matlab, llamada wavemenu; la cual
permite importar seales para su posterior anlisis empleando
diferentes tipos de wavelets, en diferentes niveles de detalle. En
la Figura 4 podemos observar como al hacer un anlisis con la
wavelet Haar de la herramienta mencionada, la seal exhibe en
su detalle un comportamiento de autosemejanza a diferentes
escalas, comportamiento esperado debido a su naturaleza fractal.

Figura 4. Wavelet Haar para la curva de Koch.


Generaremos ahora una seal con nuestra cadena de Fibonacci,
la cual llevaremos a ser analizada con las herramientas de
Matlab, usando la misma wavelet Haar. La Figura 5 muestra
como la seal obtenida de la cadena de Fibonacci genera un
espectro que permite ver un patrn de comportamiento que se
repite a diferentes escalas, evidenciando estructura fractal; como
era esperado.

Scientia et Technica Ao XVII, No 52, Diciembre de 2012. Universidad Tecnolgica de Pereira.

128

[5]. Rivera H, Eduard. Lpez V, Ricardo. Geometra


fractal y transformada de Fourier. Revista Scientia et
Technica. Ao XVI. No 48. Universidad Tecnolgica
de Pereira. Agosto de 2011.
[6]. Mandelbrot, Benot. Los objetos fractales. Forma, azar
y dimensin. Tusquets editores S.A. Barcelona. 2006.
[7]. Lpez C, Elas. Mandelbrot y sus fractales. IEEE Latin
America and the Caribbean. Volume 21, Number 6.
Instituto de fsica de la Benemrita Universidad
Autnoma de Puebla, Mxico. 2010.
Figura 5. Wavelet Haar para la cadena de Fibonacci.
III.

CONCLUSIONES

Ya que nuestra seal es fractal y esto implica invarianza en


la escala de detalle, esperbamos obtener que aunque la
frecuencia no permaneciera constante, dicha variacin
ocurriera siguiendo cierto patrn de comportamiento, el
cual debido a la naturaleza de la seal debera ser fractal;
cosa que logramos evidenciar al usar una herramienta
idnea para tal anlisis como es la transformada wavelet.
Mostrando as, que para una funcin autosemejante, su
transformada wavelet presentar comportamiento de
autosemejanza.
Existe una estrecha e interesante cercana entre los temas
tratados en este artculo: la divina proporcin, la sucesin
de Fibonacci y la geometra fractal; y el uso de la
transformada wavelet como una posible herramienta para
evidenciarlo.

REFERENCIAS
[1]. Mandelbrot, Benot. La geometra fractal de la
naturaleza. Tusquets editores S.A. Barcelona.
2006.
[2]. Lesmoir G, Niguel. Rood, Will. Edney, Ralph.
Introducing Fractal Geometry. Totem Books
Icon Books Ltda. The old Dairy, Brook Road,
Thriplow, Cambridge SG8 7RG, UK. 2006.
[3]. Montao, Oscar Andrs. Tofio, Jos Eduardo.
La geometra de los fractales una nueva
geometra de la naturaleza. Revista Epiciclos.
Volumen 1. Nmero 1. Pontificia Universidad
Javeriana. Cali. 2002.
[4]. Horvitz, Leslie Alan.
Eureka!
Scientific
breakthroughs that changed the world. John
Wiley and Sons, Inc. New York. 2002.

[8]. Strichartz, Robert S. Differential equations on fractals.


Princeton University Press. Princeton and Oxford.
United States of America. 2006.
[9]. Messineo, Florence. Les Fractales. Apprenez les
connatre, les dessiner, les aimer. Ellipses dition
Marketing S.A., Paris. 2010.
[10].
Cull, Paul. Flahive, Mary. ROBSON, Robby.
Difference equations. From rabbits to chaos. Springer.
United States of America. 2005.
[11].
Monnerot-Dumaine, Alexis. The Fibonacci
Word Fractal. Boologne-Billancourt. France. 2009.
[12].
Mallat, Stphane. A wavelet tour of signal
processing. Academic Press. United States of America.
1999.

También podría gustarte