当前位置: X-MOL 学术Ann. Pure Appl. Logic › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Ramsey transfer to semi-retractions
Annals of Pure and Applied Logic ( IF 0.8 ) Pub Date : 2020-10-21 , DOI: 10.1016/j.apal.2020.102891
Lynn Scow

We introduce the notion of a semi-retraction. Given two structures A and B, A is a semi-retraction of B if there exist quantifier-free type respecting maps f:BA and g:AB such that fg is an embedding. We say that a structure has the Ramsey property if its age does. Given two locally finite ordered structures A and B, if A is a semi-retraction of B and B has the Ramsey property, then A also has the Ramsey property. We introduce notation for what we call semi-direct product structures, after the group construction known to preserve the Ramsey property [11]. We introduce the notion of a color-homogenizing map, and use this notion to give a finitary argument that the semi-direct product structure of ordered relational structures with the Ramsey property must also have the Ramsey property. Finally, we characterize NIP theories using a generalized indiscernible sequence indexed by a semi-direct product structure.



中文翻译:

拉姆西转移到半撤退

我们介绍了半缩回的概念。给定两种结构一种一种 是半缩回 是否存在无量词的类型对应图 F一种G一种 这样 FG是一个嵌入。我们说一个结构如果具有年龄则具有Ramsey属性。给定两个局部有限的有序结构一种如果 一种 是半缩回 拥有Ramsey属性,那么 一种也有Ramsey属性。在已知保留Ramsey属性的组构造之后,我们引入称为半直接产品结构的符号[11]。我们介绍了颜色均匀化图的概念,并使用此概念给出了一个明确的论点,即具有Ramsey属性的有序关系结构的半直接乘积结构也必须具有Ramsey属性。最后,我们使用由半直接乘积结构索引的广义不可区分序列来刻画NIP理论。

更新日期:2020-11-09
down
wechat
bug