<?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-01435029</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-20T05:54:57+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Propagation, Diffusion and Randomization in Cellular Automata</title>
            <author role="aut">
              <persName>
                <forename type="first">Guillaume</forename>
                <surname>Theyssier</surname>
              </persName>
              <email type="md5">b66f30726bf4a260c754b0d811096989</email>
              <email type="domain">cnrs.fr</email>
              <idno type="idhal" notation="string">guillaume-theyssier</idno>
              <idno type="idhal" notation="numeric">3512</idno>
              <idno type="halauthorid" notation="string">19113-3512</idno>
              <idno type="IDREF">https://www.idref.fr/104498641</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1944-4915</idno>
              <affiliation ref="#struct-241321"/>
            </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">2017-01-13 15:23:56</date>
              <date type="whenModified">2024-04-26 13:07:22</date>
              <date type="whenReleased">2017-01-13 15:29:41</date>
              <date type="whenProduced">2016-06-15</date>
              <date type="whenEndEmbargoed">2019-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-01435029v1/document">
                <date notBefore="2019-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01435029v1/file/395687_1_En_1_Chapter.pdf" id="file-1435029-1516277">
                <date notBefore="2019-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-01435029</idno>
            <idno type="halUri">https://inria.hal.science/hal-01435029</idno>
            <idno type="halBibtex">theyssier:hal-01435029</idno>
            <idno type="halRefHtml">&lt;i&gt;22th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA)&lt;/i&gt;, Jun 2016, Zurich, Switzerland. pp.3-9, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-319-39300-1_1"&gt;&amp;#x27E8;10.1007/978-3-319-39300-1_1&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">22th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2016, Zurich, Switzerland. pp.3-9, &amp;#x27E8;10.1007/978-3-319-39300-1_1&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1435029-1516277"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-AMU">Aix Marseille Université</idno>
            <idno type="stamp" n="EC-MARSEILLE">Ecole Centrale de Marseille</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="I2M">Institut de Mathématiques de Marseille</idno>
            <idno type="stamp" n="I2M-2014-" corresp="I2M">Institut de Mathématiques de Marseille 2014-</idno>
            <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-LNCS-9664" corresp="IFIP-LNCS">Cellular Automata and Discrete Complex Systems</idno>
            <idno type="stamp" n="IFIP-WG1-5">IFIP-WG1-5</idno>
            <idno type="stamp" n="IFIP-AUTOMATA">IFIP-AUTOMATA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 1: Invited Papers</note>
            <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">Propagation, Diffusion and Randomization in Cellular Automata</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Guillaume</forename>
                    <surname>Theyssier</surname>
                  </persName>
                  <email type="md5">b66f30726bf4a260c754b0d811096989</email>
                  <email type="domain">cnrs.fr</email>
                  <idno type="idhal" notation="string">guillaume-theyssier</idno>
                  <idno type="idhal" notation="numeric">3512</idno>
                  <idno type="halauthorid" notation="string">19113-3512</idno>
                  <idno type="IDREF">https://www.idref.fr/104498641</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1944-4915</idno>
                  <affiliation ref="#struct-241321"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>22th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA)</title>
                  <date type="start">2016-06-15</date>
                  <date type="end">2016-06-17</date>
                  <settlement>Zurich</settlement>
                  <country key="CH">Switzerland</country>
                </meeting>
                <editor>Matthew Cook</editor>
                <editor>Turlough Neary</editor>
                <imprint>
                  <biblScope unit="serie">Cellular Automata and Discrete Complex Systems</biblScope>
                  <biblScope unit="volume">LNCS-9664</biblScope>
                  <biblScope unit="pp">3-9</biblScope>
                  <date type="datePub">2016</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-319-39300-1_1</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <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>A large part of the study of cellular automata dynamics consists in comparing pairs of configurations and their orbits. Here we focus on pairs of configurations having a finite number of differences (diamonds) like in the celebrated Garden-of-Eden theorem. First, we show that it allows to study expansive-like phenomena where classical notions of chaotic behavior like positive expansivity or strong transitivity don’t apply (in reversible CAs for instance). Second, we establish that for a large class of linear CA, diffusion of diamonds is equivalent to randomization (a large class of probability measures converge weakly towards the uniform measure under the action of the CA). Both properties are also equivalent to the absence of gliders in the CA. Finally, we give examples of reversible linear CAs that are strong randomizers (the convergence towards the uniform measure is simple and not only in Cesaro mean). This strong behavior is however provably impossible with linear CA having commuting coefficients (e.g. linear CA over cyclic groups).</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="laboratory" xml:id="struct-241321" status="VALID">
          <idno type="RNSR">201420768T</idno>
          <idno type="ROR">042h2y225</idno>
          <orgName>Institut de Mathématiques de Marseille</orgName>
          <orgName type="acronym">I2M</orgName>
          <date type="start">2014</date>
          <desc>
            <address>
              <addrLine>Centre de Mathématiques et Informatique (CMI)Technopôle Château-Gombert39, rue Frédéric Joliot Curie13453 Marseille Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.i2m.univ-amu.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR7373" active="#struct-198056" type="direct"/>
            <relation name="UMR7373" active="#struct-300415" type="direct"/>
            <relation name="UMR7373" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-198056" status="VALID">
          <idno type="IdRef">15863621X</idno>
          <idno type="ISNI">0000 0001 2176 4817</idno>
          <idno type="ROR">https://ror.org/035xkbk20</idno>
          <orgName>Aix Marseille Université</orgName>
          <orgName type="acronym">AMU</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>Aix-Marseille UniversitéJardins du Pharo58 Boulevard Charles Livon13284 Marseille cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-amu.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300415" status="VALID">
          <idno type="ISNI">0000 0004 1762 2703</idno>
          <idno type="ROR">https://ror.org/040baw385</idno>
          <orgName>École Centrale de Marseille</orgName>
          <orgName type="acronym">ECM</orgName>
          <date type="start">2006-09-27</date>
          <desc>
            <address>
              <addrLine>Pôle de l'étoile - Technopole de Château-Gombert - 38 rue Frédéric Joliot-Curie - 13013 Marseille</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.centrale-marseille.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>