Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Statistical properti ...
Article

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

Frédéric Chazal ORCID (1), Véronique Maume-Deschamps ORCID (1)
(1) Institut de Mathématiques de Bourgogne [Dijon]
Download article
Open on HAL
Imported on
March 26, 2015
Published on
January 1, 2004
Last modified on
March 31, 2025
Volume 6
vol. 6:2
DOI
10.46298/dmtcs.329
License
https://about.hal.science/hal-authorisation-v1
Indicators
712
Views
793
Downloads

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

Frédéric Chazal ORCID (1), Véronique Maume-Deschamps ORCID (1)
(1) Institut de Mathématiques de Bourgogne [Dijon]
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^*.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • dynamical sources
  • information theory
  • transfer operator
  • Markov sources
Cited by

Source: OpenCitations

  • Computation and Estimation of Generalized Entropy Rates for Denumerable Markov Chains

    Authors : Gabriela Ciuperca ORCID, Valerie Girardin ORCID, Loïck Lhote

    Journal reference : Volume 57, 2011, pp. 4026-4034

    DOI : 10.1109/tit.2011.2133710
  • Euclidean algorithms are Gaussian

    Journal of Number Theory

    Authors : Viviane Baladi ORCID, Brigitte Vallée ORCID

    Journal reference : Volume 110, 2004, pp. 331-386

    DOI : 10.1016/j.jnt.2004.08.008
Preview
Loading PDF preview...