English

Once more about Voronoi's conjecture and space tiling zonotopes

Metric Geometry 2007-05-23 v1 Combinatorics

Abstract

Voronoi conjectured that any parallelotope is affinely equivalent to a Voronoi polytope. A parallelotope is defined by a set of mm facet vectors pip_i and defines a set of mm lattice vectors tit_i, 1im1\le i\le m. We show that Voronoi's conjecture is true for an nn-dimensional parallelotope PP if and only if there exist scalars γi\gamma_i and a positive definite n×nn\times n matrix QQ such that γipi=Qti\gamma_i p_i=Qt_i for all ii. In this case the quadratic form f(x)=xTQxf(x)=x^TQx is the metric form of PP. As an example, we consider in detail the case of a zonotopal parallelotope. We show that Q=(ZβZβT)1Q=(Z_{\beta}Z^T_{\beta})^{-1} for a zonotopal parallelotope P(Z)P(Z) which is the Minkowski sum of column vectors zjz_j of the n×rn\times r matrix ZZ. Columns of the matrix ZβZ_{\beta} are the vectors 2βjzj\sqrt{2\beta_j}z_j, where the scalars βj\beta_j, 1jr1\le j\le r, are such that the system of vectors {βjzj:1jr}\{\beta_jz_j:1\le j\le r\} is unimodular. P(Z)P(Z) defines a dicing lattice which is the set of intersection points of the dicing family of hyperplanes H(j,k)={x:xT(βjQzj)=k}H(j,k)=\{x:x^T(\beta_jQz_j)=k\}, where kk takes all integer values and 1jr1\le j\le r.

Keywords

Cite

@article{arxiv.math/0203124,
  title  = {Once more about Voronoi's conjecture and space tiling zonotopes},
  author = {Michel Deza and Viacheslav Grishukhin},
  journal= {arXiv preprint arXiv:math/0203124},
  year   = {2007}
}

Comments

10 pages, no figures

R2 v1 2026-07-22T16:43:55.053Z