×

点阵多边形的体积计数。 (英语) 兹比尔1462.52022

摘要:Lagarias和Ziegler的一个著名结果表明,对于固定常数(d)和(K),(d)维格点多面体的体积最多为(K)的等价类是有限的。我们描述了任意常数(d)和(K)的等价类的完全枚举算法。该算法给出了有限性结果的另一个证明,它是针对\(K)的小值实现的,直到维数6。生成的数据库包含并扩展了几个现有的数据库,并用于纠正其他分类中的错误。当专门用于三维光滑多胞体时,它扩展了Bogart等人、Lorenz和Lundman以前的分类。此外,我们给出了具有少量格点的光滑多面体的结构定理,证明了它们具有二次三角剖分,并将其与分类一起用于描述任意维中具有小体积的光滑多面体。在维3中,我们列举了所有具有多达11个内部格点的单形,并用它们来猜想一组关于Ehrhart(h^*)-多项式系数的尖锐不等式,统一了几个现有的猜想。最后,我们从分类中提取并讨论了一些有趣的最小示例,并研究了一些属性的频率,例如是跨越的、非常充足的、IDP的,以及具有幺模覆盖或三角剖分的。特别地,我们发现最小的多胞体非常充足,但没有IDP,并且具有幺模覆盖但没有幺模三角剖分。

MSC公司:

52B20型 凸几何中的格多面体(包括与交换代数和代数几何的关系)
第52页第11页 \(n)维多面体
52A38型 长度、面积、体积和凸集(凸几何方面)
14米25 双曲面变体、牛顿多面体、Okounkov体

关键词:

晶格多面体枚举分类体积

软件:

岩浆
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Averkov,G.,《Zaks-Perles-Wells单纯形的局部最优性》,高级应用。数学。,112, 101943 (2020) ·Zbl 1442.52009年
[2] Averkov,G。;Wagner,Ch;Weismantel,R.,极大无格多面体:有限性和三维显式描述,数学。操作。研究,36,4,721-742(2011)·Zbl 1246.90107号
[3] Averkov,G。;Krümpelmann,J。;Nill,B.,《具有一个内部积分点的最大积分单形:Hensley猜想的解及相关结果》,高等数学。,274, 118-166 (2015) ·Zbl 1378.52014号
[4] Averkov,G。;Krümpelmann,J。;Weltge,S.,《积分无格多面体的极大性概念:维3的情况》,数学。操作。第42号、第4号、第1035-1062号决议(2017年)·Zbl 1379.52010年
[5] 巴列蒂,G。;Higashitani,A.,《埃尔哈特理论中的普遍不等式》,以色列数学杂志。,227, 2, 843-859 (2018) ·Zbl 1405.52011号
[6] Balletti,G.,Kasprzyk,A.M.:具有两个内部晶格点的三维晶格多胞体(2016)。arXiv公司:1612.08918
[7] Balletti,G.,Kasprzyk,A.M.,Nill,B.:关于标准Fano多胞体的最大双体积(2016)。arXiv公司:1611.02455
[8] Barnette,DW,简单多面体的最小顶点数,Isr。数学杂志。,10, 121-125 (1971) ·Zbl 0221.52004号
[9] 巴蒂耶夫,VV,托里克·法诺三重,Izv。阿卡德。Nauk SSSR序列。材料,45,4,704-717(1981)·兹伯利0478.14032
[10] Batyrev,VV,《关于复曲面Fano褶皱的分类》,J.Math。科学。,94, 1, 1021-1050 (1999) ·Zbl 0929.14024号
[11] 巴蒂耶夫,V。;Nill,B.,《没有内部晶格点的晶格多胞体的倍数》,Mosc。数学。J.,7,2,195-207(2007)·Zbl 1134.52020年
[12] 贝克,M。;德尔加多,J。;Gubeladze,J。;Michałek,M.,《非常充足和Koszul节段性腓骨》,J.Algebr。梳。,42, 1, 165-182 (2015) ·Zbl 1331.52020年
[13] 贝克,M。;Robins,S.,离散连续计算。《数学本科生课本》(2015),纽约:施普林格,纽约·Zbl 1339.52002号
[14] 布兰科,M。;桑托斯,F.,《格(3)-少格点的多面体》,SIAM J.离散数学。,30, 2, 669-686 (2016) ·Zbl 1341.52023号
[15] 布兰科,M。;桑托斯,F.,《格——六个格点的多面体》,SIAM J.离散数学。,30, 2, 687-717 (2016) ·Zbl 1342.52013年
[16] 布兰科,M。;Santos,F.,《通过格点数量枚举格3-多面体》,《离散计算》。地理。,60, 3, 756-800 (2018) ·Zbl 1401.52023号
[17] 布利赫费尔德,HF,《数字几何的新原理及其应用》,Trans。美国数学。Soc.,15227-235(1914年)·JFM 45.0314.01号
[18] 鲍嘉,T。;Haase,Ch;Hering,M。;Lorenz,B。;尼尔,B。;Paffenholz,A。;Rote,G。;桑托斯,F。;Schenck,H.,有限多个带(n)格点的光滑(d)-多面体,Isr。数学杂志。,207, 1, 301-329 (2015) ·Zbl 1327.52020年
[19] 鲍里索夫,AA;Borisov,LA,《奇异复曲面Fano三重折叠》,Mat.Sb.,183,2,134-141(1992)·Zbl 0786.14028号
[20] 博斯马,W。;坎农,J。;Playout,C.,《岩浆代数系统》。I.用户语言,J.Symb。计算。,24, 3-4, 235-265 (1997) ·Zbl 0898.68039号
[21] 布劳恩,B。;Braun,B.,《埃尔哈特理论中的单峰问题》,《组合数学的最新趋势》。数学及其应用IMA卷,687-711(2016),查姆:施普林格,查姆·Zbl 1366.52014年
[22] 布伦斯,W。;Gubeladze,J.,仿射半群的正规性和覆盖性质,J.Reine Angew。数学。,510, 161-178 (1999) ·Zbl 0937.20036号
[23] Bruns,W.,Gubeladze,J.:半群代数和离散几何。收录:《复曲面变换几何》。Séminars Congress,第6卷,第43-127页。巴黎数学学会(2002年)·Zbl 1083.14057号
[24] 布伦斯,W。;Gubeladze,J.,《多面体、环和(K)-理论》。施普林格数学专著(2009),多德雷赫特:施普林格,多德莱赫特·Zbl 1168.13001号
[25] 布伦斯,W。;Gubeladze,J。;Trung,NV,正规多面体,三角剖分和Koszul代数,J.Reine Angew。数学。,485, 123-160 (1997) ·Zbl 0866.20050
[26] Castryck,W.,《移出晶格多边形的边》,《离散计算》。地理。,47, 3, 496-518 (2012) ·兹比尔1237.52002
[27] JA De Loera;Rambau,J。;Santos,F.,三角剖分。《数学算法与计算》(2010),柏林:施普林格出版社,柏林·Zbl 1207.52002号
[28] JA De Loera;桑托斯,F。;Takeuchi,F.,凸多面体剖分的极值性质,SIAM J.离散数学。,14, 2, 143-161 (2001) ·Zbl 0983.5208号
[29] Duong,H.:最小体积-点格-单纯形(2008)。arXiv:0804.2910
[30] Ehrhart,E.,《保利基本原理与(n)维度》,C.R.Acad。科学。巴黎,254616-618(1962年)·Zbl 0100.27601号
[31] Fulton,W.,《保守主义品种导论》。《数学研究年鉴》(1993),普林斯顿:普林斯顿大学出版社·Zbl 0813.14039号
[32] Grünbaum,B.,凸多面体。数学研究生课本(2003),纽约:斯普林格,纽约·Zbl 1033.52001号
[33] Haase,Ch.,Paffenholz,A.,Piechnik,L.C.,Santos,F.:存在单模三角剖分-阳性结果(2017)。arXiv:1405.1687
[34] 亨克,M。;Tagami,M.,《埃尔哈特多项式系数的下界》,《欧洲期刊》。,30, 1, 70-83 (2009) ·兹比尔1158.52014
[35] Hensley,D.,《具有内部晶格点的晶格顶点多胞体》,Pac。数学杂志。,105, 1, 183-191 (1983) ·Zbl 0471.52006号
[36] Hibi,T.,凸多面体的Ehrhart多项式的一个下界定理,高等数学。,105, 2, 162-165 (1994) ·Zbl 0807.52011年
[37] Hibi,T.,Higashitani,A.,Jochemko,K.,Nill,B.(组织者):迷你车间:晶格多面体:方法,进展,应用。2017年9月17日至23日举行的小型车间摘要。由Takayuki Hibi、Akihiro Higashitani、Katharina Jochemko和Benjamin Nill组织。Oberwolfach报告14(3),2659-2701(2017)·Zbl 1394.00017号
[38] Hibi,T.,Tsuchiya,A.:小体积晶格多胞体的分类(2019年)。arXiv:1708.00413·Zbl 1525.52010年5月
[39] 坎特,J-M;Sarkaria,KS,关于基本四面体的本原细分,Pac。数学杂志。,211, 1, 123-155 (2003) ·Zbl 1081.52503号
[40] Kasprzyk,AM,Canonical toric Fano三倍,Can。数学杂志。,62, 6, 1293-1309 (2010) ·Zbl 1264.14055号
[41] Kreuzer,M。;Nill,B.,复曲面Fano(5)褶皱的分类,高级几何。,9, 1, 85-97 (2009) ·Zbl 1193.14067号
[42] Kreuzer,M。;Skarke,H.,三维自反多面体的分类,高级Theor。数学。物理。,2, 4, 853-871 (1998) ·Zbl 0934.52006号
[43] Kreuzer,M。;Skarke,H.,《四维自反多面体的完全分类》,Adv.Theor。数学。物理。,4, 6, 1209-1230 (2000) ·Zbl 1017.52007年
[44] 拉加里亚斯,JC;GM齐格勒,子格中包含固定数量内部点的格多胞的边界,Can。数学杂志。,43, 5, 1022-1035 (1991) ·Zbl 0752.52010
[45] Lorenz,B.:少点阵点的光滑点阵多面体的分类(2010)。arXiv:1001.0514号
[46] Lorenz,B.,Paffenholz,A.:平滑自反多面体到维度9(2008)。http://polymake.org/polytopes/paffenholz/www/fano.html
[47] Lundman,A.,最多具有16个格点的光滑凸多面体的分类,J.Algebr。梳。,37, 1, 139-165 (2013) ·Zbl 1283.52015年
[48] Øbro,M.:光滑Fano多边形分类的算法(2007)。arXiv公司:0704.0049
[49] Oda,T.:凸格多面体的Minkowski和问题(2008)。arXiv:0812.1418
[50] Pikhurko,O.,《格多面体中的格点》,Mathematika,48,1-2,15-24(2001)·Zbl 1045.52009年
[51] Sato,H.,《关于高维复曲面Fano变种的分类》,东北数学。J.,52,3,383-413(2000)·Zbl 1028.14015号
[52] Scott,PR,《关于凸晶格多边形》,Bull。澳大利亚。数学。《社会学杂志》,第15、3、395-399页(1976年)·Zbl 0333.52002号
[53] 斯坦利,RP,有理凸多面体的分解,离散数学。,6, 333-342 (1980) ·2012年12月8日,Zbl
[54] Stanley,RP,关于分级Cohen-Macaulay域的Hilbert函数,J.Pure Appl。代数,73,307-314(1991)·Zbl 0735.13010号
[55] Stapledon,A.,不等式和埃尔哈特向量,Trans。美国数学。Soc.,361,10,5615-5626(2009年)·Zbl 1181.52024号
[56] Stapledon,A.,《加法数论和埃尔哈特理论中的不等式》,《国际数学》。Res.不。IMRN,2016,5,1497-1540(2016)·Zbl 1342.52017年
[57] Sturmfels,B.,Gröbner基底和凸多面体。大学讲座系列(1996),普罗维登斯:美国数学学会,普罗维登·Zbl 0856.13020号
[58] Treutlein,J.,《次格多面体》,J.Comb。理论Ser。A、 117、3、354-360(2010)·Zbl 1194.52014年
[59] 渡边,K。;Watanabe,M.,《带圆环嵌入的Fano(3)褶皱的分类》,东京数学杂志。,5, 1, 37-48 (1982) ·Zbl 0581.14028号
[60] 扎克斯,J。;马萨诸塞州珀尔斯;Wilks,JM,《具有内部格点的格上多面体》,Elem。数学。,37, 2, 44-46 (1982) ·Zbl 0443.52010号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。