[图书][B] Elements of the Representation Theory of Associative Algebras: Volume 1: Techniques of Representation Theory

I Assem, D Simson, A Skowronski - 2006 - books.google.com
This is the first of a two-volume set that provides a modern account of the representation
theory of finite dimensional associative algebras over an algebraically closed field. The …

[图书][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 …

[图书][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 …

Semi-invariants of quivers and saturation for Littlewood-Richardson coefficients

H Derksen, J Weyman - Journal of the American Mathematical Society, 2000 - ams.org
Let $ Q $ be a quiver without oriented cycles. For a dimension vector $\beta $ let
$\operatorname {Rep}(Q,\beta) $ be the set of representations of $ Q $ with dimension …

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 …

Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling

A Garg, L Gurvits, R Oliveira, A Wigderson - Proceedings of the 49th …, 2017 - dl.acm.org
The celebrated Brascamp-Lieb (BL) inequalities [BL76, Lie90], and their reverse form of
Barthe [Bar98], are an important mathematical tool, unifying and generalizing numerous in …

Operator scaling: theory and applications

A Garg, L Gurvits, R Oliveira, A Wigderson - Foundations of Computational …, 2020 - Springer
In this paper, we present a deterministic polynomial time algorithm for testing whether a
symbolic matrix in non-commuting variables over QQ is invertible or not. The analogous …