HENSEL LIFTING ALGORITHMS FOR QUADRATIC FORMS

被引：0

作者：

Brandhorst, Simon ^{[1
]}

Veniani, Davide Cesare ^{[2
]}

机构：

[1] Univ Saarland, Campus E2 4, D-66123 Saarbrucken, Germany

[2] Univ Stuttgart, Pfaffenwaldring 57, D-70569 Stuttgart, Germany

来源：

MATHEMATICS OF COMPUTATION | 2024年 / 93卷 / 348期

关键词：

Hensel lifting; quadratic lattice; discriminant group; orthogonal group; generator;

D O I：

10.1090/mcom/3909

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We provide an algorithm to compute generators of the orthogonal group of the discriminant group associated to an integral quadratic lattice over the integers. We give a closed formula for its order.

引用

页码：1963 / 1991

页数：29

共 50 条

[31] Hensel lifting and bivariate polynomial factorisation over finite fields
Gao, SH
Lauder, AGB
MATHEMATICS OF COMPUTATION, 2002, 71 (240) : 1663 - 1676
[32] DISTRIBUTION OF QUADRATIC FORMS AND RATIOS OF QUADRATIC FORMS
GURLAND, J
ANNALS OF MATHEMATICAL STATISTICS, 1953, 24 (03): : 416 - 427
[33] THE ANALYSIS OF MULTIGRID ALGORITHMS WITH NONNESTED SPACES OR NONINHERITED QUADRATIC-FORMS
BRAMBLE, JH
PASCIAK, JE
XU, JC
MATHEMATICS OF COMPUTATION, 1991, 56 (193) : 1 - 34
[34] Algorithms for quadratic forms over global function fields of odd characteristic
Darkey-Mensah, Mawunyo Kofi
ACM COMMUNICATIONS IN COMPUTER ALGEBRA, 2021, 55 (03): : 68 - 72
[35] CONSTRUCTIVE LIFTING IN GRADED STRUCTURES - A UNIFIED VIEW OF BUCHBERGER AND HENSEL METHODS
MIOLA, A
MORA, T
JOURNAL OF SYMBOLIC COMPUTATION, 1988, 6 (2-3) : 305 - 322
[36] Sparse Multivariate Hensel Lifting: A High-Performance Design and Implementation
Monagan, Michael
Tuncer, Baris
MATHEMATICAL SOFTWARE - ICMS 2018, 2018, 10931 : 359 - 368
[37] APPLICATIONS OF SYSTEMS OF QUADRATIC FORMS TO GENERALISED QUADRATIC FORMS
NOKHODKAR, A. -H.
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2020, 102 (03) : 374 - 386
[38] QUADRATIC FORMS AND QUADRATIC ALGEBRA
LEGRAND, D
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1967, 265 (23): : 764 - &
[39] Quadratic solutions of quadratic forms
Kollar, Janos
LOCAL AND GLOBAL METHODS IN ALGEBRAIC GEOMETRY, 2018, 712 : 211 - 249
[40] QUADRATIC FORMS
BOURGIN, DG
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1945, 51 (11) : 887 - 887

← 1 2 3 4 5 →