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

Abstract : In \textitDynamical sources in information theory: fundamental intervals and word prefixes, B. Vallée studies statistical properties of words generated by dynamical sources. This is done using generalized Ruelle operators. The aim of this article is to generalize sources for which the results hold. First, we avoid the use of Grotendieck theory and Fredholm determinants, this allows dynamical sources that cannot be extended to a complex disk or that are not analytic. Second, we consider Markov sources: the language generated by the source over an alphabet \textbfM is not necessarily \textbfM^*.
Document type :
Journal articles
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-00959009
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Thursday, March 13, 2014 - 5:05:54 PM
Last modification on : Friday, June 8, 2018 - 2:50:07 PM
Long-term archiving on : Friday, June 13, 2014 - 12:11:43 PM

File

dm060208.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00959009, version 1

Citation

Frédéric Chazal, Véronique Maume-Deschamps. Statistical properties of general Markov dynamical sources: applications to information theory. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2004, 6 (2), pp.283-314. ⟨hal-00959009⟩

Share

Metrics

Record views

205

Files downloads

340