کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4665419 1633814 2015 49 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Largest integral simplices with one interior integral point: Solution of Hensley's conjecture and related results
ترجمه فارسی عنوان
بزرگترین سادگی یکپارچه با یک نقطه انتگرال داخلی: راه حل فرضیه هانسلی و نتایج مرتبط
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی

For each dimension d, d-dimensional integral simplices with exactly one interior integral point have bounded volume. This was first shown by Hensley. Explicit volume bounds were determined by Hensley, Lagarias and Ziegler, Pikhurko, and Averkov. In this paper we determine the exact upper volume bound for such simplices and characterize the volume-maximizing simplices. We also determine the sharp upper bound on the coefficient of asymmetry of an integral polytope with a single interior integral point. This result confirms a conjecture of Hensley from 1983. Moreover, for an integral simplex with precisely one interior integral point, we give bounds on the volumes of its faces, the barycentric coordinates of the interior integral point and its number of integral points. Furthermore, we prove a bound on the lattice diameter of integral polytopes with a fixed number of interior integral points. The presented results have applications in toric geometry and in integer optimization.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 274, 9 April 2015, Pages 118–166
نویسندگان
, , ,