3 papers
math.PR2026
Sofic measures
Marie-Pierre Béal, Vincent Jugé, Jean Mairesse +1
Sofic measures, also known as hidden Markov measures, have been extensively studied. In this paper, we survey some equivalent definitions of this notion and improve a bound for dec…
math.DS2026
Sequential densities of rational languages
Alexi Block Gorman, Dominique Perrin
We introduce the notion of density of a rational language with respect to a sequence of probability measures. We prove that if is a sequence of Bernoulli measures convergin…
cs.FL2025
Density of rational languages under shift invariant measures
Valérie Berthé, Herman Goulet-Ouellet, Dominique Perrin
We study density of rational languages under shift invariant probability measures on spaces of two-sided infinite words, which generalizes the classical notion of density studied i…