Score: 1

Balanced Fibonacci word rectangles, and beyond

Published: September 30, 2025 | arXiv ID: 2509.25994v4

By: Jeffrey Shallit, Ingrid Vukusic

Potential Business Impact:

Finds patterns in special number sequences.

Business Areas:
A/B Testing Data and Analytics

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.

Country of Origin
🇬🇧 🇨🇦 Canada, United Kingdom

Page Count
18 pages

Category
Mathematics:
Number Theory