2 papers
math.AC2019
Tropical planar networks
Stephane Gaubert, Adi Niv
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 uniquen…
math.CO2018
Optimal Assignments with Supervisions
Adi Niv, Marie Maccaig, Sergei Sergeev
In this paper we provide a new graph theoretic proof of the tropical Jacobi identity, recently obtained in [AGN16]. We also develop an application of this theorem to optimal assign…