Skip to Main content Skip to Navigation
Journal articles

Tropical planar networks

Stéphane Gaubert 1, 2 Adi Niv 3 
1 TROPICAL - TROPICAL
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
Abstract : 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.
Complete list of metadata

https://hal.inria.fr/hal-02423904
Contributor : Stephane Gaubert Connect in order to contact the contributor
Submitted on : Thursday, December 26, 2019 - 11:37:16 AM
Last modification on : Friday, July 8, 2022 - 10:04:31 AM

Links full text

Identifiers

Citation

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

Share

Metrics

Record views

42