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 条

[41] QUADRATIC FORMS
BOURGIN, DG
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1945, 51 (12) : 907 - 908
[42] Quadratic Forms
Sambale, Benjamin
BLOCKS OF FINITE GROUPS AND THEIR INVARIANTS, 2014, 2127 : 25 - 32
[43] On quadratic forms
Saurel, P
ANNALS OF MATHEMATICS, 1903, 5 : 21 - 28
[44] CERTAIN SYSTEMS OF BILINEAR-FORMS WHOSE MINIMAL ALGORITHMS ARE ALL QUADRATIC
FEIG, E
JOURNAL OF ALGORITHMS, 1983, 4 (02) : 137 - 149
[45] Linear Hensel Lifting for Fp[x, y] and Z[x] with Cubic Cost
Monagan, Michael
PROCEEDINGS OF THE 2019 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC '19), 2019, : 299 - 306
[46] Linear Hensel Lifting for Zp [x, y] for n Factors with Cubic Cost
Monagan, Michael
Paluck, Garrett
PROCEEDINGS OF THE 2022 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2022, 2022, : 159 - 166
[47] A p-Adic RANSAC Algorithm for Stereo Vision Using Hensel Lifting
Bradley, Patrick Erik
P-ADIC NUMBERS ULTRAMETRIC ANALYSIS AND APPLICATIONS, 2010, 2 (01) : 55 - 67
[48] Optimal lambda lifting in quadratic time
Morazan, Marco T.
Schultz, Ulrik P.
IMPLEMENTATION AND APPLICATION OF FUNCTIONAL LANGUAGES, 2008, 5083 : 37 - 56
[49] Quadratic Interpolation and Linear Lifting Design
Joel Solé
Philippe Salembier
EURASIP Journal on Image and Video Processing, 2007
[50] Quadratic Interpolation and Linear Lifting Design
Sole, Joel
Salembier, Philippe
EURASIP JOURNAL ON IMAGE AND VIDEO PROCESSING, 2007,

← 1 2 3 4 5 →