کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420318 | 683921 | 2006 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The number of convex polyominoes and the generating function of Jacobi polynomials
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Lin and Chang gave a generating function of convex polyominoes with an m+1m+1 by n+1n+1 minimal bounding rectangle. Gessel showed that their result implies that the number of such polyominoes ism+n+mnm+n2m+2n2m-2mnm+nm+nm2.We show that this result can be derived from some binomial coefficients identities related to the generating function of Jacobi polynomials.Some (binomial coefficients) identities arise from alternative solutions of combinatorial problems and incidentally give added significance to doing problems the “hard” way.—J. RIORDAN
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 154, Issue 3, 1 March 2006, Pages 587–593
Journal: Discrete Applied Mathematics - Volume 154, Issue 3, 1 March 2006, Pages 587–593
نویسندگان
Victor J.W. Guo, Jiang Zeng,