Dyck Paths with Peaks Avoiding or Restricted to a Given Set

Sen Peng Eu, Shu Chung Liu, Yeong Nan Yeh

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)453-465
Number of pages13
JournalStudies in Applied Mathematics
Volume111
Issue number4
DOIs
Publication statusPublished - 2003 Nov

    Fingerprint

ASJC Scopus subject areas

  • Applied Mathematics

Cite this