کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653393 | 1632776 | 2015 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Nested sets, set partitions and Kirkman–Cayley dissection numbers
ترجمه فارسی عنوان
مجموعه نستله، مجموعه پارتیشن ها و شماره های جداسازی کیرکمانا کایلی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper we show a proof by explicit bijections of the famous Kirkman–Cayley formula for the number of dissections of a convex polygon. Our starting point is the bijective correspondence between the set of nested sets made by kk subsets of {1,2,…,n}{1,2,…,n} with cardinality ≥2≥2 and the set of partitions of {1,2,…,n+k−1}{1,2,…,n+k−1} into kk blocks with cardinality ≥2≥2. A bijection between these two sets can be obtained from Péter L. Erdős and L.A. Székely result in Erdős and Székely (1989); to make this paper self contained we describe another explicit bijection that is a variant of their bijection.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 43, January 2015, Pages 279–288
Journal: European Journal of Combinatorics - Volume 43, January 2015, Pages 279–288
نویسندگان
Giovanni Gaiffi,