Variable length Markov chains and dynamical sources

Abstract : Infinite random sequences of letters can be viewed as stochastic chains or as strings produced by a source, in the sense of information theory. The relationship between Variable Length Markov Chains (VLMC) and probabilistic dynamical sources is studied. We establish a probabilistic frame for context trees and VLMC and we prove that any VLMC is a dynamical source for which we explicitly build the mapping. On two examples, the ''comb'' and the ''bamboo blossom'', we find a necessary and sufficient condition for the existence and the unicity of a stationary probability measure for the VLMC. These two examples are detailed in order to provide the associated Dirichlet series as well as the generating functions of word occurrences.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas
Contributor : Frédéric Paccaut <>
Submitted on : Tuesday, August 21, 2012 - 3:19:56 PM
Last modification on : Wednesday, January 23, 2019 - 2:39:26 PM

Links full text


  • HAL Id : hal-00724553, version 1
  • ARXIV : 1007.2986


Peggy Cénac, Brigitte Chauvin, Frédéric Paccaut, Nicolas Pouyanne. Variable length Markov chains and dynamical sources. 2010. ⟨hal-00724553⟩



Record views