arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2405.08575math.LO
收藏

Ramsey 正集编码的复杂性

Complexity of codes for Ramsey positive sets

Allison Wang

AI总结:

本文推广了 Sabok 关于 Ramsey 正集编码复杂性的结果,给出了任意拓扑 Ramsey 空间中 $G_δ$ Ramsey 正子集编码集合为 $\u0003Σ^1_2$-完全的充分条件。

摘要:

Sabok 证明了 $[ω]^ω$ 的 $G_δ$ Ramsey 正子集的编码集合是 $\u0003Σ^1_2$-完全的。我们通过为任意拓扑 Ramsey 空间的 $G_δ$ Ramsey 正子集的编码集合提供充分条件,推广了这一结果,使其也为 $\u0003Σ^1_2$-完全。

英文摘要:

Sabok showed that the set of codes for $G_δ$ Ramsey positive subsets of $[ω]^ω$ is $\mathbfΣ^1_2$-complete. We extend this result by providing sufficient conditions for the set of codes for $G_δ$ Ramsey positive subsets of an arbitrary topological Ramsey space to be $\mathbfΣ^1_2$-complete.

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

↑