Polynomial equations are ubiquitous in the mathematical sciences. The study of their solutions is the domain of algebraic geometry. Recently, there has been an explosion of activity, as computer scientists, physicists, applied mathematicians and engineers have realized the potential utility of modern algebraic geometry. This has brought forth an increased focus on quantitive and algorithmic questions. The semester will emphasize connections to geometric complexity theory. In this novel framework, fundamental lower bound questions can be rephrased and approached via representation theory and algebraic geometry. This applies to an arithmetic version of P versus NP as well as to multilinear algebra problems such as tensor rank and the complexity of matrix multiplication.
View the textbook written by J. M. Landsberg in connection with this program.
Long-Term Participants (including Organizers):
Visiting Graduate Students and Postdocs:
Program image by Jesko Hüttenhain. The image, generated with the help of Mathematica, shows a circuit board superimposed on the algebraic surface with equation x3y + y3z + z3x + 5z = 0.