کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654893 | 1632840 | 2007 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Irrational proofs for three theorems of Stanley
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We give new proofs of three theorems of Stanley on generating functions for the integer points in rational cones. The first relates the rational generating function σv+K(x)≔∑m∈(v+K)∩Zdxm, where KK is a rational cone and v∈Rd, with σ−v+K∘(1/x). The second theorem asserts that the generating function 1+∑n≥1LP(n)tn1+∑n≥1LP(n)tn of the Ehrhart quasi-polynomial LP(n)≔#(nP∩Zd)LP(n)≔#(nP∩Zd) of a rational polytope PP can be written as a rational function νP(t)(1−t)dimP+1 with nonnegative numerator νPνP. The third theorem asserts that if P⊆QP⊆Q, then νP≤νQνP≤νQ. Our proofs are based on elementary counting afforded by irrational decompositions of rational polyhedra.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 1, January 2007, Pages 403–409
Journal: European Journal of Combinatorics - Volume 28, Issue 1, January 2007, Pages 403–409
نویسندگان
Matthias Beck, Frank Sottile,