English

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 m×nm \times n 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.

Keywords

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}
}
R2 v1 2026-07-01T06:07:11.667Z