کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436500 690009 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generalized Schröder permutations
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Generalized Schröder permutations
چکیده انگلیسی

We give the generating function for the integer sequence enumerating a class of pattern avoiding permutations depending on two parameters: m and p. The avoided patterns are the permutations of length m with the largest element in the first position and the second largest in one of the last p positions. For particular instances of m and p we obtain pattern avoiding classes enumerated by Schröder, Catalan and central binomial coefficient numbers, and thus, the obtained two-parameter generating function gathers under one roof known generating functions and expresses new ones. This work generalizes some earlier results of Barcucci et al. (2000)  [2], , Kremer (2000)  [5], and Kremer (2003)  [6].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 502, 2 September 2013, Pages 210-216