×
米歇尔·德扎;Dutour Sikirić，马蒂厄

八个顶点上的超度量锥和多面体及其推广。 （英语） Zbl 1390.68716号

J.塞姆。计算。 8867-84（2018）.
摘要：本文讨论了起源于格理论的超度量不等式对Delaunay多面体的几何约束。在某些情况下，约束条件足以唯一地定义Delaunay多胞体，这是组合刚度中最重要的一种情况；并且欠约束Delaunay多面体的配置空间定义了超度量锥的面。符号算法和计算算法是本文结果和示例的基础。
高度计圆锥的面列表（86个轨道中的298592个面）和极端射线列表（9003个轨道中242695427个面）{链接}_8\)已计算。超度量的概念出现在格的度量几何和Delaunay多面体的实现空间中，我们考虑了一些推广。
第一个是高度计多边形{链接}_n\)，我们给出了一般算法和对（n \leq 8）的描述。我们给出了它的完整理论以及它与中心对称Delaunay多面体的联系。
然后我们简要地考虑了指数大于1的格Delaunay单形的推广。还考虑了图上的超度量的情况，并证明了如何获得图的割多面体的新的有效不等式。然后我们简单地考虑无限超度量的情况。

引用于2文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
52B20型 凸几何中的格多面体（包括与交换代数和代数几何的关系）
52C25型 结构的刚度和灵活性（离散几何方面）
68瓦30 符号计算和代数计算

关键词：

Delaunay多边形;中心对称性;双重描述;公制圆锥体;切割多面体;高度测量的

软件：

港口;4钛2
PDF格式BibTeX公司 XML格式引用
\textit{M.Deza}和\textit{M.Dutour Sikirić}，J.Symb。计算。88、67-84（2018；Zbl 1390.68716）
全文： 内政部

整数序列在线百科全书：

高度计相关锥的面数。

参考文献：

[1] 4ti2-a线性空间上代数、几何和组合问题的软件包
[2] Anglès d’Auriac，J.C。；Preissmann，M。；Sebõ，A.，图和统计力学中的最优割，组合学和物理学。组合数学和物理学，马赛，1995年。组合数学和物理学。组合数学与物理学，马赛，1995年，数学。计算。型号。，26, 8-10, 1-11 (1997) ·Zbl 1185.82005年
[3] 奥伦哈默尔，F。；Klein，R。；Lee，D.-T.，《Voronoi图和Delaunay三角剖分》（2013），世界科学出版公司：世界科学出版有限公司，新泽西州哈肯萨克·Zbl 1295.52001号
[4] 阿维斯，D。；Mutt，《六点汉明圆锥体的所有面》，Eur.J.Comb。，10, 4, 309-312 (1989) ·Zbl 0686.52001号
[5] Brentzen，J.A。；格雷夫森，J。；F.安东。；Aans，H.，《基础、算法和方法：计算几何处理指南》（2012），施普林格出版社：施普林格伦敦·Zbl 1252.68001号
[6] Baranovskiĭ，E.P.，五维格的（L）-单形的体积，Mat.Zametki，13771-782（1973）·Zbl 0267.52008年
[7] Baranovskiĭ，E.P.，关于6维格的l-单形，（第二届国际会议，数论中的代数、概率、几何、组合和泛函方法（1995）），（俄语）
[8] Baranovskiĭ，E.P.，6维格的单纯形成为（l）-单纯形的条件，Nauch。特鲁德。伊凡。，2、3、18-24（1999），（俄语）
[9] 巴拉诺夫斯基，E.P。；Grishukhin，V.P.，《晶格和刚性晶格的非刚性度》，欧洲期刊Comb。，22, 7, 921-935 (2001) ·Zbl 0995.5209号
[10] 巴拉诺夫斯基，E.P。；Ryškov，S.S.，《原始五维平行面》，苏联。数学。多克。。苏联。数学。道克。，多克。阿卡德。Nauk SSSR，212，532-535（1973），翻译自·Zbl 0291.10025号
[11] 博纳托，T。；Jünger，M。；Reinelt，G。；Rinaldi，G.，切割多面体的提升和分离程序，数学。程序。，序列号。A、 146，1-2351-378（2014）·Zbl 1297.90133号
[12] 克里斯托夫，T。；Reinellt，G.，组合优化和小多面体，Top，4，1，1-64（1996），带讨论·Zbl 0858.90107号
[13] Delone，B.，Sur la partition régulière de l’espace a 4 dimensions，Izv。阿卡德。Nauk SSSR，安大略省。Mat.Estestv公司。诺克，79-110（1929）和145-164·JFM 56.1120.02标准
[14] Deza，A。；Deza，M.，度量多面体的脊图及其相关，（多面体：抽象，凸和计算。多面体，抽象，凸与计算，斯卡伯勒，ON，1993。多面体：抽象，凸和计算。《多边形：抽象、凸和计算》，安大略省斯卡伯勒，1993年，北约高级研究所。，序列号。C、 数学。物理学。科学。，第440卷（1994），Kluwer Acad。出版物：Kluwer学院。出版物。多德雷赫特），359-372·Zbl 0809.52017年
[15] Deza，A。；Deza，M。；Fukuda，K.，《关于公制多面体的骨架、直径和体积》，（组合数学与计算机科学，组合数学和计算机科学，布雷斯特出版社，1995年）。组合数学与计算机科学。组合数学与计算机科学，布雷斯特，1995年，莱克特。注释计算。科学。，第1120卷（1996），《施普林格：柏林施普林格》，第112-128页
[16] Deza，A。；福田，K。；Mizutani，T。；Vo，C.，公制多面体的面格，（离散和计算几何，离散和计算几何学，Lect.Notes Compute.Sci.，第2866卷（2003），Springer:Springer Berlin），118-128·2014年9月1179.5日
[17] Deza，M。；Grishukhin，V.P。；Shtogrin，M.，超立方体和立方格中的标度等距多边形图，（hypercubes和（Z_n（2004））中的多面体，帝国理工大学出版社：帝国理工学院出版社伦敦）·Zbl 1054.52007年
[18] Deza，M。；Dutour，M.，《七个顶点上的超度数锥》，《实验数学》。，12, 4, 433-440 (2003) ·Zbl 1101.11021号
[19] Deza，M。；Dutour Sikirić，M.，对一些高度对称图上割多面体的刻面的计数，Int.Trans。操作。第23、5、853-860号决议（2018年）·Zbl 1348.90537号
[20] 德扎，M。；Laurent，M.，切割几何与度量，算法梳理。，第15卷（2010年），《施普林格：施普林格·海德堡》，1997年原版第一次软封面印刷[MR1460488]·兹比尔1210.52001
[21] Dutour，M.，极端Delaunay多胞体的邻接方法，（《第三届沃罗诺伊数论和空间细分会议论文集》（2009），乌克兰科学院），94-101·Zbl 1164.11323号
[22] Dutour Sikirić，M.，Delaunay多边形分类·Zbl 1381.11054号
[23] Dutour Sikirić，M.，《七维完美Delaunay多胞和Delaunay-单胞》，加拿大。数学杂志。，69, 1143-1168 (2017) ·Zbl 1381.11054号
[24] Dutour Sikirić，M。；加伯，A。；Schürmann，A。；Waldmann，C.，《平移晶格的五维Dirichlet-Voronoi多面体的完整分类》，《晶体学报》。A、 72673-683（2016）·Zbl 1370.82063号
[25] Dutour Sikirić，M。；Hulek，K。；Schürmann，A.，（A_g）的完美形式的光滑性和奇异性与第二Voronoi紧化，代数几何。，2, 5, 642-653 (2018) ·Zbl 1337.14036号
[26] Dutour Sikirić，M。；Schürmann，A。；Vallenton，F.，《Voronoi约化理论及其应用的推广》，杜克数学。J.，142，1，127-164（2008）·Zbl 1186.11040号
[27] Dutour Sikirić，M。；Schürmann，A。；Vallenton，F.，《计算格的Voronoi单元的复杂性和算法》，数学。计算。，78, 267, 1713-1731 (2009) ·Zbl 1215.11067号
[28] 恩格尔，P。；Grishukhin，V.P.，《真有（222 L）型原始五维格》，《欧洲杂志》。，23, 275-279 (2002) ·兹比尔1017.52006
[29] Erdahl，R.，非齐次二阶多项式锥，离散计算。地理。，8, 4, 387-416 (1992) ·兹伯利0773.11042
[30] Fedorov，E.，《数字理论导论》，扎普。推进。圣彼得堡矿产。O-va，21，1-279（1885），（俄语）
[31] 美国芬克。；Pohst，M.，《计算格中短长度向量的改进方法，包括复杂性分析》，数学。计算。，44, 170, 463-471 (1985) ·Zbl 0556.10022号
[32] Grishukhin，V.P.，《（n=7）的切割锥（C_n）的所有面都已知》，欧洲期刊Comb。，11, 2, 115-117 (1990) ·Zbl 0737.05074号
[33] Grishukhin，V.P.，《计算七点公制圆锥的极端射线》，《欧洲期刊》。，13, 3, 153-165 (1992) ·Zbl 0760.05058号
[34] 凯勒，W。；Martinet，J。；Schürmann，A.，关于Minkowskian子格的分类，数学。计算。，81、278、1063-1092（2012），附Mathieu Dutour Sikirić的附录·Zbl 1329.11071号
[35] Koolen，J。；莫尔顿，V。；Tönges，U.，六点素数度量的分类，离散度量空间。离散度量空间，马赛，1998年。离散度量空间。离散度量空间，马赛，1998，Eur.J.Comb。，21, 6, 815-829 (2000) ·Zbl 0988.54030号
[36] Korte，B。；Vygen，J.，组合优化，（理论与算法，理论与算法、算法组合，第21卷（2008年），Springer-Verlag:Springer-Verlag Berlin）·Zbl 1149.90126号
[37] Okabe，A。；Boots，B。；Sugihara，K。；Chiu，S.N.，《空间镶嵌：Voronoi图的概念和应用》，Wiley Ser。探针。数学。Stat.（2000），John Wiley&Sons，Ltd.：约翰·威利父子有限公司奇切斯特，D.G.Kendall引言·兹伯利0946.68144
[38] 里什科夫，S.S。；Baranovskiĭ，E.P.，（C）-型的（n）维格和5维本原平行面体（应用于覆盖理论），Proc。Steklov Inst.数学。。程序。斯特克洛夫数学研究所。，Tr.Mat.Inst.Steklova，137，4，140（1976），R.M.Erdahl翻译·Zbl 0419.10031号
[39] 雷什科夫，S.S。；Baranovskiĭ，E.P.，《（n）维晶格中复合体的重新划分》（对（n \leq 6）进行了全面描述），（沃罗诺伊对现代科学的影响（1998），数学研究所：基辅数学研究所），115-124·Zbl 0955.51013号
[40] Santos，F.，《几何双恒星翻转：背景、背景和构造》，（国际数学家大会，第三卷（2006年），《欧洲数学》。Soc.：欧洲数学。苏黎世），931-962·Zbl 1107.52007年
[41] Schürmann，A.，正定二次型的计算几何，（多面体简化理论、算法和应用。多面体缩减理论、算法与应用，Univ.Lect.Ser.，第48卷（2009），美国数学学会：美国数学学会普罗维登斯，RI）·Zbl 1185.52016年5月
[42] Seymour，P.D.，《拟阵与多商品流》，欧洲期刊Comb。，2, 3, 257-290 (1981) ·Zbl 0479.05023号
[43] Shtogrin，M.，第二三斜群的规则Dirichlet-Voronoi分区，Proc。Steklov Inst.数学。。程序。斯特克洛夫数学研究所。，Tr.Mat.Inst.Steklova，123，1-128（1973），翻译自·Zbl 0306.50004号
[44] Tylkin，M.E.，《论酉立方体的Hamming几何》，Sov。物理学。道克。，5, 940-943 (1960)
[45] Voronoi，G.，《连续参数的新应用》。Deuxième梅莫尔。Recherches sur les parallelloèdres primitifs，J.Reine Angew。数学。，134, 1, 198-287 (1908) ·JFM 39.0274.01标准
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。