<?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-01457675</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-09T18:15:50+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Tutte polynomial inequality for lattice path matroids</title>
            <author role="aut">
              <persName>
                <forename type="first">Kolja</forename>
                <surname>Knauer</surname>
              </persName>
              <email type="md5">20b731c372e2afbd3e98f2a674c794e6</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">1124851</idno>
              <idno type="halauthorid" notation="string">718459-1124851</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8151-2184</idno>
              <affiliation ref="#struct-199394"/>
              <affiliation ref="#struct-530675"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Leonardo</forename>
                <surname>Martínez-Sandoval</surname>
              </persName>
              <idno type="idhal" notation="numeric">780928</idno>
              <idno type="halauthorid" notation="string">962037-780928</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5104-9635</idno>
              <affiliation ref="#struct-424479"/>
              <affiliation ref="#struct-7176"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jorge Luis</forename>
                <surname>Ramírez Alfonsín</surname>
              </persName>
              <email type="md5">e5c219f64f0aa6a12deff14272367094</email>
              <email type="domain">umontpellier.fr</email>
              <idno type="idhal" notation="numeric">974251</idno>
              <idno type="halauthorid" notation="string">658092-974251</idno>
              <affiliation ref="#struct-424479"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Kolja</forename>
                <surname>Knauer</surname>
              </persName>
              <email type="md5">20b731c372e2afbd3e98f2a674c794e6</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-02-08 10:57:47</date>
              <date type="whenModified">2026-04-10 17:48:02</date>
              <date type="whenReleased">2017-02-13 17:43:29</date>
              <date type="whenProduced">2016</date>
              <date type="whenEndEmbargoed">2017-02-06</date>
              <ref type="file" target="https://hal.science/hal-01457675v1/document">
                <date notBefore="2017-02-06"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01457675v1/file/TuttesInequality-LPM-final.pdf" id="file-1457675-1533104">
                <date notBefore="2017-02-06"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1510.00600"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="439195">
                <persName>
                  <forename>Kolja</forename>
                  <surname>Knauer</surname>
                </persName>
                <email type="md5">20b731c372e2afbd3e98f2a674c794e6</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01457675</idno>
            <idno type="halUri">https://hal.science/hal-01457675</idno>
            <idno type="halBibtex">knauer:hal-01457675</idno>
            <idno type="halRefHtml">&lt;i&gt;Advances in Applied Mathematics&lt;/i&gt;, 2016, 94, pp.23-38. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.aam.2016.11.008"&gt;&amp;#x27E8;10.1016/j.aam.2016.11.008&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Advances in Applied Mathematics, 2016, 94, pp.23-38. &amp;#x27E8;10.1016/j.aam.2016.11.008&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1457675-1533104"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TLN">Université de Toulon</idno>
            <idno type="stamp" n="LIF">Laboratoire d'informatique fondamentale de Marseille</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-AMU">Aix Marseille Université</idno>
            <idno type="stamp" n="I3M_UMR5149">Institut de Mathématiques et de Modélisation de Montpellier</idno>
            <idno type="stamp" n="EC-MARSEILLE">Ecole Centrale de Marseille</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="IMAG-MONTPELLIER">Institut Montpelliérain Alexander Grothendieck</idno>
            <idno type="stamp" n="MIPS">Mathématiques, Informatique, Physique et Systèmes</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="LIS-LAB">Laboratoire d'Informatique et Systèmes</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</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">A Tutte polynomial inequality for lattice path matroids</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Kolja</forename>
                    <surname>Knauer</surname>
                  </persName>
                  <email type="md5">20b731c372e2afbd3e98f2a674c794e6</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">1124851</idno>
                  <idno type="halauthorid" notation="string">718459-1124851</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8151-2184</idno>
                  <affiliation ref="#struct-199394"/>
                  <affiliation ref="#struct-530675"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Leonardo</forename>
                    <surname>Martínez-Sandoval</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">780928</idno>
                  <idno type="halauthorid" notation="string">962037-780928</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5104-9635</idno>
                  <affiliation ref="#struct-424479"/>
                  <affiliation ref="#struct-7176"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jorge Luis</forename>
                    <surname>Ramírez Alfonsín</surname>
                  </persName>
                  <email type="md5">e5c219f64f0aa6a12deff14272367094</email>
                  <email type="domain">umontpellier.fr</email>
                  <idno type="idhal" notation="numeric">974251</idno>
                  <idno type="halauthorid" notation="string">658092-974251</idno>
                  <affiliation ref="#struct-424479"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">9675</idno>
                <idno type="issn">0196-8858</idno>
                <idno type="eissn">1090-2074</idno>
                <title level="j">Advances in Applied Mathematics</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">94</biblScope>
                  <biblScope unit="pp">23-38</biblScope>
                  <date type="datePub">2016</date>
                  <date type="dateEpub">2016-12-02</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.aam.2016.11.008</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Merino-Welsh conjecture</term>
                <term xml:lang="en">Tutte polynomial</term>
                <term xml:lang="en">lattice path matroids</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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>Let M be a matroid without loops or coloops and let T (M ; x, y) be its Tutte polynomial. In 1999 Merino and Welsh conjectured that max(T (M ; 2, 0), T (M ; 0, 2)) ≥ T (M ; 1, 1) holds for graphic matroids. Ten years later, Conde and Merino proposed a multi-plicative version of the conjecture which implies the original one. In this paper we prove the multiplicative conjecture for the family of lattice path matroids (generalizing earlier results on uniform and Catalan matroids). In order to do this, we introduce and study particular lattice path matroids, called snakes, used as building bricks to indeed establish a strengthening of the multiplicative conjecture as well as a complete characterization of the cases in which equality holds.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-199394" status="OLD">
          <idno type="RNSR">201220259Y</idno>
          <orgName>Laboratoire d'informatique Fondamentale de Marseille</orgName>
          <orgName type="acronym">LIF</orgName>
          <date type="start">2012</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>Parc Scientifique et Technologique de Luminy 163, avenue de Luminy F-13288 Marseille Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lif.univ-mrs.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR7279" active="#struct-198056" type="direct"/>
            <relation name="UMR7279" active="#struct-300415" type="direct"/>
            <relation name="UMR7279" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-530675" status="VALID">
          <orgName>Algorithmique, Combinatoire et Recherche Opérationnelle</orgName>
          <orgName type="acronym">ACRO</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lis-lab.fr/acro</ref>
          </desc>
          <listRelation>
            <relation active="#struct-527033" type="direct"/>
            <relation name="UMR7020" active="#struct-198056" type="indirect"/>
            <relation name="UMR7020" active="#struct-303091" type="indirect"/>
            <relation name="UMR7020" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-424479" status="OLD">
          <idno type="ISNI">0000000404890602</idno>
          <idno type="RNSR">200311827X</idno>
          <idno type="ROR">https://ror.org/044kxby82</idno>
          <orgName>Institut Montpelliérain Alexander Grothendieck</orgName>
          <orgName type="acronym">IMAG</orgName>
          <date type="start">2015-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>UMR CNRS 5149 - Université Montpellier 2, Case courrier 051, 34095 Montpellier cedex 5 - France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://imag.umontpellier.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-410122" type="direct"/>
            <relation name="UMR5149" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-7176" status="VALID">
          <orgName>Instituto de Matemáticas [México]</orgName>
          <orgName type="acronym">UNAM</orgName>
          <desc>
            <address>
              <addrLine>Universidad Nacional Autónoma de México | Ciudad Universitaria, Coyoacán, CDMX</addrLine>
              <country key="MX"/>
            </address>
            <ref type="url">https://www.matem.unam.mx/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-250023" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-198056" status="VALID">
          <idno type="IdRef">15863621X</idno>
          <idno type="ISNI">0000 0001 2176 4817</idno>
          <idno type="ROR">https://ror.org/035xkbk20</idno>
          <orgName>Aix Marseille Université</orgName>
          <orgName type="acronym">AMU</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>Aix-Marseille UniversitéJardins du Pharo58 Boulevard Charles Livon13284 Marseille cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-amu.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300415" status="VALID">
          <idno type="ISNI">0000 0004 1762 2703</idno>
          <idno type="ROR">https://ror.org/040baw385</idno>
          <orgName>École Centrale de Marseille</orgName>
          <orgName type="acronym">ECM</orgName>
          <date type="start">2006-09-27</date>
          <desc>
            <address>
              <addrLine>Pôle de l'étoile - Technopole de Château-Gombert - 38 rue Frédéric Joliot-Curie - 13013 Marseille</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.centrale-marseille.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="laboratory" xml:id="struct-527033" status="VALID">
          <idno type="IdRef">234768002</idno>
          <idno type="RNSR">201822714R</idno>
          <idno type="ROR">https://ror.org/0257sgk90</idno>
          <idno type="Wikidata">Q52605252</idno>
          <orgName>Laboratoire d'Informatique et des Systèmes (LIS) (Marseille, Toulon)</orgName>
          <orgName type="acronym">LIS</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>Aix Marseille Université – Campus de Saint Jérôme – Bat. Polytech, 52 Av. Escadrille Normandie Niemen, 13397 Marseille Cedex 20</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lis-lab.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR7020" active="#struct-198056" type="direct"/>
            <relation name="UMR7020" active="#struct-303091" type="direct"/>
            <relation name="UMR7020" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-303091" status="VALID">
          <idno type="IdRef">031122337</idno>
          <idno type="ROR">https://ror.org/02m9kbe37</idno>
          <orgName>Université de Toulon</orgName>
          <orgName type="acronym">UTLN</orgName>
          <desc>
            <address>
              <addrLine>Avenue de l'Université - BP 20132 - 83957 La Garde Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tln.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-250023" status="VALID">
          <orgName>Universidad Nacional Autónoma de México = National Autonomous University of Mexico</orgName>
          <orgName type="acronym">UNAM</orgName>
          <desc>
            <address>
              <addrLine>Av. Universidad 3004, Col, Copilco Universidad, Coyoacán, 04510 Ciudad de México,</addrLine>
              <country key="MX"/>
            </address>
            <ref type="url">https://www.unam.mx/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>