• Title of article

    How to compute the rank of a Delaunay polytope

  • Author/Authors

    Dutour Sikiri?، نويسنده , , Mathieu and Grishukhin، نويسنده , , Viatcheslav، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    12
  • From page
    762
  • To page
    773
  • Abstract
    Roughly speaking, the rank of a Delaunay polytope is its number of degrees of freedom. In [M. Deza, M. Laurent, Geometry of Cuts and Metrics, Springer Verlag, Berlin, Heidelberg, 1997], a method for computing the rank of a Delaunay polytope P , using the hypermetrics related to P , is given. Here a simpler more efficient method, which uses affine dependencies instead of hypermetrics, is given. This method is applied to the classical Delaunay polytopes: cross-polytopes and half-cubes. we give an example of a Delaunay polytope, which does not have any affine basis.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2007
  • Journal title
    European Journal of Combinatorics
  • Record number

    1547578