<?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-02557738</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-14T18:02:42+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Gauge-invariance in cellular automata</title>
            <author role="aut">
              <persName>
                <forename type="first">Pablo</forename>
                <surname>Arrighi</surname>
              </persName>
              <email type="md5">b9784e00decfdbe5314425fb03395cda</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">pablo-arrighi</idno>
              <idno type="idhal" notation="numeric">1214991</idno>
              <idno type="halauthorid" notation="string">114340-1214991</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3535-1009</idno>
              <idno type="ARXIV">https://arxiv.org/a/arrighi_p_1</idno>
              <idno type="GOOGLE SCHOLAR">R5JRi90AAAAJ</idno>
              <affiliation ref="#struct-1086683"/>
              <affiliation ref="#struct-1065710"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Giuseppe</forename>
                <surname>Di Molfetta</surname>
              </persName>
              <email type="md5">715ac42075e7d033bc400dbf542dd80e</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">giuseppe-di-molfetta</idno>
              <idno type="idhal" notation="numeric">9923</idno>
              <idno type="halauthorid" notation="string">689615-9923</idno>
              <idno type="IDREF">https://www.idref.fr/189489421</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-1261-7476</idno>
              <affiliation ref="#struct-527033"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nathanaël</forename>
                <surname>Eon</surname>
              </persName>
              <idno type="halauthorid">1326621-0</idno>
              <affiliation ref="#struct-527033"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>INSPIRE</forename>
                <surname>HEP</surname>
              </persName>
              <email type="md5">95ce79cc22af4b1c280b8573813d3d1e</email>
              <email type="domain">cern.ch</email>
            </editor>
            <funder ref="#projanr-57829"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-04-28 22:42:21</date>
              <date type="whenModified">2026-04-22 09:35:12</date>
              <date type="whenReleased">2020-04-28 22:42:21</date>
              <date type="whenProduced">2023</date>
              <ref type="externalLink" target="http://arxiv.org/pdf/2004.03656"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="519949">
                <persName>
                  <forename>INSPIRE</forename>
                  <surname>HEP</surname>
                </persName>
                <email type="md5">95ce79cc22af4b1c280b8573813d3d1e</email>
                <email type="domain">cern.ch</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02557738</idno>
            <idno type="halUri">https://hal.science/hal-02557738</idno>
            <idno type="halBibtex">arrighi:hal-02557738</idno>
            <idno type="halRefHtml">&lt;i&gt;Natural Computing&lt;/i&gt;, 2023, 22 (3), pp.587-599. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s11047-022-09879-1"&gt;&amp;#x27E8;10.1007/s11047-022-09879-1&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Natural Computing, 2023, 22 (3), pp.587-599. &amp;#x27E8;10.1007/s11047-022-09879-1&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TLN">Université de Toulon</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-AMU">Aix Marseille Université</idno>
            <idno type="stamp" n="ENS-CACHAN">Ecole Normale Supérieure de Cachan</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="LIS-LAB">Laboratoire d'Informatique et Systèmes</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="ENS-PARIS-SACLAY">Ecole Normale Supérieure paris-Saclay</idno>
            <idno type="stamp" n="ENS-PSACLAY">Ecole Normale Supérieure Paris-Saclay</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="LMF">Laboratoire Méthodes Formelles</idno>
            <idno type="stamp" n="LMF-QUANT">Informatique Quantique</idno>
            <idno type="stamp" n="PEPR_QUANTIQUE">PEPR Quantique</idno>
            <idno type="stamp" n="ANR_QUANTIQUE">ANR QUANTIQUE</idno>
            <idno type="stamp" n="ANR_QUANTIQUE_1" corresp="ANR_QUANTIQUE">ANR_QUANTIQUE_1</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Gauge-invariance in cellular automata</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Pablo</forename>
                    <surname>Arrighi</surname>
                  </persName>
                  <email type="md5">b9784e00decfdbe5314425fb03395cda</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">pablo-arrighi</idno>
                  <idno type="idhal" notation="numeric">1214991</idno>
                  <idno type="halauthorid" notation="string">114340-1214991</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3535-1009</idno>
                  <idno type="ARXIV">https://arxiv.org/a/arrighi_p_1</idno>
                  <idno type="GOOGLE SCHOLAR">R5JRi90AAAAJ</idno>
                  <affiliation ref="#struct-1086683"/>
                  <affiliation ref="#struct-1065710"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Giuseppe</forename>
                    <surname>Di Molfetta</surname>
                  </persName>
                  <email type="md5">715ac42075e7d033bc400dbf542dd80e</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">giuseppe-di-molfetta</idno>
                  <idno type="idhal" notation="numeric">9923</idno>
                  <idno type="halauthorid" notation="string">689615-9923</idno>
                  <idno type="IDREF">https://www.idref.fr/189489421</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-1261-7476</idno>
                  <affiliation ref="#struct-527033"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nathanaël</forename>
                    <surname>Eon</surname>
                  </persName>
                  <idno type="halauthorid">1326621-0</idno>
                  <affiliation ref="#struct-527033"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">17295</idno>
                <idno type="issn">1567-7818</idno>
                <idno type="eissn">1572-9796</idno>
                <title level="j">Natural Computing</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">22</biblScope>
                  <biblScope unit="issue">3</biblScope>
                  <biblScope unit="pp">587-599</biblScope>
                  <date type="datePub">2023</date>
                </imprint>
              </monogr>
              <idno type="arxiv">2004.03656</idno>
              <idno type="doi">10.1007/s11047-022-09879-1</idno>
              <idno type="inspire">1790496</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">invariance</term>
                <term xml:lang="en">gauge</term>
                <term xml:lang="en">cellular automaton</term>
                <term xml:lang="en">gauge field theory</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="phys.phys.phys-gen-ph">Physics [physics]/Physics [physics]/General Physics [physics.gen-ph]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Gauge-invariance is a fundamental concept in Physics -- known to provide mathematical justification for the fundamental forces. In this paper, we provide discrete counterparts to the main gauge theoretical concepts directly in terms of Cellular Automata. More precisely, the notions of gauge-invariance and gauge-equivalence in Cellular Automata are formalized. A step-by-step gauging procedure to enforce this symmetry upon a given Cellular Automaton is developed, and three examples of gauge-invariant Cellular Automata are examined.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1086683" status="VALID">
          <idno type="RNSR">202124178U</idno>
          <idno type="ROR">https://ror.org/042s1r231</idno>
          <orgName>Quantum Computation Structures</orgName>
          <orgName type="acronym">QuaCS</orgName>
          <date type="start">2021-12-01</date>
          <date type="end">2026-07-31</date>
          <desc>
            <address>
              <addrLine>ENS Paris Saclay, 4, avenue des Sciences, 91190Gif-sur-Yvette, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/fr/quacs</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1065710" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-419361" type="indirect"/>
            <relation name="UMR9021" active="#struct-441569" type="indirect"/>
            <relation active="#struct-523723" type="indirect"/>
            <relation active="#struct-1225627" type="direct"/>
            <relation active="#struct-118511" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1065710" status="VALID">
          <idno type="IdRef">25474589X</idno>
          <idno type="RNSR">202123712M</idno>
          <idno type="ROR">https://ror.org/00gdtta79</idno>
          <idno type="Wikidata">Q109042513</idno>
          <orgName>Laboratoire Méthodes Formelles</orgName>
          <orgName type="acronym">LMF</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>4, avenue des Sciences, 91190, Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR9021" active="#struct-441569" type="direct"/>
            <relation active="#struct-523723" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-527033" status="VALID">
          <idno type="IdRef">234768002</idno>
          <idno type="RNSR">201822714R</idno>
          <idno type="ROR">https://ror.org/0257sgk90</idno>
          <idno type="Wikidata">Q52605252</idno>
          <orgName>Laboratoire d'Informatique et des Systèmes (LIS) (Marseille, Toulon)</orgName>
          <orgName type="acronym">LIS</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>Aix Marseille Université – Campus de Saint Jérôme – Bat. Polytech, 52 Av. Escadrille Normandie Niemen, 13397 Marseille Cedex 20</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lis-lab.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR7020" active="#struct-198056" type="direct"/>
            <relation name="UMR7020" active="#struct-303091" type="direct"/>
            <relation name="UMR7020" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-419361" status="VALID">
          <idno type="IdRef">241345251</idno>
          <idno type="ROR">https://ror.org/03xjwb503</idno>
          <orgName>Université Paris-Saclay</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Bréguet, 3 Rue Joliot Curie 2e ét, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-paris-saclay.fr/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-523723" status="VALID">
          <idno type="ROR">https://ror.org/00hx6zz33</idno>
          <orgName>Ecole Normale Supérieure  Paris-Saclay</orgName>
          <orgName type="acronym">ENS Paris Saclay</orgName>
          <desc>
            <address>
              <addrLine>4 avenue des Sciences, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ens-paris-saclay.fr/</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-1225627" status="VALID">
          <idno type="ROR">https://ror.org/040753f36</idno>
          <orgName>Centre Inria de l'Université Paris-Saclay</orgName>
          <date type="start">2022-11-01</date>
          <desc>
            <address>
              <addrLine>9 Rue Joliot Curie, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-118511" status="VALID">
          <idno type="RNSR">200818248E</idno>
          <idno type="ROR">https://ror.org/0315e5x55</idno>
          <orgName>Centre Inria de Saclay</orgName>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" 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-303091" status="VALID">
          <idno type="IdRef">031122337</idno>
          <idno type="ROR">https://ror.org/02m9kbe37</idno>
          <orgName>Université de Toulon</orgName>
          <orgName type="acronym">UTLN</orgName>
          <desc>
            <address>
              <addrLine>Avenue de l'Université - BP 20132 - 83957 La Garde Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tln.fr/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-57829" status="VALID">
          <idno type="anr">ANR-22-PETQ-0007</idno>
          <orgName>EPiQ</orgName>
          <desc>Etude de la pile quantique : Algorithmes, modèles de calcul et simulation pour l'informatique quantique</desc>
          <date type="start">2022</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>