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 条
  • [41] ON NODE ENUMERATION AND NODE PATH LENGTH OF ORDERED TREES
    孙潮义
    王振宇
    ActaMathematicaScientia, 1993, (02) : 134 - 138
  • [42] ALGORITHMS FOR THE QUICKEST PATH PROBLEM AND THE ENUMERATION OF QUICKEST PATHS
    ROSEN, JB
    SUN, SZ
    XUE, GL
    COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (06) : 579 - 584
  • [43] A FACTORIZATION FOR FORMAL LAURENT SERIES AND LATTICE PATH ENUMERATION
    GESSEL, IM
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1980, 28 (03) : 321 - 337
  • [44] A percentile system optimization approach with and without path enumeration
    Castillo, Enrique
    Calvino, Aida
    Sanchez-Cambronero, Santos
    Nogal, Maria
    Rivas, Ana
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (11) : 2711 - 2723
  • [45] Geometric Path Enumeration for Equivalence Verification of Neural Networks
    Teuber, Samuel
    Buening, Marko Kleine
    Kern, Philipp
    Sinz, Carsten
    2021 IEEE 33RD INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2021), 2021, : 200 - 208
  • [46] An Approach for Quantifying Path Correlation in Digital Circuits without any Path or Segment Enumeration
    Neophytou, Stelios
    Christou, Kyriakos
    Michael, Maria K.
    2011 16TH IEEE EUROPEAN TEST SYMPOSIUM (ETS), 2011, : 141 - 146
  • [47] Padded-Dyck-Path-Based Rendezvous Algorithms for Heterogeneous Cognitive Radio Networks
    Yang, Bo
    Zheng, Meng
    Liang, Wei
    24TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS ICCCN 2015, 2015,
  • [48] Hiking a generalized Dyck path: A tractable way of calculating multimode boson evolution operators
    Bradler, Kamil
    COMPUTER PHYSICS COMMUNICATIONS, 2015, 196 : 80 - 91
  • [49] Fast enumeration of every path in a reliability graph using subgraphs
    Aziz, M.A.
    Sobhan, M.A.
    Samad, M.A.
    Microelectronics Reliability, 1994, 34 (08) : 1395 - 1396
  • [50] ON NODE ENUMERATION AND NODE PATH-LENGTH OF ORDERED TREES
    SUN, CY
    WANG, ZY
    ACTA MATHEMATICA SCIENTIA, 1993, 13 (02) : 134 - 138
12345