论文标题
停车功能中的模式避免
Pattern Avoidance in Parking Functions
论文作者
论文摘要
在本文中，我们将被视为标记为Dyck路径的停车功能，以研究Remmel和Qiu首先引入的模式回避概念。特别是，我们列举避免使用长度3的两种或多种模式的停车功能，因此我们获得了许多众所周知的组合序列。一路上，我们发现了特定的避开图案的停车功能和许多组合对象（例如具有某些限制的多边形和树木的分区）之间的射击。
In this paper, we view parking functions viewed as labeled Dyck paths in order to study a notion of pattern avoidance first introduced by Remmel and Qiu. In particular we enumerate the parking functions avoiding any set of two or more patterns of length 3, and we obtain a number of well-known combinatorial sequences as a result. Along the way, we find bijections between specific sets of pattern-avoiding parking functions and a number of combinatorial objects such as partitions of polygons and trees with certain restrictions.
