Balanced Fibonacci word rectangles, and beyond
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.
Publication Details
- Journal
- ArXiv.org
- Published
- 2025-09-30
- Primary Topic
- Hair Growth and Disorders
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Austrian Science Fund
- Natural Sciences and Engineering Research Council of Canada