[Contestaré la pregunta como se indica en el título, dejando la letanía de otras preguntas sobre GCT para otros hilos.] Probar las conjeturas que surgen en GCT parece que usará de manera crucial el hecho de que las funciones bajo consideración (determinantes y permanentes, y otros polinomios relacionados para P / poli y NP) se caracterizan por sus simetrías. Esta necesidad no es un resultado formal, sino una intuición expresada por varios expertos. (Básicamente, en ausencia de caracterización por simetrías, comprender la geometría algebraica y la teoría de la representación que surge es mucho más difícil).
Esto debería evitar a Razborov-Rudich porque muy pocas funciones se caracterizan por sus simetrías (evitando la condición de amplitud en la definición de pruebas naturales). Nuevamente, no he visto una prueba de esto, pero es una intuición que he escuchado expresada por varios expertos.
Ahora, sobre los números complejos, no está claro para mí que haya un análogo de Razborov-Rudich. Aunque la mayoría de GCT actualmente se enfoca en los números complejos, hay análogos en la característica finita (prometida en el próximo artículo GCT VIII). En una característica finita, uno podría probar una declaración de la forma "Muy pocas funciones se caracterizan por sus simetrías".
[En respuesta al comentario de Ross Snider, aquí hay una explicación de caracterización por simetrías.]
Primero, una explicación por ejemplo. Para el ejemplo, defina una función auxiliar . Si es una matriz de permutación, entoncesAqA y si A es diagonal, entonces q ( A ) = d e t ( A ) (producto de las entradas diagonales). Ahora, supongamos que p ( X ) es un grado homogéneo n polinomio en n 2 variables (que consideramos como los entrantes de unamatriz n × n Xq(A)=1Aq(A)=det(A)p(X)nn2n × nX) Si tiene las siguientes simetrías:pags
- (transposición)p(X)=p(Xt)
- para todos los pares de matrices ( A , B ) de modo que A y B sean matrices de permutación o matrices diagonales y q ( A ) q ( B ) = 1p(AXB)=p(X)(A,B)Asiq( A ) q( B ) = 1
entonces es un múltiplo constante de p e r m ( X ) para todas las matrices X . Por eso decimos que el permanente se caracteriza por sus simetrías.p ( X)p e r m ( X)X
Más en general, si tenemos una (homogéneo) polinomio en m variables, entonces la G L m (el grupo de todos invertible m × m matrices) actúa sobre f por ( A f ) ( x 1 , . . . , x m ) = f ( A - 1 ( x 1 ) ,F( x1, . . . , xmetro)metroG Lmetrom × mF para A ∈ G L m (donde estamos tomando las variables x 1 , . . . , X m como base para el m espacio vectorial dimensional en la que G L m actúa naturalmente). El estabilizador de f en G L m es el subgrupo Stab ( f ) = { A ∈ G(Af)(x1,...,xm)=f(A−1(x1),...,A−1(xm))A∈GLmx1,...,xmmGLmfGLm . Decimos que f se caracteriza por sus simetrías si se cumple lo siguiente: para cualquier polinomio homogéneo f ′ en m variables del mismo grado que f , si A f ′ = f ′ para todo A ∈ Stab ( f ) , entonces f ′ es un múltiplo constante de f .Stab(f)={A∈GLm:Af=f}ff′mfAf′=f′A∈Stab(f)f′f