Нормирующая лемма Нётера для конечных полей


9

Мой вопрос о теоремах 4.1 и 4.2 в "Теории геометрической сложности V" .

Первая теорема утверждает, что существует алгоритм EXPSPACE для построения hsop дляΔ[det,m] (см. определения в документе) на C (фактически на произвольном алгебраически замкнутом поле характеристики ноль).

Второе обеспечивает вероятностный многовариантный алгоритм Монте-Карло для той же задачи.

Можно ли распространить эти результаты на алгебраическое замыкание конечного поля?

Как я понимаю, это возможно, потому что проблема Нильстелленсаца Гильберта в этом случае также принадлежит PSPACE . Теорема Хайнца и Шнорра верна и для полей произвольной характеристики ...

Ответы:


6

Я верю, что ответ - да. Единственная часть, которую я не проверил тщательно:

  • Аргумент в середине теоремы 4.2, использующий комплексную топологию, и тот факт, что замыкание Зарисского = комплексное замыкание для конструктивных множеств Зариски C, Эта часть аргумента должна быть заменена стандартной алгебраической техникой использования рядов Лорана, хотя, как я уже сказал, я не проверял это тщательно.

В теоремах 4.1 и 4.2 кажется, что единственное другое место, где действительно используется нулевая характеристика, это EXPHчасть теоремы 4.1 (в предположении GRH). Это использует результат Койрана, что, предполагая GRH, Nullstellensatz Гильберта находится вPH, Результат Койрана довольно сильно зависит от нулевой характеристики (поскольку он рассматривает решения системы уравнений по модулю многих различных простых чиселp). Это не нужно, чтобы получитьEXPSPACE часть теоремы 4.1, однако, только EXPH часть (при условии ГРГ).

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.