Showing math.COShow all
3 papers · 1 filter
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…
math.CO2024
Additive word complexity and Walnut
Pierre Popoli, Jeffrey Shallit, Manon Stipulanti
In combinatorics on words, a classical topic of study is the number of specific patterns appearing in infinite sequences. For instance, many works have been dedicated to studying t…
math.CO2024
On the pseudorandomness of Parry--Bertrand automatic sequences
Pierre Popoli, Manon Stipulanti
The correlation measure is a testimony of the pseudorandomness of a sequence $\infw{s}$ and provides information about the independence of some parts of $\infw{s}$ and their shifts…