Dyck Paths with Peaks Avoiding or Restricted to a Given Set

Sen Peng Eu*, Shu Chung Liu, Yeong Nan Yeh

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

12 引文 斯高帕斯(Scopus)

摘要

In this paper we focus on Dyck paths with peaks avoiding or restricted to an arbitrary set of heights. The generating functions of such types of Dyck paths can be represented by continued fractions. We also discuss a special case that requires all peak heights to either lie on or avoid a congruence class (or classes) modulo k. The case when k = 2 is especially interesting. The two sequences for this case are proved, combinatorially as well as algebraically, to be the Motzkin numbers and the Riordan numbers. We introduce the concept of shift equivalence on sequences, which in turn induces an equivalence relation on avoiding and restricted sets. Several interesting equivalence classes whose representatives are well-known sequences are given as examples.

原文英語
頁(從 - 到)453-465
頁數13
期刊Studies in Applied Mathematics
111
發行號4
DOIs
出版狀態已發佈 - 2003 十一月

ASJC Scopus subject areas

  • 應用數學

指紋

深入研究「Dyck Paths with Peaks Avoiding or Restricted to a Given Set」主題。共同形成了獨特的指紋。

引用此