Related papers: Geometric Complexity Theory: Introduction
This habilitation memoir (in French, submitted in May 2014) is made up of five chapters, each being an introduction to work of the author between 2006 and 2014. The core of the memoir consists of the first three chapters, pertaining to…
In part I we reduced the arithmetic (characteristic zero) version of the P \not \subseteq NP conjecture to the problem of showing that a variety associated with the complexity class NP cannot be embedded in the variety associated the…
We give a short introduction, beginning with the Kerr geometry itself, to the basic results, motivation, open problems and future directions of the Kerr/CFT correspondence.
This article is a survey article on geometric group theory from the point of view of a non-expert who likes geometric group theory and uses it in his own research. The sections are: classical examples, basics about quasiisometry,properties…
Over the last three years, a number of fundamental physical issues were addressed in loop quantum gravity. These include: A statistical mechanical derivation of the horizon entropy, encompassing astrophysically interesting black holes as…
These lectures on supersymmetry and extra dimensions are aimed at finishing undergraduate and beginning postgraduate students with a background in quantum field theory and group theory. Basic knowledge in general relativity might be…
These notes of a course given at IRMA in April 2009 cover some aspects of the representation theory of fundamental groups of manifolds of dimension at most 3 in compact Lie groups, mainly $\su$. We give detailed examples, develop the…
The earlier approach is used for description of qubits and geometric phase parameters, the things critical in the area of topological quantum computing. The used tool, Geometric (Clifford) Algebra is the most convenient formalism for that…
The first two lectures are devoted to describing the basic concepts of scattering theory in a very compressed way. A detailed presentation of the abstract part can be found in \cite{I} and numerous applications in \cite{RS} and \cite{Y2}.…
Geometric graphs are a special kind of graph with geometric features, which are vital to model many scientific problems. Unlike generic graphs, geometric graphs often exhibit physical symmetries of translations, rotations, and reflections,…
Integrable Hamiltonian systems on symplectic manifolds have been well-studied. However, an intrinsic property of these kind of systems is that they can only live on even dimensional manifolds. To introduce a similar notion of integrability…
A comparison on some facts concerning the geometric quantization of symplectic manifolds is presented here. Criticism, facts and improvements on the sophisticated theory of geometric quantization are presented touching briefly, all the…
This document collects the lecture notes from my course "Communication Complexity (for Algorithm Designers),'' taught at Stanford in the winter quarter of 2015. The two primary goals of the course are: 1. Learn several canonical problems…
This article is based on a talk delivered at the RIMS--OCAMI Joint International Conference on Geometry Related to Integrable Systems in September, 2007. Its aim is to review a recent progress in the Hitchin integrable systems and character…
For more than 80 years theoretical physicists have been trying to develop a theory of quantum gravity which would successfully combine the tenets of Einstein's theory of general relativity (GR) together with those of quantum field theory.…
This article provides a gentle, visual introduction to the basic concepts of differential geometry appropriate for students familiar with special relativity. Visual methods are used to explain basics of differential geometry and build…
This is the lecture 1 of a mini-course of 4 lectures. Our purpose of this mini-curse is to explain some ideas of E. Cartan and S. Lie when we study differential geometry, particularly we will to explain the Cartan reduction method. The…
We describe the basic assumptions and key results of loop quantum gravity, which is a background independent approach to quantum gravity. The emphasis is on the basic physical principles and how one deduces predictions from them, at a level…
This article is intended to an introductory lecture in material physics, in which the modern computational group theory and the electronic structure calculation are in collaboration. The effort of mathematicians in field of the group…
These notes give an introduction to the quantization procedure called geometric quantization. It gives a definition of the mathematical background for its understanding and introductions to classical and quantum mechanics, to differentiable…