All Questions
2 questions
8
votes
1
answer
987
views
Steps in Geometric Complexity Theory
GCT purports to provide a program to show that $NP \not \subset P/poly$.
At the high level what are the steps involved in the program and what stage is each step in?
What difficulties currently are ...
23
votes
4
answers
4k
views
What information is contained in the Kazhdan-Lusztig polynomials?
The Kazhdan-Lusztig polynomials contain all kinds of representation theoretic (and other kinds of) informations.
For example the character of a simple module over a Lie algebra with Weyl group $W$ ...