Алгоритм вычисления идеала Штикельбергера для мультиквадратичных полей Е. А. Киршанова, Е. С. Малыгина, С. А. Новоселов, Д. O. Олефиренко
Material type:
ArticleContent type: Текст Media type: электронный Other title: An algorithm for computing the Stickelberger ideal for multiquadratic number fields [Parallel title]Subject(s): мультиквадратичные поля | Штикельбергера элемент | группа классов мультиквадратичного поля | Штикельбергера идеалGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика № 51. С. 9-30Abstract: Представлен алгоритм вычисления идеала Штикельбергера для мультиквадра- тичного поля K = Q^/di^/d2,... ,Vdn), где di = 1 mod 4, i g {1,..., n}, или некоторый dj = ±2 mod 8, j g {1,... , n}, все di — целые, попарно взаимно простые и свободные от квадратов. В основу работы положена статья Р. Кучеры (J. Number Theory, 1996, no. 56). Мы предлагаем алгоритм вычисления идеала Штикельбергера, работающий за время O(lg AK • 2n • poly(n)), где AK — дискриминант поля K. В качестве приложения показана взаимосвязь идеала Штикельбергера с числом классов мультиквадратичного поля.
Библиогр.: 36 назв.
Представлен алгоритм вычисления идеала Штикельбергера для мультиквадра- тичного поля K = Q^/di^/d2,... ,Vdn), где di = 1 mod 4, i g {1,..., n}, или некоторый dj = ±2 mod 8, j g {1,... , n}, все di — целые, попарно взаимно простые и свободные от квадратов. В основу работы положена статья Р. Кучеры (J. Number Theory, 1996, no. 56). Мы предлагаем алгоритм вычисления идеала Штикельбергера, работающий за время O(lg AK • 2n • poly(n)), где AK — дискриминант поля K. В качестве приложения показана взаимосвязь идеала Штикельбергера с числом классов мультиквадратичного поля.
There are no comments on this title.