Jeffrey Shallit ; Ingrid Vukusic - Balanced Fibonacci word rectangles, and beyond

dmtcs:16955 - Discrete Mathematics & Theoretical Computer Science, April 16, 2026, vol. 28:2 - https://doi.org/10.46298/dmtcs.16955
Balanced Fibonacci word rectangles, and beyondArticle

Authors: Jeffrey Shallit ; Ingrid Vukusic

Following a recent paper of Anselmo et al., we consider $m \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.


Volume: vol. 28:2
Section: Combinatorics
Published on: April 16, 2026
Accepted on: April 9, 2026
Submitted on: November 19, 2025
Keywords: Number Theory, Discrete Mathematics, Formal Languages and Automata Theory, Combinatorics

Consultation statistics

This page has been seen 4 times.
This article's PDF has been downloaded 3 times.