兰州理工大学学报2024,Vol.50Issue(1) :168-172.

限定高度的Dyck路的计数

Enumeration of height restricted Dyck paths

王亚芹
兰州理工大学学报2024,Vol.50Issue(1) :168-172.

限定高度的Dyck路的计数

Enumeration of height restricted Dyck paths

王亚芹1
扫码查看

作者信息

  • 1. 兰州理工大学理学院,甘肃兰州 730050
  • 折叠

摘要

针对一类从(0,0)到(n,k)的限定高度的Dyck路的计数问题,应用递推关系得到发生函数满足的线性方程组,通过线性代数方法得到了相应的计数公式.

Abstract

For the enumerative question of a type of height-restricted Dyck paths from(0,0)to(n,k),the system of linear equations of the associated generating functions are derived by applying the recurrence relations,and the corresponding enumerative formulas are obtained by the linear algebraic method.

关键词

Dyck路/限定高度的Dyck路/发生函数/克拉默法则

Key words

Dyck paths/height restricted Dyck paths/generating function/Cramer's rule

引用本文复制引用

基金项目

国家自然科学基金(11861045)

出版年

2024
兰州理工大学学报
兰州理工大学

兰州理工大学学报

CSTPCD北大核心
影响因子:0.57
ISSN:1673-5196
参考文献量6
段落导航相关论文