On sets with rank one in simple homogeneous structures
Ove Ahlman, Vera Koponen

TL;DR
This paper investigates definable sets of SU-rank 1 in countable homogeneous simple structures, revealing their connection to binary random structures under certain conditions, and exploring the triviality of dependence.
Contribution
It establishes a link between trivial dependence and reducts of binary random structures for definable sets of SU-rank 1 in simple homogeneous structures.
Findings
If n-types are determined by 2-types, then algebraic closure on D is trivial.
If M has trivial dependence, then D is a reduct of a binary random structure.
Abstract
We study definable sets of SU-rank 1 in , where is a countable homogeneous and simple structure in a language with finite relational vocabulary. Each such can be seen as a `canonically embedded structure', which inherits all relations on which are definable in , and has no other definable relations. Our results imply that if no relation symbol of the language of has arity higher than 2, then there is a close relationship between triviality of dependence and being a reduct of a binary random structure. Somewhat more preciely: (a) if for every , every -type which is realized in is determined by its sub-2-types , then the algebraic closure restricted to is trivial; (b) if has trivial dependence, then is a reduct of a binary random structure.
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 · semigroups and automata theory
