
TL;DR
This paper explores continuous first-order theories, introducing a stronger condition to identify simple theories that do not interpret infinite discrete structures, with examples including richly branching $\
Contribution
It presents a new stronger condition for continuous theories and provides examples of simple and superstable theories without infinite discrete structures.
Findings
A stronger condition helps identify simple continuous theories without infinite discrete structures.
Richly branching $\
A superstable theory can lack this stronger condition yet still not interpret infinite discrete structures.
Abstract
In the context of continuous first-order logic, special attention is often given to theories that are somehow continuous in an 'essential' way. A common feature of such theories is that they do not interpret any infinite discrete structures. We investigate a stronger condition that is easier to establish and use it to give an example of a strictly simple continuous theory that does not interpret any infinite discrete structures: the theory of richly branching -forests with generic binary predicates. We also give an example of a superstable theory that fails to satisfy this stronger condition but nevertheless does not interpret any infinite discrete structures.
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 · semigroups and automata theory
