Dyck path enumeration

被引：0
|
作者：
机构：
来源：
Discrete Math | / 1-3卷 / 167-202期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
An elementary technique is used for the enumeration of Dyck paths according to various parameters. For several of the considered parameters the generating function is expressed in terms of the Narayana function. Many enumeration results are obtained, some of which involve the Fine numbers.
引用
收藏
相关论文
共 50 条
  • [1] Dyck path enumeration
    Deutsch, E
    DISCRETE MATHEMATICS, 1999, 204 (1-3) : 167 - 202
  • [2] On Enumeration of Dyck Paths with Colored Hills
    Janjic, Milan
    JOURNAL OF INTEGER SEQUENCES, 2018, 21 (09)
  • [3] On rational Dyck paths and the enumeration of factor-free Dyck words
    Birmajer, Daniel
    Gil, Juan B.
    Weiner, Michael D.
    DISCRETE APPLIED MATHEMATICS, 2018, 244 : 36 - 43
  • [4] Enumeration of Dyck Paths with Air Pockets
    Baril, Jean-Luc
    Kirgizov, Sergey
    Marechal, Remi
    Vajnovszki, Vincent
    JOURNAL OF INTEGER SEQUENCES, 2023, 26 (03)
  • [5] On the enumeration and generation of generalized Dyck words
    Duchon, P
    DISCRETE MATHEMATICS, 2000, 225 (1-3) : 121 - 135
  • [6] Fast enumeration of words generated by Dyck grammars
    Medvedeva, Yu S.
    MATHEMATICAL NOTES, 2014, 96 (1-2) : 68 - 83
  • [7] Fast enumeration of words generated by Dyck grammars
    Yu. S. Medvedeva
    Mathematical Notes, 2014, 96 : 68 - 83
  • [8] Enumeration of strings in Dyck paths: A bijective approach
    Sapounakis, A.
    Tasoulas, I.
    Tsikouras, P.
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3032 - 3039
  • [9] General results on the enumeration of strings in Dyck paths
    Manes, K.
    Sapounakis, A.
    Tasoulas, I.
    Tsikouras, P.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [10] Enumeration of chains and saturated chains in Dyck lattices
    Ferrari, Luca
    Munarini, Emanuele
    ADVANCES IN APPLIED MATHEMATICS, 2015, 62 : 118 - 140
12345