<?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-01110557</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-06T03:35:23+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Hypertree and semi-pointed partitions</title>
            <title xml:lang="fr">Hyperarbres et Partitions semi-pointées</title>
            <title xml:lang="en" type="sub">Combinatorial, algebraic and homological aspects</title>
            <title xml:lang="fr" type="sub">Aspects combinatoires, algébriques et homologiques</title>
            <author role="aut">
              <persName>
                <forename type="first">Bérénice</forename>
                <surname>Delcroix-Oger</surname>
              </persName>
              <email type="md5">80c6b8e66f0ffc79c1b2cbd4501ceb7d</email>
              <email type="domain">irif.fr</email>
              <idno type="idhal" notation="string">boger</idno>
              <idno type="idhal" notation="numeric">744485</idno>
              <idno type="halauthorid" notation="string">25224-744485</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4067-8652</idno>
              <idno type="IDREF">https://www.idref.fr/184202256</idno>
              <affiliation ref="#struct-521750"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Bérénice</forename>
                <surname>Delcroix-Oger</surname>
              </persName>
              <email type="md5">f2aa3e0c078f132104bfc9a5224896e0</email>
              <email type="domain">umontpellier.fr</email>
            </editor>
            <funder>Contrat doctoral normalien</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-01-28 14:23:44</date>
              <date type="whenModified">2026-04-23 14:50:04</date>
              <date type="whenReleased">2015-01-28 15:48:34</date>
              <date type="whenProduced">2014-11-21</date>
              <date type="whenEndEmbargoed">2015-01-28</date>
              <ref type="file" target="https://theses.hal.science/tel-01110557v1/document">
                <date notBefore="2015-01-28"/>
              </ref>
              <ref type="file" n="1" target="https://theses.hal.science/tel-01110557v1/file/versfin.pdf" id="file-1110557-1192513">
                <date notBefore="2015-01-28"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="170160">
                <persName>
                  <forename>Bérénice</forename>
                  <surname>Delcroix-Oger</surname>
                </persName>
                <email type="md5">f2aa3e0c078f132104bfc9a5224896e0</email>
                <email type="domain">umontpellier.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-01110557</idno>
            <idno type="halUri">https://theses.hal.science/tel-01110557</idno>
            <idno type="halBibtex">delcroixoger:tel-01110557</idno>
            <idno type="halRefHtml">Combinatoire [math.CO]. Université Claude Bernard Lyon 1, 2014. 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é Claude Bernard Lyon 1, 2014. 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-1110557-1192513"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-ST-ETIENNE">Université Jean Monnet - Saint-Etienne</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ICJ" corresp="UNIV-LYON1">Institut Camille Jordan</idno>
            <idno type="stamp" n="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="INSA-LYON">Institut National des Sciences Appliquées de Lyon</idno>
            <idno type="stamp" n="EC-LYON">Ecole Centrale de Lyon</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</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="ICJ-AGL" corresp="ICJ">Algèbre, géométrie, logique</idno>
            <idno type="stamp" n="INSA-LYON-THESES" corresp="INSA-LYON">Thèses de l'INSA Lyon</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Hypertree and semi-pointed partitions</title>
                <title xml:lang="fr">Hyperarbres et Partitions semi-pointées</title>
                <title xml:lang="en" type="sub">Combinatorial, algebraic and homological aspects</title>
                <title xml:lang="fr" type="sub">Aspects combinatoires, algébriques et homologiques</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Bérénice</forename>
                    <surname>Delcroix-Oger</surname>
                  </persName>
                  <email type="md5">80c6b8e66f0ffc79c1b2cbd4501ceb7d</email>
                  <email type="domain">irif.fr</email>
                  <idno type="idhal" notation="string">boger</idno>
                  <idno type="idhal" notation="numeric">744485</idno>
                  <idno type="halauthorid" notation="string">25224-744485</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4067-8652</idno>
                  <idno type="IDREF">https://www.idref.fr/184202256</idno>
                  <affiliation ref="#struct-521750"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="dateDefended">2014-11-21</date>
                </imprint>
                <authority type="institution">Université Claude Bernard Lyon 1</authority>
                <authority type="school">InfoMaths (ED 512)</authority>
                <authority type="supervisor">Frédéric CHAPOTON</authority>
                <authority type="jury">François BERGERON (rapporteur)</authority>
                <authority type="jury">Mireille BOUSQUET-MELOU (examinatrice)</authority>
                <authority type="jury">Frédéric CHAPOTON (directeur de thèse)</authority>
                <authority type="jury">Sylvie CORTEEL (examinatrice)</authority>
                <authority type="jury">Frédéric JOUHET (examinateur)</authority>
                <authority type="jury">Nicolas THIERY (rapporteur)</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Cohen-Macaulayness</term>
                <term xml:lang="en">incidence Hopf algebra</term>
                <term xml:lang="en">action of the symmetric group</term>
                <term xml:lang="en">Hypertree</term>
                <term xml:lang="en">poset</term>
                <term xml:lang="en">species</term>
                <term xml:lang="en">homology</term>
                <term xml:lang="fr">Cohen-Macaulay</term>
                <term xml:lang="fr">algèbre de Hopf d'incidence</term>
                <term xml:lang="fr">homologie</term>
                <term xml:lang="fr">partition</term>
                <term xml:lang="fr">Hyperarbre</term>
                <term xml:lang="fr">espèce</term>
                <term xml:lang="fr">action du groupe symétrique</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="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 is dedicated to the combinatorial, algebraic and homological study of hypertrees and semi-pointed partitions. More precisely, we study algebraic and homological structures built from hypertrees and semi-pointed partitions, which occur naturally in our study. After recalling briefly the notions needed, we use the theory of species of structures, introduced by A. Joyal, to compute the action of the symmetric group on the homology of the hypertree posets, also known as Whitehead poset. This action is the same as the action of the symmetric group linked with the anticyclic structure of the PreLie operad. We refine our computations on a grading of the homology, called Whitney homology.In this study occur formulas related to hypertrees decorated by species. We define the notion of edge-decorated hypertrees before stating functional equations satisfied by these hypertrees. These decorated hypertrees can be described as a special case of R-enriched trees. A one-to-one correspondence of decorated hypertrees with box trees and partitions whose parts are decorated sets enables us to compute a close formula for the cardinality of decorated hypertrees, thanks to a Prüfer code. Some relevant examples are related to known objects. We then generalize decorations of hypertrees by decorating both edges and neighbourhoods of vertices in a hypertree, which gives a combinatorial interpretation of Whitney homology of hypertree posets in terms of bidecorated hypertrees.Moreover, we adapt computation methods of characters on incidence Hopf algebras, introduced by W. Schmitt for families of bounded posets, to families of unbounded posets satisfying some additional properties, called triangle and diamond posets. This relies on the link between the coproduct on a new bialgebra and the coproduct on the incidence Hopf algebra obtained by bounding posets by the addition of a greatest element. After applying these results to the hypertree posets, we give an explicit formula for the coproduct on the obtained bialgebra, involving the number of hypertrees with fixed valencies and edge sizes.Finally, a kind of decorated hypertree, called pointed-edge hypertree, can also be endowed with a partial order. We show that the associated posets are Cohen-Macaulay and compute the dimension of the unique non-vanishing homology group. By studying the associated posets, we unveil a new family of posets: the semi-pointed partition posets, which generalize both partition posets and pointed partition posets. We show the Cohen-Macaulayness of these posets and obtain, thanks to species theory, a closed formula for the dimension of its unique homology group, which extend the ones established for partition posets and pointed partition posets.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Cette thèse est consacrée à l'étude combinatoire, algébrique et homologique des hyperarbres et des partitions semi-pointées. Nous étudions plus précisément des structures algébriques et homologiques construites à partir des hyperarbres, puis des partitions semi-pointées, qui apparaissent naturellement au cours de notre étude.Après un bref rappel des notions utilisées, nous utilisons la théorie des espèces de structure introduite par A. Joyal afin de déterminer l'action du groupe symétrique sur l'homologie du poset des hyperarbres, connu aussi sous le nom de poset de Whitehead. Cette action s'identifie à l'action du groupe symétrique liée à la structure anti-cyclique de l'opérade PreLie. Nous raffinons ensuite nos calculs sur une graduation de l'homologie, appelée homologie de Whitney. Lors de cette étude interviennent des formules semblant décrire des hyperarbres décorés par des espèces. Nous définissons la notion d'hyperarbre aux arêtes décorées par une espèce avant d'établir des équations fonctionnelles vérifiées par ces hyperarbres. Ces hyperarbres décorés peuvent être décrits comme des cas particuliers d'arborescence R-enrichie. Une bijection des hyperarbres décorés avec des arbres en boîtes et des partitions dont les parts sont décorées permet d'obtenir une formule close pour leur cardinal, à l'aide d'un codage de Prüfer. Certains exemples pertinents reliés à des objets connus sont exhibés. Nous généralisons ensuite la décoration des hyperarbres en décorant à la fois les arêtes et le voisinage des sommets de l'hyperarbre, ce qui permet d'obtenir une interprétation combinatoire de l'homologie de Whitney du poset des hyperarbres en terme d'hyperarbres bidécorés.Nous adaptons ensuite les méthodes de calcul de caractères sur les algèbres de Hopf d'incidence, introduites par W. Schmitt dans le cas de familles de posets bornés, à des familles de posets non bornés vérifiant certaines propriétés. Cette adaptation repose sur l'introduction d'une bigèbre formée sur les posets dont nous relions le coproduit au coproduit sur l'algèbre de Hopf d'incidence obtenue en bornant les posets par l'ajout d'un maximum. Nous appliquons ensuite cette adaptation aux posets des hyperarbres. Nous donnons une formule explicite pour le coproduit de la bigèbre associée, qui fait intervenir le cardinal de l'ensemble des hyperarbres dont la taille des arêtes et la valence des sommets sont fixées.Enfin, une sorte d'hyperarbre décoré, appelée hyperarbre aux arêtes pointées, peut être à son tour munie d'un ordre partiel. Nous montrons que ces posets sont Cohen-Macaulay avant de calculer la dimension de l'unique groupe d'homologie non nulle. L'étude de ces posets fait apparaître une généralisation des posets des partitions et des posets des partitions pointées : les poset des partitions semi-pointées. Nous montrons que ces posets sont aussi Cohen-Macaulay, avant de déterminer à l'aide de la théorie des espèces une formule close pour la dimension de l'unique groupe d'homologie non trivial de ces posets.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-521750" status="VALID">
          <orgName>Algèbre, géométrie, logique</orgName>
          <orgName type="acronym">AGL</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://math.univ-lyon1.fr/spip.php?article8</ref>
          </desc>
          <listRelation>
            <relation active="#struct-193738" type="direct"/>
            <relation active="#struct-126765" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-300284" type="indirect"/>
            <relation active="#struct-1327915" type="indirect"/>
            <relation name="UMR5208" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-193738" status="VALID">
          <idno type="IdRef">111872227</idno>
          <idno type="ISNI">0000000403832988</idno>
          <idno type="RNSR">200511878U</idno>
          <idno type="ROR">https://ror.org/01ekw7f87</idno>
          <orgName>Institut Camille Jordan</orgName>
          <orgName type="acronym">ICJ</orgName>
          <date type="start">2005-01-01</date>
          <desc>
            <address>
              <addrLine>Bât. Jean Braconnier 43 bd du 11 novembre 1918 69622 VILLEURBANNE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://math.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-126765" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-219748" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-300284" type="direct"/>
            <relation active="#struct-1327915" type="indirect"/>
            <relation name="UMR5208" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-126765" status="VALID">
          <idno type="ROR">https://ror.org/05s6rge65</idno>
          <orgName>École Centrale de Lyon</orgName>
          <orgName type="acronym">ECL</orgName>
          <desc>
            <address>
              <addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ec-lyon.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-219748" status="VALID">
          <idno type="IdRef">052444724</idno>
          <idno type="ISNI">0000 0001 2292 0228</idno>
          <orgName>Institut National des Sciences Appliquées de Lyon</orgName>
          <orgName type="acronym">INSA Lyon</orgName>
          <date type="start">1957-03-18</date>
          <desc>
            <address>
              <addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
            <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-300284" status="VALID">
          <idno type="IdRef">028209966</idno>
          <idno type="ISNI">0000 0001 2158 1682</idno>
          <idno type="ROR">https://ror.org/04yznqr36</idno>
          <idno type="Wikidata">Q623154</idno>
          <orgName>Université Jean Monnet - Saint-Étienne</orgName>
          <orgName type="acronym">UJM</orgName>
          <date type="start">1969-03-27</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>10, Rue Tréfilerie – CS 8230142023 Saint-Étienne Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-st-etienne.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1327915" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-1327915" status="VALID">
          <idno type="IdRef">285395831</idno>
          <orgName>Université Jean Monnet (EPSCPE)</orgName>
          <orgName type="acronym">UJM EPE</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>10 rue Tréfilerie42100 Saint-Etienne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-st-etienne.fr/fr/index.html</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>