3 papers
math.DS2026
Density of group languages in shift spaces
Valérie Berthé, Herman Goulet-Ouellet, Carl-Fredrik Nyberg-Brodda +2
The density of a rational language can be understood as the frequency of some pattern in the shift space, for example a pattern like "words with an even number of a given letter."…
math.DS2025
Meyer sets, Pisot numbers, and self-similarity in symbolic dynamical systems
Valérie Berthé, Reem Yassawi
Aperiodic order refers to the mathematical formalisation of quasicrystals. Substitutions and cut and project sets are among their main actors; they also play a key role in the stud…
cs.LO2025
The Monadic Theory of Toric Words
Valérie Berthé, Toghrul Karimov, Joël Ouaknine +2
For which unary predicates is the MSO theory of the structure decidable? We survey the state of the art, leadin…