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
相关论文
共 50 条
  • [21] On generalized Dyck paths
    Rukavicka, Josef
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [22] GENERALIZED DYCK PATHS
    LABELLE, J
    YEH, YN
    DISCRETE MATHEMATICS, 1990, 82 (01) : 1 - 6
  • [23] Moments of Dyck paths
    Discrete Math, 1-3 (113-117):
  • [24] Statistics on Dyck Paths
    Mansour, Toufik
    JOURNAL OF INTEGER SEQUENCES, 2006, 9 (01)
  • [25] INVOLUTION OF DYCK PATHS
    LALANNE, JC
    EUROPEAN JOURNAL OF COMBINATORICS, 1992, 13 (06) : 477 - 487
  • [26] Moments of Dyck paths
    Chapman, R
    DISCRETE MATHEMATICS, 1999, 204 (1-3) : 113 - 117
  • [27] AN INVOLUTION ON DYCK PATHS
    LALANNE, JC
    THEORETICAL COMPUTER SCIENCE, 1993, 117 (1-2) : 203 - 215
  • [28] Dyck paths, Motzkin paths and traffic jams
    Blythe, RA
    Janke, W
    Johnston, DA
    Kenna, R
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2004,
  • [29] Dyck Paths, Motzkin Paths, and the Binomial Transform
    Capparelli, Stefano
    Del Fra, Alberto
    JOURNAL OF INTEGER SEQUENCES, 2015, 18 (08)
  • [30] DYCK PATHS OF KNIGHT MOVES
    LABELLE, J
    YEH, YN
    DISCRETE APPLIED MATHEMATICS, 1989, 24 (1-3) : 213 - 221