Star sorts, Lelek fans, and the reconstruction of non-$\aleph\_0$-categorical theories in continuous logic
Ita\"i Ben Yaacov (AGL, ICJ)

TL;DR
This paper establishes a bi-interpretation invariant for theories in continuous and classical logic using an open Polish topological groupoid, with the Lelek fan as a key component, enabling reconstruction of theories from the groupoid.
Contribution
It introduces a new reconstruction theorem for theories in continuous logic, providing a complete bi-interpretation invariant via topological groupoids, extending previous frameworks.
Findings
Constructs a groupoid invariant depending only on the bi-interpretation class of a theory.
Shows the object space of the groupoid is homeomorphic to the Lelek fan.
Provides a method to reconstruct theories from the associated groupoid.
Abstract
We prove a reconstruction theorem valid for arbitrary theories in continuous (or classical) logic in a countable language, that is to say that we provide a complete bi-interpretation invariant for such theories, taking the form of an open Polish topological groupoid. More explicitly, for every such theory we construct a groupoid that only depends on the bi-interpretation class of , and conversely, we reconstruct from a theory that is bi-interpretable with . The basis of (namely, the set of objects, when viewed as a category) is always homeomorphic to the Lelek fan. We break the construction of the invariant into two steps. In the second step we construct a groupoid from any \emph{reconstruction sort}, while in the first step such a sort is constructed. This allows us to place our result in a common framework with previously…
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 · Logic, Reasoning, and Knowledge · Advanced Algebra and Logic
