Numerous important lattices (, the Coxeter-Todd lattice , the Barnes-Wall lattice , the Leech lattice , as well as the -modular -dimensional lattices found by Quebbemann and Bachoc) possess algebraic structures over various Euclidean rings, e.g. Eisenstein integers or Hurwitz quaternions. One obtains efficient algorithms by performing within this frame the usual reduction procedures, including the well known LLL-algorithm.
De nombreux réseaux célèbres (, le réseau de Coxeter-Todd, le réseau de Barnes-Wall, le réseau de Leech, les réseaux -modulaires de dimension 32 de Quebbemann et de Bachoc, ... ) sont munis de structures algébriques sur divers anneaux euclidiens, entiers d’Eisenstein ou quaternions de Hurwitz, par exemple. Les procédés usuels de réduction, et en particulier l’algorithme LLL, deviennent plus performants lorsqu’on les adapte à ces structures.
@article{JTNB_1996__8_2_387_0, author = {Napias, Huguette}, title = {A generalization of the {LLL-algorithm} over euclidean rings or orders}, journal = {Journal de th\'eorie des nombres de Bordeaux}, pages = {387--396}, publisher = {Universit\'e Bordeaux I}, volume = {8}, number = {2}, year = {1996}, mrnumber = {1438477}, zbl = {0876.11058}, language = {en}, url = {http://archive.numdam.org/item/JTNB_1996__8_2_387_0/} }
TY - JOUR AU - Napias, Huguette TI - A generalization of the LLL-algorithm over euclidean rings or orders JO - Journal de théorie des nombres de Bordeaux PY - 1996 SP - 387 EP - 396 VL - 8 IS - 2 PB - Université Bordeaux I UR - http://archive.numdam.org/item/JTNB_1996__8_2_387_0/ LA - en ID - JTNB_1996__8_2_387_0 ER -
Napias, Huguette. A generalization of the LLL-algorithm over euclidean rings or orders. Journal de théorie des nombres de Bordeaux, Volume 8 (1996) no. 2, pp. 387-396. http://archive.numdam.org/item/JTNB_1996__8_2_387_0/
[1] Voisinage au sens de Kneser pour les réseaux quaternioniens, Comm. Math. Helvet. 70 (1995), 350-374. | MR | Zbl
,[2] Applications of coding theory to the construction of modular lattices, to appear. | MR
,[3] User's Guide to PARI-GP.
, , and ,[4] Rational Quadratic Forms, Academic Press, London, 1978. | MR | Zbl
,[5] A course in computational algebraic number theory, Springer-Verlag, Graduate Texts in Mathematics, n°138, 1995. | MR | Zbl
,[6] On lattices over number fields, preprint. | MR
and ,[7] An introduction to the theory of numbers (1954), Oxford university press. | MR | Zbl
and ,[8] The Euclidean algorithm in algebraic number fields, preprint. | MR
,[9] Factoring polynomials with rational coefficients, Math. Ann. 261 (1982), 515-534. | MR | Zbl
, , Jr and ,[10] Les réseaux parfaits des espaces euclidiens, to appear. | MR
,[11] Structures algébriques sur les réseaux, Number Theory, S. David éd. (Séminaire de Théorie des Nombres de Paris, 1992 - 93), Cambridge University Press, Cambridge, 1995, pp. 167-186. | MR | Zbl
,[12] Etude expérimentale et algorithmique de réseaux euclidiens, Thèse, Univ. Bordeaux I (1996).
,[13] Memoirs A.M.S., vol. 116, number 556, pp. 1-144. | MR
, ,[14] A modification of the LLL-algorithm, J. Symb. Comp. 4 (1987), 123-128. | MR | Zbl
,