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

In Dynamical 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. F...

Full description

Bibliographic Details
Main Authors: Frédéric Chazal, Véronique Maume-Deschamps
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2004-12-01
Series:Discrete Mathematics & Theoretical Computer Science
Online Access:http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/191
id doaj-a9002199e4394310ad531271451455af
record_format Article
spelling doaj-a9002199e4394310ad531271451455af2020-11-25T01:39:55ZengDiscrete Mathematics & Theoretical Computer ScienceDiscrete Mathematics & Theoretical Computer Science1462-72641365-80502004-12-0162Statistical properties of general Markov dynamical sources: applications to information theoryFrédéric ChazalVéronique Maume-DeschampsIn Dynamical 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 M is not necessarily M *. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/191
collection DOAJ
language English
format Article
sources DOAJ
author Frédéric Chazal
Véronique Maume-Deschamps
spellingShingle Frédéric Chazal
Véronique Maume-Deschamps
Statistical properties of general Markov dynamical sources: applications to information theory
Discrete Mathematics & Theoretical Computer Science
author_facet Frédéric Chazal
Véronique Maume-Deschamps
author_sort Frédéric Chazal
title Statistical properties of general Markov dynamical sources: applications to information theory
title_short Statistical properties of general Markov dynamical sources: applications to information theory
title_full Statistical properties of general Markov dynamical sources: applications to information theory
title_fullStr Statistical properties of general Markov dynamical sources: applications to information theory
title_full_unstemmed Statistical properties of general Markov dynamical sources: applications to information theory
title_sort statistical properties of general markov dynamical sources: applications to information theory
publisher Discrete Mathematics & Theoretical Computer Science
series Discrete Mathematics & Theoretical Computer Science
issn 1462-7264
1365-8050
publishDate 2004-12-01
description In Dynamical 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 M is not necessarily M *.
url http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/191
work_keys_str_mv AT fredericchazal statisticalpropertiesofgeneralmarkovdynamicalsourcesapplicationstoinformationtheory
AT veroniquemaumedeschamps statisticalpropertiesofgeneralmarkovdynamicalsourcesapplicationstoinformationtheory
_version_ 1725048372084080640