The Fibonacci Word fractal
Monnerot-Dumaine, Alexis
HAL, hal-00367972 / Harvested from HAL
The Fibonacci Word Fractal is a self-similar fractal curve based on the Fibonacci word through a simple and interesting drawing rule. This fractal reveals three types of patterns and a great number of self-similarities. We show a strong link with the Fibonacci numbers, prove several properties and conjecture others, we calculate its Hausdorff Dimension. Among various modes of construction, we define a word over a 3-letter alphabet that can generate a whole family of curves converging to the Fibonacci Word Fractal. We investigate the sturmian words that produce variants of such a pattern. We describe an interesting dynamical process that, also, creates that pattern. Finally, we generalize to any angle.
Publié le : 2009-02-08
Classification:  Fibonacci word mot fractal fractale curve courbe pattern sturmian combinatorics combinatoire mots,  [MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM],  [MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS],  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO],  [MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT],  [INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT]
@article{hal-00367972,
     author = {Monnerot-Dumaine, Alexis},
     title = {The Fibonacci Word fractal},
     journal = {HAL},
     volume = {2009},
     number = {0},
     year = {2009},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00367972}
}
Monnerot-Dumaine, Alexis. The Fibonacci Word fractal. HAL, Tome 2009 (2009) no. 0, . http://gdmltest.u-ga.fr/item/hal-00367972/