A Markov-Chain Characterization of Finite-State Dimension and a Generalization of Agafonov's Theorem

Laurent Bienvenu, Hugo Gimbert, Subin Pulari

Finite-state dimension quantifies the asymptotic rate of information in an infinite sequence as perceived by finite automata. For a fixed alphabet, the infinite sequences that have…