کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777007 1413647 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A study of a family of generating functions of Nelsen-Schmidt type and some identities on restricted barred preferential arrangements
ترجمه فارسی عنوان
مطالعه خانواده ای از کارکردهای تولیدی نوع نلسون اشمیت و برخی از هویت ها در ترتیب محدودیت های محدود شده
کلمات کلیدی
ترتیبات ترجیحی، محدودیت های ترجیحی، بخش های محدود و بخش های رایگان
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A preferential arrangement of a set Xn={1,2,…,n} is a partition of the set Xn together with a linear ordering of the blocks. Separating the blocks of a preferential arrangement with vertical bars results in a barred preferential arrangement. Nelsen and Schmidt proposed a family of generating functions Pk,1(x)=ekx2−ex (where k∈N0={0,1,2,3,…}); which for k=0 and for k=2 gives respectively, the exponential generating function for the number of preferential arrangements of Xn and that of the number of chains in the power set of Xn. They then asked “could there be combinatorial structures associated with either Xn or the power set of Xn whose integer sequences are generated by members of the family Pk,1(x) for other values of k ?” In this study we propose an answer to this question by showing how the enumerations of barred preferential arrangements can be associated with members of the family Pk,1(x) of generating functions for all values of k in positive integers. Further we use a notion of restricted barred preferential arrangements, enumerations of which then leads to a more general family of generating functions Pk,j(x)=ekx(2−ex)j for k,j in positive integers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 5, May 2017, Pages 1122-1128
نویسندگان
, ,