کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420791 683982 2006 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dyck paths and restricted permutations
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Dyck paths and restricted permutations
چکیده انگلیسی

This paper is devoted to characterize permutations with forbidden patterns by using canonical reduced decompositions, which leads to bijections between Dyck paths and Sn(321)Sn(321) and Sn(231)Sn(231), respectively. We also discuss permutations in SnSn avoiding two patterns, one of length 3 and the other of length k. These permutations produce a kind of discrete continuity between the Motzkin and the Catalan numbers.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 154, Issue 11, 1 July 2006, Pages 1593–1605
نویسندگان
, , ,