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 条
  • [21] THE STABLE LIMIT DAHA AND THE DOUBLE DYCK PATH ALGEBRA
    Ion, Bogdan
    Wu, Dongyu
    JOURNAL OF THE INSTITUTE OF MATHEMATICS OF JUSSIEU, 2024, 23 (01) : 379 - 424
  • [22] ATPG for path delay faults without path enumeration
    Michael, M
    Tragoudas, S
    INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, PROCEEDINGS, 2001, : 384 - 389
  • [23] On Dyck path expansion formulas for rank 2 cluster variables
    Burcroff, Amanda
    ALGEBRAIC COMBINATORICS, 2024, 7 (02):
  • [24] Asymptotic behavior and the moderate deviation principle for the maximum of a Dyck path
    Kousha, Termeh
    STATISTICS & PROBABILITY LETTERS, 2012, 82 (02) : 340 - 347
  • [25] A Continuous Analogue of Lattice Path Enumeration
    Le, Quang-Nhat
    Robins, Sinai
    Vignat, Christ Ophe
    Wakhare, Tanay
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (03):
  • [26] A PROBABILISTIC METHOD FOR LATTICE PATH ENUMERATION
    GESSEL, IM
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1986, 14 (01) : 49 - 58
  • [27] Enumeration of Generalized Dyck Paths Based on the Height of Down-Steps Modulo k
    Heuberger, Clemens
    Selkirk, Sarah J.
    Wagner, Stephan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (01):
  • [28] LATTICE PATH ENUMERATION BY FORMAL SCHEMA
    GOLDMAN, JR
    SUNDQUIST, T
    ADVANCES IN APPLIED MATHEMATICS, 1992, 13 (02) : 216 - 251
  • [29] A Compositional Shuffle Conjecture Specifying Touch Points of the Dyck Path
    Haglund, J.
    Morse, J.
    Zabrocki, M.
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2012, 64 (04): : 822 - 844
  • [30] Path enumeration analysis in multihop networks
    Gong, Yue
    Cheng, Shixin
    Bao, Wei
    Dianzi Kexue Xuekan/Journal of Electronics, 20 (02): : 241 - 246