کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9515425 1343454 2005 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Refined Chung-Feller theorems for lattice paths
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Refined Chung-Feller theorems for lattice paths
چکیده انگلیسی
In this paper we prove a strengthening of the classical Chung-Feller theorem and a weighted version for Schröder paths. Both results are proved by refined bijections which are developed from the study of Taylor expansions of generating functions. By the same technique, we establish variants of the bijections for Catalan paths of order d and certain families of Motzkin paths. Moreover, we obtain a neat formula for enumerating Schröder paths with flaws.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 112, Issue 1, October 2005, Pages 143-162
نویسندگان
, , ,