中文

有限结构超积中的大拉姆齐度

逻辑 2025-12-03 v3

摘要

我们发展了从有限结构到超积的结构拉姆齐理论迁移原理。我们表明,在某些温和条件下,当一类有限结构具有有限小拉姆齐度时,在(广义)连续统假设下,该超积对于内部着色具有有限大拉姆齐度。限制为内部着色的必要性由有限线性序的超积之例予以说明。在CH下,该超积\fLL\fLL^*η1\eta_1(有理数序型η\eta的不可数类比)为脊。η\eta的有限大拉姆齐度由Devlin在\cite{Devlin}中精确算出。由\cite{Tod87}立即可知η1\eta_1不具有有限大拉姆齐度。此外,我们将Devlin的着色拓展至η1\eta_1,以表明其在η1\eta_1中每个η\eta的副本上见证了η\eta中有限元组的大拉姆齐度,从而在\fLL\fLL^*中亦如此。本工作进一步证实超积是研究有限与无限结构拉姆齐性质的合适环境。

关键词

引用

@article{arxiv.2211.12936,
  title  = {Big Ramsey Degrees in Ultraproducts of Finite Structures},
  author = {Dana Bartošová and Mirna Džamonja and Rehana Patel and Lynn Scow},
  journal= {arXiv preprint arXiv:2211.12936},
  year   = {2025}
}

备注

This is the final authors' version. The first 37 pages correspond to the the journal version, the last 5 pages are an additional argument added 02/12/2025, in which we give the proof of the first sentence of Section 6 (not given in the original paper) and acknowledge the contribution of Jouko V\"a\"an\"anen