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 条
  • [11] Dyck path triangulations and extendability
    Ceballos, Cesar
    Padrol, Arnau
    Sarmiento, Camilo
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2015, 131 : 187 - 208
  • [12] ON PATH ENUMERATION
    RAI, S
    KUMAR, A
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1986, 60 (03) : 421 - 425
  • [13] A Sequence Representation of the Dyck Path Poset
    Li, Yu-Shuang
    Wang, Jun
    ARS COMBINATORIA, 2010, 94 : 147 - 160
  • [14] Efficient Exact Paths For Dyck and semi-Dyck Labeled Path Reachability
    Bradford, Phillip G.
    2017 IEEE 8TH ANNUAL UBIQUITOUS COMPUTING, ELECTRONICS AND MOBILE COMMUNICATION CONFERENCE (UEMCON), 2017, : 247 - 253
  • [15] The area above the Dyck path of a permutation
    Dukes, Mark
    Reifegerste, Astrid
    ADVANCES IN APPLIED MATHEMATICS, 2010, 45 (01) : 15 - 23
  • [16] Enumeration of area-weighted Dyck paths with restricted height
    Owczarek, A. L.
    Prellberg, T.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 54 : 13 - 18
  • [17] Calibrated representations of the double Dyck path algebra
    Gonzalez, Nicolle
    Gorsky, Eugene
    Simental, Jose
    MATHEMATISCHE ANNALEN, 2025, 391 (01) : 1505 - 1590
  • [18] UNIFORM BOUNDS FOR EXPONENTIAL MOMENT OF MAXIMUM OF A DYCK PATH
    Khorunzhiy, Oleksiy
    Marckert, Jean-Francois
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2009, 14 : 327 - 333
  • [19] The location of the first maximum in the first sojourn of a Dyck path
    Prodinger, Helmut
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2008, 10 (03): : 125 - 134
  • [20] Dyck path categories and its relationships with cluster algebras
    Moreno Canadas, Agustin
    Bravo Rios, Gabriel
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (01)
12345