arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.00246math.CO
收藏

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

A note on infinite antichain density

Paul Balister, Emil Powierski, Alex Scott, Jane Tan

摘要:

设$\mathcal{F}$是$\mathbb{N}$的有限子集的反链. $|\mathcal{F}\cap 2^{[n]}|$的数量以$n\to\infty$的形式增长的速度有多快?证明了对于满足$\sum_{n=n_0}^\infty f_n/2^n \le 1/4$,$f_{n_0}=1$和$f_n\le f_{n+1}\le 2f_n$的正整数序列$(f_n)_{n\ge n_0}$,存在$\mathbb{N}$的有限子集的无限反链$\mathcal{F}$,使得对所有的$n\ge n_0$都有$|\mathcal{F}\cap 2^{[n]}| \geq f_n$.由此可见,对于任何$\varepsilon>0$,都存在一个反链$\mathcal{F}\subseteq 2^\mathbb{N}$,使得$$\liminf_{n \to \infty} |\mathcal{F}\cap 2^{[n]}| \cdot \left(\frac{2^n}{n\log^{1+\varepsilon} n}\right)^{-1} > 0.$$这解决了一个问题的Sudakov,Tomon和瓦格纳在一个强的形式,本质上是紧的。

英文摘要:

Let $\mathcal{F}$ be an antichain of finite subsets of $\mathbb{N}$. How quickly can the quantities $|\mathcal{F}\cap 2^{[n]}|$ grow as $n\to\infty$? We show that for any sequence $(f_n)_{n\ge n_0}$ of positive integers satisfying $\sum_{n=n_0}^\infty f_n/2^n \le 1/4$, $f_{n_0}=1$ and $f_n\le f_{n+1}\le 2f_n$, there exists an infinite antichain $\mathcal{F}$ of finite subsets of $\mathbb{N}$ such that $|\mathcal{F}\cap 2^{[n]}| \geq f_n$ for all $n\ge n_0$. It follows that for any $\varepsilon>0$ there exists an antichain $\mathcal{F}\subseteq 2^\mathbb{N}$ such that $$\liminf_{n \to \infty} |\mathcal{F}\cap 2^{[n]}| \cdot \left(\frac{2^n}{n\log^{1+\varepsilon} n}\right)^{-1} > 0.$$ This resolves a problem of Sudakov, Tomon and Wagner in a strong form, and is essentially tight.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑