{"id":"https://openalex.org/W2118923545","doi":"https://doi.org/10.1109/dcc.2001.10034","title":"Deterministic Chaos and Information Theory","display_name":"Deterministic Chaos and Information Theory","publication_year":2001,"publication_date":"2001-03-27","ids":{"openalex":"https://openalex.org/W2118923545","doi":"https://doi.org/10.1109/dcc.2001.10034","mag":"2118923545"},"language":"en","primary_location":{"id":"mag:2118923545","doi":"https://doi.org/10.1109/dcc.2001.10034","is_oa":false,"landing_page_url":"https://www.computer.org/csdl/pds/api/csdl/proceedings/download-article/12OmNrIJqqd/pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4210220829","display_name":"DCC","issn_l":"1068-0314","issn":["1068-0314","2375-0359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Data Compression Conference","raw_type":null},"volume":null,"type":"conference-paper","indexed_in":[],"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/A5075702311","display_name":"Mark R. Titchener","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M.R. Titchener","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5087116261","display_name":"W. Ebeling","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"W. Ebeling","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7317,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.85849057,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"520","last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9810000061988831,"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"}},"topics":[{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9810000061988831,"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/T11269","display_name":"Algorithms and Data Compression","score":0.0032999999821186066,"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/T10244","display_name":"Chaos control and synchronization","score":0.0024999999441206455,"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/deterministic-chaos","display_name":"deterministic chaos","score":0.9980000257492065},{"id":"https://openalex.org/keywords/kolmogorov-sinai-entropy","display_name":"Kolmogorov-Sinai entropy","score":0.9229999780654907},{"id":"https://openalex.org/keywords/lyapunov-exponents","display_name":"Lyapunov exponents","score":0.9940000176429749},{"id":"https://openalex.org/keywords/logistic-map","display_name":"logistic map","score":0.7070000171661377},{"id":"https://openalex.org/keywords/symbolic-dynamics","display_name":"symbolic dynamics","score":0.8500000238418579},{"id":"https://openalex.org/keywords/shannon-entropy","display_name":"Shannon entropy","score":0.5680000185966492},{"id":"https://openalex.org/keywords/information-sources","display_name":"information sources","score":0.5740000009536743},{"id":"https://openalex.org/keywords/nonlinear-dynamical-systems","display_name":"nonlinear dynamical systems","score":0.7289999723434448}],"concepts":[{"id":"https://openalex.org/C191544260","wikidata":"https://www.wikidata.org/wiki/Q1238630","display_name":"Lyapunov exponent","level":3,"score":0.8603478670120239},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6963573098182678},{"id":"https://openalex.org/C205330730","wikidata":"https://www.wikidata.org/wiki/Q587182","display_name":"Logistic map","level":3,"score":0.5934431552886963},{"id":"https://openalex.org/C79379906","wikidata":"https://www.wikidata.org/wiki/Q3174497","display_name":"Dynamical systems theory","level":2,"score":0.5713525414466858},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5193939805030823},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5178887844085693},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.5138733386993408},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5068805813789368},{"id":"https://openalex.org/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.4522536098957062},{"id":"https://openalex.org/C16101541","wikidata":"https://www.wikidata.org/wiki/Q1350838","display_name":"Symbolic dynamics","level":2,"score":0.4341393709182739},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3730918765068054},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3208366930484772},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.17824196815490723},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16040736436843872},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.13385295867919922},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11159873008728027},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08423224091529846},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0762263834476471}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2118923545","doi":"https://doi.org/10.1109/dcc.2001.10034","is_oa":false,"landing_page_url":"https://www.computer.org/csdl/pds/api/csdl/proceedings/download-article/12OmNrIJqqd/pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4210220829","display_name":"DCC","issn_l":"1068-0314","issn":["1068-0314","2375-0359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Data Compression Conference","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1836205513","https://openalex.org/W2043263351","https://openalex.org/W2050082536"],"related_works":["https://openalex.org/W1584474541","https://openalex.org/W1987440866","https://openalex.org/W2050082536","https://openalex.org/W7098630964","https://openalex.org/W20700212","https://openalex.org/W2623131489","https://openalex.org/W2299879558","https://openalex.org/W4293418115","https://openalex.org/W4390548037","https://openalex.org/W7095997040"],"abstract_inverted_index":{"Some":[0],"quite":[1],"recent":[2],"results":[3,359],"from":[4,185,322],"the":[5,35,71,79,82,87,106,141,156,167,178,182,189,193,202,208,212,224,229,243,255,268,284,296,306,319,325,328,347,374],"area":[6],"of":[7,15,26,34,38,52,81,102,135,158,176,188,217,242,249,264,283,300,331,349,376],"Deterministic":[8,335,356],"Chaos":[9,357],"have":[10,180],"considerable":[11],"significance":[12],"for":[13,62,86,153,192,215,228,292,302,345,351],"practitioners":[14],"Information":[16,336],"Theory.":[17],"In":[18,174],"1959":[19],"Kolmogorov":[20],"observed":[21],"that":[22,44,61],"Shannon\u2019s":[23],"probabilistic":[24,297],"theory":[25],"information":[27,124,163,290,303,316,367],"could":[28],"be":[29,110,120,278,370],"applied":[30],"to":[31,340,363,369,372],"symbolic":[32,190],"encodings":[33,187],"phase-space":[36],"descriptions":[37],"physical":[39],"non-linear":[40,65,104,116],"dynamical":[41,66,117,232],"systems":[42,67,118],"so":[43],"one":[45,230,362],"might":[46],"characterise":[47],"a":[48,100,115,151,240,342],"process":[49,307],"in":[50,58,172],"terms":[51],"its":[53,314],"Kolmogorov-Sinai":[54,72],"entropy.":[55],"Pesin\u2019s":[56],"theorem":[57],"1977,":[59],"proved":[60],"certain":[63],"deterministic":[64],"exhibiting":[68],"chaotic":[69,332],"behaviour,":[70],"entropy":[73,129,298],"h":[74,90],"KS":[75,91],"is":[76,130],"given":[77],"by":[78],"sum":[80],"positive":[83,225],"Lyapunov":[84,107,205,226,258],"exponents":[85,108,227,259],"process,":[88],"i.e.":[89],"=":[92,145,147],"\u2211":[93],"i":[94,97],"\u03bb":[95],"+":[96],"[3].":[98],"For":[99],"number":[101],"simple":[103,136],"processes":[105],"may":[109,119,277],"computed":[111,181],"very":[112],"precisely.":[113],"Thus":[114,334],"viewed":[121],"as":[122,140,166,239,280],"an":[123],"source":[125,128],"whose":[126],"corresponding":[127,203,315],"accurately":[131],"known.":[132],"The":[133,234,252],"existence":[134],"\u2018calibrated\u2019":[137],"sources":[138,368],"such":[139,165],"logistic":[142,194],"map":[143],"(\u1e8b":[144],"f(x)":[146],"rx(1\u2212x)),":[148],"[3]":[149],"provides":[150],"means":[152],"precisely":[154,365],"evaluating":[155,346],"performance":[157,375],"compression":[159,350,378],"schemes,":[160],"but":[161],"also":[162],"measures":[164,170],"grammar":[168,288],"based":[169,289],"described":[171],"[1][4].":[173],"respect":[175],"[1][2],":[177],"authors":[179],"average":[183,213],"T-entropy":[184,214,256,326],"sample":[186,311],"dynamics":[191],"map,":[195],"and":[196,257,295],"compared":[197],"these":[198],"values":[199,235],"directly":[200],"with":[201,223,313],"known":[204],"exponents.":[206],"As":[207],"Figure":[209],"below":[210],"shows,":[211],"strings":[216,294,312],"10":[218],"bits":[219],"long":[220],"closely":[221],"agree":[222],"dimensional":[231],"system.":[233],"are":[236],"plotted":[237],"here":[238],"function":[241],"system":[244],"parameter":[245],"r":[246,271],"at":[247],"increments":[248],"0.0001":[250],".":[251],"difference":[253],"between":[254,286],"averages":[260],"about":[261],"1%":[262],"RMS":[263],"full":[265],"scale":[266],"over":[267],"whole":[269],"range,":[270],"\u2208":[272],"[0,":[273],"ln(2)].":[274],"Such":[275],"agreement":[276],"interpreted":[279],"strong":[281],"evidence":[282],"link":[285],"this":[287],"measure":[291,299],"finite":[293,310,353],"Shannon":[301],"sources.":[304],"That":[305],"imbues":[308],"individual":[309,352],"characteristics,":[317],"echoes":[318],"our":[320],"quotation":[321],"Kolmogorov.":[323],"Clearly":[324],"reflects":[327],"fine":[329],"structure":[330],"attractors.":[333],"Theory":[337,358],"[2]":[338],"appears":[339],"offer":[341],"new":[343],"approach":[344],"limits":[348],"strings,":[354],"while":[355],"further":[360],"allow":[361],"select":[364],"calibrated":[366],"used":[371],"assess":[373],"specific":[377],"algorithms.":[379]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2016-06-24T00:00:00"}