<?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-00863315</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-19T19:02:20+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On the number of different dynamics in Boolean networks with deterministic update schedules.</title>
            <author role="aut">
              <persName>
                <forename type="first">J.</forename>
                <surname>Aracena</surname>
              </persName>
              <idno type="halauthorid">734486-0</idno>
              <affiliation ref="#struct-4549"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">J.</forename>
                <surname>Demongeot</surname>
              </persName>
              <idno type="halauthorid">154911-0</idno>
              <affiliation ref="#struct-141087"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">E.</forename>
                <surname>Fanchon</surname>
              </persName>
              <email type="md5">89978d1342a6e28523112db21d4756aa</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
              <idno type="idhal" notation="string">eric-fanchon</idno>
              <idno type="idhal" notation="numeric">1377912</idno>
              <idno type="halauthorid" notation="string">734487-1377912</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7409-962X</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/M-7721-2014</idno>
              <idno type="IDREF">https://www.idref.fr/032434871</idno>
              <idno type="VIAF">https://viaf.org/viaf/73926876</idno>
              <idno type="ISNI">http://isni.org/isni/0000000039496817</idno>
              <affiliation ref="#struct-391841"/>
            </author>
            <author role="crp">
              <persName>
                <forename type="first">M.</forename>
                <surname>Montalva</surname>
              </persName>
              <email type="md5">f69c253d0d5a763ecf5df4fd5b442743</email>
              <email type="domain">uai.cl</email>
              <idno type="idhal" notation="numeric">945601</idno>
              <idno type="halauthorid" notation="string">734488-945601</idno>
              <affiliation ref="#struct-129629"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Eric</forename>
                <surname>Fanchon</surname>
              </persName>
              <email type="md5">89978d1342a6e28523112db21d4756aa</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-09-18 15:55:17</date>
              <date type="whenModified">2025-09-27 20:04:04</date>
              <date type="whenReleased">2013-09-18 15:55:17</date>
              <date type="whenProduced">2013-04</date>
              <ref type="externalLink" target="http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&amp;idBib=3268388"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="125592">
                <persName>
                  <forename>Eric</forename>
                  <surname>Fanchon</surname>
                </persName>
                <email type="md5">89978d1342a6e28523112db21d4756aa</email>
                <email type="domain">univ-grenoble-alpes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00863315</idno>
            <idno type="halUri">https://hal.science/hal-00863315</idno>
            <idno type="halBibtex">aracena:hal-00863315</idno>
            <idno type="halRefHtml">&lt;i&gt;Mathematical Biosciences&lt;/i&gt;, 2013, 242 (2), pp.188-94. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.mbs.2013.01.007"&gt;&amp;#x27E8;10.1016/j.mbs.2013.01.007&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Mathematical Biosciences, 2013, 242 (2), pp.188-94. &amp;#x27E8;10.1016/j.mbs.2013.01.007&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="EPHE">École Pratique des Hautes Études</idno>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="IMAG">IMAG</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-GRENOBLE1">Université Joseph Fourier - Grenoble I</idno>
            <idno type="stamp" n="UNIV-PMF_GRENOBLE">Université Pierre-Mendès-France - Grenoble II</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="TIMC-IMAG">TIMC</idno>
            <idno type="stamp" n="TIMC-IMAG-BCM" corresp="TIMC-IMAG">BCM : Biologie Computationnelle et Mathématique</idno>
            <idno type="stamp" n="AGIM" corresp="EPHE">AGIM - Andrologie, Gérontechnologie, Inflammation, Modélisation</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="TEST-DEV">TEST-DEV</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="EPHE-PSL" corresp="PSL">École Pratique des Hautes Études - PSL</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</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">On the number of different dynamics in Boolean networks with deterministic update schedules.</title>
                <author role="aut">
                  <persName>
                    <forename type="first">J.</forename>
                    <surname>Aracena</surname>
                  </persName>
                  <idno type="halauthorid">734486-0</idno>
                  <affiliation ref="#struct-4549"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">J.</forename>
                    <surname>Demongeot</surname>
                  </persName>
                  <idno type="halauthorid">154911-0</idno>
                  <affiliation ref="#struct-141087"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">E.</forename>
                    <surname>Fanchon</surname>
                  </persName>
                  <email type="md5">89978d1342a6e28523112db21d4756aa</email>
                  <email type="domain">univ-grenoble-alpes.fr</email>
                  <idno type="idhal" notation="string">eric-fanchon</idno>
                  <idno type="idhal" notation="numeric">1377912</idno>
                  <idno type="halauthorid" notation="string">734487-1377912</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7409-962X</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/M-7721-2014</idno>
                  <idno type="IDREF">https://www.idref.fr/032434871</idno>
                  <idno type="VIAF">https://viaf.org/viaf/73926876</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000039496817</idno>
                  <affiliation ref="#struct-391841"/>
                </author>
                <author role="crp">
                  <persName>
                    <forename type="first">M.</forename>
                    <surname>Montalva</surname>
                  </persName>
                  <email type="md5">f69c253d0d5a763ecf5df4fd5b442743</email>
                  <email type="domain">uai.cl</email>
                  <idno type="idhal" notation="numeric">945601</idno>
                  <idno type="halauthorid" notation="string">734488-945601</idno>
                  <affiliation ref="#struct-129629"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">16914</idno>
                <idno type="issn">0025-5564</idno>
                <title level="j">Mathematical Biosciences</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">242</biblScope>
                  <biblScope unit="issue">2</biblScope>
                  <biblScope unit="pp">188-94</biblScope>
                  <date type="datePub">2013-04</date>
                  <date type="dateEpub">2013-02-04</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.mbs.2013.01.007</idno>
              <idno type="pubmed">23384974</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="sdv.bibs">Life Sciences [q-bio]/Quantitative Methods [q-bio.QM]</classCode>
              <classCode scheme="halDomain" n="info.info-bi">Computer Science [cs]/Bioinformatics [q-bio.QM]</classCode>
              <classCode scheme="halDomain" n="math.math-co">Mathematics [math]/Combinatorics [math.CO]</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>Deterministic Boolean networks are a type of discrete dynamical systems widely used in the modeling of genetic networks. The dynamics of such systems is characterized by the local activation functions and the update schedule, i.e., the order in which the nodes are updated. In this paper, we address the problem of knowing the different dynamics of a Boolean network when the update schedule is changed. We begin by proving that the problem of the existence of a pair of update schedules with different dynamics is NP-complete. However, we show that certain structural properties of the interaction diagraph are sufficient for guaranteeing distinct dynamics of a network. In [1] the authors define equivalence classes which have the property that all the update schedules of a given class yield the same dynamics. In order to determine the dynamics associated to a network, we develop an algorithm to efficiently enumerate the above equivalence classes by selecting a representative update schedule for each class with a minimum number of blocks. Finally, we run this algorithm on the well known Arabidopsis thaliana network to determine the full spectrum of its different dynamics.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-4549" status="VALID">
          <orgName>Centro de Investigación en Ingeniería Matemática [Concepción]</orgName>
          <orgName type="acronym">CI²MA</orgName>
          <desc>
            <address>
              <addrLine>Departamento de Ingenieria Matematica, Casilla 160-C, Concepción</addrLine>
              <country key="CL"/>
            </address>
            <ref type="url">http://www.ci2ma.udec.cl/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-462503" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-141087" status="OLD">
          <idno type="IdRef">203009827</idno>
          <idno type="RNSR">201119447V</idno>
          <orgName>AGeing and IMagery</orgName>
          <orgName type="acronym">AGIM</orgName>
          <date type="start">2011-01-01</date>
          <date type="end">2014-12-31</date>
          <desc>
            <address>
              <addrLine>Faculté de médecine de Grenoble, 38700 La Tronche</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-3886" type="direct"/>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-110691" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation name="FRE3405" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-391841" status="OLD">
          <orgName>Biologie Computationnelle et Mathématique</orgName>
          <orgName type="acronym">TIMC-IMAG-BCM</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>Domaine de la Merci, 38706 La Tronche, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www-timc.imag.fr/bcm</ref>
          </desc>
          <listRelation>
            <relation active="#struct-707" type="direct"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation active="#struct-301767" type="indirect"/>
            <relation name="UMR5525" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-129629" status="VALID">
          <orgName>Facultad de Ingeniería y Ciencias [Santiago]</orgName>
          <desc>
            <address>
              <addrLine>Av. Diagonal Las Torres 2640, Penalolen, Santiago, Chile</addrLine>
              <country key="CL"/>
            </address>
            <ref type="url">http://ingenieria.uchile.cl/inicio</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301544" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-462503" status="VALID">
          <idno type="IdRef">028342690</idno>
          <idno type="ISNI">0000000122959042</idno>
          <idno type="ROR">https://ror.org/0460jpj73</idno>
          <idno type="Wikidata">Q199948</idno>
          <orgName>Universidad de Concepción = University of Concepción [Chile]</orgName>
          <orgName type="acronym">UdeC</orgName>
          <date type="start">1919-01-01</date>
          <desc>
            <address>
              <addrLine>Víctor Lamas 1290, Casilla 160-C, Concepción, Región del Bío Bío, Chile</addrLine>
              <country key="CL"/>
            </address>
            <ref type="url">http://www.udec.cl/pexterno/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-3886" status="OLD">
          <idno type="IdRef">02640432X</idno>
          <idno type="ROR">https://ror.org/02f7wz369</idno>
          <orgName>Université Pierre Mendès France - Grenoble 2</orgName>
          <orgName type="acronym">UPMF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 47 - 38040 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-51016" status="OLD">
          <idno type="IdRef">026404796</idno>
          <idno type="ROR">https://ror.org/02aj0kh94</idno>
          <orgName>Université Joseph Fourier - Grenoble 1</orgName>
          <orgName type="acronym">UJF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-110691" status="VALID">
          <idno type="IdRef">026375478</idno>
          <idno type="ISNI">0000000121955365</idno>
          <idno type="ROR">https://ror.org/046b3cj80</idno>
          <orgName>École Pratique des Hautes Études</orgName>
          <orgName type="acronym">EPHE</orgName>
          <date type="start">1868-01-01</date>
          <desc>
            <address>
              <addrLine>4-14 Rue Ferrus, 75014 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ephe.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</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="laboratory" xml:id="struct-707" status="OLD">
          <idno type="IdRef">14728936X</idno>
          <idno type="ISNI">0000 0004 4687 1979</idno>
          <idno type="RNSR">199511969L</idno>
          <idno type="ROR">https://ror.org/03985kf35</idno>
          <orgName>Techniques de l'Ingénierie Médicale et de la Complexité - Informatique, Mathématiques et Applications, Grenoble - UMR 5525</orgName>
          <orgName type="acronym">TIMC-IMAG</orgName>
          <date type="start">1993-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>Domaine de la Merci, 38706 La Tronche, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www-timc.imag.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation active="#struct-301767" type="direct"/>
            <relation name="UMR5525" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301767" status="VALID">
          <idno type="ROR">https://ror.org/01c7wz417</idno>
          <orgName>VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement</orgName>
          <orgName type="acronym">VAS</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Lyon, VetAgro Sup, 69280 Marcy l'Etoile (campus vétérinaire); Université de Clermont, VetAgro Sup, 63370 Lempdes (campus agronomique)</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.vetagro-sup.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301544" status="VALID">
          <idno type="ROR">https://ror.org/0326knt82</idno>
          <orgName>Universidad Adolfo Ibáñez = University Adolfo Ibañez [Santiago]</orgName>
          <desc>
            <address>
              <addrLine>Diagonal Las Torres 2640, Santiago, Región Metropolitana</addrLine>
              <country key="CL"/>
            </address>
            <ref type="url">http://www.uai.cl/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>