The Horn problem and planar networks

DOI10.1016/J.AIM.2017.01.019zbMATH Open1369.05207arXiv1207.0640OpenAlexW2962944899MaRDI QIDQ2401701FDOQ2401701

Authors: Anton Alekseev, Masha Podkopaeva, András Szenes 

Publication date: 4 September 2017

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: The problem of determining the set of possible eigenvalues of 3 Hermitian matrices that sum up to zero is known as the Horn problem. The answer is a polyhedral cone, which, following Knutson and Tao, can be described as the projection of a simpler cone in the space of triangular tableaux (or hives) to the boundary nodes of the tableau. 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.

Full work available at URL: https://arxiv.org/abs/1207.0640

Recommendations

• The symplectic and algebraic geometry of Horn's problem
• A Horn type spectral problem
• scientific article; zbMATH DE number 7692341
• Horn's problem, Vinnikov curves, and the hive cone
• Horn's problem and semi-stability for quiver representations.

zbMATH Keywords

Lie groupstropical semifieldHorn problemplanar networks

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of representation theory (05E10) Tropical geometry (14T99)

Cites Work

• Matrix Analysis
• Eigenvalues, invariant factors, highest weights, and Schubert calculus
• Total positivity: tests and parametrizations.
• Cluster algebras and Poisson geometry
• The saturation conjecture (after A. Knutson and T. Tao). With an appendix by William Fulton
• The generalized triangle inequalities in symmetric spaces and buildings with applications to algebra
• Eigenvalues of sums of Hermitian matrices
• The honeycomb model of 𝐺𝐿_{𝑛}(ℂ) tensor products II: Puzzles determine facets of the Littlewood-Richardson cone
• Stable bundles, representation theory and Hermitian operators
• The honeycomb model of $GL_n(\mathbb C)$ tensor products I: Proof of the saturation conjecture
• The Gelfand-Cetlin system and quantization of the complex flag manifolds
• Eigenvalues of products of unitary matrices and quantum Schubert calculus
• Title not available (Why is that?)
• Eigenvalue problem and a new product in cohomology of flag varieties
• Coadjoint orbits, moment polytopes, and the Hilbert-Mumford criterion
• Triple multiplicities for \(s\ell (r+1)\) and the spectrum of the exterior algebra of the adjoint representation
• A symplectic proof of the Horn inequalities

Cited In (8)

• Projective planes and congestion-free networks
• The Agnihotri-Woodward-Belkale polytope and Klyachko cones
• Horn's problem, Vinnikov curves, and the hive cone
• Inequalities from Poisson brackets
• The \(U(n)\) Gelfand-Zeitlin system as a tropical limit of Ginzburg-Weinstein diffeomorphisms
• Honeycombs from Hermitian matrix pairs, with interpretations of path operators and \(SL_n\) crystals
• A symplectic proof of the Horn inequalities
• On the tensor semigroup of affine Kac-Moody lie algebras

This page was built for publication: The Horn problem and planar networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2401701)