کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654706 | 1632838 | 2007 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
How to compute the rank of a Delaunay polytope
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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 PP, using the hypermetrics related to PP, 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.Then, we give an example of a Delaunay polytope, which does not have any affine basis.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 3, April 2007, Pages 762–773
Journal: European Journal of Combinatorics - Volume 28, Issue 3, April 2007, Pages 762–773
نویسندگان
Mathieu Dutour Sikirić, Viatcheslav Grishukhin,