Pattern distributions in Dyck paths with a first return decomposition constrained by height

2019/11/08 by Baril, Jean-Luc, Genestier, Richard, Kirgizov, Sergey · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1911.03119

Abstract

We provide generating functions for the popularity and the distribution of patterns of length at most three over the set of Dyck paths having a first return decomposition constrained by height.

Cited by

• Enumerating several statistics of r-Colored Dyck paths with no dd-steps having the same colors

Related

• Enumeration of Dyck paths with air pockets
• The distribution of consecutive patterns of length 3 in 3\textrm-1\textrm-2-avoiding permutations
• A simple and unusual bijection for Dyck paths and its consequences
• Pattern statistics in faro words and permutations
• Dyck Paths, Standard Young Tableaux, and Pattern Avoiding Permutations