کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903498 | 1632569 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Computational determination of the largest lattice polytope diameter
ترجمه فارسی عنوان
تعیین محاسبات بزرگترین قطر چند قطبی شبکه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
چند جمله ای مشبک، قطر لبه گراف، الگوریتم شمارش،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A lattice (d, k)-polytope is the convex hull of a set of points in dimension d whose coordinates are integers between 0 and k. Let δ(d,k) be the largest diameter over all lattice (d, k)-polytopes. We develop a computational framework to determine δ(d,k) for small instances. We show that δ(3,4)=7 and δ(3,5)=9; that is, we verify for (d,k)=(3,4) and (3, 5) the conjecture whereby δ(d,k) is at most â(k+1)d/2â and is achieved, up to translation, by a Minkowski sum of lattice vectors.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 62, November 2017, Pages 105-110
Journal: Electronic Notes in Discrete Mathematics - Volume 62, November 2017, Pages 105-110
نویسندگان
Nathan Chadder, Antoine Deza,