On Combinatorics of Voronoi Polytopes for Perturbations of the Dual Root Lattices

被引:1
|
作者
Garber, Alexey [1 ]
机构
[1] Univ Texas Rio Grande Valley, Sch Math & Stat Sci, Brownsville, TX 78520 USA
关键词
Parallelohedra; Root lattices; Voronoi conjecture; Venkov graph; CONVEX-BODIES; TILE SPACE; PARALLELOHEDRA; CONJECTURE;
D O I
10.1080/10586458.2021.1994488
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The Voronoi conjecture on parallelohedra claims that for every convex polytope P that tiles Euclidean d-dimensional space with translations there exists a d-dimensional lattice such that P and the Voronoi polytope of this lattice are affinely equivalent. The Voronoi conjecture is still open for the general case but it is known that some combinatorial restrictions for the face structure of P ensure that the Voronoi conjecture holds for P. In this article, we prove that if P is the Voronoi polytope of one of the dual root lattices D-d*, E-6*, E-7* or E-8*=E-8 or their small perturbations, then every parallelohedron combinatorially equivalent to P in strong sense satisfies the Voronoi conjecture.
引用
收藏
页码:86 / 99
页数:14
相关论文
共 11 条
  • [1] Regular polytopes, root lattices, and quasicrystals
    King, RB
    CROATICA CHEMICA ACTA, 2004, 77 (1-2) : 133 - 140
  • [2] On Compact Representations of Voronoi Cells of Lattices
    Hunkenschroder, Christoph
    Reuland, Gina
    Schymura, Matthias
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2019, 2019, 11480 : 261 - 274
  • [3] On compact representations of Voronoi cells of lattices
    Hunkenschroder, Christoph
    Reuland, Gina
    Schymura, Matthias
    MATHEMATICAL PROGRAMMING, 2020, 183 (1-2) : 337 - 358
  • [4] The complete classification of five-dimensional Dirichlet-Voronoi polyhedra of translational lattices
    Sikiric, Mathieu Dutour
    Garber, Alexey
    Schuermann, Achill
    Waldmann, Clara
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2016, 72 : 673 - 683
  • [5] A Concentration Inequality for Random Polytopes, Dirichlet–Voronoi Tiling Numbers and the Geometric Balls and Bins Problem
    Steven Hoehner
    Gil Kur
    Discrete & Computational Geometry, 2021, 65 : 730 - 763
  • [6] Nonrigidity degrees of root lattices and their duals
    Deza, M
    Grishukhin, V
    GEOMETRIAE DEDICATA, 2004, 104 (01) : 15 - 24
  • [7] Nonrigidity Degrees of Root Lattices and their Duals
    Michel Deza
    Viacheslav Grishukhin
    Geometriae Dedicata, 2004, 104 : 15 - 24
  • [8] On the trellis complexity of root lattices and their duals
    Banihashemi, AH
    Blake, IF
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 2168 - 2172
  • [9] Explicit construction of the Voronoi and Delaunay cells of W(An) and W(Dn) lattices and their facets
    Koca, Mehmet
    Koca, Nazife Ozdes
    Al-Siyabi, Abeer
    Koc, Ramazan
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2018, 74 : 499 - 511
  • [10] A Concentration Inequality for Random Polytopes, Dirichlet-Voronoi Tiling Numbers and the Geometric Balls and Bins Problem
    Hoehner, Steven
    Kur, Gil
    DISCRETE & COMPUTATIONAL GEOMETRY, 2021, 65 (03) : 730 - 763