2022/09/09 by Ayomikun Adeniran, Lara Pudwell, Adeniran, Ayomikun +1 · 1 citation
Computer Science · Mathematics · #05A05 #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.2209.04068
openalex publication_date 2022/09/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.