Balanced Fibonacci word rectangles, and beyond
By: Jeffrey Shallit, Ingrid Vukusic
Potential Business Impact:
Finds patterns in special number sequences.
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.
Similar Papers
Balanced Fibonacci word rectangles, and beyond
Number Theory
Finds patterns in special number sequences.
Balanced Fibonacci word rectangles, and beyond
Number Theory
Reads patterns in number sequences using a simple machine.
Block-Separated Overpartitions and Their Fibonacci-Type Structure
Combinatorics
Finds patterns in numbers using special math rules.