English

Some semilattices of definable sets in continuous logic

Logic 2023-02-07 v1

Abstract

In continuous first-order logic, the union of definable sets is definable but generally the intersection is not. This means that in any continuous theory, the collection of \varnothing-definable sets in one variable forms a join-semilattice under inclusion that may fail to be a lattice. We investigate the question of which semilattices arise as the collection of definable sets in a continuous theory. We show that for any non-trivial finite semilattice LL (or, equivalently, any finite lattice LL), there is a superstable theory TT whose semilattice of definable sets is LL. We then extend this construction to some infinite semilattices. In particular, we show that the following semilattices arise in continuous theories: α+1\alpha+1 and (α+1)(\alpha+1)^\ast for any ordinal α\alpha, a semilattice containing an exact pair above ω\omega, and the lattice of filters in LL for any countable meet-semilattice LL. By previous work of the author, this establishes that these semilattices arise in stable theories. The first two are done in languages of cardinality 0+α\aleph_0 + |\alpha|, and the latter two are done in countable languages.

Keywords

Cite

@article{arxiv.2302.02264,
  title  = {Some semilattices of definable sets in continuous logic},
  author = {James Hanson},
  journal= {arXiv preprint arXiv:2302.02264},
  year   = {2023}
}

Comments

22 pages