arXiv++ Combinatorics

Browse math.CO papers from arXiv

Intervals in Dyck paths and the wreath conjecture

Published: 2025-01-13 | Updated: 2025-01-27
Comments: 9 pages, 5 figures; corrected typos

Abstract

Let $ι_{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 $ι_{k}(m,l)$ and show that $ι_{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$.

BibTeX

Loading...