English

Substitution drawing rules on the Fibonacci word

Combinatorics 2023-04-04 v1

Abstract

This paper is a sharp and focussed exploration of the Fibonacci substitution and the mathematical entity it gives rise to, the Fibonacci word. Our investigations are both of an algebraic and a geometric nature. Indeed, it is the combination of the two that gives this paper its overall character. The work is in four parts. Chapter 1 is a brisk tour of necessary basics; definitions, key theorems, and a number of techniques subsequently used extensively. A simple one dimensional drawing rule is investigated in chapter 2 with the aid of what is thought to be an original geometric figure that we will call a "deviation from zero diagram". A highlight of the chapter is its concluding elementary proof of a non-trivial result. Chapter 3 presents a two dimensional drawing rule. Although selected because it is amongst the simplest form possible, this time the object derived from the rule is a fractal. That this is so is proven and its fractal (Hausdorff) dimension calculated. This fractal is a (possibly previously unexplored) variant of that known in the literature as "The Fibonacci Fractal". By way of an overall conclusion, the last chapter, the fourth, suggests a few aspects of those preceding it worthy of further analysis.

Keywords

Cite

@article{arxiv.2304.00458,
  title  = {Substitution drawing rules on the Fibonacci word},
  author = {Martin Hansen},
  journal= {arXiv preprint arXiv:2304.00458},
  year   = {2023}
}

Comments

63 pages, 43 figures

R2 v1 2026-06-28T09:45:00.297Z