Ramsey transfer to semi-retractions
Abstract
We introduce the notion of a {\it semi-retraction}. Given two structures and , is a semi-retraction of if there exist quantifier-free type respecting maps and such that is an embedding. We say that a structure has the Ramsey property if its age does. Given two locally finite ordered structures and , if is a semi-retraction of and has the Ramsey property, then 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.
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