<?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 lirmm-03868791</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-22T15:02:42+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On counting orientations for graph homomorphisms and for dually embedded graphs using the Tutte polynomial of matroid perspectives</title>
            <author role="aut">
              <persName>
                <forename type="first">Emeric</forename>
                <surname>Gioan</surname>
              </persName>
              <email type="md5">aa32d1c967f4089e573a57177ea1b5e1</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">emeric-gioan</idno>
              <idno type="idhal" notation="numeric">740668</idno>
              <idno type="halauthorid" notation="string">28733-740668</idno>
              <idno type="ORCID">https://orcid.org/0009-0007-3370-5460</idno>
              <affiliation ref="#struct-1100628"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Emeric</forename>
                <surname>Gioan</surname>
              </persName>
              <email type="md5">aa32d1c967f4089e573a57177ea1b5e1</email>
              <email type="domain">lirmm.fr</email>
            </editor>
            <funder ref="#projanr-43587"/>
            <funder ref="#projanr-50383"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2022-11-24 01:42:06</date>
              <date type="whenModified">2025-12-02 03:18:17</date>
              <date type="whenReleased">2022-11-24 19:16:19</date>
              <date type="whenProduced">2022-07-04</date>
              <date type="whenEndEmbargoed">2022-11-24</date>
              <ref type="file" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-03868791v1/document">
                <date notBefore="2022-11-24"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-03868791v1/file/ICGT_2022_paper_73.pdf" id="file-3868791-3385000">
                <date notBefore="2022-11-24"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="119041">
                <persName>
                  <forename>Emeric</forename>
                  <surname>Gioan</surname>
                </persName>
                <email type="md5">aa32d1c967f4089e573a57177ea1b5e1</email>
                <email type="domain">lirmm.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">lirmm-03868791</idno>
            <idno type="halUri">https://hal-lirmm.ccsd.cnrs.fr/lirmm-03868791</idno>
            <idno type="halBibtex">gioan:lirmm-03868791</idno>
            <idno type="halRefHtml">&lt;i&gt;ICGT 2022 - 11th International Colloquium on Graph Theory and Combinatorics&lt;/i&gt;, Jul 2022, Montpellier, France</idno>
            <idno type="halRef">ICGT 2022 - 11th International Colloquium on Graph Theory and Combinatorics, Jul 2022, Montpellier, France</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3868791-3385000"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-MONTP3">Université de Montpellier Paul-Valéry</idno>
            <idno type="stamp" n="UNIV-PERP">Université Perpignan Via Domitia</idno>
            <idno type="stamp" n="ALGCO" corresp="LIRMM">Algorithmes, Graphes et Combinatoire</idno>
            <idno type="stamp" n="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</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="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="UPVM-TI" corresp="UNIV-MONTP3">Publications UPVM texte intégral</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</idno>
            <idno type="stamp" n="UM-EPE" corresp="UNIV-MONTPELLIER">Université de Montpellier - EPE</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">On counting orientations for graph homomorphisms and for dually embedded graphs using the Tutte polynomial of matroid perspectives</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Emeric</forename>
                    <surname>Gioan</surname>
                  </persName>
                  <email type="md5">aa32d1c967f4089e573a57177ea1b5e1</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">emeric-gioan</idno>
                  <idno type="idhal" notation="numeric">740668</idno>
                  <idno type="halauthorid" notation="string">28733-740668</idno>
                  <idno type="ORCID">https://orcid.org/0009-0007-3370-5460</idno>
                  <affiliation ref="#struct-1100628"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ICGT 2022 - 11th International Colloquium on Graph Theory and Combinatorics</title>
                  <date type="start">2022-07-04</date>
                  <date type="end">2022-07-08</date>
                  <settlement>Montpellier</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <date type="datePub">2022</date>
                </imprint>
              </monogr>
              <ref type="publisher">https://www.lirmm.fr/icgt-2022/</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
              <classCode scheme="halDomain" n="math.math-co">Mathematics [math]/Combinatorics [math.CO]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>An (oriented) matroid perspective (or morphism, or strong map, or quotient) is an ordered pair of (oriented) matroids satisfying some structural relationship. In this presentation, we will focus on the case of graphs, where two notable types of perspectives can be considered: graph homomorphisms, and dually embedded graphs on a surface. The Tutte polynomial of such a perspective is a classical polynomial (also called Las Vergnas polynomial in the case of dually embedded graphs), whose coefficients and (some) evaluations are known to count pairs of orientations of certain types. In this presentation, we show how coefficients and (other) evaluations of the polynomial also count pairs of orientations of certain types where some edge orientations are fixed, as well as some equivalence classes of pairs of orientations of certain types. These properties appear when the edge set is linearly ordered. Dedicated to the memories of Claude Berge and Michel Las Vergnas, as Claude Berge used to be the thesis advisor of Michel Las Vergnas who used to be my own thesis advisor.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1100628" status="VALID">
          <orgName>Algorithmes, Graphes et Combinatoire</orgName>
          <orgName type="acronym">LIRMM | ALGCO</orgName>
          <date type="start">2022-01-01</date>
          <desc>
            <address>
              <addrLine>LIRMM, 161 rue Ada, 34000 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr/equipes/ALGCO/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1100620" type="direct"/>
            <relation active="#struct-101475" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="UMR5506" active="#struct-441569" type="indirect"/>
            <relation name="UMR5506" active="#struct-1100589" type="indirect"/>
            <relation active="#struct-1219853" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1100620" status="VALID">
          <idno type="IdRef">139590827</idno>
          <idno type="ISNI">0000000405990488</idno>
          <idno type="RNSR">199111950H</idno>
          <idno type="ROR">https://ror.org/013yean28</idno>
          <orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
          <orgName type="acronym">LIRMM</orgName>
          <date type="start">2022-01-01</date>
          <desc>
            <address>
              <addrLine>161 rue Ada - 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-101475" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5506" active="#struct-441569" type="direct"/>
            <relation name="UMR5506" active="#struct-1100589" type="direct"/>
            <relation active="#struct-1219853" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-101475" status="VALID">
          <idno type="ROR">https://ror.org/03am2jy38</idno>
          <orgName>Université de Perpignan Via Domitia</orgName>
          <orgName type="acronym">UPVD</orgName>
          <desc>
            <address>
              <addrLine>52 avenue Paul Alduy - 66860 Perpignan Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-perp.fr/</ref>
          </desc>
        </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="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="regroupinstitution" xml:id="struct-1100589" status="VALID">
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="start">2022-01-01</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="regroupinstitution" xml:id="struct-1219853" status="VALID">
          <idno type="IdRef">282217916</idno>
          <orgName>Université de Montpellier Paul-Valéry</orgName>
          <orgName type="acronym">UMPV</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Montpellier Paul-Valéry Route de Mende 34199 Montpellier Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-montp3.fr/fr</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-43587" status="VALID">
          <idno type="anr">ANR-17-CE40-0015</idno>
          <orgName>DISTANCIA</orgName>
          <desc>Théorie métrique des graphes</desc>
          <date type="start">2017</date>
        </org>
        <org type="anrProject" xml:id="projanr-50383" status="VALID">
          <idno type="anr">ANR-19-CE48-0013</idno>
          <orgName>DIGRAPHS</orgName>
          <desc>Digraphes</desc>
          <date type="start">2019</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>