Computing isometries of lattices

被引:65
作者
Plesken, W
Souvignier, B
机构
[1] Lehrstuhl B für Mathematik, Rheinisch-Westfalische TH Aachen, D-52062 Aachen
关键词
D O I
10.1006/jsco.1996.0130
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present the main ideas for an algorithm to calculate the group of automorphisms of a Euclidean lattice. This algorithm can be applied to related problems, e.g. to compute Bravais groups, to calculate automorphisms of lattices over number fields or, in a slightly modified version, to find isometries between lattices. An implementation of the algorithm by the second author has been successfully applied to lattices up to dimension 40 and allows, for example, obtaining of generators for the automorphism group of the Leech lattice in less than 30 min on a HP 9000/730 workstation. (C) 1997 Academic Press Limited.
引用
收藏
页码:327 / 334
页数:8
相关论文
共 14 条
[1]  
BACHER R, 1993, THESIS U GENEVE
[2]   NEIGHBORHOOD IN THE SENSE OF KNESER FOR QUATERNIONIC NETWORKS [J].
BACHOC, C .
COMMENTARII MATHEMATICI HELVETICI, 1995, 70 (03) :350-374
[3]  
Conway JH., 1988, SPHERE PACKINGS LATT, DOI 10.1007/978-1-4757-2016-7
[4]   EXTREMAL EVEN UNIMODULAR LATTICES OF RANK 32 AND RELATED CODES [J].
KOCH, H ;
NEBE, G .
MATHEMATISCHE NACHRICHTEN, 1993, 161 :309-319
[5]  
PLESKEN W, 1985, MATH COMPUT, V45, P209, DOI 10.1090/S0025-5718-1985-0790654-2
[6]  
PLESKEN W, 1993, MATH COMPUT, V60, P817
[7]  
PLESKEN W, 1995, AMS MEMOIRS, V116
[8]   A CONSTRUCTION OF INTEGRAL LATTICES [J].
QUEBBEMANN, HG .
MATHEMATIKA, 1984, 31 (61) :137-140
[9]   LATTICES WITH THETA FUNCTIONS FOR G(SQUARE-ROOT-2) AND LINEAR CODES [J].
QUEBBEMANN, HG .
JOURNAL OF ALGEBRA, 1987, 105 (02) :443-450
[10]   UNIMODULAR LATTICES OVER REAL QUADRATIC FIELDS [J].
SCHARLAU, R .
MATHEMATISCHE ZEITSCHRIFT, 1994, 216 (03) :437-452