login
A071881
Number of different primitive polyhedral types of Voronoi regions of n-dimensional point lattices.
5
1, 1, 1, 1, 3, 222
OFFSET
0,5
COMMENTS
Or, number of combinatorial types of primitive n-dimensional parallelohedra.
Or, number of combinatorial types of Delaunay [Delone] decompositions of R^n.
Voronoi proved a(n) finite.
REFERENCES
E. S. Barnes and N. J. A. Sloane, "The optimal lattice quantizer in three dimensions," SIAM J. Algebraic Discrete Methods vol. 4 (Mar. 1983) 30-41.
J. H. Conway, The Sensual Quadratic Form.
J. H. Conway and N. J. A. Sloane, Low-Dimensional Lattices VI: Voronoi Reduction of Three-Dimensional Lattices, Proc. Royal Soc. London, Series A, 436 (1992), 55-68.
P. Engel, Investigations of parallelohedra in Rd, in: Voronoi's Impact on Modern Science, P. Engel and H. Syta (eds), Institute of Mathematics, Kyiv, 1998, Vol. 2, pp. 2260.
P. Engel, The contraction types of parallelohedra in E^5, Acta Crystallogr., A56 (2000), 491-496.
P. Engel and V. Grishukhin, There are exactly 222 L-types of primitive five-dimensional lattices. European J. Combin. 23 (2002), 275-279.
S. S. Ryshkov and E. P. Baranovskii, "C-types of n-dimensional lattices and 5-dimensional primitive parellohedra (with an application to the theory of coverings)" Proc. Steklov Inst. Math., 137 (1975) Trudy Mat. Inst. Steklov., 137 (1975)
M. I. Stogrin, Regular Dirichlet-Voronoi partitions for the second triclinic group, Trudy Matematicheskogo Instituta imeni V. A. Steklova, 123 (1973) = Proceedings of the Steklov Institute of Mathematics, 123 (1973).
G. F. Voronoi, "Studies of primitive parallelotopes", Collected Works, 2, Kiev (1952) pp. 239-368 (In Russian).
LINKS
Mathieu Dutour Sikiric, Alexey Garber, Periodic triangulations of Z^n, arXiv:1810.10911 [math.CO], 2018.
Russian Math. Encyclopedia, Voronoi
Achill Schuermann and Frank Vallentin, Computational Approaches to Lattice Packing and Covering Problems, arXiv:math/0403272v3 [math.MG], 2004-2005.
EXAMPLE
a(2)=1 because the hexagon is the only allowed type (quadrilateral is a degenerate hexagon). a(3)=1 because the truncated octahedron is the only allowed type. - Warren D. Smith, Dec 27 2007
CROSSREFS
Sequence in context: A247070 A140441 A261385 * A157557 A279532 A157582
KEYWORD
nonn,hard,nice
AUTHOR
N. J. A. Sloane, Jun 10 2002, Jul 03 2008
STATUS
approved