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 条
  • [31] Some statistics on Dyck paths
    Merlini, D
    Sprugnoli, R
    Verri, MC
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2002, 101 (1-2) : 211 - 227
  • [32] Dyck paths and restricted permutations
    Mansour, Toufik
    Deng, Eva Y. P.
    Du, Rosena R. X.
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (11) : 1593 - 1605
  • [33] Water capacity of Dyck paths
    Blecher, Aubrey
    Brennan, Charlotte
    Knopfmacher, Arnold
    ADVANCES IN APPLIED MATHEMATICS, 2020, 112
  • [34] Dyck paths with coloured ascents
    Asinowski, Andrei
    Mansour, Toufik
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (05) : 1262 - 1279
  • [35] ON THE NUMBER OF GENERALIZED DYCK PATHS
    Imaoka, Mitsunori
    Takata, Isao
    Fujiwara, Yu
    ARS COMBINATORIA, 2010, 97A : 269 - 278
  • [36] Dispersed Dyck paths revisited
    Prodinger, Helmut
    CONTRIBUTIONS TO MATHEMATICS, 2024, 9 : 26 - 32
  • [37] Counting strings in Dyck paths
    Sapounakis, A.
    Tasoulas, I.
    Tsikouras, P.
    DISCRETE MATHEMATICS, 2007, 307 (23) : 2909 - 2924
  • [38] Morgan trees and Dyck paths
    Doslic, T
    CROATICA CHEMICA ACTA, 2002, 75 (04) : 881 - 889
  • [39] A bijection on bilateral Dyck paths
    Mortimer, Paul R. G.
    Prellberg, Thomas
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 59 : 72 - 80
  • [40] Some strings in Dyck paths
    Sapounakis, A.
    Tasoulas, I.
    Tsikouras, P.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 39 : 49 - 72