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

Higman引理对更好的拟序更强

Higman's lemma is stronger for better quasi orders

Anton Freund

摘要:

我们证明了Higman引理是严格更强的更好的准秩序比良好的准秩序,在逆向数学的框架内。事实上,我们展示了一个更强的结果:无限拉姆齐定理(对于所有长度的元组)来自于这样的陈述,即任何阵列$[\mathbb N]^{n+1}\to\mathbb N^n\times X$对于一个良好的顺序$X$和$n\in\mathbb N$是好的,超过了基本理论$\mathsf{RCA_0}$。

英文摘要:

We prove that Higman's lemma is strictly stronger for better quasi orders than for well quasi orders, within the framework of reverse mathematics. In fact, we show a stronger result: the infinite Ramsey theorem (for tuples of all lengths) follows from the statement that any array $[\mathbb N]^{n+1}\to\mathbb N^n\times X$ for a well order $X$ and $n\in\mathbb N$ is good, over the base theory $\mathsf{RCA_0}$.

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

↑