<?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 tel-00843046</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-25T00:53:52+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Analytic combinatorics and urn models</title>
            <title xml:lang="fr">Combinatoire analytique et modèles d'urnes</title>
            <author role="aut">
              <persName>
                <forename type="first">Basile</forename>
                <surname>Morcrette</surname>
              </persName>
              <email type="md5">36dd61a41079e75144207d96bf374985</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="numeric">921629</idno>
              <idno type="halauthorid" notation="string">620647-921629</idno>
              <affiliation ref="#struct-211984"/>
              <affiliation ref="#struct-391379"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Basile</forename>
                <surname>Morcrette</surname>
              </persName>
              <email type="md5">36dd61a41079e75144207d96bf374985</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-07-10 11:41:09</date>
              <date type="whenModified">2025-08-12 18:20:31</date>
              <date type="whenReleased">2013-07-11 11:08:01</date>
              <date type="whenProduced">2013-06-26</date>
              <date type="whenEndEmbargoed">2013-07-10</date>
              <ref type="file" target="https://theses.hal.science/tel-00843046v1/document">
                <date notBefore="2013-07-10"/>
              </ref>
              <ref type="file" n="1" target="https://theses.hal.science/tel-00843046v1/file/these_web.pdf" id="file-843046-469849">
                <date notBefore="2013-07-10"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="168708">
                <persName>
                  <forename>Basile</forename>
                  <surname>Morcrette</surname>
                </persName>
                <email type="md5">36dd61a41079e75144207d96bf374985</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-00843046</idno>
            <idno type="halUri">https://theses.hal.science/tel-00843046</idno>
            <idno type="halBibtex">morcrette:tel-00843046</idno>
            <idno type="halRefHtml">Combinatoire [math.CO]. Université Pierre et Marie Curie - Paris VI, 2013. Français. &lt;a target="_blank" href="https://www.theses.fr/"&gt;&amp;#x27E8;NNT : &amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Combinatoire [math.CO]. Université Pierre et Marie Curie - Paris VI, 2013. Français. &amp;#x27E8;NNT : &amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-843046-469849"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</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="THESES-UPMC" corresp="UPMC">Thèses de l'Université Pierre et Marie Curie (Paris 6)</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="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</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="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">version du 25 Juin 2013</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Analytic combinatorics and urn models</title>
                <title xml:lang="fr">Combinatoire analytique et modèles d'urnes</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Basile</forename>
                    <surname>Morcrette</surname>
                  </persName>
                  <email type="md5">36dd61a41079e75144207d96bf374985</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="numeric">921629</idno>
                  <idno type="halauthorid" notation="string">620647-921629</idno>
                  <affiliation ref="#struct-211984"/>
                  <affiliation ref="#struct-391379"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="dateDefended">2013-06-26</date>
                </imprint>
                <authority type="institution">Université Pierre et Marie Curie - Paris VI</authority>
                <authority type="school">Informatique et Télécommunications</authority>
                <authority type="supervisor">Philippe Flajolet; Michèle Soria; Philippe Dumas</authority>
                <authority type="jury">Béatrice Bérard (présidente du jury - Professeure UPMC)</authority>
                <authority type="jury">Alin Bostan (membre invité - Inria Saclay)</authority>
                <authority type="jury">Mireille Bousquet-Mélou (membre invité - CNRS Bordeaux)</authority>
                <authority type="jury">Philippe Chassaing (membre invité - Professeur Université de Lorraine)</authority>
                <authority type="jury">Brigitte Chauvin (rapporteur - Professeure Université Versailles)</authority>
                <authority type="jury">Philippe Dumas (co-encadrant - Inria Saclay)</authority>
                <authority type="jury">Michèle Soria (directrice - Professeure UPMC)</authority>
                <authority type="jury">Brigitte Vallée (membre invité - CNRS Caen)</authority>
                <authority type="jury">Hsien-Kuei Hwang (rapporteur - Senior researcher Academia Sinica, Taiwan)</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">differential systems and partial differential equations</term>
                <term xml:lang="en">computer algebra algorithmics</term>
                <term xml:lang="en">Pólya urns and applications</term>
                <term xml:lang="en">probability and limit laws</term>
                <term xml:lang="en">analytic combinatorics</term>
                <term xml:lang="fr">algorithmique et calcul formel</term>
                <term xml:lang="fr">systèmes différentiels et équations aux dérivées partielles</term>
                <term xml:lang="fr">urnes de Pólya et applications</term>
                <term xml:lang="fr">probabilités et lois limites</term>
                <term xml:lang="fr">combinatoire analytique</term>
              </keywords>
              <classCode scheme="halDomain" n="math.math-co">Mathematics [math]/Combinatorics [math.CO]</classCode>
              <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-pr">Mathematics [math]/Probability [math.PR]</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This thesis studies Pólya urns through the analytic combinatorics point of view. Urns are conceptually very simple models of growth or extinction dynamics for which the limiting behaviors are extremely diverse. Those models are widely studied by probabilistic approach, but the precise understanding of the variety of limit laws is still an open question. Since 2005, the work of Flajolet et al. shows that an analytic combinatorics approach can be very fruitful for those questions: the study of the properties (nature, singularities) of generating functions linked to urns provides access to many precisions on limit laws. This thesis is a continuation of this work. First, the determination of the nature of the generating functions of urns by a high tech algorithm of computer algebra (au- tomatic Guess'n'Prove) identifies which functions are algebraic. Then, we lead exact and asymptotic analysis for algebraic classes and precise properties on limiting behaviors are thus derived (moments structure, rate of convergence, local limit properties). Second, a study of some non algebraic urns is done through concrete examples linked to some models of social networks, or the combinatorics of some boolean formulas. Third, through the extension of classical models (unbalanced models, random entries for substitution rules), we show that the symbolic aspects of analytic combinatorics are thriving. More specifically, a general combinatorial study for non necessarily balanced urns is done for the first time and links any urn to a partial differential equation.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Cette thèse étudie les urnes de Pólya à travers le prisme de la combinatoire analytique. Les urnes sont des modèles, conceptuellement très simples, de dynamique de croissance ou d'extinction dont les comportements limites sont extrêmement variés. Ces modèles sont largement étudiés par des approches probabilistes mais la compréhension précise des diverses lois limites reste une question ouverte. Les travaux de Flajolet et al. en 2005 ont illustré que pour ces questions, une approche par combinatoire analytique peut se révéler très fructueuse: l'étude des propriétés (nature, singularités) des séries génératrices associées aux urnes donne accès à des lois limites avec grande précision. Cette thèse s'inscrit dans la continuité de ces travaux et commence par identifier les séries des urnes de nature algébrique, grâce à un algorithme sophistiqué issu du calcul formel (Divination/Preuve automatique). Pour les classes d'urnes algébriques, nous menons des analyses, exacte et asymptotique, afin de connaître avec précision les comportements limites (structures des moments, vitesse de convergence, aspects limites locaux). Puis, l'étude d'urnes non algébriques est faite au travers d'exemples concrets portant sur la modélisation de réseaux sociaux, ainsi que sur la combinatoire des formules booléennes. Enfin, à travers des modèles d'urnes plus généraux (absence d'équilibre, présence d'aléa au sein des règles de substitution), nous montrons que l'approche symbolique de la combinatoire analytique est robuste. En particulier, une étude combinatoire générale des urnes sans condition d'équilibre est réalisée pour la première fois, unissant toute urne à une équation aux dérivées partielles.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-211984" status="OLD">
          <idno type="RNSR">201221067B</idno>
          <orgName>Symbolic Special Functions : Fast and Certified</orgName>
          <orgName type="acronym">SPECFUN</orgName>
          <date type="start">2012-11-01</date>
          <date type="end">2022-03-31</date>
          <desc>
            <address>
              <addrLine>Inria, Bâtiment Alan Turing 1 rue Honoré d'Estienne d'Orves Campus de l'École Polytechnique 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/specfun</ref>
          </desc>
          <listRelation>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-391379" status="OLD">
          <orgName>Algorithmes, Programmes et Résolution</orgName>
          <orgName type="acronym">APR</orgName>
          <date type="start">2008-10-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" 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-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="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.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>
      </listOrg>
    </back>
  </text>
</TEI>