On a waiting-time result of Kontoyiannis: mixing or decoupling?
From MaRDI portal
Publication:6144440
Stationary stochastic processes (60G10) Ergodic theorems, spectral theory, Markov operators (37A30) Dynamical systems and their relations with probability theory and stochastic processes (37A50) Symbolic dynamics (37B10) Notions of recurrence and recurrent behavior in topological dynamical systems (37B20) Random iteration (37H12)
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 -mixing condition in this result with a lower decoupling condition, we considerably extend the validity of waiting-time estimation of cross entropy.
Recommendations
- Waiting times: Positive and negative results on the Wyner-Ziv problem
- Almost-sure waiting time results for weak and very weak Bernoulli processes
- The asymptotics of waiting times between stationary processes, allowing distortion
- Relative entropy and waiting times for continuous-time Markov processes
Cites work
- scientific article; zbMATH DE number 3605185 (Why is no real title available?)
- scientific article; zbMATH DE number 479937 (Why is no real title available?)
- scientific article; zbMATH DE number 1867219 (Why is no real title available?)
- A gapped generalization of Kingman’s subadditive ergodic theorem
- A recurrence theorem for dependent processes with applications to data compression
- Almost subadditive extensions of Kingman's ergodic theorem
- Asymptotic recurrence and waiting times for stationary processes
- Basic properties of strong mixing conditions. A survey and some open questions
- Kingman's subadditive ergodic theorem
- Large deviations and fluctuation theorem for selectively decoupled measures on shift spaces
- Large deviations and strong mixing
- Large deviations estimates for dynamical systems without the specification property. Application to the β-shifts
- On entropy production of repeated quantum measurements. I. General theory
- On entropy production of repeated quantum measurements. II: Examples
- On the Gibbs properties of Bernoulli convolutions related to \(\beta\)-numeration in multinacci bases
- On the relation between Gibbs and \(g\)-measures
- REGULARITY CONDITIONS AND BERNOULLI PROPERTIES OF EQUILIBRIUM STATES AND $g$-MEASURES
- Recurrence times, waiting times and universal entropy production estimators
- Regularity properties and pathologies of position-space renormalization-group transformations: scope and limitations of Gibbsian theory
- Ruelle's Operator Theorem and g-Measures
- Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression
- Strongly mixing g-measures
- Thermodynamic probability theory: some aspects of large deviations
- Un théorème ergodique presque sous-additif. (An almost subadditive ergodic theorem)
- Uniqueness of equilibrium measures for countable Markov shifts and multidimensional piecewise expanding maps
- Waiting times: Positive and negative results on the Wyner-Ziv problem
- Weak Gibbs measures and the local product structure
This page was built for publication: On a waiting-time result of Kontoyiannis: mixing or decoupling?
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6144440)
