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 条

[21] Computing integral bases via localization and Hensel lifting
Boehm, Janko
Decker, Wolfram
Laplagne, Santiago
Pfister, Gerhard
JOURNAL OF SYMBOLIC COMPUTATION, 2022, 109 : 283 - 324
[22] The hardness of Hensel lifting: The case of RSA and discrete logarithm
Catalano, D
Nguyen, PQ
Stern, J
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2002, PROCEEDINGS, 2002, 2501 : 299 - 310
[23] On the Representation of Quadratic Forms by Quadratic Forms
Dietmann, Rainer
Harvey, Michael
MICHIGAN MATHEMATICAL JOURNAL, 2013, 62 (04) : 869 - 889
[24] FAST HENSEL LIFTING IMPLEMENTATION USING PARTIAL FRACTION DECOMPOSITION
LUGIEZ, D
DISCRETE MATHEMATICS, 1985, 56 (2-3) : 217 - 225
[25] HENSEL-LIFTING TORSION POINTS ON JACOBIANS AND GALOIS REPRESENTATIONS
Mascot, Nicolas
MATHEMATICS OF COMPUTATION, 2020, 89 (323) : 1417 - 1455
[26] Lifting problem for universal quadratic forms over totally real cubic number fields
Kim, Daejun
Lee, Seok Hyeong
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2024, 56 (03) : 1192 - 1206
[27] ON THE IMAGINARY QUADRATIC DOI-NAGANUMA LIFTING OF MODULAR-FORMS OF ARBITRARY LEVEL
FRIEDBERG, S
NAGOYA MATHEMATICAL JOURNAL, 1983, 92 (DEC) : 1 - 20
[28] Computing Generic Fibers of Polynomial Ideals with FGLM and Hensel Lifting
Berthomieu, Jeremy
Mohr, Rafael
PROCEEDINGS OF THE 2024 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2024, 2024, : 307 - 315
[29] Multivariate Hensel Lifting Without Assuming as Many Variables as Equations
Grochow, Joshua A.
AMERICAN MATHEMATICAL MONTHLY, 2025,
[30] LIFTING IDEMPOTENTS IN ALGEBRAIC ALGEBRAS OVER HENSEL VALUATION RINGS
DUBROVIN, NI
RUSSIAN MATHEMATICAL SURVEYS, 1986, 41 (05) : 137 - 138

← 1 2 3 4 5 →