Sensitive dependence on initial conditions for cellular automata

Sensitive dependence on initial conditions for cellular automata

The property of sensitive dependence on intial conditions is the basis of a rigorous mathematical construction of local maximum Lyapunov exponents for cellular automata. The maximum Lyapunov exponent is given by the fastest average velocity of either the left or right propagating damage fronts. Devi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Chaos (Woodbury, N.Y.) N.Y.), 1997-12, Vol.7 (4), p.688-693
Hauptverfasser: Urı́as, Jesús, Rechtman, Raúl, Enciso, Agustı́n
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 693
container_issue 4
container_start_page 688
container_title Chaos (Woodbury, N.Y.)
container_volume 7
creator Urı́as, Jesús
Rechtman, Raúl
Enciso, Agustı́n
description The property of sensitive dependence on intial conditions is the basis of a rigorous mathematical construction of local maximum Lyapunov exponents for cellular automata. The maximum Lyapunov exponent is given by the fastest average velocity of either the left or right propagating damage fronts. Deviations from the long term behavior of the finite time Lyapunov exponents due to generation of information are quantified and could be used for the characterization of the space time complexity of cellular automata.
doi_str_mv 10.1063/1.166266
format Article
fullrecord <record><control><sourceid>proquest_scita</sourceid><recordid>TN_cdi_scitation_primary_10_1063_1_166266</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1859406449</sourcerecordid><originalsourceid>FETCH-LOGICAL-c378t-916ca52b967e72313f342d1e2ddff1927a6c654109c1268ce5318b7a53e873223</originalsourceid><addsrcrecordid>eNp9kE1LxDAURYMozjgK_gLpUhcd85ImaXbK4BcMuFDXIZOkUGmTmrQD_ntbZnBWunqXx-FyOQhdAl4C5vQWlsA54fwIzQGXMhe8JMdTZkUODOMZOkvpE2MMhLJTNAMihOSymKO7N-dT3ddbl1nXOW-dNy4LPqv9-NVNZoK3Ywo-ZVWImXFNMzQ6ZnroQ6t7fY5OKt0kd7G_C_Tx-PC-es7Xr08vq_t1bqgo-1wCN5qRjeTCCUKBVrQgFhyxtqpAEqG54awALA0QXhrHKJQboRl1paCE0AW63vV2MXwNLvWqrdO0RnsXhqSgZLLAvCjkATUxpBRdpbpYtzp-K8Bq8qVA7XyN6NW-ddi0zh7AvaARuNkBydS9njz8V_Ynuw3xl1OdregPwot_bA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1859406449</pqid></control><display><type>article</type><title>Sensitive dependence on initial conditions for cellular automata</title><source>AIP Digital Archive</source><creator>Urı́as, Jesús ; Rechtman, Raúl ; Enciso, Agustı́n</creator><creatorcontrib>Urı́as, Jesús ; Rechtman, Raúl ; Enciso, Agustı́n</creatorcontrib><description>The property of sensitive dependence on intial conditions is the basis of a rigorous mathematical construction of local maximum Lyapunov exponents for cellular automata. The maximum Lyapunov exponent is given by the fastest average velocity of either the left or right propagating damage fronts. Deviations from the long term behavior of the finite time Lyapunov exponents due to generation of information are quantified and could be used for the characterization of the space time complexity of cellular automata.</description><identifier>ISSN: 1054-1500</identifier><identifier>EISSN: 1089-7682</identifier><identifier>DOI: 10.1063/1.166266</identifier><identifier>PMID: 12779694</identifier><identifier>CODEN: CHAOEH</identifier><language>eng</language><publisher>United States</publisher><ispartof>Chaos (Woodbury, N.Y.), 1997-12, Vol.7 (4), p.688-693</ispartof><rights>American Institute of Physics</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c378t-916ca52b967e72313f342d1e2ddff1927a6c654109c1268ce5318b7a53e873223</citedby><cites>FETCH-LOGICAL-c378t-916ca52b967e72313f342d1e2ddff1927a6c654109c1268ce5318b7a53e873223</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,1558,27923,27924</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/12779694$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Urı́as, Jesús</creatorcontrib><creatorcontrib>Rechtman, Raúl</creatorcontrib><creatorcontrib>Enciso, Agustı́n</creatorcontrib><title>Sensitive dependence on initial conditions for cellular automata</title><title>Chaos (Woodbury, N.Y.)</title><addtitle>Chaos</addtitle><description>The property of sensitive dependence on intial conditions is the basis of a rigorous mathematical construction of local maximum Lyapunov exponents for cellular automata. The maximum Lyapunov exponent is given by the fastest average velocity of either the left or right propagating damage fronts. Deviations from the long term behavior of the finite time Lyapunov exponents due to generation of information are quantified and could be used for the characterization of the space time complexity of cellular automata.</description><issn>1054-1500</issn><issn>1089-7682</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1997</creationdate><recordtype>article</recordtype><recordid>eNp9kE1LxDAURYMozjgK_gLpUhcd85ImaXbK4BcMuFDXIZOkUGmTmrQD_ntbZnBWunqXx-FyOQhdAl4C5vQWlsA54fwIzQGXMhe8JMdTZkUODOMZOkvpE2MMhLJTNAMihOSymKO7N-dT3ddbl1nXOW-dNy4LPqv9-NVNZoK3Ywo-ZVWImXFNMzQ6ZnroQ6t7fY5OKt0kd7G_C_Tx-PC-es7Xr08vq_t1bqgo-1wCN5qRjeTCCUKBVrQgFhyxtqpAEqG54awALA0QXhrHKJQboRl1paCE0AW63vV2MXwNLvWqrdO0RnsXhqSgZLLAvCjkATUxpBRdpbpYtzp-K8Bq8qVA7XyN6NW-ddi0zh7AvaARuNkBydS9njz8V_Ynuw3xl1OdregPwot_bA</recordid><startdate>19971201</startdate><enddate>19971201</enddate><creator>Urı́as, Jesús</creator><creator>Rechtman, Raúl</creator><creator>Enciso, Agustı́n</creator><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope></search><sort><creationdate>19971201</creationdate><title>Sensitive dependence on initial conditions for cellular automata</title><author>Urı́as, Jesús ; Rechtman, Raúl ; Enciso, Agustı́n</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c378t-916ca52b967e72313f342d1e2ddff1927a6c654109c1268ce5318b7a53e873223</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1997</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Urı́as, Jesús</creatorcontrib><creatorcontrib>Rechtman, Raúl</creatorcontrib><creatorcontrib>Enciso, Agustı́n</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><jtitle>Chaos (Woodbury, N.Y.)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Urı́as, Jesús</au><au>Rechtman, Raúl</au><au>Enciso, Agustı́n</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Sensitive dependence on initial conditions for cellular automata</atitle><jtitle>Chaos (Woodbury, N.Y.)</jtitle><addtitle>Chaos</addtitle><date>1997-12-01</date><risdate>1997</risdate><volume>7</volume><issue>4</issue><spage>688</spage><epage>693</epage><pages>688-693</pages><issn>1054-1500</issn><eissn>1089-7682</eissn><coden>CHAOEH</coden><abstract>The property of sensitive dependence on intial conditions is the basis of a rigorous mathematical construction of local maximum Lyapunov exponents for cellular automata. The maximum Lyapunov exponent is given by the fastest average velocity of either the left or right propagating damage fronts. Deviations from the long term behavior of the finite time Lyapunov exponents due to generation of information are quantified and could be used for the characterization of the space time complexity of cellular automata.</abstract><cop>United States</cop><pmid>12779694</pmid><doi>10.1063/1.166266</doi><tpages>6</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1054-1500
ispartof Chaos (Woodbury, N.Y.), 1997-12, Vol.7 (4), p.688-693
issn 1054-1500
1089-7682
language eng
recordid cdi_scitation_primary_10_1063_1_166266
source AIP Digital Archive
title Sensitive dependence on initial conditions for cellular automata
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-13T09%3A58%3A05IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_scita&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Sensitive%20dependence%20on%20initial%20conditions%20for%20cellular%20automata&rft.jtitle=Chaos%20(Woodbury,%20N.Y.)&rft.au=Ur%C4%B1%CC%81as,%20Jes%C3%BAs&rft.date=1997-12-01&rft.volume=7&rft.issue=4&rft.spage=688&rft.epage=693&rft.pages=688-693&rft.issn=1054-1500&rft.eissn=1089-7682&rft.coden=CHAOEH&rft_id=info:doi/10.1063/1.166266&rft_dat=%3Cproquest_scita%3E1859406449%3C/proquest_scita%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1859406449&rft_id=info:pmid/12779694&rfr_iscdi=true