کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777483 | 1632921 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Counting lattice points in free sums of polytopes
ترجمه فارسی عنوان
شمارش نقاط شبکه در مبالغ آزاد چند جمله ای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We show how to compute the Ehrhart polynomial of the free sum of two lattice polytopes containing the origin P and Q in terms of the enumerative combinatorics of P and Q. This generalizes work of Beck, Jayawant, McAllister, and Braun, and follows from the observation that the weighted hâ-polynomial is multiplicative with respect to the free sum. We deduce that given a lattice polytope P containing the origin, the problem of computing the number of lattice points in all rational dilates of P is equivalent to the problem of computing the number of lattice points in all integer dilates of all free sums of P with itself.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 151, October 2017, Pages 51-60
Journal: Journal of Combinatorial Theory, Series A - Volume 151, October 2017, Pages 51-60
نویسندگان
Alan Stapledon,