<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-03659469</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-21T08:14:24+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Everywhere Zero Pointwise Lyapunov Exponents for Sensitive Cellular Automata</title>
            <author role="aut">
              <persName>
                <forename type="first">Toni</forename>
                <surname>Hotanen</surname>
              </persName>
              <email type="md5">57d2e37070f84ea3ce44c3666947b201</email>
              <email type="domain">utu.fi</email>
              <idno type="idhal" notation="numeric">1133888</idno>
              <idno type="halauthorid" notation="string">2494642-1133888</idno>
              <affiliation ref="#struct-300810"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hal</forename>
                <surname>Ifip</surname>
              </persName>
              <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2022-05-05 09:24:13</date>
              <date type="whenModified">2022-05-05 09:31:22</date>
              <date type="whenReleased">2022-05-05 09:31:22</date>
              <date type="whenProduced">2020-08-10</date>
              <date type="whenEndEmbargoed">2023-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-03659469v1/document">
                <date notBefore="2023-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-03659469v1/file/496967_1_En_6_Chapter.pdf" id="file-3659469-3195700">
                <date notBefore="2023-01-01"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="200187">
                <persName>
                  <forename>Hal</forename>
                  <surname>Ifip</surname>
                </persName>
                <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03659469</idno>
            <idno type="halUri">https://inria.hal.science/hal-03659469</idno>
            <idno type="halBibtex">hotanen:hal-03659469</idno>
            <idno type="halRefHtml">&lt;i&gt;26th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA)&lt;/i&gt;, Aug 2020, Stockholm, Sweden. pp.71-85, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-61588-8_6"&gt;&amp;#x27E8;10.1007/978-3-030-61588-8_6&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">26th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Aug 2020, Stockholm, Sweden. pp.71-85, &amp;#x27E8;10.1007/978-3-030-61588-8_6&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-3659469-3195700"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="IFIP-LNCS" corresp="IFIP">IFIP - Lecture Notes in Computer Science</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-TC" corresp="IFIP">IFIP Technical Committees </idno>
            <idno type="stamp" n="IFIP-TC1" corresp="IFIP-TC">IFIP TC1: Foundations of Computer Science</idno>
            <idno type="stamp" n="IFIP-WG1-5">IFIP-WG1-5</idno>
            <idno type="stamp" n="IFIP-AUTOMATA">IFIP-AUTOMATA</idno>
            <idno type="stamp" n="IFIP-LNCS-12286" corresp="IFIP-LNCS">Cellular Automata and Discrete Complex Systems</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Everywhere Zero Pointwise Lyapunov Exponents for Sensitive Cellular Automata</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Toni</forename>
                    <surname>Hotanen</surname>
                  </persName>
                  <email type="md5">57d2e37070f84ea3ce44c3666947b201</email>
                  <email type="domain">utu.fi</email>
                  <idno type="idhal" notation="numeric">1133888</idno>
                  <idno type="halauthorid" notation="string">2494642-1133888</idno>
                  <affiliation ref="#struct-300810"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>26th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA)</title>
                  <date type="start">2020-08-10</date>
                  <date type="end">2020-08-12</date>
                  <settlement>Stockholm</settlement>
                  <country key="SE">Sweden</country>
                </meeting>
                <editor>Hector Zenil</editor>
                <imprint>
                  <publisher>Springer International Publishing</publisher>
                  <biblScope unit="serie">Cellular Automata and Discrete Complex Systems</biblScope>
                  <biblScope unit="volume">LNCS-12286</biblScope>
                  <biblScope unit="pp">71-85</biblScope>
                  <date type="datePub">2020</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-030-61588-8_6</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Lyapunov exponents</term>
                <term xml:lang="en">Sensitive</term>
                <term xml:lang="en">Cellular automata</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Lyapunov exponents are an important concept in differentiable dynamical systems and they measure stability or sensitivity in the system. Their analogues for cellular automata were proposed by Shereshevsky and since then they have been further developed and studied. In this paper we focus on a conjecture claiming that there does not exist such a sensitive cellular automaton, that would have both the right and the left pointwise Lyapunov exponents taking the value zero, for each configuration. In this paper we prove this conjecture false by constructing such a cellular automaton, using aperiodic, complete Turing machines as a building block.</p>
            </abstract>
            <particDesc>
              <org type="consortium">TC 1</org>
              <org type="consortium">WG 1.5</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-300810" status="VALID">
          <orgName>University of Turku</orgName>
          <desc>
            <address>
              <addrLine>20014 Turun yliopisto, Finland</addrLine>
              <country key="FI"/>
            </address>
            <ref type="url">http://www.utu.fi/en/Pages/home.aspx</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>