中文

Dyck路径中的区间与花环猜想

组合数学 2025-01-28 v2

摘要

ιk(m,l)\iota_{k}(m,l) 表示所有半长度为 kk 的 Dyck 路径中长度为 mm 且每个区间恰好包含 ll 个下降的区间总数。我们给出了 ιk(m,l)\iota_{k}(m,l) 的公式,并证明了 ιk(k,l)=(kl)2\iota_{k}(k,l)=\binom{k}{l}^2。受此启发,我们提出了 Baranyai 关于 n=2k+1n=2k+1 的花环猜想的两个更强变体。

关键词

引用

@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}
}

备注

9 pages, 5 figures; corrected typos