Papers
Topics
Authors
Recent
Search
2000 character limit reached

Practical and Structural Infinitary Expansions

Published 15 Dec 2022 in math.LO and math.CO | (2212.08027v2)

Abstract: Given a structure $M$ 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.

Authors (2)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (16)
  1. Dana Bartošová. Universal minimal flows of groups of automorphisms of uncountable structures. Canadian Mathematical Bulletin, 56(4):709–722, 2013.
  2. Manuel Bodirsky. Ramsey classes: examples and constructions, page 1–48. London Mathematical Society Lecture Note Series. Cambridge University Press, 2015.
  3. Manuel Bodirsky. Complexity of Infinite-Domain Constraint Satisfaction. Lecture Notes in Logic. Cambridge University Press, 2021.
  4. On n𝑛nitalic_n-Dependence. Notre Dame Journal of Formal Logic, 60(2):195 – 214, 2019.
  5. On model-theoretic tree properties. Journal of Mathematical Logic, 16(02):1650009, dec 2016.
  6. Characterizing model-theoretic dividing lines via collapse of generalized indiscernibles. Annals of Pure and Applied Logic, 168(5):1091–1111, 2017.
  7. Wilfrid Hodges. Model Theory. Encyclopedia of Mathematics and its Applications. Cambridge University Press, 1993.
  8. On the topological dynamics of automorphism groups: a model-theoretic perspective. Archive for Mathematical Logic, oct 2022.
  9. Fraïssé limits, ramsey theory, and topological dynamics of automorphism groups. GAFA Geometric And Functional Analysis, 15(1):106–189, feb 2005.
  10. Dragan Mašulović. Ramsey degrees: Big v. small. European Journal of Combinatorics, 95:103323, 2021.
  11. Jaroslav Nešetřil. Ramsey classes and homogeneous structures. Combinatorics, Probability and Computing, 14(1-2):171–189, 2005.
  12. F. P. Ramsey. On a problem of formal logic. Proceedings of the London Mathematical Society, s2-30(1):264–286, 1930.
  13. Lynn Scow. Characterization of nip theories by ordered graph-indiscernibles. Annals of Pure and Applied Logic, 163(11):1624–1641, 2012.
  14. Lynn Scow. Indiscernibles, EM-Types, and Ramsey Classes of Trees. Notre Dame Journal of Formal Logic, 56(3):429 – 447, 2015.
  15. S. Shelah. Classification Theory: and the Number of Non-Isomorphic Models. ISSN. Elsevier Science, 1990.
  16. K. Tent and M. Ziegler. A Course in Model Theory. Lecture Notes in Logic. Cambridge University Press, 2012.
Citations (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.