<?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-01807635</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-14T05:14:01+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 and an application to 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">2018-06-05 05:31:45</date>
              <date type="whenModified">2025-10-06 17:20:04</date>
              <date type="whenReleased">2018-06-08 15:12:21</date>
              <date type="whenProduced">2018</date>
              <date type="whenEndEmbargoed">2018-06-05</date>
              <ref type="file" target="https://hal.science/hal-01807635v1/document">
                <date notBefore="2018-06-05"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01807635v1/file/aofa2018_urns.pdf" id="file-1807635-1837483">
                <date notBefore="2018-06-05"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1806.03133"/>
            </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-01807635</idno>
            <idno type="halUri">https://hal.science/hal-01807635</idno>
            <idno type="halBibtex">banderier:hal-01807635</idno>
            <idno type="halRefHtml">&lt;i&gt;Leibniz International Proceedings in Informatics &lt;/i&gt;, inPress, 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018), pp.1-12. &lt;a target="_blank" href="https://dx.doi.org/10.4230/LIPIcs.AofA.2018.11"&gt;&amp;#x27E8;10.4230/LIPIcs.AofA.2018.11&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Leibniz International Proceedings in Informatics , inPress, 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018), pp.1-12. &amp;#x27E8;10.4230/LIPIcs.AofA.2018.11&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1807635-1837483"/></licence>
            </availability>
          </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="UNIV-PARIS8-OA" corresp="UNIV-PARIS8">HAL UNIV-PARIS8 - open access</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 and an application to 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">74234</idno>
                <idno type="eissn">1868-8969</idno>
                <title level="j">Leibniz International Proceedings in Informatics </title>
                <imprint>
                  <publisher>Leibniz-Zentrum für Informatik</publisher>
                  <biblScope unit="volume">29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)</biblScope>
                  <biblScope unit="pp">1-12</biblScope>
                  <date type="datePub" subtype="inPress">2018</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1806.03133</idno>
              <idno type="doi">10.4230/LIPIcs.AofA.2018.11</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Mittag-Leffler distribution</term>
                <term xml:lang="en"> generalized Gamma distribution</term>
                <term xml:lang="en"> hypergeometric function</term>
                <term xml:lang="en">Pólya urn</term>
                <term xml:lang="en"> generating functions</term>
                <term xml:lang="en"> Young tableau</term>
                <term xml:lang="en"> analytic combinatorics</term>
                <term xml:lang="en">pumping moment</term>
                <term xml:lang="en"> D-finite function</term>
              </keywords>
              <classCode scheme="acm" n="G.2.1">G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.1: Combinatorics</classCode>
              <classCode scheme="acm" n="G.2.1.2">G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.1: Combinatorics/G.2.1.2: Generating functions</classCode>
              <classCode scheme="acm" n="G.2.1.1">G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.1: Combinatorics/G.2.1.1: Counting problems</classCode>
              <classCode scheme="acm" n="G.2.1.4">G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.1: Combinatorics/G.2.1.4: Recurrences and difference equations</classCode>
              <classCode scheme="acm" n="G.1.7">G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.7: Ordinary Differential Equations</classCode>
              <classCode scheme="acm" n="G.1.8">G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.8: Partial Differential Equations</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="math.math-pr">Mathematics [math]/Probability [math.PR]</classCode>
              <classCode scheme="halDomain" n="info.info-sc">Computer Science [cs]/Symbolic Computation [cs.SC]</classCode>
              <classCode scheme="halDomain" n="info.info-fl">Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]</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>Pólya urns are urns where at each unit of time a ball is drawn and is 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 discuss some intriguing properties of the differential operators associated to the generating functions encoding the evolution of these urns. The initial partial differential equation indeed leads to ordinary linear differential equations and we prove that the moment generating functions are D-finite. For a subclass, we exhibit a closed form for the corresponding generating functions (giving the exact state of the urns at time n). When the time goes to infinity, we show that these periodic Pólya urns follow a rich variety of behaviours: their asymptotic fluctuations are described by a family of distributions, the generalized Gamma distributions, which can also be seen as powers of Gamma distributions. En passant, we establish some enumerative links with other combinatorial objects, and we give an application for a new result on the asymptotics of Young tableaux: This approach allows us to prove that the law of the lower right corner in a triangular Young tableau follows asymptotically a product of generalized Gamma distributions.</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>