English

Practical and Structural Infinitary Expansions

Logic 2023-06-29 v2 Combinatorics

Abstract

Given a structure MM we introduce infinitary logic expansions, which generalise the Morleyisation. We show that these expansions are tame, in the sense that they preserve and reflect both the Embedding Ramsey Property (ERP) and the Modelling Property (MP). We then turn our attention to Scow's theorem connecting generalised indiscernibles with Ramsey classes and show that by passing through infinitary logic, one can obtain a stronger result, which does not require any technical assumptions. We also show that every structure with ERP, not necessarily countable, admits a linear order which is a union of quantifier-free types, effectively proving that any Ramsey structure is ``essentially'' ordered. We also introduce a version of ERP for classes of structures which are not necessarily finite (the finitary-ERP) and prove a strengthening of the Kechris-Pestov-Todorcevic correspondence for this notion.

Keywords

Cite

@article{arxiv.2212.08027,
  title  = {Practical and Structural Infinitary Expansions},
  author = {Nadav Meir and Aris Papadopoulos},
  journal= {arXiv preprint arXiv:2212.08027},
  year   = {2023}
}

Comments

22 pages. Minor corrections and rearrangement of sections. Section 8 of the previous version will appear in a separate paper

R2 v1 2026-06-28T07:37:21.378Z