Statistical properties of Markov dynamical sources: applications to information theory.

Chazal, Frédéric; Maume-Deschamps, Véronique

Displaying similar documents to “Statistical properties of Markov dynamical sources: applications to information theory.”

Chernoff and Berry–Esséen inequalities for Markov processes

Pascal Lezaud (2001)

ESAIM: Probability and Statistics

Similarity:

In this paper, we develop bounds on the distribution function of the empirical mean for general ergodic Markov processes having a spectral gap. Our approach is based on the perturbation theory for linear operators, following the technique introduced by Gillman.

On the spectral analysis of second-order Markov chains

Persi Diaconis, Laurent Miclo (2013)

Annales de la faculté des sciences de Toulouse Mathématiques

Similarity:

Second order Markov chains which are trajectorially reversible are considered. Contrary to the reversibility notion for usual Markov chains, no symmetry property can be deduced for the corresponding transition operators. Nevertheless and even if they are not diagonalizable in general, we study some features of their spectral decompositions and in particular the behavior of the spectral gap under appropriate perturbations is investigated. Our quantitative and qualitative results confirm...