
doi: 10.46298/dmtcs.2334
handle: 2158/818321
We introduce the notion of $\textit{pattern}$ in the context of lattice paths, and investigate it in the specific case of Dyck paths. Similarly to the case of permutations, the pattern-containment relation defines a poset structure on the set of all Dyck paths, which we call the $\textit{Dyck pattern poset}$. Given a Dyck path $P$, we determine a formula for the number of Dyck paths covered by $P$, as well as for the number of Dyck paths covering $P$. We then address some typical pattern-avoidance issues, enumerating some classes of pattern-avoiding Dyck paths. Finally, we offer a conjecture concerning the asymptotic behavior of the sequence counting Dyck paths avoiding a generic pattern and we pose a series of open problems regarding the structure of the Dyck pattern poset.
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], QA1-939, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], pattern containment relation, Dyck path, dyck path, Mathematics, Dyck path; pattern containment relation; enumeration, enumeration
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], QA1-939, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], pattern containment relation, Dyck path, dyck path, Mathematics, Dyck path; pattern containment relation; enumeration, enumeration
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 9 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
