中文

关于无限反链密度的一个注记

组合数学 2022-06-14 v2

摘要

F\mathcal{F}N\mathbb{N} 有限子集的一个反链。当 nn\to\infty 时,量 F2[n]|\mathcal{F}\cap 2^{[n]}| 能增长多快?我们证明,对于任意满足 n=n0fn/2n1/4\sum_{n=n_0}^\infty f_n/2^n \le 1/4fn0=1f_{n_0}=1fnfn+12fnf_n\le f_{n+1}\le 2f_n 的正整数列 (fn)nn0(f_n)_{n\ge n_0},存在一个 N\mathbb{N} 有限子集的无限反链 F\mathcal{F},使得对所有 nn0n\ge n_0F2[n]fn|\mathcal{F}\cap 2^{[n]}| \geq f_n。由此推出,对任意 ε>0\varepsilon>0,存在反链 F2N\mathcal{F}\subseteq 2^\mathbb{N} 使得 lim infnF2[n](2nnlog1+εn)1>0.\liminf_{n \to \infty} |\mathcal{F}\cap 2^{[n]}| \cdot \left(\frac{2^n}{n\log^{1+\varepsilon} n}\right)^{-1} > 0. 这以强形式解决了 Sudakov、Tomon 和 Wagner 的一个问题,并且本质上是最优的。

关键词

引用

@article{arxiv.2102.00246,
  title  = {A note on infinite antichain density},
  author = {Paul Balister and Emil Powierski and Alex Scott and Jane Tan},
  journal= {arXiv preprint arXiv:2102.00246},
  year   = {2022}
}

备注

Minor correction: added condition that $f_{n_0}=1$ to the statement of Theorem 3, 6 pages