کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656483 1343439 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Combinatorial families enumerated by quasi-polynomials
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Combinatorial families enumerated by quasi-polynomials
چکیده انگلیسی

We say that the sequence (an) is quasi-polynomial in n if there exist polynomials P0,…,Ps−1 and an integer n0 such that, for all n⩾n0, an=Pi(n) where . We present several families of combinatorial objects with the following properties: Each family of objects depends on two or more parameters, and the number of isomorphism types of objects is quasi-polynomial in one of the parameters whenever the values of the remaining parameters are fixed to arbitrary constants. For each family we are able to translate the problem of counting isomorphism types of objects into the problem of counting integer points in a union of parametrized rational polytopes. The families of objects to which this approach is applicable include combinatorial designs, linear and unrestricted codes, and dissections of regular polygons.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 114, Issue 4, May 2007, Pages 619-630