کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646588 1342307 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumeration of generalized lattice paths by string types, peaks, and ascents
ترجمه فارسی عنوان
شمارش مسیر های شبکه جمعی توسط انواع رشته، قله ها و صعود ها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We consider lattice paths with arbitrary step sizes, called generalized lattice paths, and we enumerate them with respect to string types of dpuqdr for any positive integers p,qp,q, and rr. We find that both numbers of types dpudr and dpu2+dr are independent of the number of ii flaws for 1≤i≤n−11≤i≤n−1, i.e., they satisfy the Chung–Feller property, where u is a unit step, uk is an up stepstep of length kk, and u2+=us1us2⋯ust with ∑i=1tsi≥2. The enumeration of generalized lattice paths by peaks and by ascents is also studied.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 11, 6 November 2016, Pages 2652–2659
نویسندگان
, ,