2 papers
cs.FL2026
Characterizing normality via automata and random matrix products
Laurent Bienvenu, Santiago Cifuentes, Hugo Gimbert
For a fixed alphabet A, an infinite sequence X is said to be normal if every word w over A appears in X with the same frequency as any other word of the same length. A classical re…
math.HO2025
Algorithmic information theory and martingales
Laurent Bienvenu, Alexander Shen
The notion of an individual random sequence goes back to von Mises. We describe the evolution of this notion, especially the use of martingales (suggested by Ville), and the develo…