Related papers: Geometric Complexity Theory: Introduction
These lecture notes are an informal introduction to the theory of computational complexity and its links to quantum computing and statistical mechanics.
Many fundamental questions in theoretical computer science are naturally expressed as special cases of the following problem: Let $G$ be a complex reductive group, let $V$ be a $G$-module, and let $v,w$ be elements of $V$. Determine if $w$…
This is the first paper in a series devoted to understanding the classical and quantum nature of edge modes and symmetries in gravitational systems. The goal of this analysis is to: i) achieve a clear understanding of how different…
Einstein Equivalence Principle (EEP) requires all matter components to universally couple to gravity via a single common geometry: that of spacetime. This relates quantum theory with geometry as soon as interactions with gravity are…
I survey methods from differential geometry, algebraic geometry and representation theory relevant for the permanent v. determinant problem from computer science, an algebraic analog of the P v. NP problem.
These are notes from the lectures I gave at the Oberwolfach seminar `Tensor Triangular Geometry and Interactions' which was held in October 2025. The aim of these notes is to give an introduction to tensor triangular geometry, for both…
In these self-contained low prerequisite introductory notes we first present (in part 1) basic concepts of set theory and algebra without explicit category theory. We then present (in part 2) basic category theory involving a somewhat…
In the present text we discuss basic aspects of the Seiberg - Witten theory mainly focusing the attantion on some geometrical details which could make the introduction to the subject more illustrative. At the same time we list there natural…
This thesis consists of two parts, connected by one central theme: the dynamics of the "shape of space". The first part of the thesis concerns the construction of a theory of gravity dynamically equivalent to general relativity (GR) in 3+1…
These are lecture notes from the IMPANGA 2010 Summer School. The lectures survey some of the main features of equivariant cohomology at an introductory level. The first part is an overview, including basic definitions and examples. In the…
These notes are for the author's lectures, "Integral Reduction and Applied Algebraic Geometry Techniques" in the School and Workshop on Amplitudes in Beijing 2016. I introduce the applications of algebraic geometry methods on multi-loop…
Graph theory provides fundamental concepts for many fields of science like statistical physics, network analysis and theoretical computer science. Here we give a pedagogical introduction to graph theory, divided into three sections. In the…
This book is expository and is in Russian. It is shown how in the course of solution of interesting geometric problems (close to applications) naturally appear main notions of algebraic topology (homology groups, obstructions and…
I hesitated for a long time before giving shape to these notes, originally intended for preliminary reading by the attendees to the Summer School "New paths towards quantum gravity" (Holbaek Bay, Denmark, May 2008). At the end, I decide…
These notes give an informal and leisurely introduction to $\mathrm{G}_2$ geometry for beginners. A special emphasis is placed on understanding the special linear algebraic structure in $7$ dimensions that is the pointwise model for…
The AdS/CFT correspondence provides quantum theories of gravity in which spacetime and gravitational physics emerge from ordinary non-gravitational quantum systems with many degrees of freedom. Recent work in this context has uncovered…
We propose a step-by-step manual for the construction of alternative theories of gravity, perturbatively as well as nonperturbatively. The construction is guided by no more than two fundamental principles that we impose on the gravitational…
Geometric mechanics is usually studied in applied mathematics and most introductory texts are hence aimed at a mathematically minded audience. The present note tries to provide the intuition of geometric mechanics and to show the relevance…
In this paper I offer an introduction to group field theory (GFT) and to some of the issues affecting the foundations of this approach to quantum gravity. I first introduce covariant GFT as the theory that one obtains by interpreting the…
What is the best representation for doing euclidean geometry on computers? These notes from a SIGGRAPH 2019 short course entitled "Geometric algebra for computer graphics" introduce projective geometric algebra (PGA) as a modern framework…