A la luz del reciente abismo en el resultado de profundidad-3 (que entre otras cosas produce un circuito aritmético de profundidad -3 para el determinante sobre ), Tengo las siguientes preguntas: Grigoriev y Karpinski demostraron un límite inferior para cualquier circuito aritmético de profundidad-3 que calcule el determinante de matrices sobre campos finitos (que supongo, también vale para el permanente). La fórmula de Ryser para calcular el permanente da un circuito aritmético de profundidad 3 de tamañon×nC n × n. Esto muestra que el resultado es esencialmente ajustado para circuitos de profundidad 3 para el permanente sobre campos finitos. Tengo dos preguntas:
1) ¿Existe una fórmula de profundidad 3 para el determinante análogo a la fórmula de Ryser para el permanente?
2) ¿Un límite inferior en el tamaño de los circuitos aritméticos que calculan el polinomio determinante \ textit {siempre} produce un límite inferior para el polinomio permanente? (Over son los mismos polinomios).
Aunque mi pregunta actualmente es sobre estos polinomios sobre campos finitos, también me gustaría saber el estado de estas preguntas sobre campos arbitrarios.