کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777483 1632921 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Counting lattice points in free sums of polytopes
ترجمه فارسی عنوان
شمارش نقاط شبکه در مبالغ آزاد چند جمله ای
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
,