Ramsey transfer to semi-retractions

DOI10.1016/J.APAL.2020.102891MaRDI QIDQ2220481zbMATHOpenAlexFDO

Authors Lynn Scow

Publication date 25 January 2021

Published in Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1706.05558

zbMATH Keywords

Ramsey classesmodeling propertyordered structuresNIP theoriesgeneralized indiscernible sequences

Mathematics Subject Classification ID

Other model constructions (03C30) Classification theory, stability, and related concepts in model theory (03C45) Abstract model theory (03C95) Ramsey theory (05D10)

Abstract: We introduce the notion of a {it semi-retraction}. Given two structures $A$ and $B$, $A$ is a semi-retraction of $B$ if there exist quantifier-free type respecting maps $f:BawA$ and $g:AawB$ such that $fcircg$ 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.~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.

Recommendations

• Semilattices and the Ramsey property
• Ramsey properties and extending partial automorphisms for classes of finite structures
• All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
• Ramsey properties for classes of relational systems
• Reducts of Ramsey structures

Cites work

• scientific article; zbMATH DE number 53151 (Why is no real title available?)
• scientific article; zbMATH DE number 3473701 (Why is no real title available?)
• scientific article; zbMATH DE number 638942 (Why is no real title available?)
• scientific article; zbMATH DE number 663783 (Why is no real title available?)
• A survey on structural Ramsey theory and topological dynamics with the Kechris-Pestov-Todorcevic correspondence in mind
• Bowtie-free graphs have a Ramsey lift
• Characterization of NIP theories by ordered graph-indiscernibles
• Characterizing model-theoretic dividing lines via collapse of generalized indiscernibles
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• Indiscernibles, EM-types, and Ramsey classes of trees
• Models Without Indiscernibles
• On the number of minimal models
• Partitions of finite relational and set systems
• Quasi finitely axiomatizable totally categorical theories
• Ramsey Classes and Homogeneous Structures
• Ramsey classes: examples and constructions
• Ramsey properties of finite posets
• Ramsey properties of finite posets. II
• Semilattices and the Ramsey property
• Sur l'extension aux relations de quelques propriétés des ordres
• The partite construction and Ramsey set systems
• Tree indiscernibilities, revisited

Cited in

(3)

• Positive indiscernibles
• A new perspective on semi-retractions and the Ramsey property
• Products of classes of finite structures

This page was built for publication: Ramsey transfer to semi-retractions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2220481)