×

八维完成式的分类。 (英语) Zbl 1186.11039号

完美形式的分类达到了7维:Korkine和Zolotarev在没有使用Voronoi算法的情况下获得了5维完美形式的归类。Barnes和Jaquet使用Voronoi算法对维度6、7中的完美形式进行了分类。
在这里,作者通过实现Voronoi算法证明了以下定理:
定理1.1。维度8中有10916个完美形式。
Martinet和他的学校考虑了维度8中的枚举问题。事实上,在莱昂、巴里尔、纳皮亚斯、巴图特和马丁内特的工作之后,一份包含10916种完美形式的列表已经为人所知,而作者的贡献在于证明这个列表是完整的。
枚举的一个关键步骤是证明以下内容:
定理1.2。多面体圆锥体在83092个轨道上有25075566937584个面。
他们得到的枚举的直接结果是,每个完美的8维格都有一个最小向量的基,并利用完美域的面结构来表示可能的亲吻数集\(S^8_{>0}中的A\)的(|\mathrm{Min}(A)|\)是(2\{1,\dots,58,60,63,\dotes,71,75,120\})。利用定理1.1,C.里纳[J.Théor.Nombres Bordx.18,第3期,677-682(2006年;兹比尔1127.11047)]证明了在8维中存在2408个极限格。

MSC公司:

11H55型 二次型(约化理论、极值型等)
11小时31分 格状包装和覆盖(数值理论方面)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] M.M.Anzin,关于格覆盖的密度=11和\=14,Tr.Mat.Inst.Steklova 239(2002),编号:Diskret。地理。i几何。Chisel,20-51岁(俄语,附俄语摘要);英语翻译。,程序。Steklov Inst.数学。4(239) (2002), 13 – 44. ·Zbl 1118.11304号
[2] A.Ash、D.Mumford、M.Rapoport和Y.Tai,局部对称变种的光滑紧化,数学。科学。马萨诸塞州布鲁克林出版社,1975年。李群:历史,前沿和应用,第四卷·Zbl 0334.14007号
[3] D.Avis,反向搜索顶点枚举算法的C实现,加拿大蒙特利尔麦吉尔大学计算机科学学院,1993年,网址:http://www-cgrl.cs.mcgill.ca/avis/C/lrs.html·Zbl 0939.68883号
[4] M.L.Balinski,关于凸多面体的图结构-空间,太平洋数学杂志。11 (1961), 431 – 434. ·Zbl 0103.39602号
[5] J-L.Baril,《Voronoi算法的自动生成:欧几里第安的构建》,托塞,波尔多(1996)。
[6] E.S.Barnes,《极端老年形式的完整列举》,Philos。事务处理。罗伊。Soc.伦敦。序列号。A.249(1957),461-506·Zbl 0077.26601号 ·doi:10.1098/rsta.1957.0005
[7] C.Batut和J.Martinet,完美格目录,http://www.math(数学)。u-bordeaux.fr/马丁内特/·Zbl 0810.11040号
[8] H.F.Blichfeldt,正二次型在六个、七个和八个变量中的最小值,数学。Z.39(1935),第1期,第1-15页·兹比尔0009.24403 ·doi:10.1007/BF01201341
[9] Gunnar Brinkmann,结构生成程序中的同构拒绝,离散数学化学(新泽西州新不伦瑞克,1998)DIMACS Ser。离散数学。定理。计算。科学。,第51卷,美国。数学。Soc.,普罗维登斯,RI,2000年,第25-38页·Zbl 0963.05126号
[10] Clara S.Chan和David P.Robbins,关于双重随机矩阵的多面体的体积,实验。数学。8(1999),第3期,291–300·Zbl 0951.05015号
[11] T.Christof和A.Löbel,PORTA:多面体表示变换算法(1.3.1版),1997年,http://www.zib.de/Optimization/Software/Porta/。
[12] T.Christof和G.Reinelt,组合优化和小多边形,Top 4(1996),第1期,1-64页。经过讨论·Zbl 0858.90107号 ·doi:10.1007/BF02568602
[13] Henri Cohen,计算代数数论课程,《数学研究生论文集》,第138卷,施普林格出版社,柏林,1993年·Zbl 0786.11071号
[14] H.Cohn和A.Kumar,格间Leech格的最优性和唯一性,http://www.arxiv.org/math.MG/0403263。 ·Zbl 1213.11144号
[15] J.H.Conway和N.J.A.Sloane,《球形填料、晶格和群》,第三版,Grundlehren der Mathematischen Wissenschaften[数学科学基本原理],第290卷,Springer-Verlag,纽约,1999年。另外还有E.Bannai、R.E.Borcherds、J.Leech、S.P.Norton、A.M.Odlyzko、R.A.Parker、L.Queen和B.B.Venkov的捐款·兹比尔0915.52003
[16] J.H.Conway和N.J.A.Sloane,《低维晶格》。三、 完美形式,程序。罗伊。Soc.伦敦Ser。A 418(1988),编号1854,43–80·Zbl 0655.10022号
[17] H.S.M.Coxeter,极限形式,加拿大数学杂志。3 (1951), 391 – 441. ·Zbl 0044.04201号
[18] M.Deza和M.Dutour,度量、半度量和超度量的Cones,《欧洲科学院年鉴》(2003)141-162。
[19] Antoine Deza、Komei Fukuda、Dmitrii Pasechnik和Masanori Sato,《关于公制多面体的骨架,离散和计算几何》(东京,2000),《计算讲义》。科学。,第2098卷,施普林格出版社,柏林,2001年,第125-136页·Zbl 0998.52014号 ·doi:10.1007/3-540-47738-1_10
[20] K.Fukuda,cdd+参考手册,瑞士联邦理工学院运筹研究所,瑞士苏黎世,1995年,http://www.ifor.math.ethz.ch/福田/cdd_home/cdd.html。
[21] C.F.Gauss,Untersuchungenüber die Eigenschaften der positiven ternären quadratischen Formen von Ludwig August Seeber,J.Reine Angew。数学。20 (1840) 312-320. ·ERAM 020.0647cj公司
[22] GAP组,GAP–组、算法和编程,4.4.6版;2005http://www.gap-system.org。
[23] David-Olivier Jaquet-Chiffelle,语音描述\(_{7}\),\\(_{7}\),\?\({8})等\(_{9}\),塞姆。泰奥尔。Nombres Bordeaux(2)4(1992),编号2,273–377(法语,含英语和法语摘要)·Zbl 0780.11033号
[24] David-Olivier Jaquet-Chiffelle,《7维parfaites en dimension 7的完整类》,《傅里叶研究所年鉴》(格勒诺布尔)43(1993),第1期,第21–55页(法语,附英语和法语摘要)·Zbl 0769.11028号
[25] Volker Kaibel和Alexander Schwartz,《关于多面体同构问题的复杂性》,《图组合》19(2003),第2期,215–230·Zbl 1029.68116号
[26] Adalbert Kerber,《应用有限群作用》,第二版,《算法和组合数学》,第19卷,Springer-Verlag,柏林,1999年·Zbl 0951.05001号
[27] A.Korkine和G.Zolotareff,Surles形成了平方正四元数,数学。Ann.5(1872年),编号4,581–583(法语)·JFM 04.0081.03号 ·doi:10.1007/BF01442912
[28] A.Korkine和G.Zolotareff,Surles formes quadriques,Math。Ann.6(1873),第3号,366–389(法语)·JFM 05.0109.01号 ·doi:10.1007/BF01442795
[29] A.Korkinge和G.Zolotareff,Surles formes quadriques positive,Math。《Ann.11》(1877),第2期,242–292页(法语)·JFM 09.0139.01号 ·doi:10.1007/BF01442667
[30] J.L.拉格朗日(J.L.Lagrange),《巴黎宣言》(Demonstration D'un thee orème D'arithmeétique),努夫。梅姆。阿卡德。柏林(1770年),载于《拉格朗日三世》,189-201年。
[31] M.Laíhem,《巴黎建筑算法》(Construction algorithmique des reéseaux parfaits),塞塞,波尔多,1992年。
[32] A.O.L.Atkin和B.J.Birch,《数论中的计算机》,学术出版社,伦敦-纽约,1971年·Zbl 0214.00106号
[33] 雅克·马丁内特(Jacques Martinet),欧几里德空间中的完美格,Grundlehren der Mathematischen Wissenschaften[数学科学的基本原理],第327卷,斯普林格·弗拉格(Springer-Verlag),柏林,2003年·Zbl 1017.11031号
[34] A.Marzetta,原始对偶算法的pd-C实现,1997年,网址://www。cs.unb.ca/profs/bremner/pd/。
[35] B.D.McKay,海军计划,http://cs.anu.edu.au/peoples/bdm/nauty/。
[36] L.J.Mordell,关于八个变量中正二次型最小值的观察,J.London Math。《社会分类》第19卷(1944年),第3-6页·Zbl 0060.12009 ·doi:10.1112/jlms/19.73_Part_1.3
[37] H.Napias,Étude expérimentale et algorithmicique des réseaux Euclidiens,泰瑟,波尔多,1996年。
[38] W.Plesken,J.Opgenorth和T.Schulz,CARAT–数学结晶学软件包,J.Appl。克里斯特。31 (1998) 827-828.
[39] W.Plesken和B.Souvignier,计算格的等距,J.符号计算。24(1997),第3-4、327–334号。计算代数和数论(伦敦,1993)·Zbl 0882.11042号 ·doi:10.1006/jsco.1996.0130
[40] C.里纳(C.Riener),《论维度(8)中的极端形式》(On extreme forms in dimension),发表于《波尔多葡萄酒名酒》(J.Théorie des Nombres de Bordeaux),http://www.math.u-bordeaux.fr/martinet/riener4.pdf·Zbl 1127.11047号
[41] S.S.Ryškov,多面体?(\?)和数的几何的某些极值问题,Dokl。阿卡德。Nauk SSSR 194(1970),514–517(俄语)。
[42] S.S.Ryškov和E.P.Baranovskiĭ,晶格填充理论的经典方法,Uspekhi Mat.Nauk 34(1979),第4期(208),3–63,256(俄罗斯)。
[43] 亚历山大·施里弗(Alexander Schrijver),《线性和整数规划理论》(Theory of linear and integer programming),《Wiley-Interscience Series in Discrete Mathematics》,约翰·威利父子公司(John Wiley&Sons,Ltd.),奇切斯特出版社,1986年。Wiley-Interscience出版物·Zbl 0665.90063号
[44] N.I.Shepherd-Barron,阿贝尔变种的完美形式和模空间,发明。数学。163(2006),第1期,第25–45页·Zbl 1088.14011号 ·doi:10.1007/s00222-005-0453-0
[45] C.《灵魂、完美形式与范德弗猜想》,J.Reine Angew。数学。517 (1999), 209 – 221. ·Zbl 1012.11094号 ·doi:10.1515/crl.1999.095
[46] 加雷特·斯瓦特(Garret Swart),《逐面寻找凸壳》,《算法6》(1985),第1期,17-48页·Zbl 0563.68041号 ·doi:10.1016/0196-6774(85)90017-3
[47] F.Vallenton、SHVEC、,http://www.math.uni-magdeburg.de/latite_geometry/。
[48] N.M.Vetčinkin,Hermite常数达到6的正二次型类的唯一性?\勒8,Trudy Mat.Inst.Steklov。152(1980),34–86,237(俄语)。正二次型几何。
[49] G.Voronoi,Nouvelles applications des paramètres continued a théorie des formes quadriques 1:Sur quelques propriés des formesquadriquies positives parfaites,J.Reine Angew。数学133(1908)97-178·JFM 38.0261.01号
[50] G.L.Watson,正二次型的最小点数,论文数学。Rozprawy材料84(1971),42·Zbl 0215.34901号
[51] Günter M.Ziegler,《关于多面体的讲座》,《数学研究生教材》,第152卷,斯普林格-弗拉格出版社,纽约,1995年·Zbl 0823.52002号
[52] 宗传明,球形填料,Universitext,施普林格出版社,纽约,1999年·Zbl 0935.52016号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。