Нормалізаційна лема Нітера для кінцевих полів


9

Моє запитання стосується теорем 4.1 та 4.2 в "Теорії геометричної складності V" .

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

Другий забезпечує ймовірнісний багаторазовий алгоритм Монте-Карло для тієї ж проблеми.

Чи можна результати цих тез поширити на алгебраїчне закриття скінченного поля?

Як я розумію, це можливо, тому що проблема Нуллстелленца Гільберта належить і PSPACE і в цьому випадку. Теорема Генц і Шнорра також справедлива для полів довільної характеристики ...

Відповіді:


6

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

  • Аргумент в середині теореми 4.2, використовуючи складну топологію, і той факт, що закриття Заріського = комплексне замикання для заданих конструктивних множин С. Цю частину аргументу слід замінити стандартною алгебраїчною технікою використання серії Лоран, хоча, як я вже сказав, я не ретельно перевіряв це.

У теоремах 4.1 та 4.2 здається, що єдиним іншим місцем, характерним для нуля, є реально використане - це ЕХПНчастина теореми 4.1 (якщо вважати GRH). Це використовує результат Койрана про те, що, припускаючи GRH, Гіллбертовий Nullstellensatz знаходиться вПН. Результат Койрана в значній мірі покладається на характерний нуль (оскільки він розглядає рішення системи рівнянь за модулем безлічі різних простихp). Це не потрібно для отриманняЕХПSПАСЕ частина теореми 4.1, однак, лише ЕХПН частина (припускаючи GRH).

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.