کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654830 1632828 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extended set partitions with successions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Extended set partitions with successions
چکیده انگلیسی

We enumerate set partitions by strings of consecutive elements, or successions, and obtain a formula for the number of partitions with successions of arbitrary length. Our approach involves direct operations on the objects within the blocks of partitions. The succession concept is extended to mm-regular partitions by means of two algorithms for transforming partitions. We also present a succession-based connection between integer partitions and set partitions, and obtain an application to the enumeration of partitions of arbitrary subsets of {1,2,…,n}{1,2,…,n} by successions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 5, July 2008, Pages 1298–1308
نویسندگان
,