On a waiting-time result of Kontoyiannis: mixing or decoupling?

Abstract

We introduce conditions of lower decoupling to the study of waiting-time estimations of the cross entropy between two mutually independent stationary stochastic processes. Although similar decoupling conditions have been used in the literature on large deviations and statistical mechanics, they appear largely unexplored in information theory. Building on a result of Kontoyiannis, namely Theorem 4 in [Kontoyiannis, J. Theor. Probab., 1998], and replacing the $\psi$-mixing condition in this result with a lower decoupling condition, we considerably extend the validity of waiting-time estimation of cross entropy.

References in corpus (7)

• Basic Properties of Strong Mixing Conditions. A Survey and Some Open Questions
• Regularity Properties and Pathologies of Position-Space Renormalization-Group Transformations
• On entropy production of repeated quantum measurements I. General theory
• On entropy production of repeated quantum measurements II. Examples
• Large Deviations and Fluctuation Theorem for Selectively Decoupled Measures on Shift Spaces
• Recurrence times, waiting times and universal entropy production estimators
• A gapped generalization of Kingman's subadditive ergodic theorem

Cited by in corpus (4)

• A gapped generalization of Kingman's subadditive ergodic theorem
• Large deviations of return times and related entropy estimators on shift spaces
• On the Ziv-Merhav theorem beyond Markovianity
• Ziv-Merhav estimation for hidden-Markov processes