English

Minkowski sum of a Voronoi parallelotope and a segment

Metric Geometry 2015-01-07 v1

Abstract

By a {\em Voronoi parallelotope} P(a)P(a) we mean a parallelotope determined by a non-negative quadratic form aa. It was studied by Voronoi in his famous memoir. For a set of vectors P\mathcal P, we call its {\em dual} a set of vectors P{\mathcal P}^* such that p,q{0,±1}\langle p,q\rangle\in\{0,\pm 1\} for all pPp\in{\mathcal P} and qPq\in{\mathcal P}^*. We prove that Minkowski sum of a Voronoi parallelotope P(a)P(a) and a segment is a Voronoi parallelotope P(a+ae)P(a+a_e) if and only if this segment is parallel to a vector ee of the dual of the set of normal vectors of all facets of P(a)P(a), where ae(p)=be,p2a_e(p)=b\langle e,p\rangle^2 is a quadratic form of rank 1 related to the segment.

Keywords

Cite

@article{arxiv.1501.01212,
  title  = {Minkowski sum of a Voronoi parallelotope and a segment},
  author = {Robert Erdahl and Viacheslav Grishukhin},
  journal= {arXiv preprint arXiv:1501.01212},
  year   = {2015}
}

Comments

7 pages