Intervals in Dyck Paths and the Wreath Conjecture
Abstract
Let $\iota_{k}(m,l)$ denote the total number of intervals of length $m$ across all Dyck paths of semilength $k$ such that each interval contains precisely $l$ falls. We give the formula for $\iota_{k}(m,l)$ and show that $\iota_{k}(k,l)=\binom{k}{l}^2$. Motivated by this, we propose two stronger variants of the wreath conjecture due to Baranyai for $n=2k+1$.
Published
2025-11-14
How to Cite
Petr, J., & Turek, P. (2025). Intervals in Dyck Paths and the Wreath Conjecture. The Electronic Journal of Combinatorics, 32(4), P4.44. https://doi.org/10.37236/13812
Article Number
P4.44