共 50 条
Skew Dyck Paths Having no Peaks at Level 1
被引:0
|作者:
Prodinger, Helmut
[1
,2
]
机构:
[1] Stellenbosch Univ, Dept Math Sci, ZA-7602 Stellenbosch, South Africa
[2] NITheCS Natl Inst Theoret & Computat Sci, Stellenbosch, South Africa
关键词:
Skew Dyck path;
peak;
forbidden pattern;
generating function;
kernel method;
D O I:
暂无
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Skew Dyck paths are a variation of Dyck paths, where in addition to the steps (1, 1) and (1, -1), a south-west step (-1, -1) is also allowed, provided that the path does not intersect itself. Replacing the south-west step by a red south-east step, we end up with decorated Dyck paths. Sequence A128723 of the On-Line Encyclopedia of Integer Sequences (OEIS) considers such paths where peaks at level 1 are forbidden. We provide a thorough analysis of a more general scenario, namely partial decorated Dyck paths, ending on a prescribed level j, both from left-to-right and from right-to-left (decorated Dyck paths are not symmetric). The approach is completely based on generating functions.
引用
收藏
页数:10
相关论文