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.CO2026
Factor-balancedness, linear recurrence, and factor complexity
Bastiàn Espinoza, Pierre Popoli, Manon Stipulanti
In the study of infinite words, various notions of balancedness provide quantitative measures for how regularly letters or factors occur, and they find applications in several area…