Алгоритм Тейтса - Википедия - Tates algorithm

В теории эллиптические кривые, Алгоритм Тейта принимает в качестве входных данных интегральная модель эллиптической кривой E над , или в более общем смысле поле алгебраических чисел, и простое или главный идеал п. Возвращает показатель степени жп из п в дирижер из E, вид редукции при п, локальный индекс

куда это группа -pointswho сокращение мода п это неособая точка. Так же алгоритм определяет, является ли данная интегральная модель минимальной при п, и, если нет, возвращает интегральную модель с интегральными коэффициентами, для которой оценка на п дискриминанта минимальна.

Алгоритм Тейта также дает структуру особых слоев, заданную символом Кодаира или символом Нерона, для чего см. эллиптические поверхности: в свою очередь, это определяет показатель степени жп дирижера E.

Алгоритм Тейта можно значительно упростить, если характеристика поля класса остатка не равна 2 или 3; в этом случае тип и c и ж можно прочитать из оценок j и Δ (определено ниже).

Алгоритм Тейта был представлен Джон Тейт  (1975 ) как улучшение описания Нерона модели эллиптической кривой Нероном (1964 ).

Обозначение

Предположим, что все коэффициенты уравнения кривой лежат в полном кольцо дискретной оценки р с идеально поле вычетов и максимальный идеал созданный основной π. Эллиптическая кривая задается уравнением

Определять:

Алгоритм

  • Шаг 1: Если π не делит Δ, то тип I0, ж=0, c=1.
  • Шаг 2. В противном случае измените координаты так, чтобы π делило а3,а4,а6. Если π не делит б2 тогда тип Iν, с ν = v (Δ), и ж=1.
  • Шаг 3. В противном случае, если π2 не разделяет а6 тогда тип II, c= 1 и ж= v (Δ);
  • Шаг 4. В противном случае, если π3 не разделяет б8 то тип III, c= 2 и ж= v (Δ) −1;
  • Шаг 5. В противном случае, если π3 не разделяет б6 тогда тип IV, c= 3 или 1, и ж= v (Δ) −2.
  • Шаг 6. В противном случае измените координаты так, чтобы π делило а1 и а2, π2 разделяет а3 и а4, и π3 разделяет а6. Позволять п быть полиномом
Если сравнение P (T) ≡0 имеет 3 различных корня, то типом является I0*, ж= v (Δ) −4 и c равно 1+ (количество корней п в k).
  • Шаг 7. Если п имеет один простой и один двойной корень, тогда тип Iν* для некоторого ν> 0, ж= v (Δ) −4 − ν, c= 2 или 4: существует «подалгоритм» для работы с этим случаем.
  • Шаг 8. Если п имеет тройной корень, замените переменные так, чтобы тройной корень был равен 0, чтобы π2 разделяет а2 и π3 разделяет а4, и π4 разделяет а6. Если
имеет четкие корни, тип IV*, ж= v (Δ) −6 и c равно 3, если корни находятся в k, 1 иначе.
  • Шаг 9. Приведенное выше уравнение имеет двойной корень. Заменим переменные так, чтобы двойной корень равнялся 0. Тогда π3 разделяет а3 и π5 разделяет а6. Если π4 не разделяет а4 то тип III* и ж= v (Δ) −7 и c = 2.
  • Шаг 10. В противном случае, если π6 не разделяет а6 тогда тип II* и ж= v (Δ) −8 и c = 1.
  • Шаг 11. В противном случае уравнение не является минимальным. Разделить каждого ап автор: πп и вернитесь к шагу 1.

Реализации

Алгоритм реализован для полей алгебраических чисел в PARI / GP система компьютерной алгебры, доступная через функцию elllocalred.

Рекомендации