摘要
In this paper, we focus on Dyck paths with peaks and valleys, avoiding 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 and valley heights to avoid congruence classes modulo k. We study the shift equivalence on sequences, which in turn induces an equivalence relation on avoiding sets. © 2008 by the Massachusetts Institute of Technology.