### 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 language | English |
---|---|

Pages (from-to) | 453-465 |

Number of pages | 13 |

Journal | Studies in Applied Mathematics |

Volume | 111 |

Issue number | 4 |

DOIs | |

Publication status | Published - 2003 Nov |

### ASJC Scopus subject areas

- Applied Mathematics

## Fingerprint Dive into the research topics of 'Dyck Paths with Peaks Avoiding or Restricted to a Given Set'. Together they form a unique fingerprint.

## Cite this

*Studies in Applied Mathematics*,

*111*(4), 453-465. https://doi.org/10.1111/1467-9590.t01-1-00042