Алгоритм Тейтса - 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.
Рекомендации
- Кремона, Джон (1997), Алгоритмы построения модульных эллиптических кривых (2-е изд.), Кембридж: Издательство Кембриджского университета, ISBN 0-521-59820-6, Zbl 0872.14041, получено 2007-12-20
- Ласка, Майкл (1982), "Алгоритм нахождения минимального уравнения Вейерштрасса для эллиптической кривой", Математика вычислений, 38 (157): 257–260, Дои:10.2307/2007483, JSTOR 2007483, Zbl 0493.14016
- Нерон, Андре (1964), "Минимальные модели абельенских сортов на локальных и глобальных корпусах", Публикации Mathématiques de l'IHÉS (На французском), 21: 5–128, Дои:10.1007 / BF02684271, МИСТЕР 0179172, Zbl 0132.41403
- Сильверман, Джозеф Х. (1994), Дополнительные вопросы по арифметике эллиптических кривых, Тексты для выпускников по математике, 151, Springer-Verlag, ISBN 0-387-94328-5, Zbl 0911.14015
- Тейт, Джон (1975), «Алгоритм определения типа особого слоя в эллиптическом пучке», в Берч, Б.Дж.; Куйк, В. (ред.), Модульные функции одной переменной IV, Конспект лекций по математике, 476, Берлин / Гейдельберг: Springer, стр. 33–52, Дои:10.1007 / BFb0097582, ISBN 978-3-540-07392-5, ISSN 1617-9692, МИСТЕР 0393039, Zbl 1214.14020