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

超幂体中有限小拉姆sey度数

Big Ramsey Degrees in Ultraproducts of Finite Structures

University of East Anglia(东英吉利大学)

Dana Bartošová, Mirna Džamonja, Rehana Patel, Lynn Scow

AI总结:

本文研究了超幂体中有限小拉姆sey度数的性质,证明在连续统假设下,超幂体对内部着色具有有限大拉姆sey度数,并扩展了Devlin的着色方法。

摘要:

我们发展了从有限结构到超幂体的结构拉姆sey理论的转移原理。我们证明,在某些温和的条件下,当有限结构类具有有限小拉姆sey度数时,在连续统假设下,超幂体对内部着色具有有限大拉姆sey度数。通过有限线序的超幂体例子,证明了限制到内部着色的必要性。在连续统假设下,这个超幂体$\fLL^*$作为脊柱,具有$\eta_1$,这是有理数序型$\eta$的不可数类比。有限大拉姆sey度数对$\eta$恰好由Devlin在\cite{Devlin}中计算。根据\cite{Tod87},$\eta_1$显然不具有有限大拉姆sey度数。此外,我们扩展Devlin的着色到$\eta_1$,证明它见证了$\eta$中有限元组在$\eta_1$每个$\eta$副本上的大拉姆sey度数,因此在$\fLL^*$中。这项工作进一步确认了超幂体是研究有限和无限结构拉姆sey性质的合适环境。

英文摘要:

We develop a transfer principle of structural Ramsey theory from finite structures to ultraproducts. We show that under certain mild conditions, when a class of finite structures has finite small Ramsey degrees, under the (Generalized) Continuum Hypothesis the ultraproduct has finite big Ramsey degrees for internal colorings. The necessity of restricting to internal colorings is demonstrated by the example of the ultraproduct of finite linear orders. Under CH, this ultraproduct $\fLL^*$ has, as a spine, $η_1$, an uncountable analogue of the order type of rationals $η$. Finite big Ramsey degrees for $η$ were exactly calculated by Devlin in \cite{Devlin}. It is immediate from \cite{Tod87} that $η_1$ fails to have finite big Ramsey degrees. Moreover, we extend Devlin's coloring to $η_1$ to show that it witnesses big Ramsey degrees of finite tuples in $η$ on every copy of $η$ in $η_1,$ and consequently in $\fLL^*$. This work gives additional confirmation that ultraproducts are a suitable environment for studying Ramsey properties of finite and infinite structures.

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

↑