<?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-03484128</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-17T04:33:59+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">The size of the maximum antichains in products of linear orders</title>
            <author role="aut">
              <persName>
                <forename type="first">Denis</forename>
                <surname>Bouyssou</surname>
              </persName>
              <email type="md5">fa1beb245eea400ffa684d8b0e1da034</email>
              <email type="domain">lamsade.dauphine.fr</email>
              <idno type="idhal" notation="string">denis-bouyssou</idno>
              <idno type="idhal" notation="numeric">182535</idno>
              <idno type="halauthorid" notation="string">47094-182535</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3487-8498</idno>
              <affiliation ref="#struct-989"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Thierry</forename>
                <surname>Marchant</surname>
              </persName>
              <email type="md5">5f96b7b85303712f17443fdf3f203b88</email>
              <email type="domain">UGent.be</email>
              <idno type="idhal" notation="numeric">905137</idno>
              <idno type="halauthorid" notation="string">117547-905137</idno>
              <affiliation ref="#struct-302729"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marc</forename>
                <surname>Pirlot</surname>
              </persName>
              <email type="md5">3f198b532747ef142b3e98acf867385f</email>
              <email type="domain">umons.ac.be</email>
              <idno type="idhal" notation="numeric">974235</idno>
              <idno type="halauthorid" notation="string">103249-974235</idno>
              <affiliation ref="#struct-160918"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Denis</forename>
                <surname>Bouyssou</surname>
              </persName>
              <email type="md5">fa1beb245eea400ffa684d8b0e1da034</email>
              <email type="domain">lamsade.dauphine.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2021-12-16 19:10:15</date>
              <date type="whenModified">2026-01-22 12:20:05</date>
              <date type="whenReleased">2021-12-20 15:00:50</date>
              <date type="whenProduced">2021-10</date>
              <date type="whenEndEmbargoed">2021-12-16</date>
              <ref type="file" target="https://hal.science/hal-03484128v1/document">
                <date notBefore="2021-12-16"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-03484128v1/file/DBTMMP_Antichains.pdf" id="file-3484128-3055824">
                <date notBefore="2021-12-16"/>
              </ref>
              <ref type="externalLink" target="https://basepub.dauphine.psl.eu/bitstream/123456789/21994/2/DBTMMP_Antichains%281%29.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="126261">
                <persName>
                  <forename>Denis</forename>
                  <surname>Bouyssou</surname>
                </persName>
                <email type="md5">fa1beb245eea400ffa684d8b0e1da034</email>
                <email type="domain">lamsade.dauphine.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03484128</idno>
            <idno type="halUri">https://hal.science/hal-03484128</idno>
            <idno type="halBibtex">bouyssou:hal-03484128</idno>
            <idno type="halRefHtml">&lt;i&gt;TOP&lt;/i&gt;, 2021, 29 (3), pp.648-659. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s11750-020-00587-6"&gt;&amp;#x27E8;10.1007/s11750-020-00587-6&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">TOP, 2021, 29 (3), pp.648-659. &amp;#x27E8;10.1007/s11750-020-00587-6&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3484128-3055824"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="SHS">Sciences de l'Homme et de la Société</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-DAUPHINE">Université Paris Dauphine - Paris IX</idno>
            <idno type="stamp" n="AO-ECONOMIE">Archives ouvertes de l'Economie</idno>
            <idno type="stamp" n="LAMSADE-DAUPHINE" corresp="UNIV-DAUPHINE">LAMSADE (Laboratoire d'Analyse et de Modélisation des Systèmes pour l'Aide à la Décision)</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="UNIV-DAUPHINE-PSL" corresp="PSL">Université Paris Dauphine - PSL</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">The size of the maximum antichains in products of linear orders</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Denis</forename>
                    <surname>Bouyssou</surname>
                  </persName>
                  <email type="md5">fa1beb245eea400ffa684d8b0e1da034</email>
                  <email type="domain">lamsade.dauphine.fr</email>
                  <idno type="idhal" notation="string">denis-bouyssou</idno>
                  <idno type="idhal" notation="numeric">182535</idno>
                  <idno type="halauthorid" notation="string">47094-182535</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3487-8498</idno>
                  <affiliation ref="#struct-989"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Thierry</forename>
                    <surname>Marchant</surname>
                  </persName>
                  <email type="md5">5f96b7b85303712f17443fdf3f203b88</email>
                  <email type="domain">UGent.be</email>
                  <idno type="idhal" notation="numeric">905137</idno>
                  <idno type="halauthorid" notation="string">117547-905137</idno>
                  <affiliation ref="#struct-302729"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marc</forename>
                    <surname>Pirlot</surname>
                  </persName>
                  <email type="md5">3f198b532747ef142b3e98acf867385f</email>
                  <email type="domain">umons.ac.be</email>
                  <idno type="idhal" notation="numeric">974235</idno>
                  <idno type="halauthorid" notation="string">103249-974235</idno>
                  <affiliation ref="#struct-160918"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">40746</idno>
                <idno type="issn">1134-5764</idno>
                <idno type="eissn">1863-8279</idno>
                <title level="j">TOP</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">29</biblScope>
                  <biblScope unit="issue">3</biblScope>
                  <biblScope unit="pp">648-659</biblScope>
                  <date type="datePub">2021-10</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s11750-020-00587-6</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">linear orders Mathematics Subject Classification (2010) 91B06</term>
                <term xml:lang="en">multichoice cooperative game</term>
                <term xml:lang="en">Sperner</term>
                <term xml:lang="en">maximal antichain</term>
              </keywords>
              <classCode scheme="halDomain" n="shs.eco">Humanities and Social Sciences/Economics and Finance</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>The size of maximum antichains in the product of n linear orders is known when the n linear orders have the same length. We present an exact expression for the size of maximum antichains when the linear orders have (possibly) different lengths. From this, we derive an exact expression for the size of maximum antichains in the product of n linear orders with the same length. This expression is equivalent to but different from the existing expression. It allows us to present an asymptotic result for the size of maximum antichains of n linear orders with the same length m going to infinity.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-989" status="VALID">
          <idno type="IdRef">030107156</idno>
          <idno type="ISNI">0000 0001 2097 7052</idno>
          <idno type="RNSR">201120462Y</idno>
          <idno type="ROR">https://ror.org/052bz7812</idno>
          <idno type="Wikidata">Q3214405</idno>
          <orgName>Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision</orgName>
          <orgName type="acronym">LAMSADE</orgName>
          <desc>
            <address>
              <addrLine>Place de Lattre de Tassigny 75775 PARIS CEDEX 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lamsade.dauphine.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300302" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation name="UMR7243 / FRE3234 / UMR7024" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302729" status="VALID">
          <idno type="ROR">https://ror.org/00cv9y106</idno>
          <orgName>Universiteit Gent = Ghent University = Université de Gand</orgName>
          <orgName type="acronym">UGent</orgName>
          <date type="start">1817-01-01</date>
          <desc>
            <address>
              <addrLine>St. Pietersnieuwstraat 33, 9000 Gent</addrLine>
              <country key="BE"/>
            </address>
            <ref type="url">https://www.ugent.be/en</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-160918" status="VALID">
          <idno type="IdRef">190187433</idno>
          <idno type="ROR">https://ror.org/02qnnz951</idno>
          <orgName>Université de Mons = University of Mons</orgName>
          <orgName type="acronym">UMONS</orgName>
          <date type="start">2009-01-01</date>
          <desc>
            <address>
              <addrLine>20, place du Parc, B7000 Mons</addrLine>
              <country key="BE"/>
            </address>
            <ref type="url">http://portail.umons.ac.be/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300302" status="VALID">
          <idno type="IdRef">027787109</idno>
          <idno type="ISNI">0000000120977052</idno>
          <idno type="ROR">https://ror.org/052bz7812</idno>
          <idno type="Wikidata">Q1546437</idno>
          <orgName>Université Paris Dauphine-PSL</orgName>
          <desc>
            <address>
              <addrLine>Place du Maréchal de Lattre de Tassigny75775 PARIS Cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://dauphine.psl.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</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>