中文

布尔格子序的局部维数

组合数学 2020-05-05 v2

摘要

我们证明了布尔格任意两层之局部维数的上界与下界,并表明 nn 维布尔格第一层与中间层的局部维数当 nn\to\infty 时渐近为 nlog2n\frac{n}{\log_2 n}。此前所知的仅有一个 Ω(n/logn)\Omega(n/\log n) 的下界与一个 nn 的上界。改进 Kim、Martin、Masařík、Shull、Smith、Uzzell 与 Wang 的结果,我们还证明了 nn 元偏序集的最大局部维数至少为 (14o(1))nlog2n\left(\frac{1}{4}-o(1)\right)\frac{n}{\log_2 n}

关键词

引用

@article{arxiv.2001.08628,
  title  = {The local dimension of suborders of the Boolean lattice},
  author = {David Lewis},
  journal= {arXiv preprint arXiv:2001.08628},
  year   = {2020}
}

备注

13 pages