Sequential densities of rational languages
Alexi Block Gorman, Dominique Perrin

TL;DR
This paper introduces the concept of sequential density for rational languages relative to sequences of probability measures, establishing convergence results for Bernoulli and invariant measures.
Contribution
It formalizes the notion of sequential density and proves convergence properties for sequences of Bernoulli and invariant measures.
Findings
Sequential density equals ordinary density for Bernoulli measures converging to a positive Bernoulli measure.
Sequential density exists for rational languages under converging sequences of invariant measures.
Results connect rational language densities with measure convergence in probabilistic settings.
Abstract
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 converging to a positive Bernoulli measure , the sequential density is the ordinary density with respect to . We also prove that if is a sequence of invariant probability measures converging in the strong sense to an invariant probability measure , then the sequential density of every rational language exists for this sequence.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Random Matrices and Applications · Advanced Combinatorial Mathematics
