Showing 2024Show all
3 papers · 1 filter
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…
cs.GT2024
Combinatorics on Social Configurations
Dylan Laplace Mermoud, Pierre Popoli
In cooperative game theory, the social configurations of players are modeled by balanced collections. The Bondareva-Shapley theorem, perhaps the most fundamental theorem in coopera…