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 条

[1] QUADRATIC-FORMS OVER HENSEL FIELDS
YADAV, RA
JOURNAL OF ALGEBRA, 1977, 47 (02) : 524 - 528
[2] THEORY OF QUADRATIC-FORMS OVER HENSEL BODIES
TIETZE, UP
ARCHIV DER MATHEMATIK, 1974, 25 (02) : 144 - 150
[3] Lifting problem for universal quadratic forms
Kala, Vitezslav
Yatsyna, Pavlo
ADVANCES IN MATHEMATICS, 2021, 377
[4] Algorithms for quadratic forms
Koprowski, Przemyslaw
JOURNAL OF SYMBOLIC COMPUTATION, 2008, 43 (02) : 140 - 152
[5] SPARSE HENSEL LIFTING
KALTOFEN, E
LECTURE NOTES IN COMPUTER SCIENCE, 1985, 204 : 4 - 17
[6] New recombination algorithms for bivariate polynomial factorization based on Hensel lifting
Lecerf, Gregoire
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2010, 21 (02) : 151 - 176
[7] New recombination algorithms for bivariate polynomial factorization based on Hensel lifting
Grégoire Lecerf
Applicable Algebra in Engineering, Communication and Computing, 2010, 21 : 151 - 176
[8] Newton–Hensel Interpolation Lifting
Martin Avendano
Teresa Krick
Ariel Pacetti
Foundations of Computational Mathematics, 2006, 6 : 82 - 120
[9] Algorithms for weakly nonnegative quadratic forms
Dean, A
delaPena, JA
LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 235 : 35 - 46
[10] On bivariate Hensel lifting and its parallelization
Bernardin, Laurent
Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC, : 96 - 100

← 1 2 3 4 5 →