<?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-02423904</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-13T17:45:00+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Tropical planar networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Stéphane</forename>
                <surname>Gaubert</surname>
              </persName>
              <email type="md5">968c5e40f47dae596f29786f18220395</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">stephane-gaubert</idno>
              <idno type="idhal" notation="numeric">1887</idno>
              <idno type="halauthorid" notation="string">577-1887</idno>
              <idno type="IDREF">https://www.idref.fr/104895306</idno>
              <affiliation ref="#struct-450091"/>
              <affiliation ref="#struct-89626"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Adi</forename>
                <surname>Niv</surname>
              </persName>
              <idno type="halauthorid">980310-0</idno>
              <affiliation ref="#struct-577432"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Stephane</forename>
                <surname>Gaubert</surname>
              </persName>
              <email type="md5">968c5e40f47dae596f29786f18220395</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projanr-37962"/>
            <funder>The first author acknowledges the support of the Gaspard Monge (PGMO) program of Fondation Mathematique Hadamard, EDF, Orange and Thales, of the ICODE institute of Paris-Saclay, also of Labex Hadamard. This work started when the second author was with INRIA, being supported by the Chateaubriand program from the French Ministery of Foreign Affairs and by an INRIA fellowship</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-12-26 11:37:16</date>
              <date type="whenWritten">2020</date>
              <date type="whenModified">2025-09-12 11:48:01</date>
              <date type="whenReleased">2019-12-26 11:37:16</date>
              <date type="whenProduced">2020</date>
              <ref type="externalLink" target="http://arxiv.org/pdf/1910.12934"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="402718">
                <persName>
                  <forename>Stephane</forename>
                  <surname>Gaubert</surname>
                </persName>
                <email type="md5">968c5e40f47dae596f29786f18220395</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02423904</idno>
            <idno type="halUri">https://inria.hal.science/hal-02423904</idno>
            <idno type="halBibtex">gaubert:hal-02423904</idno>
            <idno type="halRefHtml">&lt;i&gt;Linear Algebra and its Applications&lt;/i&gt;, 2020, 595, pp.123-144. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.laa.2020.02.019"&gt;&amp;#x27E8;10.1016/j.laa.2020.02.019&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Linear Algebra and its Applications, 2020, 595, pp.123-144. &amp;#x27E8;10.1016/j.laa.2020.02.019&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="X-CMAP" corresp="X">Centre de Mathématiques Appliquées (CMAP)</idno>
            <idno type="stamp" n="X-DEP-MATHA">Département de mathématiques appliquées de l’École polytechnique</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CMAP">Centre de Mathématiques Appliquées (CMAP)</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</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="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
            <idno type="stamp" n="INRIA-ISRAEL">COPUBLICATION INRIA ISRAEL</idno>
            <idno type="stamp" n="IP-PARIS-MATHEMATIQUES">IP Paris Département de Mathématiques</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">Tropical planar networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Stéphane</forename>
                    <surname>Gaubert</surname>
                  </persName>
                  <email type="md5">968c5e40f47dae596f29786f18220395</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">stephane-gaubert</idno>
                  <idno type="idhal" notation="numeric">1887</idno>
                  <idno type="halauthorid" notation="string">577-1887</idno>
                  <idno type="IDREF">https://www.idref.fr/104895306</idno>
                  <affiliation ref="#struct-450091"/>
                  <affiliation ref="#struct-89626"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Adi</forename>
                    <surname>Niv</surname>
                  </persName>
                  <idno type="halauthorid">980310-0</idno>
                  <affiliation ref="#struct-577432"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">16760</idno>
                <idno type="issn">0024-3795</idno>
                <idno type="eissn">1873-1856</idno>
                <title level="j">Linear Algebra and its Applications</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">595</biblScope>
                  <biblScope unit="pp">123-144</biblScope>
                  <date type="datePub">2020</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1910.12934</idno>
              <idno type="doi">10.1016/j.laa.2020.02.019</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Permanent</term>
                <term xml:lang="en">Compound matrix</term>
                <term xml:lang="en">Total nonnegativity</term>
                <term xml:lang="en">Total positivity</term>
                <term xml:lang="en">Planar networks</term>
              </keywords>
              <classCode scheme="halDomain" n="math.math-co">Mathematics [math]/Combinatorics [math.CO]</classCode>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</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>We show that every tropical totally positive matrix can be uniquely represented as the transfer matrix of a canonical totally connected weighted planar network. We deduce a uniqueness theorem for the factorization of a tropical totally positive in terms of elementary Jacobi matrices.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-450091" status="VALID">
          <idno type="RNSR">201621988K</idno>
          <idno type="ROR">https://ror.org/04fvec703</idno>
          <orgName>Méthodes tropicales: structures, algorithmes et interactions</orgName>
          <orgName type="acronym">TROPICAL</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2026-12-31</date>
          <desc>
            <address>
              <addrLine>1 Rue Honoré d'Estienne d'Orves91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/tropical</ref>
          </desc>
          <listRelation>
            <relation active="#struct-89626" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-300340" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7641" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1225635" type="direct"/>
            <relation active="#struct-118511" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-89626" status="VALID">
          <idno type="IdRef">197373461</idno>
          <idno type="ISNI">000000010944436X</idno>
          <idno type="RNSR">199719340P</idno>
          <idno type="ROR">https://ror.org/012e1xn46</idno>
          <idno type="Wikidata">Q16008922</idno>
          <orgName>Centre de Mathématiques Appliquées de l'Ecole polytechnique</orgName>
          <orgName type="acronym">CMAP</orgName>
          <date type="start">2005-01-01</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://cmap.ip-paris.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7641" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-577432" status="VALID">
          <idno type="ROR">https://ror.org/0349v4t59</idno>
          <orgName>Kibbutzim College</orgName>
          <desc>
            <address>
              <addrLine>Derech Mordechai Namir 149 Tel Aviv-YafoIsraël</addrLine>
              <country key="IL"/>
            </address>
            <ref type="url">https://en.smkb.ac.il/</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="institution" xml:id="struct-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.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="department" xml:id="struct-1225635" status="VALID">
          <idno type="ROR">https://ror.org/026839t73</idno>
          <orgName>Centre Inria de l'Institut Polytechnique de Paris</orgName>
          <date type="start">2022-11-01</date>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'Orves –Bâtiment Alan Turing –Campus de l'École Polytechnique –91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-118511" status="VALID">
          <idno type="RNSR">200818248E</idno>
          <idno type="ROR">https://ror.org/0315e5x55</idno>
          <orgName>Centre Inria de Saclay</orgName>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-37962" status="VALID">
          <idno type="anr">ANR-11-LABX-0056</idno>
          <idno type="program">Centres d'excellences</idno>
          <orgName>LMH</orgName>
          <desc>LabEx Mathématique Hadamard</desc>
          <date type="start">2011</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>