Tropical planar networks - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Linear Algebra and its Applications Année : 2020

Tropical planar networks

Stéphane Gaubert
TROPICAL
Centre de Mathématiques Appliquées de l'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.

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 : samedi 16 novembre 2024-12:16:02

Consulter le texte intégral

Dates et versions

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

Identifiants

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 INSMI X-CMAP X-DEP-MATHA CMAP INRIA2 TDS-MACS IP_PARIS ANR GS-COMPUTER-SCIENCE
59 Consultations
0 Téléchargements

Altmetric

Partager

More