Tropical planar networks

Stéphane Gaubert; Adi Niv

doi:10.1016/j.laa.2020.02.019

Article Dans Une Revue Linear Algebra and its Applications Année : 2020

Tropical planar networks

(1, 2) , (3)

1
2
3

Stéphane Gaubert

Fonction : Auteur
PersonId : 1887
IdHAL : stephane-gaubert
IdRef : 104895306

TROPICAL

Centre de Mathématiques Appliquées - Ecole Polytechnique

Adi Niv

Fonction : Auteur

Kibbutzim College

Résumé

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.

Mots clés

Total nonnegativity Compound matrix Permanent Planar networks Total positivity

Domaines

Combinatoire [math.CO] Optimisation et contrôle [math.OC]

Stephane Gaubert : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-02423904

Soumis le : jeudi 26 décembre 2019-11:37:16

Dernière modification le : lundi 8 avril 2024-10:53:41

Dates et versions

hal-02423904 , version 1 (26-12-2019)

Identifiants

HAL Id : hal-02423904 , version 1
ARXIV : 1910.12934
DOI : 10.1016/j.laa.2020.02.019

Citer

Stéphane Gaubert, Adi Niv. Tropical planar networks. Linear Algebra and its Applications, 2020, 595, pp.123-144. ⟨10.1016/j.laa.2020.02.019⟩. ⟨hal-02423904⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CNRS INRIA X-CMAP X-DEP-MATHA CMAP INRIA2 TDS-MACS IP_PARIS ANR GS-COMPUTER-SCIENCE

50 Consultations

0 Téléchargements

Tropical planar networks

Résumé

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager