{"id":"https://openalex.org/W2124330979","doi":"https://doi.org/10.1109/tit.2006.885481","title":"Analyticity of Entropy Rate of Hidden Markov Chains","display_name":"Analyticity of Entropy Rate of Hidden Markov Chains","publication_year":2006,"publication_date":"2006-12-01","ids":{"openalex":"https://openalex.org/W2124330979","doi":"https://doi.org/10.1109/tit.2006.885481","mag":"2124330979"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2006.885481","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2006.885481","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000081781","display_name":"Guangyue Han","orcid":"https://orcid.org/0000-0001-9895-5646"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Guangyue Han","raw_affiliation_strings":["Department of Mathematics, University of British Columbia, Vancouver, BC, Canada","Dept. of Math., British Columbia Univ., Vancouver, BC#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Dept. of Math., British Columbia Univ., Vancouver, BC#TAB#","institution_ids":["https://openalex.org/I141945490","https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113544364","display_name":"Brian Marcus","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Brian Marcus","raw_affiliation_strings":["Department of Mathematics, University of British Columbia, Vancouver, BC, Canada","Dept. of Math., British Columbia Univ., Vancouver, BC#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Dept. of Math., British Columbia Univ., Vancouver, BC#TAB#","institution_ids":["https://openalex.org/I141945490","https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.0712,"has_fulltext":false,"cited_by_count":76,"citation_normalized_percentile":{"value":0.96841175,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"52","issue":"12","first_page":"5251","last_page":"5266"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10244","display_name":"Chaos control and synchronization","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.8546669483184814},{"id":"https://openalex.org/keywords/maximum-entropy-markov-model","display_name":"Maximum-entropy Markov model","score":0.7373842597007751},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6854010820388794},{"id":"https://openalex.org/keywords/entropy-rate","display_name":"Entropy rate","score":0.6433684825897217},{"id":"https://openalex.org/keywords/markov-chain-mixing-time","display_name":"Markov chain mixing time","score":0.6056111454963684},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5839959383010864},{"id":"https://openalex.org/keywords/markov-property","display_name":"Markov property","score":0.551693320274353},{"id":"https://openalex.org/keywords/hidden-semi-markov-model","display_name":"Hidden semi-Markov model","score":0.5416364073753357},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.5349048376083374},{"id":"https://openalex.org/keywords/markov-kernel","display_name":"Markov kernel","score":0.5000014305114746},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.4922453463077545},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.4914613962173462},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.48901256918907166},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.464739054441452},{"id":"https://openalex.org/keywords/examples-of-markov-chains","display_name":"Examples of Markov chains","score":0.45795878767967224},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4308595657348633},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36548900604248047},{"id":"https://openalex.org/keywords/binary-entropy-function","display_name":"Binary entropy function","score":0.34566181898117065},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.26827311515808105},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.21566012501716614},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15484294295310974},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12927007675170898},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.069033682346344}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.8546669483184814},{"id":"https://openalex.org/C196956702","wikidata":"https://www.wikidata.org/wiki/Q6795829","display_name":"Maximum-entropy Markov model","level":5,"score":0.7373842597007751},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6854010820388794},{"id":"https://openalex.org/C125252325","wikidata":"https://www.wikidata.org/wiki/Q1345213","display_name":"Entropy rate","level":4,"score":0.6433684825897217},{"id":"https://openalex.org/C97074811","wikidata":"https://www.wikidata.org/wiki/Q6771322","display_name":"Markov chain mixing time","level":5,"score":0.6056111454963684},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5839959383010864},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.551693320274353},{"id":"https://openalex.org/C64939953","wikidata":"https://www.wikidata.org/wiki/Q3859882","display_name":"Hidden semi-Markov model","level":5,"score":0.5416364073753357},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.5349048376083374},{"id":"https://openalex.org/C106666656","wikidata":"https://www.wikidata.org/wiki/Q6771323","display_name":"Markov kernel","level":5,"score":0.5000014305114746},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4922453463077545},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.4914613962173462},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.48901256918907166},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.464739054441452},{"id":"https://openalex.org/C76408418","wikidata":"https://www.wikidata.org/wiki/Q5419314","display_name":"Examples of Markov chains","level":5,"score":0.45795878767967224},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4308595657348633},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36548900604248047},{"id":"https://openalex.org/C44415725","wikidata":"https://www.wikidata.org/wiki/Q4913893","display_name":"Binary entropy function","level":3,"score":0.34566181898117065},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.26827311515808105},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21566012501716614},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15484294295310974},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12927007675170898},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.069033682346344},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2006.885481","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2006.885481","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.409.3044","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.409.3044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.ubc.ca/~marcus/pubs_electronic/Analyticity_46.pdf","raw_type":"text"},{"id":"pmh:oai:hub.hku.hk:10722/156183","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/156183","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W53014910","https://openalex.org/W195532570","https://openalex.org/W1498844071","https://openalex.org/W1507925093","https://openalex.org/W1512482272","https://openalex.org/W1525219162","https://openalex.org/W1565611252","https://openalex.org/W1575147392","https://openalex.org/W1593679773","https://openalex.org/W1603265850","https://openalex.org/W1826269386","https://openalex.org/W1943431639","https://openalex.org/W1961611075","https://openalex.org/W1970813491","https://openalex.org/W1990055914","https://openalex.org/W1992110402","https://openalex.org/W1997136004","https://openalex.org/W1999873691","https://openalex.org/W2001768556","https://openalex.org/W2022127170","https://openalex.org/W2024907874","https://openalex.org/W2050320195","https://openalex.org/W2056632366","https://openalex.org/W2061891534","https://openalex.org/W2093245314","https://openalex.org/W2103396850","https://openalex.org/W2126265238","https://openalex.org/W2133092578","https://openalex.org/W2148578757","https://openalex.org/W2162567282","https://openalex.org/W2163619651","https://openalex.org/W2165469059","https://openalex.org/W2171143576","https://openalex.org/W2178484049","https://openalex.org/W2487051289","https://openalex.org/W2542539484","https://openalex.org/W4206252072","https://openalex.org/W4239633827","https://openalex.org/W4240561492","https://openalex.org/W4241067675","https://openalex.org/W4388323543","https://openalex.org/W6629682016","https://openalex.org/W6679008409","https://openalex.org/W6682094878"],"related_works":["https://openalex.org/W2118728396","https://openalex.org/W2155943534","https://openalex.org/W2159877461","https://openalex.org/W4211010039","https://openalex.org/W2081606708","https://openalex.org/W2056043311","https://openalex.org/W2534591499","https://openalex.org/W4300127581","https://openalex.org/W2949322640","https://openalex.org/W2120455086"],"abstract_inverted_index":{"We":[0,51,69],"prove":[1],"that":[2,54,108],"under":[3,109],"mild":[4],"positivity":[5,56,111],"assumptions":[6,57],"the":[7,21,31,43,48,55,66,99,110,113,128],"entropy":[8,49,100],"rate":[9,101],"of":[10,20,33,45,74,98,127],"a":[11,18,71,121,125],"hidden":[12,75,82,114],"Markov":[13,23,76,83,115,130],"chain":[14,24,116,131],"varies":[15,118],"analytically":[16],"as":[17,124],"function":[19,126],"underlying":[22,129],"parameters.":[25],"A":[26],"general":[27],"principle":[28],"to":[29,41],"determine":[30],"domain":[32],"analyticity":[34,97],"is":[35,39],"stated.":[36],"An":[37],"example":[38],"given":[40,64],"estimate":[42],"radius":[44],"convergence":[46],"for":[47,65,96,102],"rate.":[50],"then":[52],"show":[53,107],"can":[58],"be":[59],"relaxed,":[60],"and":[61,89,93],"examples":[62],"are":[63],"relaxed":[67],"conditions.":[68],"study":[70],"special":[72],"class":[73],"chains":[77,84],"in":[78,120],"more":[79],"detail:":[80],"binary":[81],"with":[85],"an":[86],"unambiguous":[87],"symbol,":[88],"we":[90,106],"give":[91],"necessary":[92],"sufficient":[94],"conditions":[95],"this":[103],"case.":[104],"Finally,":[105],"assumptions,":[112],"itself":[117],"analytically,":[119],"strong":[122],"sense,":[123],"parameters":[132]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}