The ubiquity of matrix tuples across mathematics

Mathematical Conversations
Topic:The ubiquity of matrix tuples across mathematics
Speaker:Avi Wigderson
Affiliation:Herbert H. Maass Professor, School of Mathematics
Date:Wednesday, February 14
Time/Room:6:00pm - 7:00pm/Dilworth Room

Our object of interest will be tuples matrices over a field.

I will explain how different views of this object by diverse fields of mathematics give rise to important questions in these areas, which turn out to be surprisingly tightly connected. These areas include

  • Linear algebra
  • Invariant theory
  • Computational complexity
  • Analysis
  • Non-commutative algebra
  • Quantum information theory
Some of these connections, and more, was only discovered recently through interest in an algorithmic study of the questions above. I will give a high level survey of these problems and connections.