Searcharxiv⌕ Search

arXiv · math/9807160

The honeycomb model of GL(n) tensor products I: proof of the saturation conjecture

Abstract

We introduce the honeycomb model of BZ polytopes, which calculate Littlewood-Richardson coefficients, the tensor product rule for GL(n). Our main result is the existence of a particularly well-behaved honeycomb with given boundary conditions (choice of triple of representations to be tensored together). This honeycomb is necessarily integral, which proves the "saturation conjecture", extending results of Klyachko to give a complete answer to which L-R coefficients are positive. This in turn has as a consequence Horn's conjecture from 1962 characterizing the spectrum of the sum of two Hermitian matrices.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Allen Knutson, Terence Tao. 1999-02-25. The honeycomb model of GL(n) tensor products I: proof of the saturation conjecture. https://arxiv.org/abs/math/9807160

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

A uniform trigonometric R-matrix for the exceptional series

The exceptional series is a finite list of points on a projective line with a simple Lie algebra attached to each point. This list of Lie algebras includes the five exceptional Lie algebras. We give a uniform trigonometric $R$-matrix for the exceptional series in the representation $L\oplus I$, where $L$ is the quantum deformation of the adjoint representation and $I$ is the trivial representation. We construct a sixteen dimensional algebra, $A^\square(\mathit2)$, which interpolates the algebras $\mathrm{End}(\otimes^2(L\oplus I))$ and a 287 dimensional algebra, $A^\square(\mathit3)$, which interpolates the algebras $\mathrm{End}(\otimes^3(L\oplus I))$. The $R$-matrix lives in $A^\square(\mathit2)$ and satisfies the Yang-Baxter equation in $A^\square(\mathit3)$; it interpolates the trigonometric $R$-matrices for the points in the exceptional series.

math.RT↗

A depth-zero principal-series block whose Hecke algebra has a non-trivial two-cocycle

Recently the authors have shown that every Hecke algebra associated to a type constructed by Kim and Yu is isomorphic to a Hecke algebra for a depth-zero type. An example in the literature has been suggested as a counterexample to this result. We show that the example is not a counterexample, and exhibit some of its interesting properties, e.g., we show that a principal series, depth-zero type can have a Hecke algebra with non-trivial two-cocyle, a phenomenon that many did not expect could occur.

math.RT↗

Semibricks and wide subcategories in extended module categories

For $d\geq 1$, we define semibricks and wide subcategories in the $d$-extended hearts of bounded $t$-structures on a triangulated category. We show that these semibricks are in bijection with finite-length wide subcategories. When the $d$-extended heart is the $d$-extended module category $d\mbox{-}\mathrm{mod}Λ$ of a finite-dimensional algebra $Λ$ over a field, we define left/right-finite semibricks and left/right-finite wide subcategories in $d\mbox{-}\mathrm{mod}Λ$ and show bijections with $(d+1)$-term simple-minded collections, generalising the bijections between $2$-term simple-minded collections, left/right-finite wide subcategories and left/right-finite semibricks in $\mathrm{mod}Λ$. We use a relation between semibricks and silting complexes to characterise which mutations of $(d+1)$-term silting complexes are again $(d+1)$-term.

math.RT↗