中文

拓扑拉姆齐数与可数序数

逻辑 2017-07-20 v3

摘要

我们在可数序数的背景下研究划分演算的拓扑版本。设 α\alphaβ\beta 为序数,kk 为正整数。我们记 βtop(α,k)2\beta\to_{top}(\alpha,k)^2 表示:对于 β\beta 的 2 元子集族的每一种红蓝着色,存在一个与 α\alpha 同胚的红齐性集,或一个大小为 kk 的蓝齐性集。满足此性质的最小 β\beta 即为拓扑拉姆齐数 Rtop(α,k)R^{top}(\alpha,k)。我们证明了埃尔多斯-米尔纳定理的一个拓扑版本,即每当 α\alpha 可数时 Rtop(α,k)R^{top}(\alpha,k) 可数。更精确地,我们证明对所有可数序数 β\beta 和有限 kk,有 Rtop(ωωβ,k+1)ωωβkR^{top}(\omega^{\omega^\beta},k+1)\leq\omega^{\omega^{\beta\cdot k}}。我们的证明基于一个弱版本埃尔多斯-米尔纳定理的新简易证明,该证明本身可能具有独立意义。我们还对某些小值 α\alpha 给出了更精细的上界,除其他结果外证明了:对所有有限 kkRtop(ω+1,k+1)=ωk+1R^{top}(\omega+1,k+1)=\omega^k+1Rtop(α,k)<ωωR^{top}(\alpha,k)< \omega^\omega(当 α<ω2\alpha<\omega^2 时),Rtop(ω2,k)ωωR^{top}(\omega^2,k)\leq\omega^\omega 以及 Rtop(ω2+1,k+2)ωωk+1R^{top}(\omega^2+1,k+2)\leq\omega^{\omega\cdot k}+1。我们的计算使用了多种技术,包括序数的拓扑鸽巢原理、基于序数康托尔范式的树序考量,以及一些超滤论证。

关键词

引用

@article{arxiv.1510.00078,
  title  = {Topological Ramsey numbers and countable ordinals},
  author = {Andrés Eduardo Caicedo and Jacob Hilton},
  journal= {arXiv preprint arXiv:1510.00078},
  year   = {2017}
}

备注

Final version