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 条
  • [31] Lattice Path Enumeration and Toeplitz Matrices
    Felsner, Stefan
    Ldt, Daniel He
    JOURNAL OF INTEGER SEQUENCES, 2015, 18 (01)
  • [32] A systematic representation of path constraints for implicit path enumeration technique
    Kim, Tai Hyo
    Bang, Ho Jung
    Cha, Sung Deok
    SOFTWARE TESTING VERIFICATION & RELIABILITY, 2010, 20 (01): : 39 - 61
  • [33] A history and a survey of lattice path enumeration
    Humphreys, Katherine
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2010, 140 (08) : 2237 - 2254
  • [34] Parametric Production Matrices and Weighted Succession Rules: a Dyck Path Example
    Parviainen, Robert
    JOURNAL OF INTEGER SEQUENCES, 2007, 10 (06)
  • [35] Path Enumeration Solution for Evaluating Reliability, Based on the Path Algebra Framework
    Prekas, Stelios
    Trakadas, Panagiotis
    Karkazis, Panagiotis
    JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2024, 32 (04)
  • [36] Link Observability without Path Enumeration: A Revisit
    Ng, ManWo
    2012 15TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2012, : 1407 - 1410
  • [37] PATH ENUMERATION USING FLOW-GRAPHS
    RAI, S
    AGGARWAL, KK
    MICROELECTRONICS AND RELIABILITY, 1979, 19 (04): : 391 - 393
  • [38] Asymptotic Lattice Path Enumeration Using Diagonals
    Stephen Melczer
    Marni Mishna
    Algorithmica, 2016, 75 : 782 - 811
  • [39] Asymptotic Lattice Path Enumeration Using Diagonals
    Melczer, Stephen
    Mishna, Marni
    ALGORITHMICA, 2016, 75 (04) : 782 - 811
  • [40] An Energy-Aware Path Enumeration Solution Based on the Path Algebra Framework
    Prekas, Stelios
    Karkazis, Panagiotis
    Trakadas, Panagiotis
    IT PROFESSIONAL, 2023, 25 (04) : 29 - 35
12345