<?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-02548573</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-03T19:12:25+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Commutative automata networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Florian</forename>
                <surname>Bridoux</surname>
              </persName>
              <email type="md5">fd17668ef457c13131e097ff80409967</email>
              <email type="domain">lis-lab.fr</email>
              <idno type="idhal" notation="string">florian-bridoux</idno>
              <idno type="idhal" notation="numeric">18015</idno>
              <idno type="halauthorid" notation="string">25957-18015</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8546-5995</idno>
              <affiliation ref="#struct-199394"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Maximilien</forename>
                <surname>Gadouleau</surname>
              </persName>
              <idno type="halauthorid">714034-0</idno>
              <affiliation ref="#struct-184027"/>
            </author>
            <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>Guillaume</forename>
                <surname>Theyssier</surname>
              </persName>
              <email type="md5">b66f30726bf4a260c754b0d811096989</email>
              <email type="domain">cnrs.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-04-20 17:32:39</date>
              <date type="whenModified">2025-02-13 10:16:03</date>
              <date type="whenReleased">2020-04-21 10:05:21</date>
              <date type="whenProduced">2020-08-10</date>
              <date type="whenEndEmbargoed">2020-04-20</date>
              <ref type="file" target="https://hal.science/hal-02548573v1/document">
                <date notBefore="2020-04-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02548573v1/file/commuting_networks.pdf" id="file-2548573-2415224">
                <date notBefore="2020-04-20"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2004.09806"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="110386">
                <persName>
                  <forename>Guillaume</forename>
                  <surname>Theyssier</surname>
                </persName>
                <email type="md5">b66f30726bf4a260c754b0d811096989</email>
                <email type="domain">cnrs.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02548573</idno>
            <idno type="halUri">https://hal.science/hal-02548573</idno>
            <idno type="halBibtex">bridoux:hal-02548573</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.43-58, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-61588-8_4"&gt;&amp;#x27E8;10.1007/978-3-030-61588-8_4&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.43-58, &amp;#x27E8;10.1007/978-3-030-61588-8_4&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-2548573-2415224"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="LIF">Laboratoire d'informatique fondamentale de Marseille</idno>
            <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-WG" corresp="IFIP">Working Groups</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="IFIP-WG1-5">IFIP-WG1-5</idno>
            <idno type="stamp" n="LIS-LAB">Laboratoire d'Informatique et Systèmes</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">Commutative automata networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Florian</forename>
                    <surname>Bridoux</surname>
                  </persName>
                  <email type="md5">fd17668ef457c13131e097ff80409967</email>
                  <email type="domain">lis-lab.fr</email>
                  <idno type="idhal" notation="string">florian-bridoux</idno>
                  <idno type="idhal" notation="numeric">18015</idno>
                  <idno type="halauthorid" notation="string">25957-18015</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8546-5995</idno>
                  <affiliation ref="#struct-199394"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Maximilien</forename>
                    <surname>Gadouleau</surname>
                  </persName>
                  <idno type="halauthorid">714034-0</idno>
                  <affiliation ref="#struct-184027"/>
                </author>
                <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>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">43–58</biblScope>
                  <date type="datePub">2020</date>
                </imprint>
              </monogr>
              <idno type="arxiv">2004.09806</idno>
              <idno type="doi">10.1007/978-3-030-61588-8_4</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">update schedules</term>
                <term xml:lang="en">commutativity</term>
                <term xml:lang="en">Boolean networks</term>
                <term xml:lang="en">Automata networks</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
              <classCode scheme="halDomain" n="info.info-cc">Computer Science [cs]/Computational Complexity [cs.CC]</classCode>
              <classCode scheme="halDomain" n="math.math-ds">Mathematics [math]/Dynamical Systems [math.DS]</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>Automata networks are mappings of the form f : Q Z → Q Z , where Q is a finite alphabet and Z is a set of entities; they generalise Cellular Automata and Boolean networks. An update schedule dictates when each entity updates its state according to its local function fi : Q Z → Q. One major question is to study the behaviour of a given automata networks under different update schedules. In this paper, we study automata networks that are invariant under many different update schedules. This gives rise to two definitions, locally commutative and globally commu-tative networks. We investigate the relation between commutativity and different forms of locality of update functions; one main conclusion is that globally commutative networks have strong dynamical properties, while locally commutative networks are much less constrained. We also give a complete classification of all globally commutative Boolean networks.</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-199394" status="OLD">
          <idno type="RNSR">201220259Y</idno>
          <orgName>Laboratoire d'informatique Fondamentale de Marseille</orgName>
          <orgName type="acronym">LIF</orgName>
          <date type="start">2012</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>Parc Scientifique et Technologique de Luminy 163, avenue de Luminy F-13288 Marseille Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lif.univ-mrs.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR7279" active="#struct-198056" type="direct"/>
            <relation name="UMR7279" active="#struct-300415" type="direct"/>
            <relation name="UMR7279" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-184027" status="VALID">
          <orgName>School of Engineering and Computing Sciences</orgName>
          <desc>
            <address>
              <country key="GB"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1155062" type="direct"/>
          </listRelation>
        </org>
        <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>
        <org type="institution" xml:id="struct-1155062" status="VALID">
          <orgName>Durham University</orgName>
          <desc>
            <address>
              <addrLine>The Palatine CentreDurham UniversityStockton RoadDurham DH1 3LE</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">https://www.durham.ac.uk</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>