Honeycombs and sums of Hermitian matrices

Abstract

Horn's conjecture, which given the spectra of two Hermitian matrices describes the possible spectra of the sum, was recently settled in the affirmative. In this survey we discuss one of the many steps in this, which required us to introduce a combinatorial gadget called a {\em honeycomb}; the question is then reformulable as about the existence of honeycombs with certain boundary conditions. Another important tool is the connection to the representation theory of the group U(n), by ``classical vs. quantum'' analogies.

16 pages, 14 figures, submitted, Notices Amer. Math. Soc

Cited by in corpus (55)

• The Structure of Bipartite Quantum States - Insights from Group Theory and Cryptography
• The stability of the Kronecker products of Schur functions
• Reconstruction of Time-varying Graph Signals via Sobolev Smoothness
• On vanishing of Kronecker coefficients
• The Dominant Eigenvector of a Noisy Quantum State
• Reduced Kronecker coefficients and counter-examples to Mulmuley's strong saturation conjecture SH
• Geometric Complexity Theory VI: the flip via saturated and positive integer programming in representation theory and algebraic geometry
• Convergence of Learning Dynamics in Stackelberg Games
• Intersections of Schubert varieties and eigenvalue inequalities in an arbitrary finite factor
• Inequalities for Moment Cones of Finite-Dimensional Representations
• On Horn's Problem and its Volume Function
• Application of three graph Laplacian based semi-supervised learning methods to protein function prediction problem
• Large Deviation Principles via Spherical Integrals
• Harmonic analysis for rank-1 Randomised Horn Problems
• Geometric Complexity III: on deciding positivity of Littlewood-Richardson coefficients
• A combinatorial characterization of tight fusion frames
• Geometric Complexity Theory V: On deciding nonvanishing of a generalized Littlewood-Richardson coefficient
• The Horn Problem for Real Symmetric and Quaternionic Self-Dual Matrices
• Physically Consistent Learning of Conservative Lagrangian Systems with Gaussian Processes
• Lifting for Simplicity: Concise Descriptions of Convex Sets
• Matrix addition and the Dunkl transform at high temperature
• Dynamics on networks I. Combinatorial categories of modular continuous-time systems
• Derivative principles for invariant ensembles
• Airy Point Process via Supersymmetric Lifts
• Heisenberg Honeycombs Solve Veneziano Puzzle
• On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view
• Continuity of robustness measures in quantum resource theories
• The Inferential Design of Entropy and its Application to Quantum Measurements
• On the largest multilinear singular values of higher-order tensors
• On the inner structure of a permutation: Bicolored Partitions and Eulerians, Trees and Primitives
• Symplectic and Hamiltonian properties of holomorphic coadjoint orbits
• Partial freeness of random matrices
• Conditioning bounds for traveltime tomography in layered media
• Geometric Complexity Theory: Introduction
• A compact high order Alternating Direction Implicit method for three-dimensional acoustic wave equation with variable coefficient
• AlphaSeq: Sequence Discovery with Deep Reinforcement Learning
• Eigenvalue approximation of sums of Hermitian matrices from eigenvector localization/delocalization
• A Timed Version of the Plactic Monoid
• Small Littlewood-Richardson coefficients
• On the importance of illustration for mathematical research
• Refuting spectral compatibility of quantum marginals
• Fair Sparse Regression with Clustering: An Invex Relaxation for a Combinatorial Problem
• Multiplicities, pictographs, and volumes
• Random concave functions on an equilateral lattice with periodic Hessians I: entropy and Laplacians
• An Efficient and high accuracy finite-difference scheme for the acoustic wave equation in 3D heterogeneous media
• Performance Analysis of Plug-and-Play ADMM: A Graph Signal Processing Perspective
• Openness and convexity for momentum maps
• The absolute continuity of convolution products of orbital measures in exceptional symmetric spaces
• Agnihotri-Woodward-Belkale polytope and the intersection of Klyachko cones
• On the Global Self-attention Mechanism for Graph Convolutional Networks
• On two geometric means and sum of adjoint orbits
• Role of general relativity and quantum mechanics in dynamics of Solar System
• The Spectral Scale and the k-Numerical Range
• Pencils of geodesics in symmetric spaces, Karpelevich boundary, and associahedron-like polyhedra
• Sums of Adjoint Orbits