{"id":"https://openalex.org/W2989155436","doi":"https://doi.org/10.1109/itw.2004.1405282","title":"Limit results on pattern entropy","display_name":"Limit results on pattern entropy","publication_year":2005,"publication_date":"2005-04-06","ids":{"openalex":"https://openalex.org/W2989155436","doi":"https://doi.org/10.1109/itw.2004.1405282","mag":"2989155436"},"language":"en","primary_location":{"id":"doi:10.1109/itw.2004.1405282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2004.1405282","pdf_url":null,"source":{"id":"https://openalex.org/S6912960","display_name":"Manufacturing Engineer","issn_l":"0956-9944","issn":["0956-9944","1741-0509"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Manufacturing Engineer","raw_type":"proceedings-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/A5012034611","display_name":"Alon Orlitsky","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"A. Orlitsky","raw_affiliation_strings":["ECE Department, University of California, San Diego, USA"],"affiliations":[{"raw_affiliation_string":"ECE Department, University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030506196","display_name":"Narayana Santhanam","orcid":"https://orcid.org/0000-0001-6515-6311"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N.P. Santhanam","raw_affiliation_strings":["ECE Department, University of California, San Diego, USA"],"affiliations":[{"raw_affiliation_string":"ECE Department, University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004200489","display_name":"K. Viswanathan","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Viswanathan","raw_affiliation_strings":["ECE Department, University of California, San Diego, USA"],"affiliations":[{"raw_affiliation_string":"ECE Department, University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066437308","display_name":"J. Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Zhang","raw_affiliation_strings":["ECE Department, University of California, San Diego, USA"],"affiliations":[{"raw_affiliation_string":"ECE Department, University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5012034611"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":3.0713,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.92327561,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"302","issue":null,"first_page":"99","last_page":"104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9991999864578247,"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.9897000193595886,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/entropy-rate","display_name":"Entropy rate","score":0.7950488328933716},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6886228322982788},{"id":"https://openalex.org/keywords/maximum-entropy-probability-distribution","display_name":"Maximum entropy probability distribution","score":0.6665743589401245},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.6030605435371399},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.5948744416236877},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.5173130035400391},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.49577102065086365},{"id":"https://openalex.org/keywords/conditional-entropy","display_name":"Conditional entropy","score":0.47501978278160095},{"id":"https://openalex.org/keywords/equipartition-theorem","display_name":"Equipartition theorem","score":0.43000733852386475},{"id":"https://openalex.org/keywords/joint-quantum-entropy","display_name":"Joint quantum entropy","score":0.36476653814315796},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2655823826789856},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17577162384986877},{"id":"https://openalex.org/keywords/thermodynamics","display_name":"Thermodynamics","score":0.0854596197605133},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.06922915577888489}],"concepts":[{"id":"https://openalex.org/C125252325","wikidata":"https://www.wikidata.org/wiki/Q1345213","display_name":"Entropy rate","level":4,"score":0.7950488328933716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6886228322982788},{"id":"https://openalex.org/C60507348","wikidata":"https://www.wikidata.org/wiki/Q6795892","display_name":"Maximum entropy probability distribution","level":3,"score":0.6665743589401245},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.6030605435371399},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5948744416236877},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.5173130035400391},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.49577102065086365},{"id":"https://openalex.org/C101721835","wikidata":"https://www.wikidata.org/wiki/Q813908","display_name":"Conditional entropy","level":3,"score":0.47501978278160095},{"id":"https://openalex.org/C99742106","wikidata":"https://www.wikidata.org/wiki/Q255996","display_name":"Equipartition theorem","level":3,"score":0.43000733852386475},{"id":"https://openalex.org/C42047476","wikidata":"https://www.wikidata.org/wiki/Q6269544","display_name":"Joint quantum entropy","level":3,"score":0.36476653814315796},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2655823826789856},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17577162384986877},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0854596197605133},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.06922915577888489},{"id":"https://openalex.org/C115260700","wikidata":"https://www.wikidata.org/wiki/Q11408","display_name":"Magnetic field","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw.2004.1405282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2004.1405282","pdf_url":null,"source":{"id":"https://openalex.org/S6912960","display_name":"Manufacturing Engineer","issn_l":"0956-9944","issn":["0956-9944","1741-0509"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Manufacturing Engineer","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W1995875735","https://openalex.org/W1996972450","https://openalex.org/W2013647113","https://openalex.org/W2061496873","https://openalex.org/W2061539524","https://openalex.org/W2063302961","https://openalex.org/W2066708738","https://openalex.org/W2069241007","https://openalex.org/W2078004271","https://openalex.org/W2096798913","https://openalex.org/W2099111195","https://openalex.org/W2102499080","https://openalex.org/W2103142841","https://openalex.org/W2105570447","https://openalex.org/W2106981684","https://openalex.org/W2127831256","https://openalex.org/W2128777897","https://openalex.org/W2131024393","https://openalex.org/W2147134254","https://openalex.org/W2164783098","https://openalex.org/W2166442567","https://openalex.org/W2178984881","https://openalex.org/W2496833595","https://openalex.org/W2989661724","https://openalex.org/W6675820708"],"related_works":["https://openalex.org/W2092814302","https://openalex.org/W2072757337","https://openalex.org/W2225430992","https://openalex.org/W4205235378","https://openalex.org/W4226181437","https://openalex.org/W2062003524","https://openalex.org/W862060148","https://openalex.org/W2045693826","https://openalex.org/W2002929270","https://openalex.org/W4313380927"],"abstract_inverted_index":{"We":[0,19,89],"determine":[1],"the":[2,25,33,43,55,75,80],"entropy":[3,26,44,77],"rate":[4,27,45,78],"of":[5,7,28,32,46,50,67,79],"patterns":[6,29,47],"i.i.d.":[8],"strings":[9],"and":[10,35],"show":[11],"that":[12,21,31,36,49,71],"they":[13],"satisfy":[14],"an":[15],"asymptotic":[16],"equipartition":[17],"property.":[18],"prove":[20],"for":[22,37,72],"discrete":[23,63,73],"distributions":[24,38,74,92],"equals":[30,48],"distribution,":[34],"with":[39,93],"continuous":[40,56],"probability":[41,57],"q,":[42],"a":[51,61],"modified":[52],"distribution":[53],"where":[54],"is":[58,70,85,87],"assigned":[59],"to":[60],"new":[62],"element.":[64],"One":[65],"implication":[66],"these":[68],"results":[69],"conditional":[76],"sequence":[81],"when":[82],"its":[83],"pattern":[84],"known":[86],"zero.":[88],"address":[90],"only":[91],"finite":[94],"entropy.":[95]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}