中文

Hindman 定理高阶类比的强失效

逻辑 2017-10-06 v4 组合数学

摘要

我们证明了当试图获得不可数单色集时,Hindman 定理的各类高阶类比以强意义失效:定理 1:存在一个着色 c:RQc:\mathbb R\rightarrow\mathbb Q,使得对任意满足 X=R|X|=|\mathbb R|XRX\subseteq\mathbb R 和任意颜色 γQ\gamma\in\mathbb Q,存在 XX 中两个不同元素 x0,x1x_0,x_1 满足 c(x0+x1)=γc(x_0+x_1)=\gamma。这同时推广了 Hindman、Leader 与 Strauss 的一个定理以及 Galvin 与 Shelah 的一个定理。定理 2:对任意阿贝尔群 GG,存在一个着色 c:GQc:G\rightarrow\mathbb Q,使得对任意不可数 XGX\subseteq G 和任意颜色 γ\gamma,对某个足够大的整数 nn,存在 XX 中两两不同的元素 x0,,xnx_0,\ldots,x_n 满足 c(x0++xn)=γc(x_0+\cdots+x_n)=\gamma。此外,将颜色集从 Q\mathbb Q 扩大到 R\mathbb R 后,上述命题依然成立是相容的。定理 3:令 κ\circledast_\kappa 表示:对任意基数为 κ\kappa 的阿贝尔群 GG,存在一个着色 c:GGc:G\rightarrow G,使得对任意正整数 nn、任意 X0,,Xn[G]κX_0,\ldots,X_n\in[G]^\kappa 和任意 γG\gamma\in G,存在 x0X0,,xnXnx_0\in X_0,\ldots,x_n\in X_n 满足 c(x0++xn)=γc(x_0+\cdots+x_n)=\gamma。则 κ\circledast_\kappa 对无界多个不可数基数 κ\kappa 成立,且 κ\circledast_\kappa 对所有正则不可数基数 κ\kappa 成立是相容的。

关键词

引用

@article{arxiv.1608.01512,
  title  = {Strong failures of higher analogs of Hindman's theorem},
  author = {David Fernández-Bretón and Assaf Rinot},
  journal= {arXiv preprint arXiv:1608.01512},
  year   = {2017}
}

备注

Final accepted version. For several of the earlier results that were stated only for regular cardinals, there is now a treatment of the singular cardinal case. Also, a new partition relation for the Real Line was obtained, see Theorem C3