Abstract
We give a detailed geometrically clear description of all faces of the Delaunay and Voronoi polytopes of the root lattice E 7 and the dual lattice E*7. Here three uniform polytopes related to the Coxeter-Dynkin diagram of the Lie algebra E 7 play a special role. These are the Gosset polytope P Gos = 321, which is a Delaunay polytope, the contact polytope 231 (both for the lattice E 7), and the Voronoi polytope P V(E*7) = 132 of the dual lattice E*7. This paper can be considered as an illustration of the methods for studying Delaunay and Voronoi polytopes.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
E. P. Baranovskii, “Partitioning of Euclidean Spaces into L-Polytopes of Some Perfect Lattices,” Tr. Mat. Inst. im. V.A. Steklova, Akad. Nauk SSSR 196, 27–46 (1991) [Proc. Steklov Inst. Math. 196, 29–51 (1992)].
E. P. Baranovskii, “The Perfect Lattices \(\Gamma (\mathfrak{A}^n )\), and the Covering Density of \(\Gamma (\mathfrak{A}^9 )\),” Eur. J. Comb. 15, 317–323 (1994).
A. E. Brouwer, A. M. Cohen, and A. Neumaier, Distance-Regular Graphs (Springer, Berlin, 1989).
J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups (Springer, Berlin, 1988), Grundl. Math. Wissensch. 290.
J. H. Conway and N. J. A. Sloane, “Low-Dimensional Lattices. II: Subgroups of GL(n, ℤ),” Proc. R. Soc. London A 419, 29–68 (1988).
J. H. Conway and N. J. A. Sloane, “The Cell Structures of Certain Lattices,” in Miscellanea Mathematica (Springer, Berlin, 1991), pp. 71–107.
H. S. M. Coxeter, “The Pure Archimedian Polytopes in Six and Seven Dimensions,” Math. Proc. Cambridge Philos. Soc. 24, 1–9 (1928).
H. S. M. Coxeter, “Extreme Forms,” Can. J. Math. 3, 391–441 (1951).
H. S. M. Coxeter, Regular Polytopes, 3rd ed. (Dover, New York, 1973).
H. S. M. Coxeter, “The Evolution of Coxeter-Dynkin Diagrams,” Nieuw Arch. Wiskd., Ser. 4, 9, 233–248 (1991).
M. M. Deza and M. Laurent, Geometry of Cuts and Metrics (Springer, Berlin, 1997).
N. P. Dolbilin, “Properties of Faces of Parallelohedra,” Tr. Mat. Inst. im. V.A. Steklova, Ross. Akad. Nauk 266, 112–126 (2009) [Proc. Steklov Inst. Math. 266, 105–119 (2009)].
T. Gosset, “On the Regular and Semi-regular Figures in Space of n Dimensions,” Messenger Math. 29, 43–48 (1900).
V. P. Grishukhin, “Parallelotopes of Non-zero Width,” Mat. Sb. 195(5), 59–78 (2004) [Sb. Math. 195, 669–686 (2004)].
E. Pervin, “The Voronoi Cells of the E*6 and E*7 Lattices,” in Coding Theory, Design Theory, Group Theory: Proc. Marshall Hall Conf., Vermont, Sept. 13–18, 1990 (J. Wiley & Sons, New York, 1993), pp. 243–248; http://home.digital.net/~pervin/publications/vermont.html
R. T. Worley, “The Voronoi Region of E*7,” SIAM J. Discrete Math. 1, 134–141 (1988).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.P. Grishukhin, 2011, published in Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2011, Vol. 275, pp. 68–86.
Rights and permissions
About this article
Cite this article
Grishukhin, V.P. Delaunay and voronoi polytopes of the root lattice E 7 and of the dual lattice E*7 . Proc. Steklov Inst. Math. 275, 60–77 (2011). https://doi.org/10.1134/S0081543811080049
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543811080049