کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654354 1632821 2009 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The decomposition of the hypermetric cone into LL-domains
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The decomposition of the hypermetric cone into LL-domains
چکیده انگلیسی

The hypermetric cone HY Pn+1HY Pn+1 is the parameter space of basic Delaunay polytopes of nn-dimensional lattice. If one fixes one Delaunay polytope of the lattice then there are only a finite number of possibilities for the full Delaunay tessellations. So, the cone HY Pn+1HY Pn+1 is the union of a finite set of LL-domains, i.e. of parameter space of full Delaunay tessellations.In this paper, we study this partition of the hypermetric cone into LL-domains. In particular, we prove that the cone HY Pn+1HY Pn+1 of hypermetrics on n+1n+1 points contains exactly 12n! principal LL-domains. We give a detailed description of the decomposition of HY Pn+1HY Pn+1 for n=2,3,4n=2,3,4 and a computer result for n=5n=5. Remarkable properties of the root system D4 are key for the decomposition of HY P5HY P5.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 4, May 2009, Pages 853–865
نویسندگان
, ,