{"journal":{"journal_metadata":{"@language":"en","full_title":"Discrete Mathematics & Theoretical Computer Science","issn":{"@media_type":"electronic","value":"1365-8050"}},"journal_issue":{"publication_date":{"@media_type":"online","month":"01","day":"01","year":"2004"},"journal_volume":{"volume":"Vol. 6 no. 2"}},"journal_article":{"@publication_type":"full_text","@language":"en","titles":{"title":"Statistical properties of general Markov dynamical sources: applications to information theory"},"contributors":{"person_name":[{"@sequence":"first","@contributor_role":"author","given_name":"Frédéric","surname":"Chazal","affiliations":{"institution":{"institution_name":"Institut de Mathématiques de Bourgogne [Dijon]","institution_id":{"@type":"ror","value":"https://ror.org/021f0sa24"},"institution_acronym":"IMB"}},"ORCID":"https://orcid.org/0000-0002-3719-2187"},{"@sequence":"additional","@contributor_role":"author","given_name":"Véronique","surname":"Maume-Deschamps","affiliations":{"institution":{"institution_name":"Institut de Mathématiques de Bourgogne [Dijon]","institution_id":{"@type":"ror","value":"https://ror.org/021f0sa24"},"institution_acronym":"IMB"}},"ORCID":"https://orcid.org/0009-0005-2992-472X"}]},"abstract":{"value":{"@xml:lang":"en","value":"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^*."}},"publication_date":{"@media_type":"online","month":"01","day":"01","year":"2004"},"acceptance_date":{"@media_type":"online","month":"06","day":"09","year":"2015"},"publisher_item":{"item_number":{"@item_number_type":"article_number","value":"329"}},"program":[{"@name":"AccessIndicators","free_to_read":{"@start_date":"2004-01-01","value":""},"license_ref":[{"@applies_to":"am","@start_date":"2004-01-01","value":"https://about.hal.science/hal-authorisation-v1"},{"@applies_to":"vor","@start_date":"2004-01-01","value":"https://about.hal.science/hal-authorisation-v1"},{"@applies_to":"tdm","@start_date":"2004-01-01","value":"https://about.hal.science/hal-authorisation-v1"}]},{"related_item":{"intra_work_relation":{"@identifier-type":"uri","@relationship-type":"isSameAs","value":"https://hal.science/hal-00959009v1"}}}],"doi_data":{"doi":"10.46298/dmtcs.329","resource":"https://dmtcs.episciences.org/329","collection":[{"@property":"crawler-based","item":{"@crawler":"iParadigms","resource":"https://hal.science/hal-00959009v1/document"}},{"@property":"text-mining","item":{"resource":{"@mime_type":"application/pdf","value":"https://hal.science/hal-00959009v1/document"}}}]},"keywords":{"en":["dynamical sources","information theory","transfer operator","Markov sources"],"0":"[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]"}}},"database":{"current":{"mainPdfUrl":"https://hal.science/hal-00959009v1/document","original_language":"en","identifiers":{"permanent_item_number":329,"document_item_number":329,"repository_identifier":"hal-00959009","concept_identifier":null},"isTmp":false,"flag":"imported","type":{"title":"article"},"status":{"id":16,"label":{"en":"published","fr":"publié"}},"url":"https://dmtcs.episciences.org/329","version":1,"files":{"link":"https://dmtcs.episciences.org/329/pdf"},"dates":{"first_submission_date":"2015-03-26 16:18:26","posted_date":"2015-03-26 16:18:26","modification_date":"2025-03-31 21:03:57","publication_date":"2004-01-01 08:00:00"},"volume":{"id":78,"position":"65","number":null,"year":null,"has_proceedings":false,"titles":{"en":"Vol. 6 no. 2"},"descriptions":null,"bibliographical_references":null,"settings":{"is_current_issue":false,"is_special_issue":false,"is_open":false}},"position_in_volume":18,"section":null,"journal":{"id":1,"code":"dmtcs","name":"Discrete Mathematics & Theoretical Computer Science","url":"https://dmtcs.episciences.org"},"repository":{"id":"1","name":"HAL","type":"repository","status":"1","identifier":"oai:HAL:hal-00959009v1","base_url":"https://api.archives-ouvertes.fr/oai/hal/","doi_prefix":"","api_url":"https://api.archives-ouvertes.fr","doc_url":"https://hal.science/hal-00959009v1","paper_url":"https://hal.science/hal-00959009v1/document"},"cited_by":{"1064":{"id":"1064","citation":"{\"0\":{\"type\":null,\"author\":\"Viviane Baladi, 0000-0002-8721-7944; Brigitte Vallée, 0000-0002-2794-6811\",\"year\":2004,\"title\":\"Euclidean algorithms are Gaussian\",\"event_place\":\"\",\"source_title\":\"Journal of Number Theory\",\"volume\":\"110\",\"issue\":\"2\",\"page\":\"331-386\",\"doi\":\"10.1016/j.jnt.2004.08.008\",\"oa_link\":\"\"}}","docid":"329","source_id":"13","updated_at":"2025-11-22 05:31:33","source_id_name":"OpenCitations"}},"classifications":[],"graphical_abstract_file":"","metrics":{"page_count":"610","file_count":"558"}},"latest_version_item_number":329,"first_version_item_number":329,"previous_versions":null}}