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