<?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-00000952v2</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-15T21:14:34+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Bindweeds or random walks in random environments on multiplexed trees and their asympotics</title>
            <author role="aut">
              <persName>
                <forename type="first">Mikhail</forename>
                <surname>Menshikov</surname>
              </persName>
              <email type="md5">53f1102ea6de5384a423ca754ce60106</email>
              <email type="domain">durham.ac.uk</email>
              <idno type="idhal" notation="numeric">828694</idno>
              <idno type="halauthorid" notation="string">56850-828694</idno>
              <affiliation ref="#struct-425475"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Dimitri</forename>
                <surname>Petritis</surname>
              </persName>
              <email type="md5">6de4eda1ba4d1805f1aa407ebc3c71bc</email>
              <email type="domain">univ-rennes1.fr</email>
              <idno type="idhal" notation="string">dimitri-petritis</idno>
              <idno type="idhal" notation="numeric">736312</idno>
              <idno type="halauthorid" notation="string">40-736312</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0082-9049</idno>
              <idno type="IDREF">https://www.idref.fr/074109111</idno>
              <affiliation ref="#struct-75"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Serguei</forename>
                <surname>Popov</surname>
              </persName>
              <email type="md5">1a4128f43a0475a1c0b13ca011d5d53d</email>
              <email type="domain">ime.usp.br</email>
              <idno type="idhal" notation="numeric">828695</idno>
              <idno type="halauthorid" notation="string">56851-828695</idno>
              <affiliation ref="#struct-3766"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Coordination</forename>
                <surname>Episciences Iam</surname>
              </persName>
              <email type="md5">ca50c40eb57b3ef14743f7aab97e8e68</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2003-12-15 18:38:42</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2015-08-12 09:06:20</date>
              <date type="whenModified">2025-04-01 12:52:05</date>
              <date type="whenReleased">2015-08-13 09:06:51</date>
              <date type="whenProduced">2003</date>
              <date type="whenEndEmbargoed">2015-08-12</date>
              <ref type="file" target="https://inria.hal.science/hal-00000952v2/document">
                <date notBefore="2015-08-12"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://inria.hal.science/hal-00000952v2/file/dmAC0120.pdf" id="file-1183919-1268429">
                <date notBefore="2015-08-12"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="201264">
                <persName>
                  <forename>Coordination</forename>
                  <surname>Episciences Iam</surname>
                </persName>
                <email type="md5">ca50c40eb57b3ef14743f7aab97e8e68</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00000952</idno>
            <idno type="halUri">https://inria.hal.science/hal-00000952</idno>
            <idno type="halBibtex">menshikov:hal-00000952</idno>
            <idno type="halRefHtml">&lt;i&gt;Discrete Random Walks, DRW'03&lt;/i&gt;, 2003, Paris, France. pp.205-216, &lt;a target="_blank" href="https://dx.doi.org/10.46298/dmtcs.3324"&gt;&amp;#x27E8;10.46298/dmtcs.3324&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Discrete Random Walks, DRW'03, 2003, Paris, France. pp.205-216, &amp;#x27E8;10.46298/dmtcs.3324&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1183919-1268429"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-RENNES1">Université de Rennes 1</idno>
            <idno type="stamp" n="IRMAR">Institut de Recherche Mathématique de Rennes</idno>
            <idno type="stamp" n="UR2-HB">Université Rennes 2 - Haute Bretagne</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INSA-RENNES">Institut National des Sciences Appliquées de Rennes</idno>
            <idno type="stamp" n="UNAM">l'unam - université nantes angers le mans</idno>
            <idno type="stamp" n="IRMAR-TE" corresp="IRMAR">Théorie ergodique</idno>
            <idno type="stamp" n="DMTCS">DMTCS</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="UR1-HAL">Publications labos UR1 dans HAL-Rennes 1</idno>
            <idno type="stamp" n="UR1-MATH-STIC">UR1 - publications Maths-STIC</idno>
            <idno type="stamp" n="AGREENIUM">Archive ouverte en agrobiosciences</idno>
            <idno type="stamp" n="UNIV-RENNES2">Université Rennes 2</idno>
            <idno type="stamp" n="TEST-UNIV-RENNES">TEST Université de Rennes</idno>
            <idno type="stamp" n="TEST-UR-CSS">TEST Université de Rennes CSS</idno>
            <idno type="stamp" n="UNIV-RENNES">Université de Rennes</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UR1-MATH-NUM">Pôle UnivRennes - Mathématiques - Numérique </idno>
            <idno type="stamp" n="INSTITUT-AGRO">Institut Agro</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">Bindweeds or random walks in random environments on multiplexed trees and their asympotics</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Mikhail</forename>
                    <surname>Menshikov</surname>
                  </persName>
                  <email type="md5">53f1102ea6de5384a423ca754ce60106</email>
                  <email type="domain">durham.ac.uk</email>
                  <idno type="idhal" notation="numeric">828694</idno>
                  <idno type="halauthorid" notation="string">56850-828694</idno>
                  <affiliation ref="#struct-425475"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Dimitri</forename>
                    <surname>Petritis</surname>
                  </persName>
                  <email type="md5">6de4eda1ba4d1805f1aa407ebc3c71bc</email>
                  <email type="domain">univ-rennes1.fr</email>
                  <idno type="idhal" notation="string">dimitri-petritis</idno>
                  <idno type="idhal" notation="numeric">736312</idno>
                  <idno type="halauthorid" notation="string">40-736312</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0082-9049</idno>
                  <idno type="IDREF">https://www.idref.fr/074109111</idno>
                  <affiliation ref="#struct-75"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Serguei</forename>
                    <surname>Popov</surname>
                  </persName>
                  <email type="md5">1a4128f43a0475a1c0b13ca011d5d53d</email>
                  <email type="domain">ime.usp.br</email>
                  <idno type="idhal" notation="numeric">828695</idno>
                  <idno type="halauthorid" notation="string">56851-828695</idno>
                  <affiliation ref="#struct-3766"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">649</idno>
                <idno type="issn">1462-7264</idno>
                <idno type="eissn">1365-8050</idno>
                <title level="j">Discrete Mathematics and Theoretical Computer Science</title>
                <meeting>
                  <title>Discrete Random Walks, DRW'03</title>
                  <date type="start">2003</date>
                  <settlement>Paris</settlement>
                  <country key="FR">France</country>
                </meeting>
                <editor>Cyril Banderier and Christian Krattenthaler</editor>
                <imprint>
                  <publisher>Discrete Mathematics and Theoretical Computer Science</publisher>
                  <publisher>DMTCS</publisher>
                  <biblScope unit="serie">DMTCS Proceedings</biblScope>
                  <biblScope unit="volume">DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)</biblScope>
                  <biblScope unit="pp">205-216</biblScope>
                  <date type="datePub">2003-01-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.46298/dmtcs.3324</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">matrix multiplicative cascades</term>
                <term xml:lang="en">recurrence criteria</term>
                <term xml:lang="en">random environment</term>
                <term xml:lang="en">trees</term>
                <term xml:lang="en">Markov chain</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
              <classCode scheme="halDomain" n="math.math-co">Mathematics [math]/Combinatorics [math.CO]</classCode>
              <classCode scheme="halDomain" n="info.info-cg">Computer Science [cs]/Computational Geometry [cs.CG]</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>We report on the asymptotic behaviour of a new model of random walk, we term the bindweed model, evolving in a random environment on an infinite multiplexed tree.The term multiplexed means that the model can be viewed as a nearest neighbours random walk on a tree whose vertices carry an internal degree of freedom from the finite set $\{1,...,d\}$, for some integer $d$. The consequence of the internal degree of freedom is an enhancement of the tree graph structure induced by the replacement of ordinary edges by multi-edges, indexed by the set $\{1,...,d\} × \{1,...,d\}.$ This indexing conveys the information on the internal degree of freedom of the vertices contiguous to each edge. The term random environment means that the jumping rates for the random walk are a family of edge-indexed random variables, independent of the natural filtration generated by the random variables entering in the definition of the random walk; their joint distribution depends on the index of each component of the multi-edges. We study the large time asymptotic behaviour of this random walk and classify it with respect to positive recurrence or transience in terms of a specific parameter of the probability distribution of the jump rates.This classifying parameter is shown to coincide with the critical value of a matrix-valued multiplicative cascade on the ordinary tree (i.e.the one without internal degrees of freedom attached to the vertices) having the same vertex set as the state space of the random walk. Only results are presented here since the detailed proofs will appear elsewhere.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="department" xml:id="struct-425475" status="VALID">
          <orgName>Department of Mathematical Sciences</orgName>
          <date type="start">2015-08-10</date>
          <desc>
            <address>
              <addrLine>The Palatine Centre Durham UniversityStockton RoadDurhamDH1 3LEUK</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">https://www.dur.ac.uk/mathematical.sciences/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1155062" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-75" status="OLD">
          <idno type="IdRef">028233107</idno>
          <idno type="RNSR">199612396W</idno>
          <idno type="ROR">https://ror.org/05y76vp22</idno>
          <orgName>Institut de Recherche Mathématique de Rennes</orgName>
          <orgName type="acronym">IRMAR</orgName>
          <date type="start">1996-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, bâtiments 22 et 23, 263 avenue du Général Leclerc, CS 7420535042  RENNES Cédex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://irmar.univ-rennes1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-105160" type="direct"/>
            <relation active="#struct-117606" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-247362" type="direct"/>
            <relation active="#struct-406201" type="direct"/>
            <relation name="UMR6625" active="#struct-441569" type="direct"/>
            <relation active="#struct-1090536" type="direct"/>
            <relation active="#struct-1042499" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-3766" status="INCOMING">
          <orgName>Instituto de Matematica</orgName>
          <desc>
            <address>
              <country key="BR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-7119" type="direct"/>
          </listRelation>
        </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>
        <org type="institution" xml:id="struct-105160" status="VALID">
          <idno type="IdRef">26693823X</idno>
          <idno type="ROR">https://ror.org/015m7wh34</idno>
          <orgName>Université de Rennes</orgName>
          <orgName type="acronym">UR</orgName>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, 263 avenue Général Leclerc, CS 74205, 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-rennes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-117606" status="VALID">
          <idno type="ROR">https://ror.org/04xaa4j22</idno>
          <orgName>Institut National des Sciences Appliquées - Rennes</orgName>
          <orgName type="acronym">INSA Rennes</orgName>
          <desc>
            <address>
              <addrLine>20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rennes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-247362" status="VALID">
          <idno type="ROR">https://ror.org/03rxtdc22</idno>
          <orgName>École normale supérieure - Rennes</orgName>
          <orgName type="acronym">ENS Rennes</orgName>
          <desc>
            <address>
              <addrLine>Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-rennes.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-406201" status="VALID">
          <idno type="IdRef">054447658</idno>
          <idno type="ISNI">0000000121522279</idno>
          <idno type="ROR">https://ror.org/01m84wm78</idno>
          <orgName>Université de Rennes 2</orgName>
          <orgName type="acronym">UR2</orgName>
          <desc>
            <address>
              <addrLine>Place du recteur Henri Le Moal - CS 24307 - 35043 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-rennes2.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-1090536" status="OLD">
          <idno type="ROR">https://ror.org/01s3fs709</idno>
          <orgName>INSTITUT AGRO Agrocampus Ouest</orgName>
          <date type="start">2020-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>65 rue de Saint Brieuc CS 84215 35042 Rennes CEDEX</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1042499" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-1042499" status="VALID">
          <idno type="IdRef">260373249</idno>
          <idno type="ROR">https://ror.org/01dkyve95</idno>
          <orgName>Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement</orgName>
          <orgName type="acronym">Institut Agro</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.institut-agro.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-7119" status="VALID">
          <idno type="ROR">https://ror.org/036rp1748</idno>
          <orgName>Universidade de São Paulo = University of São Paulo</orgName>
          <orgName type="acronym">USP</orgName>
          <date type="start">1934-01-25</date>
          <desc>
            <address>
              <addrLine>Cidade Universitaria - 05508-090 São Paulo</addrLine>
              <country key="BR"/>
            </address>
            <ref type="url">http://www5.usp.br/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>