Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5778380 | Advances in Mathematics | 2017 | 33 Pages |
Abstract
In this paper, we introduce a combinatorial problem, defined in terms of certain weighted planar graphs, giving rise to exactly the same polyhedral cone. In our framework, the values at the inner nodes of the triangular tableaux receive a natural interpretation. Other problems of linear algebra fit into the same scheme, among them the Gelfand-Zeitlin problem. Our approach is motivated by the works of Fomin and Zelevinsky on total positivity and by the ideas of tropicalization.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)
Authors
Anton Alekseev, Masha Podkopaeva, Andras Szenes,