Eigenvalues, invariant factors, highest weights, and Schubert calculus

W Fulton - Bulletin of the American Mathematical Society, 2000 - ams.org
We describe recent work of Klyachko, Totaro, Knutson, and Tao that characterizes
eigenvalues of sums of Hermitian matrices and decomposition of tensor products of …

[图书][B] Mathematics and computation: A theory revolutionizing technology and science

A Wigderson - 2019 - books.google.com
From the winner of the Turing Award and the Abel Prize, an introduction to computational
complexity theory, its connections and interactions with mathematics, and its central role in …

Cluster structures for 2-Calabi–Yau categories and unipotent groups

AB Buan, O Iyama, I Reiten, J Scott - Compositio Mathematica, 2009 - cambridge.org
We investigate cluster-tilting objects (and subcategories) in triangulated 2-Calabi–Yau and
related categories. In particular, we construct a new class of such categories related to …

[图书][B] An introduction to quiver representations

H Derksen, J Weyman - 2017 - books.google.com
This book is an introduction to the representation theory of quivers and finite dimensional
algebras. It gives a thorough and modern treatment of the algebraic approach based on …

Honeycombs and sums of Hermitian matrices

A Knutson, T Tao - Notices Amer. Math. Soc, 2001 - ams.org
In 1912 Hermann Weyl [W] posed the following problem: given the eigenvalues of two n× n
Hermitian matrices A and B, how does one determine all the possible sets of eigenvalues of …

[图书][B] Structure and randomness: pages from year one of a mathematical blog

T Tao - 2008 - books.google.com
" There are many bits and pieces of folklore in mathematics that are passed down from
advisor to student, or from collaborator to collaborator, but which are too fuzzy and non …

Towards a theory of non-commutative optimization: Geodesic 1st and 2nd order methods for moment maps and polytopes

P Bürgisser, C Franks, A Garg… - 2019 IEEE 60th …, 2019 - ieeexplore.ieee.org
This paper initiates a systematic development of a theory of non-commutative optimization, a
setting which greatly extends ordinary (Euclidean) convex optimization. It aims to unify and …

A deterministic polynomial time algorithm for non-commutative rational identity testing

A Garg, L Gurvits, R Oliveira… - 2016 IEEE 57th Annual …, 2016 - ieeexplore.ieee.org
Symbolic matrices in non-commuting variables, andthe related structural and algorithmic
questions, have a remarkablenumber of diverse origins and motivations. They …

Operator scaling via geodesically convex optimization, invariant theory and polynomial identity testing

Z Allen-Zhu, A Garg, Y Li, R Oliveira… - Proceedings of the 50th …, 2018 - dl.acm.org
We propose a new second-order method for geodesically convex optimization on the natural
hyperbolic metric over positive definite matrices. We apply it to solve the operator scaling …

Polynomial degree bounds for matrix semi-invariants

H Derksen, V Makam - Advances in Mathematics, 2017 - Elsevier
We study the left–right action of SL n× SL n on m-tuples of n× n matrices with entries in an
infinite field K. We show that invariants of degree n 2− n define the null cone. Consequently …