中文

论Dedekind问题、Sperner定理的稀疏版本及布尔格中给定大小的反链

组合数学 2024-11-25 v2

摘要

Dedekind问题可追溯至1897年,旨在求取nn元素布尔格BnB_n中包含的反链总数ψ(n)\psi(n)。我们使用一种基于统计物理中集团展开的新近发展方法来研究Dedekind问题,并由此获得了关于BnB_n中反链数量及其典型结构的若干新结果。我们得到了ψ(n)\psi(n)以及对于任意固定β>0\beta>0时大小为β(nn/2)\beta \binom{n}{\lfloor n/2 \rfloor}的反链数量的详细估计。我们还建立了Sperner定理的稀疏版本:我们确定了几乎所有大小为mm的反链都包含在BnB_n中间层的性质的锐阈值和标度窗口。

关键词

引用

@article{arxiv.2411.03400,
  title  = {On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice},
  author = {Matthew Jenssen and Alexandru Malekshahian and Jinyoung Park},
  journal= {arXiv preprint arXiv:2411.03400},
  year   = {2024}
}