Enumeration of generalized lattice paths by string types, peaks, and ascents

被引:3
|
作者
Park, Youngja [1 ]
Park, SeungKyung [1 ]
机构
[1] Yonsei Univ, Dept Math, 50 Yonsei Ro, Seoul 120749, South Korea
关键词
Generalized lattice paths; Strings; Flaws; Chung-Feller property; Catalan numbers; Narayana numbers;
D O I
10.1016/j.disc.2016.04.024
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider lattice paths with arbitrary step sizes, called generalized lattice paths, and we enumerate them with respect to string types of d(p)u(q)d(r) for any positive integers p, q, and r. We find that both numbers of types d(p)ud(r) and d(p)u(2+)d(r) are independent of the number of i flaws for 1 <= i <= n - 1, i.e., they satisfy the Chung-Feller property, where u is a unit step, u(k) is an up step of length k, and u(2+) = u(s1)u(S2) ... u(st) with Sigma(t)(i=1) S-i >= 2. The enumeration of generalized lattice paths by peaks and by ascents is also studied. (C) 2016 Published by Elsevier B.V.
引用
收藏
页码:2652 / 2659
页数:8
相关论文
共 29 条