English

Intervals in Dyck paths and the wreath conjecture

Combinatorics 2025-01-28 v2

Abstract

Let ιk(m,l)\iota_{k}(m,l) denote the total number of intervals of length mm across all Dyck paths of semilength kk such that each interval contains precisely ll falls. We give the formula for ιk(m,l)\iota_{k}(m,l) and show that ιk(k,l)=(kl)2\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+1n=2k+1.

Keywords

Cite

@article{arxiv.2501.07277,
  title  = {Intervals in Dyck paths and the wreath conjecture},
  author = {Jan Petr and Pavel Turek},
  journal= {arXiv preprint arXiv:2501.07277},
  year   = {2025}
}

Comments

9 pages, 5 figures; corrected typos

R2 v1 2026-06-28T21:04:34.033Z