کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648012 1342388 2012 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumeration formulæ for pattern restricted Stirling permutations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Enumeration formulæ for pattern restricted Stirling permutations
چکیده انگلیسی
We classify k-Stirling permutations avoiding a set of ordered patterns of length three according to Wilf-equivalence. Moreover, we derive enumeration formulæ for all of the classes using a variety of techniques such as the kernel method, a bijection related to a classical result of Simion and Schmidt, and also structural decompositions of k-Stirling permutations via the so-called component block decomposition, or via bijections with families of trees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 21, 6 November 2012, Pages 3179-3194
نویسندگان
, ,