کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650841 | 1342506 | 2007 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Counting strings in Dyck paths
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This paper deals with the enumeration of Dyck paths according to the statistic “number of occurrences of ττ”, for an arbitrary string ττ. In this direction, the statistic “number of occurrences of ττ at height jj” is considered. It is shown that the corresponding generating function can be evaluated with the aid of Chebyshev polynomials of the second kind. This is applied to every string of length 4. Further results are obtained for the statistic “number of occurrences of ττ at even (or odd) height”.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 23, 6 November 2007, Pages 2909–2924
Journal: Discrete Mathematics - Volume 307, Issue 23, 6 November 2007, Pages 2909–2924
نویسندگان
A. Sapounakis, I. Tasoulas, P. Tsikouras,