English

Enriching a predicate and tame expansions of the integers

Logic 2023-10-12 v3

Abstract

Given a structure M\mathcal{M} and a stably embedded \emptyset-definable set QQ, we prove tameness preservation results when enriching the induced structure on QQ by some further structure Q\mathcal{Q}. In particular, we show that if T=Th(M)T=\text{Th}(\mathcal{M}) and Th(Q)\text{Th}(\mathcal{Q}) are stable (resp., superstable, ω\omega-stable), then so is the theory T[Q]T[\mathcal{Q}] of the enrichment of M\mathcal{M} by Q\mathcal{Q}. Assuming simplicity of TT, elimination of hyperimaginaries and a further condition on QQ related to the behavior of algebraic closure, we also show that simplicity and NSOP1_1 pass from Th(Q)\text{Th}(\mathcal{Q}) to T[Q]T[\mathcal{Q}]. We then prove several applications for tame expansions of weakly minimal structures and, in particular, the group of integers. For example, we construct the first known examples of strictly stable expansions of (Z,+)(\mathbb{Z},+). More generally, we show that any stable (resp., superstable, simple, NIP, NTP2_2, NSOP1_1) countable graph can be defined in a stable (resp., superstable, simple, NIP, NTP2_2, NSOP1_1) expansion of (Z,+)(\mathbb{Z},+) by some unary predicate ANA\subseteq\mathbb{N}.

Keywords

Cite

@article{arxiv.2203.07226,
  title  = {Enriching a predicate and tame expansions of the integers},
  author = {Gabriel Conant and Christian d'Elbée and Yatir Halevi and Léo Jimenez and Silvain Rideau-Kikuchi},
  journal= {arXiv preprint arXiv:2203.07226},
  year   = {2023}
}