Showing 2026Show all
2 papers · 1 filter
cs.FL2026
State Complexity of Shifts of the Fibonacci Word
Delaram Moradi, Pierre Popoli, Jeffrey Shallit +1
The Fibonacci infinite word is one of the most celebrated objects in combinatorics on words. There is a simple -state automaton tha…
math.NT2026
Balanced rectangles over Sturmian words and minimal discrepancy intervals
Ingrid Vukusic
We consider rectangular matrices formed from Sturmian words with slope , and we fully characterise their balance properties in terms of the Ostrowski representations…