English

Ramsey transfer to semi-retractions

Logic 2020-11-03 v3

Abstract

We introduce the notion of a {\it semi-retraction}. Given two structures \A\A and \B\B, \A\A is a semi-retraction of \B\B if there exist quantifier-free type respecting maps f:\B\raw\Af: \B \raw \A and g:\A\raw\Bg: \A \raw \B such that fgf \circ g is an embedding. We say that a structure has the Ramsey property if its age does. Given two locally finite ordered structures \A\A and \B\B, if \A\A is a semi-retraction of \B\B and \B\B has the Ramsey property, then \A\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.~\cite{kpt05} 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.

Keywords

Cite

@article{arxiv.1706.05558,
  title  = {Ramsey transfer to semi-retractions},
  author = {Lynn Scow},
  journal= {arXiv preprint arXiv:1706.05558},
  year   = {2020}
}

Comments

final version, changed title

R2 v1 2026-06-22T20:21:47.421Z