Journal of Lanzhou University of Technology ›› 2024, Vol. 50 ›› Issue (1): 168-172.

• Scientific • Previous Articles    

Enumeration of height restricted Dyck paths

WANG Ya-qin   

  1. School of Science, Lanzhou Univ. of Tech., Lanzhou 730050, China
  • Received:2022-06-22 Online:2024-02-28 Published:2024-03-04

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.

Key words: Dyck paths, height restricted Dyck paths, generating function, Cramer’s rule

CLC Number: