کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8900473 1631597 2018 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On factor-free Dyck words with half-integer slope
ترجمه فارسی عنوان
واژه های دایک فاکتور با شیب نیمه صحیح
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
We study a class of rational Dyck paths with slope 2m+12 corresponding to factor-free Dyck words, as introduced by P. Duchon. We show that, for the slopes considered in this paper, the language of factor-free Dyck words is generated by an auxiliary language that we examine from the algebraic and combinatorial points of view. We provide a lattice path description of this language, and give an explicit enumeration formula in terms of partial Bell polynomials. As a corollary, we obtain new formulas for the number of associated factor-free generalized Dyck words.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 99, August 2018, Pages 94-108
نویسندگان
, , ,