Fractal Dimension of Fibonacci Word Attractors Tied to Subword Complexity — E8 Intelligence Research

FINDING: Subword complexity of Sturmian colorings on regular trees is minimal-unbounded, and generalized Fibonacci word fractals carry self-similar attractors whose Hausdorff dimension is governed by the word's recursive substitution — linking combinatorics on words to fractal geometry. | MATH: For Sturmian words, subword complexity \(p(n)=n+1\) (minimal unbounded). For Fibonacci word fractal, the Hausdorff dimension \(D\) satisfies \(D = \log(\varphi^2)/\log(\lambda)\) where \(\lambda\) is the contraction ratio of the iterated function system; for the standard Fibonacci word fractal, \(\lambda = 1/\varphi^2\) (since the substitution \(0\mapsto 01, 1\mapsto 0\) has dominant eigenvalue \(\varphi^2 = \varphi+1 \approx 2.618\)). The \(p\)-adic fractal string tube formula involves complex dimensions \(D + i n \frac{2\pi}{\log p}\) with oscillatory terms \(t^{D - i n 2\pi/\log p}\). | CONNECTION: The slope of the Sturmian word is \(1/\varphi^2 = (3-\sqrt{5})/2 \approx 0.382\) — the golden r Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-08-28
DOI
https://doi.org/10.5281/zenodo.22138564
Primary Topic
semigroups and automata theory
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Fractal Dimension of Fibonacci Word Attractors Tied to Subword Complexity — E8 Intelligence Research

Andrew Stewart Caldin
Zenodo (CERN European Organization for Nuclear Research)
semigroups and automata theory
preprint

Fractal Dimension of Fibonacci Word Attractors Tied to Subword Complexity — E8 Intelligence Research

Andrew Stewart Caldin
preprint en

Abstract

FINDING: Subword complexity of Sturmian colorings on regular trees is minimal-unbounded, and generalized Fibonacci word fractals carry self-similar attractors whose Hausdorff dimension is governed by the word's recursive substitution — linking combinatorics on words to fractal geometry. | MATH: For Sturmian words, subword complexity \(p(n)=n+1\) (minimal unbounded). For Fibonacci word fractal, the Hausdorff dimension \(D\) satisfies \(D = \log(\varphi^2)/\log(\lambda)\) where \(\lambda\) is the contraction ratio of the iterated function system; for the standard Fibonacci word fractal, \(\lambda = 1/\varphi^2\) (since the substitution \(0\mapsto 01, 1\mapsto 0\) has dominant eigenvalue \(\varphi^2 = \varphi+1 \approx 2.618\)). The \(p\)-adic fractal string tube formula involves complex dimensions \(D + i n \frac{2\pi}{\log p}\) with oscillatory terms \(t^{D - i n 2\pi/\log p}\). | CONNECTION: The slope of the Sturmian word is \(1/\varphi^2 = (3-\sqrt{5})/2 \approx 0.382\) — the golden r Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

Zenodo (CERN European Organization for Nuclear Research)
semigroups and automata theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.