کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653393 1632776 2015 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Nested sets, set partitions and Kirkman–Cayley dissection numbers
ترجمه فارسی عنوان
مجموعه نستله، مجموعه پارتیشن ها و شماره های جداسازی کیرکمانا کایلی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
,