no. 14 · Friday 13 November 2026
Duality in Biperiodic Fibonacci Words: Substitution, Frequencies and Combinatorial Invariants
Abstract
The biperiodic Fibonacci word $\mathfrak{F}^{(a,b)}$ is the standard Sturmian word with directive sequence $(a,b,a,b,\dots)$. The words $\mathfrak{F}^{(a,b)}$ and $\mathfrak{F}^{(b,a)}$ are related by the morphism $σ_a\colon 0\mapsto 0^a1,\ 1\mapsto 0$ through the exact identity $\mathfrak{F}^{(a,b)}=σ_a\bigl(\mathfrak{F}^{(b,a)}\bigr)$. This identity gives the letter frequencies, the return words of both letters, the derived sequence with respect to the letter $0$, and the transport of palindromic prefixes from $\mathfrak{F}^{(b,a)}$ to $\mathfrak{F}^{(a,b)}$. The slope of $\mathfrak{F}^{(a,b)}$ has the continued fraction expansion $[0;a+1,\overline{b,a}]$, and the critical exponent equals $2+α/\min(a,b)$, where $α$ is the positive root of $t^2-ab\,t-ab=0$. The frequency of the letter $1$ and the return words of $1$ depend on the order of $a$ and $b$, whereas the critical exponent, the balance, the abelian complexity and the palindromic complexity do not.
- comments
- 17 pages
- fields
- General Mathematics