<?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-03961144</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-17T20:09:46+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Irreducibility of combinatorial objects : asymptotic probability and interpretation</title>
            <title xml:lang="fr">Irréductibilité des objets combinatoires : probabilité asymptotique et interprétation</title>
            <author role="aut">
              <persName>
                <forename type="first">Khaydar</forename>
                <surname>Nurligareev</surname>
              </persName>
              <idno type="idhal" notation="numeric">1220887</idno>
              <idno type="halauthorid" notation="string">2343311-1220887</idno>
              <idno type="IDREF">https://www.idref.fr/267329229</idno>
              <affiliation ref="#struct-1000994"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>ABES</forename>
                <surname>STAR</surname>
              </persName>
              <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
              <email type="domain">abes.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-01-28 15:28:07</date>
              <date type="whenModified">2026-04-08 03:13:05</date>
              <date type="whenReleased">2023-01-28 15:28:07</date>
              <date type="whenProduced">2022-10-20</date>
              <date type="whenEndEmbargoed">2023-01-28</date>
              <ref type="file" target="https://theses.hal.science/tel-03961144v1/document">
                <date notBefore="2023-01-28"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://theses.hal.science/tel-03961144v1/file/edgalilee_th_2022_nurligareev.pdf" id="file-3961144-3458427">
                <date notBefore="2023-01-28"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="131274">
                <persName>
                  <forename>ABES</forename>
                  <surname>STAR</surname>
                </persName>
                <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
                <email type="domain">abes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-03961144</idno>
            <idno type="halUri">https://theses.hal.science/tel-03961144</idno>
            <idno type="halBibtex">nurligareev:tel-03961144</idno>
            <idno type="halRefHtml">Combinatorics [math.CO]. Université Paris-Nord - Paris XIII, 2022. English. &lt;a target="_blank" href="https://www.theses.fr/2022PA131034"&gt;&amp;#x27E8;NNT : 2022PA131034&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Combinatorics [math.CO]. Université Paris-Nord - Paris XIII, 2022. English. &amp;#x27E8;NNT : 2022PA131034&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3961144-3458427"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS13">Université Paris-Nord - Paris XIII </idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="STAR">STAR - Dépôt national des thèses électroniques</idno>
            <idno type="stamp" n="LIPN" corresp="UNIV-PARIS13">Laboratoire d'Informatique de Paris-Nord</idno>
            <idno type="stamp" n="IBHGC" corresp="UNIV-PARIS13">Institut de Biomécanique Humaine Georges Charpak</idno>
            <idno type="stamp" n="SORBONNE-PARIS-NORD">Université Sorbonne Paris Nord</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>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Irreducibility of combinatorial objects : asymptotic probability and interpretation</title>
                <title xml:lang="fr">Irréductibilité des objets combinatoires : probabilité asymptotique et interprétation</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Khaydar</forename>
                    <surname>Nurligareev</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1220887</idno>
                  <idno type="halauthorid" notation="string">2343311-1220887</idno>
                  <idno type="IDREF">https://www.idref.fr/267329229</idno>
                  <affiliation ref="#struct-1000994"/>
                </author>
              </analytic>
              <monogr>
                <idno type="nnt">2022PA131034</idno>
                <imprint>
                  <date type="dateDefended">2022-10-20</date>
                </imprint>
                <authority type="institution">Université Paris-Nord - Paris XIII</authority>
                <authority type="school">École doctorale Galilée (Villetaneuse, Seine-Saint-Denis)</authority>
                <authority type="supervisor">Lionel Pournin</authority>
                <authority type="jury">Olivier Bodini [Président]</authority>
                <authority type="jury">Sylvie Corteel [Rapporteur]</authority>
                <authority type="jury">Igor Pak [Rapporteur]</authority>
                <authority type="jury">Marthe Bonamy</authority>
                <authority type="jury">Thierry Monteil</authority>
                <authority type="jury">Jason P. Bell</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Species of structures</term>
                <term xml:lang="en">Combinatorial class</term>
                <term xml:lang="en">Asymptotic expansion</term>
                <term xml:lang="fr">Espèces de structures</term>
                <term xml:lang="fr">Classe combinatoire</term>
                <term xml:lang="fr">Expansion asymptotique</term>
              </keywords>
              <classCode scheme="halDomain" n="math.math-co">Mathematics [math]/Combinatorics [math.CO]</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>In our investigation, we deal with various combinatorial objects. Some of them are irreducible, others are built from irreducible ones, either using combinatorial constructions within the symbolic method or with the help of composition within the theory of species. We are interested in the probability that a random combinatorial object is irreducible, as its size tends to infinity.In this thesis, we obtain the full asymptotic expansion of the target probability using general tools that apply across the wide variety of the considered combinatorial objects, both in terms of the symbolic method and the theory of species. We show that this expansion has a certain structure, which allows us to ensure that asymptotic coefficients have a combinatorial meaning. Moreover, we provide a way to get the asymptotic probability that a random combinatorial object has a given number of irreducible components and indicate the combinatorial meaning of the coefficients involved in the asymptotic expansions.Finally, we apply the developed method to some particular combinatorial classes and draw connections between them. Thus, we establish the asymptotic expansions for the probabilities that a random graph is connected, a random tournament is irreducible, a random permutation is indecomposable and a random square-tiled surface is connected. These results are immediately generalized to multigraphs, multitournaments, multipermutations, constellations and several other models of surfaces. We also study by a different but closely related approach the probability that a random directed graph is strongly connected and the Erdös-Rényi model of random graphs.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Dans notre recherche, nous traitons de divers objets combinatoires. Certains d'entre eux sont irréductibles, d'autres sont construits à partir d'irréductibles, soit en utilisant des constructions combinatoires dans la méthode symbolique, soit à l'aide de la composition dans la théorie des espèces. Nous nous intéressons à la probabilité qu'un objet combinatoire aléatoire soit irréductible, lorsque sa taille tend vers l'infini. Dans cette thèse, nous obtenons l'expansion asymptotique complète de la probabilité demandée à l'aide d'outils généraux qui s'appliquent à tous les objets combinatoires considérés, à la fois en termes de méthode symbolique et de théorie des espèces. Nous montrons que cette expansion a une certaine structure, ce qui nous permet de nous assurer que les coefficients asymptotiques ont une signification combinatoire. De plus, nous fournissons un moyen d'obtenir la probabilité asymptotique qu'un objet combinatoire aléatoire ait un nombre donné de composantes irréductibles et d'indiquer la signification combinatoire des coefficients impliqués dans les expansions asymptotiques. Enfin, nous appliquons la méthode développée à certaines classes combinatoires particulières et établissons des liens entre elles. Ainsi, nous établissons les expansions asymptotiques pour les probabilités qu'un graphe aléatoire soit connecté, qu'un tournoi aléatoire soit irréductible, qu'une permutation aléatoire soit indécomposable et qu'une surface à petits carreaux aléatoire soit connectée. Ces résultats sont immédiatement généralisés aux multigraphes, aux multitournois, aux multipermutations, aux constellations et à plusieurs autres modèles de surfaces. Nous étudions également par une approche différente mais étroitement liée la probabilité qu'un graphe orienté aléatoire soit fortement connexe et le modèle Erdös-Rényi des graphes aléatoires.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1000994" status="VALID">
          <idno type="IdRef">191907855</idno>
          <idno type="RNSR">200112433P</idno>
          <idno type="ROR">05g1zjw44</idno>
          <orgName>Laboratoire d'Informatique de Paris-Nord</orgName>
          <orgName type="acronym">LIPN</orgName>
          <date type="start">2020-01-01</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 name="UMR7030" active="#struct-441569" type="direct"/>
            <relation active="#struct-581146" type="direct"/>
          </listRelation>
        </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-581146" status="VALID">
          <idno type="IdRef">02640463X</idno>
          <idno type="ISNI">0000000121496883</idno>
          <idno type="ROR">https://ror.org/0199hds37</idno>
          <orgName>Université Sorbonne Paris Nord</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>99, avenue Jean-Baptiste Clément, 93430 Villetaneuse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-paris13.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>