Topological dynamics and the complexity of strong types
Krzysztof Krupi\'nski, Anand Pillay, Tomasz Rzepecki

TL;DR
This paper connects topological dynamics with model theory to analyze the complexity of strong types and invariant equivalence relations, revealing a trichotomy based on definability and smoothness.
Contribution
It introduces a topological dynamics framework for automorphism groups of models, providing new insights into Galois groups and classifying invariant relations via a trichotomy.
Findings
Closure of the identity in Lascar Galois group described as a quotient of a compact, Hausdorff group
Characterization of when invariant relations are type-definable and smooth in countable theories
Establishment of a trichotomy for bounded invariant Borel or analytic equivalence relations
Abstract
We develop topological dynamics for the group of automorphisms of a monster model of any given theory. In particular, we find strong relationships between objects from topological dynamics (such as the generalized Bohr compactification introduced by Glasner) and various Galois groups of the theory in question, obtaining essentially new information about them, e.g. we present the closure of the identity in the Lascar Galois group of the theory as the quotient of a compact, Hausdorff group by a dense subgroup. We apply this to describe the complexity of bounded, invariant equivalence relations, obtaining comprehensive results, subsuming and extending the existing results and answering some open questions from earlier papers. We show that, in a countable theory, any such relation restricted to the set of realizations of a complete type over is type-definable if and only if it…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms · Homotopy and Cohomology in Algebraic Topology
