<?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-02413627</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-25T18:26:42+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Periodic Pólya Urns, the Density Method, and Asymptotics of Young Tableaux</title>
            <author role="aut">
              <persName>
                <forename type="first">Cyril</forename>
                <surname>Banderier</surname>
              </persName>
              <email type="md5">60c6b74a5996aab04564e20abb014956</email>
              <email type="domain">lipn.univ-paris13.fr</email>
              <idno type="idhal" notation="string">cyril-banderier</idno>
              <idno type="idhal" notation="numeric">6144</idno>
              <idno type="halauthorid" notation="string">14323-6144</idno>
              <idno type="IDREF">https://www.idref.fr/083753265</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0755-3022</idno>
              <affiliation ref="#struct-994"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Philippe</forename>
                <surname>Marchal</surname>
              </persName>
              <email type="md5">0bf21b07212af843547257505e37202a</email>
              <email type="domain">math.univ-paris13.fr</email>
              <idno type="idhal" notation="string">philippe-marchal-math</idno>
              <idno type="idhal" notation="numeric">741775</idno>
              <idno type="halauthorid" notation="string">16642-741775</idno>
              <affiliation ref="#struct-78"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Michael</forename>
                <surname>Wallner</surname>
              </persName>
              <email type="md5">de294854abfdbb89a19aa03238e61286</email>
              <email type="domain">tuwien.ac.at</email>
              <idno type="idhal" notation="string">michael-wallner</idno>
              <idno type="idhal" notation="numeric">19559</idno>
              <idno type="halauthorid" notation="string">33746-19559</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8581-449X</idno>
              <affiliation ref="#struct-3102"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Cyril</forename>
                <surname>Banderier</surname>
              </persName>
              <email type="md5">60c6b74a5996aab04564e20abb014956</email>
              <email type="domain">lipn.univ-paris13.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-12-16 11:49:51</date>
              <date type="whenModified">2025-12-23 11:42:07</date>
              <date type="whenReleased">2019-12-16 11:49:51</date>
              <date type="whenProduced">2019</date>
              <ref type="externalLink" target="http://arxiv.org/pdf/1912.01035"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="101614">
                <persName>
                  <forename>Cyril</forename>
                  <surname>Banderier</surname>
                </persName>
                <email type="md5">60c6b74a5996aab04564e20abb014956</email>
                <email type="domain">lipn.univ-paris13.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02413627</idno>
            <idno type="halUri">https://hal.science/hal-02413627</idno>
            <idno type="halBibtex">banderier:hal-02413627</idno>
            <idno type="halRefHtml">&lt;i&gt;The Annals of Probability&lt;/i&gt;, 2019, 48 (4), pp.1921-1965. &lt;a target="_blank" href="https://dx.doi.org/10.1214/19-AOP1411"&gt;&amp;#x27E8;10.1214/19-AOP1411&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">The Annals of Probability, 2019, 48 (4), pp.1921-1965. &amp;#x27E8;10.1214/19-AOP1411&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS13">Université Paris-Nord - Paris XIII </idno>
            <idno type="stamp" n="UNIV-PARIS8" corresp="UNIV-PARIS-LUMIERES">Université Paris VIII Vincennes-Saint Denis</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENSEIRB">Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux</idno>
            <idno type="stamp" n="LAGA" corresp="UNIV-PARIS13">Laboratoire d'Analyse, Géométrie et Applications</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="OCA">Observatoire de la Cote d'Azur</idno>
            <idno type="stamp" n="UNIV-BORDEAUX">Université de Bordeaux</idno>
            <idno type="stamp" n="LIPN" corresp="UNIV-PARIS13">Laboratoire d'Informatique de Paris-Nord</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="USPC">Université Sorbonne Paris Cité</idno>
            <idno type="stamp" n="GALILE" corresp="UNIV-PARIS13">Institut Galilée Université Paris 13</idno>
            <idno type="stamp" n="UNIV-PARIS-LUMIERES"/>
            <idno type="stamp" n="SORBONNE-PARIS-NORD">Université Sorbonne Paris Nord</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="CONFRENCE-NATIONALE-SUR-LES-APPLICATIONS-PRATIQUES-DE-LINTELLIGENCE-ARTIFICIELLE" corresp="CNRS">Conférence Nationale sur les Applications Pratiques de l’Intelligence Artificielle </idno>
            <idno type="stamp" n="ACT-R" corresp="UNIV-PARIS13">Act'R </idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</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">Periodic Pólya Urns, the Density Method, and Asymptotics of Young Tableaux</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Cyril</forename>
                    <surname>Banderier</surname>
                  </persName>
                  <email type="md5">60c6b74a5996aab04564e20abb014956</email>
                  <email type="domain">lipn.univ-paris13.fr</email>
                  <idno type="idhal" notation="string">cyril-banderier</idno>
                  <idno type="idhal" notation="numeric">6144</idno>
                  <idno type="halauthorid" notation="string">14323-6144</idno>
                  <idno type="IDREF">https://www.idref.fr/083753265</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0755-3022</idno>
                  <affiliation ref="#struct-994"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Philippe</forename>
                    <surname>Marchal</surname>
                  </persName>
                  <email type="md5">0bf21b07212af843547257505e37202a</email>
                  <email type="domain">math.univ-paris13.fr</email>
                  <idno type="idhal" notation="string">philippe-marchal-math</idno>
                  <idno type="idhal" notation="numeric">741775</idno>
                  <idno type="halauthorid" notation="string">16642-741775</idno>
                  <affiliation ref="#struct-78"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Michael</forename>
                    <surname>Wallner</surname>
                  </persName>
                  <email type="md5">de294854abfdbb89a19aa03238e61286</email>
                  <email type="domain">tuwien.ac.at</email>
                  <idno type="idhal" notation="string">michael-wallner</idno>
                  <idno type="idhal" notation="numeric">19559</idno>
                  <idno type="halauthorid" notation="string">33746-19559</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8581-449X</idno>
                  <affiliation ref="#struct-3102"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">11024</idno>
                <idno type="issn">0091-1798</idno>
                <idno type="eissn">2168-894X</idno>
                <title level="j">The Annals of Probability</title>
                <imprint>
                  <publisher>Institute of Mathematical Statistics</publisher>
                  <biblScope unit="volume">48</biblScope>
                  <biblScope unit="issue">4</biblScope>
                  <biblScope unit="pp">1921-1965</biblScope>
                  <date type="datePub">2019</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1912.01035</idno>
              <idno type="doi">10.1214/19-AOP1411</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
              <classCode scheme="halDomain" n="info.info-sc">Computer Science [cs]/Symbolic Computation [cs.SC]</classCode>
              <classCode scheme="halDomain" n="math.math-co">Mathematics [math]/Combinatorics [math.CO]</classCode>
              <classCode scheme="halDomain" n="info.info-fl">Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]</classCode>
              <classCode scheme="halDomain" n="math.math-pr">Mathematics [math]/Probability [math.PR]</classCode>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halDomain" n="math.math-cv">Mathematics [math]/Complex Variables [math.CV]</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>Polya urns are urns where at each unit of time a ball is drawn and replaced with some other balls according to its colour. We introduce a more general model: the replacement rule depends on the colour of the drawn ball and the value of the time (mod p). We extend the work of Flajolet et al. on Polya urns: the generating function encoding the evolution of the urn is studied by methods of analytic combinatorics. We show that the initial partial differential equations lead to ordinary linear differential equations which are related to hypergeometric functions (giving the exact state of the urns at time n). When the time goes to infinity, we prove that these periodic Polya urns have asymptotic fluctuations which are described by a product of generalized gamma distributions. With the additional help of what we call the density method (a method which offers access to enumeration and random generation of poset structures), we prove that the law of the southeast corner of a triangular Young tableau follows asymptotically a product of generalized gamma distributions. This allows us to tackle some questions related to the continuous limit of random Young tableaux and links with rando</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-994" status="OLD">
          <orgName>Laboratoire d'Informatique de Paris-Nord</orgName>
          <orgName type="acronym">LIPN</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Institut Galilée, Université Paris 13, 99 avenue Jean-Baptiste Clément, F-93430, Villetaneuse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www-lipn.univ-paris13.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-15786" type="direct"/>
            <relation active="#struct-301340" type="direct"/>
            <relation active="#struct-303171" type="direct"/>
            <relation name="UMR7030" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-78" status="OLD">
          <idno type="IdRef">086041142</idno>
          <idno type="ISNI">0000000106421613</idno>
          <idno type="RNSR">199712596J</idno>
          <idno type="ROR">https://ror.org/018nzqy79</idno>
          <orgName>Laboratoire Analyse, Géométrie et Applications</orgName>
          <orgName type="acronym">LAGA</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Institut Galilée, Université Paris 13, 99 avenue Jean-Baptiste Clément, F-93430, Villetaneuse, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.math.univ-paris13.fr/laga/</ref>
          </desc>
          <listRelation>
            <relation name="UMR7539" active="#struct-11141" type="direct"/>
            <relation name="UMR7539" active="#struct-15786" type="direct"/>
            <relation active="#struct-301340" type="direct"/>
            <relation name="UMR7539" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-3102" status="VALID">
          <idno type="IdRef">155054465</idno>
          <idno type="ISNI">0000000122898198</idno>
          <idno type="RNSR">199511665F</idno>
          <idno type="ROR">https://ror.org/03adqg323</idno>
          <idno type="Wikidata">Q3214395</idno>
          <orgName>Laboratoire Bordelais de Recherche en Informatique</orgName>
          <orgName type="acronym">LaBRI</orgName>
          <date type="start">1988-01-01</date>
          <desc>
            <address>
              <addrLine>Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.labri.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-300366" type="direct"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-15786" status="VALID">
          <idno type="ROR">https://ror.org/05f82e368</idno>
          <orgName>Université Paris 13</orgName>
          <orgName type="acronym">UP13</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris13.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301340" status="VALID">
          <orgName>Institut Galilée</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-303171" status="VALID">
          <idno type="IdRef">19077990X</idno>
          <idno type="ROR">https://ror.org/001z21q04</idno>
          <orgName>Université Sorbonne Paris Cité</orgName>
          <orgName type="acronym">USPC</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>Université Sorbonne Paris Cité | 100-104, avenue de France | 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-paris-cite.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-11141" status="VALID">
          <idno type="IdRef">026403552</idno>
          <idno type="ISNI">0000000121083026</idno>
          <idno type="ROR">https://ror.org/04wez5e68</idno>
          <orgName>Université Paris 8</orgName>
          <orgName type="acronym">UP8</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue de la Liberté - 93526 Saint-Denis cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris8.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300366" status="VALID">
          <orgName>École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>