Intervals in Dyck paths and the wreath conjecture
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)=kl2. Motivated by this, we propose two stronger variants of the wreath conjecture due to Baranyai for n=2k+1.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.