AN ERDÖS-RÉNYI LAW FOR MIXING PROCESSES
Manfred Denker
Zakhar Kabluchko
Abstract: We prove a large deviation type result for -mixing processes and derive
an ergodic version of the Erdös-Rényi law. The result applies to expanding and
Gibbs-Markov dynamical systems, including Gibbs measures and continued fractions.
2000 AMS Mathematics Subject Classification: 37A50, 60F15, 60F10, 37A05,
28D05.
Key words and phrases: Erdös-Rényi law, large deviation, Gibbs-Markov map.