Complete characterization of the tropical multiple Horn solution set for large networks
Complete characterization of the tropical multiple Horn solution set for large networks
Let be the set of 6-tuples realized by maximal multi-paths in the concatenation of planar networks , , and . The trace equalities, rhombus inequalities, and tetrahedron equalities are the conditions described for this set; in particular, if are the numbers assigned to the relevant tetrahedron vertices, then
and the tetrahedron equalities are
Tropical multiple Horn conjecture. For sufficiently large networks , for example standard networks, these conditions are necessary and sufficient. Equivalently, is completely described by the trace equalities, tetrahedron equalities, and rhombus inequalities.
The paper proves necessity of these conditions. Sufficiency is conjectured for large networks; the standard-network setting is highlighted as an example but is not proved in the stated passage.
Sources & referencesView supporting material
Primary source
Anton Alekseev, Arkady Berenstein, Anfisa Gurenkova and Yanpeng Li, “Multiple Horn problems for planar networks and invertible matrices”, arXiv:2503.05277 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.