Balanced Fibonacci word rectangles, and beyond
Number Theory
2026-04-22 v6 Discrete Mathematics
Formal Languages and Automata Theory
Combinatorics
Abstract
Following a recent paper of Anselmo et al., we consider rectangular matrices formed from the Fibonacci word, and we show that their balance properties can be solved with a finite automaton. We also generalize the result to every Sturmian characteristic word corresponding to a quadratic irrational. Finally, we also examine the analogous question for the Tribonacci word and the Thue-Morse word.
Cite
@article{arxiv.2509.25994,
title = {Balanced Fibonacci word rectangles, and beyond},
author = {Jeffrey Shallit and Ingrid Vukusic},
journal= {arXiv preprint arXiv:2509.25994},
year = {2026}
}