This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Dp-minimal expansions of (,+)(\mathbb{Z},+) via dense pairs via Mordell-Lang

Erik Walsberg Department of Mathematics, Statistics, and Computer Science
Department of Mathematics
University of California, Irvine, 340 Rowland Hall (Bldg.# 400), Irvine, CA 92697-3875
[email protected] http://www.math.illinois.edu/~erikw
Abstract.

This is a contribution to the classification problem for dp-minimal expansions of (,+)(\mathbb{Z},+). Let SS be a dense cyclic group order on (,+)(\mathbb{Z},+). We use results on “dense pairs” to construct uncountably many dp-minimal expansions of (,+,S)(\mathbb{Z},+,S). These constructions are applications of the Mordell-Lang conjecture and are the first examples of “non-modular” dp-minimal expansions of (,+)(\mathbb{Z},+). We canonically associate an o-minimal expansion \mathscr{R} of (,+,×)(\mathbb{R},+,\times), an \mathscr{R}-definable circle group \mathbb{H}, and a character \mathbb{Z}\to\mathbb{H} to a “non-modular” dp-minimal expansion of (,+,S)(\mathbb{Z},+,S). We also construct a “non-modular” dp-minimal expansion of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) from the character p×,kExp(pk)\mathbb{Z}\to\mathbb{Z}^{\times}_{p},k\mapsto\operatorname{Exp}(pk).

1. Introduction

We construct new dp-minimal expansions of (,+)(\mathbb{Z},+) and take some steps towards classifying dp-minimal expansions of (,+)(\mathbb{Z},+) which define either a dense cyclic group order or a pp-adic valuation. (Every known proper dp-minimal expansion of (,+)(\mathbb{Z},+) defines either a dense cyclic group order, a pp-adic valuation, or <<.)

We recall the definition of dp-minimality in Section 3. Dp-minimality is a strong form of NIP\mathrm{NIP} which is broad enough to include many interesting structures and narrow enough to have very strong consequences. O-minimality and related notions imply dp-minimality. Johnson [20] classified dp-minimal fields. Simon [40] showed that an expansion of (,+,<)(\mathbb{R},+,<) is dp-minimal if and only if it is o-minimal. We summarize recent work on dp-minimal expansions of (,+)(\mathbb{Z},+) in Section 6.

It was an open question for some years whether every proper dp-minimal expansion of (,+)(\mathbb{Z},+) is interdefinable with (,+,<)(\mathbb{Z},+,<) [3, Question 5.32]. It turns out that this question was essentially answered before it was posed, in work on “dense pairs”. We will show, applying work of Hieronymi and Günaydin [16], that if 𝕊\mathbb{S} is the unit circle, tt\in\mathbb{R} is irrational, and χ:𝕊\chi:\mathbb{Z}\to\mathbb{S} is the character χ(k):=e2πitk\chi(k):=e^{2\pi itk} then the structure induced on \mathbb{Z} by (,+,×)(\mathbb{R},+,\times) and χ\chi is dp-minimal.

Indeed, for every known dp-minimal expansion 𝒵\mathscr{Z} of (,+)(\mathbb{Z},+) there is a dp-minimal field 𝒦\mathscr{K}, a semiabelian 𝒦\mathscr{K}-variety VV, and a character χ:V(𝒦)\chi:\mathbb{Z}\to V(\mathscr{K}) such that the structure 𝒵χ\mathscr{Z}_{\chi} induced on \mathbb{Z} by 𝒦\mathscr{K} and χ\chi is dp-minimal and 𝒵\mathscr{Z} is a reduct of 𝒵χ\mathscr{Z}_{\chi}.

We now briefly describe how the known dp-minimal expansions of (,+)(\mathbb{Z},+) fall into this framework. It follows directly from the Mordell-Lang conjecture that if β×\beta\in\mathbb{C}^{\times} is not a root of unity then the structure induced on \mathbb{Z} by (,+,×)(\mathbb{C},+,\times) and the character kβkk\mapsto\beta^{k} is interdefinable with (,+)(\mathbb{Z},+). It follows from a result of Tychonievich [46, Theorem 4.1.2] that if β×{1,1}\beta\in\mathbb{R}^{\times}\setminus\{-1,1\} then the structure induced on \mathbb{Z} by (,+,×)(\mathbb{R},+,\times) and the character kβkk\mapsto\beta^{k} is interdefinable with (,+,<)(\mathbb{Z},+,<). (It is also shown in [29] that if βp×\beta\in\mathbb{Q}^{\times}_{p} and Valp(β)0\operatorname{Val_{p}}(\beta)\neq 0 then (,+,<)(\mathbb{Z},+,<) is interdefinable with the structure induced on \mathbb{Z} by (p,+,×)(\mathbb{Q}_{p},+,\times) and kβkk\mapsto\beta^{k}.) Below we apply work of Mariaule [29] to show that there is β1+pp\beta\in 1+p\mathbb{Z}_{p} such that the structure induced on \mathbb{Z} by (p,+,×)(\mathbb{Q}_{p},+,\times) and kβkk\mapsto\beta^{k} is a dp-minimal expansion of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}). The only other previously known dp-minimal expansion of (,+)(\mathbb{Z},+) is (,+,S)(\mathbb{Z},+,S) where SS is a dense cyclic group order [45]. There is a unique β𝕊\beta\in\mathbb{S} such that SS is the pullback of the clockwise cyclic order on 𝕊\mathbb{S} by kβkk\mapsto\beta^{k}. So the structure induced on \mathbb{Z} by (,+,×)(\mathbb{R},+,\times) and kβkk\mapsto\beta^{k} is a dp-minimal expansion of (,+,S)(\mathbb{Z},+,S).

We produce uncountably many new dp-minimal expansions of (,+,S)(\mathbb{Z},+,S). Let 𝔼\mathbb{E} be an elliptic curve defined over \mathbb{R}, 𝔼0()\mathbb{E}^{0}(\mathbb{R}) be the connected component of the identity, and χ:𝔼0()\chi:\mathbb{Z}\to\mathbb{E}^{0}(\mathbb{R}) be a character such that SS is the pullback by χ\chi of the natural cyclic order on 𝔼0()\mathbb{E}^{0}(\mathbb{R}). We apply [16] to show that the structure 𝒵𝔼\mathscr{Z}_{\mathbb{E}} induced on \mathbb{Z} by (,+,×)(\mathbb{R},+,\times) and χ\chi is a proper dp-minimal expansion of (,+,S)(\mathbb{Z},+,S). We also show that 𝔼0()\mathbb{E}^{0}(\mathbb{R}) may be recovered up to semialgebraic isomorphism from 𝒵𝔼\mathscr{Z}_{\mathbb{E}}. It follows that there is an uncountable family of dp-minimal expansions of (,+,S)(\mathbb{Z},+,S) no two of which are interdefinable.

We describe how 𝔼0()\mathbb{E}^{0}(\mathbb{R}) may be recovered from 𝒵𝔼\mathscr{Z}_{\mathbb{E}}. Let CC be the usual clockwise cyclic order on /\mathbb{R}/\mathbb{Z}. Given any dp-minimal expansion 𝒵\mathscr{Z} of (,+,S)(\mathbb{Z},+,S) we define a completion 𝒵\mathscr{Z}^{\square} of 𝒵\mathscr{Z}, this 𝒵\mathscr{Z}^{\square} is an o-minimal expansion of (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) canonically associated to 𝒵\mathscr{Z}. We show that 𝒵𝔼\mathscr{Z}^{\square}_{\mathbb{E}} is the structure induced on /\mathbb{R}/\mathbb{Z} by (,+,×)(\mathbb{R},+,\times) and the unique (up to sign) topological group isomorphism /𝔼0()\mathbb{R}/\mathbb{Z}\to\mathbb{E}^{0}(\mathbb{R}). The recovery of 𝔼0()\mathbb{E}^{0}(\mathbb{R}) from 𝒵𝔼\mathscr{Z}^{\square}_{\mathbb{E}} is a special case of a canonical correspondence between

  1. (1)

    non-modular o-minimal expansions 𝒞\mathscr{C} of (/,+,C)(\mathbb{R}/\mathbb{Z},+,C), and

  2. (2)

    pairs ,\langle\mathscr{R},\mathbb{H}\rangle where \mathscr{R} is an o-minimal expansion of \mathscr{R} and \mathbb{H} is an \mathscr{R}-definable circle group.

Given ,\langle\mathscr{R},\mathbb{H}\rangle, 𝒞\mathscr{C} is unique up to interdefinibility. Given 𝒞\mathscr{C}, \mathscr{R} is unique up to interdefinibility and \mathbb{H} is unique up to \mathscr{R}-definable isomorphism.

We describe 𝒵\mathscr{Z}^{\square} for a fixed dp-minimal expansion 𝒵\mathscr{Z} of (,+,S)(\mathbb{Z},+,S). Let ψ:/\psi:\mathbb{Z}\to\mathbb{R}/\mathbb{Z} be the unique character such that SS is the pullback of CC by ψ\psi. Let 𝒵𝒩\mathscr{Z}\prec\mathscr{N} be highly saturated, 𝒩Sh\mathscr{N}^{\mathrm{Sh}} be the Shelah expansion of 𝒩\mathscr{N}, and 𝐈𝐧𝐟\mathbf{Inf} be the natural subgroup of infinitesimals in 𝒩\mathscr{N}. We identify N/𝐈𝐧𝐟N/\mathbf{Inf} with /\mathbb{R}/\mathbb{Z} and identify the quotient map N/N\to\mathbb{R}/\mathbb{Z} with the standard part map. As 𝐈𝐧𝐟\mathbf{Inf} is 𝒩Sh\mathscr{N}^{\mathrm{Sh}}-definable we regard /\mathbb{R}/\mathbb{Z} as an imaginary sort of 𝒩Sh\mathscr{N}^{\mathrm{Sh}}. A slight adaptation of [49] shows that the following structures are interdefinable:

  1. (1)

    The structure on /\mathbb{R}/\mathbb{Z} with an nn-ary relation defining the closure in (/)n(\mathbb{R}/\mathbb{Z})^{n} of {(ψ(a1),,ψ(an)):(a1,,an)X}\{(\psi(a_{1}),\ldots,\psi(a_{n})):(a_{1},\ldots,a_{n})\in X\} for each 𝒵Sh\mathscr{Z}^{\mathrm{Sh}}-definable XnX\subseteq\mathbb{Z}^{n},

  2. (2)

    The structure on /\mathbb{R}/\mathbb{Z} with an nn-ary relation defining the image under the standard part map Nn(/)nN^{n}\to(\mathbb{R}/\mathbb{Z})^{n} of each 𝒩\mathscr{N}-definable subset of NnN^{n},

  3. (3)

    The structure induced on /\mathbb{R}/\mathbb{Z} by 𝒩Sh\mathscr{N}^{\mathrm{Sh}}.

We refer to any of these structure as 𝒵\mathscr{Z}^{\square}. It follows from (3)(3) that 𝒵\mathscr{Z}^{\square} is dp-minimal, a slight adaptation of [40] shows that any dp-minimal expansion of (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) is o-minimal, so 𝒵\mathscr{Z}^{\square} is o-minimal. We will see that the structure induced on \mathbb{Z} by 𝒵\mathscr{Z}^{\square} and ψ\psi is a reduct of the Shelah expansion of 𝒵\mathscr{Z}. In future work we intend to show that these two are interdefinable. This will reduce the question “what are the dp-minimal expansions of (,+,S)(\mathbb{Z},+,S) to “for which o-minimal expansions 𝒞\mathscr{C} of (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) is the structure induced on \mathbb{Z} by 𝒞\mathscr{C} and ψ\psi dp-minimal”?

We also define an analogous completion 𝒫\mathscr{P}^{\square} of a dp-minimal expansion 𝒫\mathscr{P} of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}), this 𝒫\mathscr{P}^{\square} is a dp-minimal expansion of (p,+,Valp)(\mathbb{Z}_{p},+,\operatorname{Val_{p}}). The structure induced on \mathbb{Z} by 𝒫\mathscr{P}^{\square} is reduct of 𝒫Sh\mathscr{P}^{\mathrm{Sh}}. We expect the induced structure to be interdefinable with 𝒫Sh\mathscr{P}^{\mathrm{Sh}}.

It is easy to see that 𝒵𝔼\mathscr{Z}^{\square}_{\mathbb{E}} defines an isomorphic copy of (,+,×)(\mathbb{R},+,\times). It follows that if 𝒵𝔼𝒩𝔼\mathscr{Z}_{\mathbb{E}}\prec\mathscr{N}_{\mathbb{E}} is highly saturated then the Shelah expansion of 𝒩𝔼\mathscr{N}_{\mathbb{E}} interprets (,+,×)(\mathbb{R},+,\times), so 𝒵𝔼\mathscr{Z}_{\mathbb{E}} should be “non-modular”. (One can show that 𝒵𝔼\mathscr{Z}_{\mathbb{E}} itself does not interpret an infinite field.) At present there is no published notion of modularity for general NIP\mathrm{NIP} structures, but there should be a notion of modularity for NIP\mathrm{NIP} (or possibly just distal) structures which satisfies the following.

  1. (A1)

    A modular structure cannot interpret an infinite field.

  2. (A2)

    Abelian groups, linearly (or cyclically) ordered abelian groups, NIP\mathrm{NIP} valued abelian groups, and ordered vector spaces are modular.

  3. (A3)

    If \mathscr{M} is modular and the structure induced on AMnA\subseteq M^{n} by \mathscr{M} eliminates quantifiers then the induced structure is modular. In particular the Shelah expansion of a modular structure is modular. (Recall that the induced structure eliminates quantifiers if and only if every definable subset of AmA^{m} is of the form AmXA^{m}\cap X for \mathscr{M}-definable XX.)

  4. (A4)

    An o-minimal structure is modular if and only if it does not define an infinite field. (This should follow from the Peterzil-Starchenko trichotomy.)

In this paper we will assume that there is a notion of modularity satisfying these conditions, but none of our results fail if this is not true. ((A2)2) implies that all previously known dp-minimal expansions of (,+)(\mathbb{Z},+) are modular. ((A1)1) and ((A3)3) imply that if 𝒵\mathscr{Z}^{\square} defines (,+,×)(\mathbb{R},+,\times) then 𝒵\mathscr{Z} is non-modular. If 𝒵\mathscr{Z}^{\square} does not define (,+,×)(\mathbb{R},+,\times) then ((A4)4) implies that 𝒵\mathscr{Z}^{\square} is modular. We expect that if 𝒵\mathscr{Z}^{\square} is modular then 𝒵\mathscr{Z} is modular.

We will see that if 𝒫\mathscr{P} is the structure induced on \mathbb{Z} by (p,+,×)(\mathbb{Q}_{p},+,\times) and the character kExp(pk)k\mapsto\operatorname{Exp}(pk) then 𝒫\mathscr{P}^{\square} is interdefinable with the structure induced on p\mathbb{Z}_{p} by (p,+,×)(\mathbb{Q}_{p},+,\times) and the isomorphism (p,+)(1+pp,×),aExp(pa)(\mathbb{Z}_{p},+)\to(1+p\mathbb{Z}_{p},\times),a\mapsto\operatorname{Exp}(pa). It follows that the Shelah expansion of a highly saturated 𝒫𝒩\mathscr{P}\prec\mathscr{N} interprets (p,+,×)(\mathbb{Q}_{p},+,\times), so 𝒫\mathscr{P} is non-modular. We again expect that 𝒫\mathscr{P} is modular if and only if 𝒫\mathscr{P}^{\square} is modular, but we do not have a modular/non-modular dichotomy for dp-minimal expansions of (p,+,Valp)(\mathbb{Z}_{p},+,\operatorname{Val_{p}}) (we lack a pp-adic Peterzil-Starchenko.) It seems reasonable to conjecture that a dp-minimal expansion of (p,+,Valp)(\mathbb{Z}_{p},+,\operatorname{Val_{p}}) is non-modular if and only if it defines an isomorphic copy of (p,+,×)(\mathbb{Q}_{p},+,\times).

We now summarize the sections. In Section 3 we recall some background model-theoretic notions, in Section 4 we recall background on cyclically ordered abelian groups, and in Section 5 we recall some basic facts on definable groups in o-minimal expansions of (,+,×)(\mathbb{R},+,\times). In Section 6 we survey previous work on dp-minimal expansions of (,+)(\mathbb{Z},+). In Section 7 we construct new dp-minimal expansions of (,+,S)(\mathbb{Z},+,S) where SS is a dense cyclic group order. In Section 8 we describe the o-minimal completion of a strongly dependent expansion of (,+,S)(\mathbb{Z},+,S). We also show that the Shelah expansion (,+,S)Sh(\mathbb{Z},+,S)^{\mathrm{Sh}} of (,+,S)(\mathbb{Z},+,S) is interdefinable with the structure induced on \mathbb{Z} by (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) and ψ\psi, where ψ:/\psi:\mathbb{Z}\to\mathbb{R}/\mathbb{Z} is the unique character such that SS is the pullback of CC by ψ\psi. It follows that (,+,S)Sh(\mathbb{Z},+,S)^{\mathrm{Sh}} is a reduct of each of our dp-minimal expansions of (,+,S)(\mathbb{Z},+,S). In Section 9 we show that two of our dp-minimal expansions of (,+,S)(\mathbb{Z},+,S) are interdefinable if and only if the associated semialgebraic circle groups are semialgebraically isomorphic. In Section 10 we construct a new dp-minimal expansion 𝒫\mathscr{P} of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) and in Section 11 we describe the pp-adic completion of a dp-minimal expansion of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}). In Section 12 we give a conjecture which implies that one can construct uncountably many dp-minimal expansions of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) from pp-adic elliptic curves. Finally, in Section 13 we briefly discuss the question of whether our completion constructions are special cases of an abstract model-theoretic completion.

1.1. Acknowledgements

Thanks to Philipp Hieronymi for various discussions on dense pairs and thanks to the audience of the Berkeley logic seminar for showing interest in a talk that turned into this paper. This paper owes a profound debt to Minh Chieu Tran. He proposed that if 𝔼\mathbb{E} is an elliptic curve defined over \mathbb{Q} and the group 𝔼()\mathbb{E}(\mathbb{Q}) of \mathbb{Q}-points of 𝔼\mathbb{E} is isomorphic to (,+)(\mathbb{Z},+), then the structure induced on 𝔼()\mathbb{E}(\mathbb{Q}) by (p,+,×)(\mathbb{Q}_{p},+,\times) might be dp-minimal and that one might thereby produce a new dp-minimal expansion of (,+)(\mathbb{Z},+). Conjecture 4 is a modification of this idea (there does not appear to be anything to be gained by restricting to 𝔼()\mathbb{E}(\mathbb{Q}) as opposed to other infinite cyclic subgroups of 𝔼(p)\mathbb{E}(\mathbb{Q}_{p}), or by assuming that 𝔼\mathbb{E} is defined over \mathbb{Q} as opposed to p\mathbb{Q}_{p}.)

2. Conventions, notation, and terminology

Given a tuple x=(x1,,xn)x=(x_{1},\ldots,x_{n}) of variables we let |x|=n|x|=n. Throughout nn is a natural number, m,k,lm,k,l are integers, t,r,λ,ηt,r,\lambda,\eta are real numbers, and α\alpha is an element of /\mathbb{R}/\mathbb{Z}. Suppose α/\alpha\in\mathbb{R}/\mathbb{Z}. We let ψα\psi_{\alpha} denote the character /\mathbb{Z}\to\mathbb{R}/\mathbb{Z} given by ψα(k)=αk\psi_{\alpha}(k)=\alpha k. We say that α\alpha is irrational if α=s+\alpha=s+\mathbb{Z} for ss\in\mathbb{R}\setminus\mathbb{Q}. Note that α\alpha is irrational if and only if ψα\psi_{\alpha} is injective.

All structures are first order and “definable” means “first-order definable, possibly with parameters”. Suppose \mathscr{M}, 𝒩\mathscr{N}, and 𝒪\mathscr{O} are structures on a common domain MM. Then \mathscr{M} is a reduct of 𝒪\mathscr{O} (and 𝒪\mathscr{O} is an expansion of \mathscr{M}) if every \mathscr{M}-definable subset of every MnM^{n} is 𝒪\mathscr{O}-definable, \mathscr{M} and 𝒪\mathscr{O} are interdefinable if each is a reduct of the other, \mathscr{M} is a proper reduct of 𝒪\mathscr{O} (and 𝒪\mathscr{O} is a proper expansion of \mathscr{M}) if \mathscr{M} is a reduct of 𝒪\mathscr{O} and \mathscr{M} is not interdefinable with 𝒪\mathscr{O}, and 𝒩\mathscr{N} is intermediate between \mathscr{M} and 𝒪\mathscr{O} if \mathscr{M} is a proper reduct of 𝒩\mathscr{N} and 𝒩\mathscr{N} is a proper reduct of 𝒪\mathscr{O}.

Given a set AA and an injection f:AMmf:A\to M^{m} we say that the structure induced on AA by \mathscr{M} and ff is the structure on AA with an nn-ary relation defining {(a1,,an)An:((f(a1),f(an))Y}\{(a_{1},\ldots,a_{n})\in A^{n}:((f(a_{1})\ldots,f(a_{n}))\in Y\} for every \mathscr{M}-definable YMnmY\subseteq M^{nm}. If AA is a subset of MmM^{m} and f:AMmf:A\to M^{m} is the identity we refer to this as the structure induced on AA by \mathscr{M}.

We let Cl(X)\operatorname{Cl}(X) denote the closure of a subset XX of a topological space.

Suppose LLL\subseteq L^{\prime} are languages containing <<, \mathscr{R}^{\prime} is an LL^{\prime}-structure expanding (,<)(\mathbb{R},<) and \mathscr{R} is the LL-reduct of \mathscr{R}^{\prime}. The open core of \mathscr{R}^{\prime} is the reduct of \mathscr{R}^{\prime} generated by all closed \mathscr{R}^{\prime}-definable sets. Furthermore Th()\mathrm{Th}(\mathscr{R}) is an open core of Th()\mathrm{Th}(\mathscr{R}^{\prime}) if, whenever 𝒩\mathscr{R}^{\prime}\prec\mathscr{N}^{\prime} then the LL^{\prime}-reduct of 𝒩\mathscr{N}^{\prime} is interdefinable with the open core of 𝒩\mathscr{N}^{\prime}. This notion clearly makes sense in much broader generality.

We use “semialgebraic” as a synonym of either “(,+,×)(\mathbb{R},+,\times)-definable” or “(p,+,×)(\mathbb{Q}_{p},+,\times)-definable”. It will be clear in context which we mean.

3. Model-theoretic preliminaries

Let \mathscr{M} be a structure and 𝒩\mathscr{M}\prec\mathscr{N} be highly saturated.

3.1. Dp-minimality

Our reference is [41]. Recall that \mathscr{M} is dp-minimal if for every small set AA of parameters from 𝒩\mathscr{N}, pair I0,I1I_{0},I_{1} of mutually indiscernible sequences in 𝒩\mathscr{N} over AA, and bNb\in N, IiI_{i} is indiscernible over A{b}A\cup\{b\} for some i{0,1}i\in\{0,1\}.

We now describe a second definition of dp-minimality which will be useful below. A family (θi:iI)(\theta_{i}:i\in I) of formulas is nn-inconsistent if iJθi\bigwedge_{i\in J}\theta_{i} is inconsistent for every JI,|J|=nJ\subseteq I,|J|=n. A pair φ(x;y),ϕ(x;z)\varphi(x;y),\phi(x;z) of formulas and nn\in\mathbb{N} violate inp-minimality if |x|=1|x|=1 and if for every k1k\geq 1 there are a1,,akM|y|a_{1},\ldots,a_{k}\in M^{|y|} and b1,,bkM|z|b_{1},\ldots,b_{k}\in M^{|z|} such that φ(x;a1),,φ(x;ak)\varphi(x;a_{1}),\ldots,\varphi(x;a_{k}) and ϕ(x;b1),,ϕ(x;bk)\phi(x;b_{1}),\ldots,\phi(x;b_{k}) are both nn-inconsistent and x[φ(x;ai)ϕ(x;bj)]\mathscr{M}\models\exists x[\varphi(x;a_{i})\land\phi(x;b_{j})] for any 1i,jk1\leq i,j\leq k. We say that φ(x;y)\varphi(x;y) and ϕ(x;z)\phi(x;z) violate inp-minimality if there is nn such that φ(x;y),ϕ(x;z),n\varphi(x;y),\phi(x;z),n violate inp-minimality. Then \mathscr{M} is inp-minimal if no pair of formulas violates inp-minimality. Recall that \mathscr{M} is dp-minimal if and only if \mathscr{M} is inp-minimal and NIP\mathrm{NIP}.

Fact 3.1 is an easy application of Ramsey’s theorem which we leave to the reader.

Fact 3.1.

Let φ1(x;y1),,φm(x;ym)\varphi_{1}(x;y_{1}),\ldots,\varphi_{m}(x;y_{m}) and ϕ1(x;z1),,ϕm(x;zm)\phi_{1}(x;z_{1}),\ldots,\phi_{m}(x;z_{m}) be formulas. If

φ(x;y1,,ym)=i=1mφi(x;yi),ϕ(x;z1,,zm):=i=1mϕi(x;zi)\varphi_{\cup}(x;y_{1},\ldots,y_{m})=\bigvee_{i=1}^{m}\varphi_{i}(x;y_{i}),\quad\phi_{\cup}(x;z_{1},\ldots,z_{m}):=\bigvee_{i=1}^{m}\phi_{i}(x;z_{i})

violate inp-minimality then φi(x;yi),ϕj(x;zj)\varphi_{i}(x;y_{i}),\phi_{j}(x;z_{j}) violate inp-minimality for some i,ji,j.

We also leave the proof of Fact 3.2 to the reader.

Fact 3.2.

Fix formulas φ(x;y),ϕ(x;y)\varphi(x;y),\phi(x;y) with |x|=1|x|=1. Suppose there is nn such that ynxφ(x;y)\mathscr{M}\models\forall y\exists^{\leq n}x\varphi(x;y). Then φ(x;y)\varphi(x;y) and ϕ(x;y)\phi(x;y) do not violate inp-minimality.

3.2. External definibility

A subset of XX of MnM^{n} is externally definable if there is an 𝒩\mathscr{N}-definable subset YY of NnN^{n} such that X=MnYX=M^{n}\cap Y. By saturation the collection of externally definable sets does not depend on choice of 𝒩\mathscr{N}. The Shelah expansion Sh\mathscr{M}^{\mathrm{Sh}} of \mathscr{M} is the expansion by all externally definable subsets of all MnM^{n}, equivalently, the structure induced on MM by 𝒩\mathscr{N}. We will make frequent use of the following elementary observation.

Fact 3.3.

Suppose that \mathscr{M} expands a linear order. Then every convex subset of MM is externally definable.

The first claim of Fact 3.4 is a theorem of Shelah [38], see also Chernikov and Simon [7]. The latter claims follow easily from the first, see for example Onshuus and Usvyatsov [33].

Fact 3.4.

If \mathscr{M} is NIP\mathrm{NIP} then every Sh\mathscr{M}^{\mathrm{Sh}}-definable subset of every MnM^{n} is externally definable in \mathscr{M}. If \mathscr{M} is NIP\mathrm{NIP} then Sh\mathscr{M}^{\mathrm{Sh}} is NIP\mathrm{NIP}, if \mathscr{M} is strongly dependent then Sh\mathscr{M}^{\mathrm{Sh}} is strongly dependent, and if \mathscr{M} is dp-minimal then Sh\mathscr{M}^{\mathrm{Sh}} is dp-minimal.

Fact 3.5 is a theorem of Chernikov and Simon [8, Corollary 9].

Fact 3.5.

Suppose \mathscr{M} is NIP\mathrm{NIP} and XX is an externally definable subset of MnM^{n}. Then there is an \mathscr{M}-definable family (Xa:aMm)(X_{a}:a\in M^{m}) of subsets of MnM^{n} such that for every finite BXB\subseteq X there is aMma\in M^{m} such that BXaXB\subseteq X_{a}\subseteq X.

Fact 3.6 is the Marker-Steinhorn theorem [30].

Fact 3.6.

Suppose \mathscr{R} is an o-minimal expansion of (,<)(\mathbb{R},<). Every externally definable subset of every n\mathbb{R}^{n} is definable. Equivalently: Sh\mathscr{R}^{\mathrm{Sh}} and \mathscr{R} are interdefinable.

Fact 3.7 is a theorem of Delon [11].

Fact 3.7.

Every subset of pn\mathbb{Q}_{p}^{n} which is externally definable in (p,+,×)(\mathbb{Q}_{p},+,\times) is definable in (p,+,×)(\mathbb{Q}_{p},+,\times). Equivalently: (p,+,×)Sh(\mathbb{Q}_{p},+,\times)^{\mathrm{Sh}} and (p,+,×)(\mathbb{Q}_{p},+,\times) are interdefinable.

3.3. Weak minimality

Suppose 𝒪\mathscr{O} expands \mathscr{M}. We say that 𝒪\mathscr{O} is \mathbf{\mathscr{M}}-minimal if every 𝒪\mathscr{O}-definable subset of MM is definable in \mathscr{M} and we say that 𝒪\mathscr{O} is weakly \mathscr{M}-minimal if every 𝒪\mathscr{O}-definable subset of MM is externally definable in \mathscr{M}.

Suppose LLL\subseteq L^{\prime} are languages, TT^{\prime} is a complete consistent LL^{\prime}-theory, and TT is the LL-reduct of TT^{\prime}. We say that TT^{\prime} is TT-minimal if for every LL^{\prime}-formula φ(x;y),|x|=1\varphi(x;y),|x|=1 there is an LL-formula ϕ(x;z)\phi(x;z) such that for every 𝒫T\mathscr{P}\models T^{\prime} and aP|y|a\in P^{|y|} there is bP|z|b\in P^{|z|} such that φ(P;a)=ϕ(P;b)\varphi(P;a)=\phi(P;b). We say that TT^{\prime} is weakly TT-minimal if for every LL^{\prime}-formula φ(x;y),|x|=1\varphi(x;y),|x|=1 there is an LL-formula ϕ(x;z)\phi(x;z) such that for every 𝒫T\mathscr{P}\models T^{\prime}, highly saturated 𝒫𝒬\mathscr{P}\prec\mathscr{Q}, and aP|y|a\in P^{|y|}, there is bQ|z|b\in Q^{|z|} such that φ(P;a)=Pϕ(Q;b)\varphi(P;a)=P\cap\phi(Q;b). A structure is weakly TT-minimal if its theory is.

Weak minimality was introduced in [42]. If TT is a complete theory of dense linear orders then TT^{\prime} is TT-minimal if and only if TT^{\prime} is o-minimal and TT^{\prime} is weakly TT-minimal if and only if TT^{\prime} is weakly o-minimal.

Suppose \medblackstar\medblackstar is an NIP\mathrm{NIP}-theoretic property such that TT has \medblackstar\medblackstar if and only if every TT-model omits a certain configuration involving only unary definable sets. It is then easy to see that if TT is \medblackstar\medblackstar and TT^{\prime} is weakly TT-minimal then TT^{\prime} is \medblackstar\medblackstar.

Fact 3.8.

Suppose TT^{\prime} is weakly TT-minimal. If TT satisfies any one of the following properties, then so does TT^{\prime}.

  1. (1)

    stability,

  2. (2)

    NIP\mathrm{NIP},

  3. (3)

    strong dependence,

  4. (4)

    dp-minimality.

4. Cyclically ordered abelian groups

We give basic definitions and results concerning cyclically ordered groups. We also set notation to be used throughout. See [45] for more information and references.

A cyclic order SS on a set GG is a ternary relation such that for all a,b,cGa,b,c\in G,

  1. (1)

    if S(a,b,c)S(a,b,c), then S(b,c,a)S(b,c,a),

  2. (2)

    if S(a,b,c)S(a,b,c), then ¬S(c,b,a)\neg S(c,b,a),

  3. (3)

    if S(a,b,c)S(a,b,c) and S(a,c,d)S(a,c,d) then S(a,b,d)S(a,b,d),

  4. (4)

    if a,b,ca,b,c are distinct, then either S(a,b,c)S(a,b,c) or S(c,b,a)S(c,b,a).

An open SS-interval is a set of the form {bG:S(a,b,c)}\{b\in G:S(a,b,c)\} for some a,cGa,c\in G, likewise define closed and half open intervals. A subset of GG is SS-convex if it is the union of a nested family of intervals. We drop the “SS” when it is clear from context.

If (G,+)(G,+) is an abelian group then a cyclic group order on (G,+)(G,+) is a ++-invariant cyclic order. Suppose SS is a cyclic group order on (G,+)(G,+). A subset of GG is an 𝐒\mathbf{S} tmc set if it is of the form a+mJa+mJ for SS-convex JGJ\subseteq G and aGa\in G. We drop the “SS” when it is clear from context.

Note that {(a,b,c)G2:S(c,b,a)}\{(a,b,c)\in G^{2}:S(c,b,a)\} is a cyclic group order which we refer to as the opposite of SS. (If << is a linear group order on (G,+)(G,+) then {(a,b)G2:b<a}\{(a,b)\in G^{2}:b<a\} is also a linear group order which we refer to as the opposite of <<.)

Throughout CC is the cyclic group order on (/,+)(\mathbb{R}/\mathbb{Z},+) such that whenever t,t,t′′t,t^{\prime},t^{\prime\prime}\in\mathbb{R} and 0t,t,t′′<10\leq t,t^{\prime},t^{\prime\prime}<1 then C(t+,t+,t′′+)C(t+\mathbb{Z},t^{\prime}+\mathbb{Z},t^{\prime\prime}+\mathbb{Z}) holds if and only if either t<t<t′′t<t^{\prime}<t^{\prime\prime}, t<t′′<tt^{\prime}<t^{\prime\prime}<t, or t′′<t<tt^{\prime\prime}<t<t^{\prime}. Given irrational α/\alpha\in\mathbb{R}/\mathbb{Z} we let 𝑪𝜶\boldsymbol{C_{\alpha}} be the cyclic group order on (,+)(\mathbb{Z},+) where Cα(k,k,k′′)C_{\alpha}(k,k^{\prime},k^{\prime\prime}) if and only if C(αk,αk,αk′′)C(\alpha k,\alpha k^{\prime},\alpha k^{\prime\prime}), so CαC_{\alpha} is the pullback of CC by ψα\psi_{\alpha}. Every dense cyclic group order on (,+)(\mathbb{Z},+) is of this form for unique α/\alpha\in\mathbb{R}/\mathbb{Z}.

Let << be a linear group order on (G,+)(G,+). There are two associated cyclic orders:

S<:={(a,b,c)G3:(a<b<c)(b<c<a)(c<a<b)},S_{<}:=\{(a,b,c)\in G^{3}:(a<b<c)\vee(b<c<a)\vee(c<a<b)\},

and

S>:={(a,b,c)G3:(c<b<a)(b<a<c)(a<c<b)}.S_{>}:=\{(a,b,c)\in G^{3}:(c<b<a)\vee(b<a<c)\vee(a<c<b)\}.

Note that S<S_{<} is the opposite of S>S_{>}. See for example [45] for a proof of Fact 4.1.

Fact 4.1.

Every cyclic group order on (,+)(\mathbb{Z},+) is either CαC_{\alpha} for some irrational α/\alpha\in\mathbb{R}/\mathbb{Z} or S<S_{<} or S>S_{>} for the usual order <<.

We will frequently apply Fact 4.2, which is elementary and left to the reader.

Fact 4.2.

Suppose \mathbb{H} is a topological group and γ\gamma is an isomorphism /\mathbb{H}\to\mathbb{R}/\mathbb{Z} of topological groups. Then γ\gamma is unique up to sign, i.e. if ξ:/\xi:\mathbb{H}\to\mathbb{R}/\mathbb{Z} is a topological group isomorphism then either ξ=γ\xi=\gamma or ξ=γ\xi=-\gamma .

4.1. The universal cover

We describe the universal cover of (G,+,S)(G,+,S). A universal cover of (G,+,S)(G,+,S) is an ordered abelian group (H,+,<)(H,+,<), a distinguished positive uHu\in H such that uu\mathbb{Z} is cofinal in HH, and a surjective group homomorphism π:HG\pi:H\to G with kernel uu\mathbb{Z} such that if a,b,cHa,b,c\in H and 0a,b,c<u0\leq a,b,c<u then S(π(a),π(b),π(c))S(\pi(a),\pi(b),\pi(c)) if and only if we either have a<b<ca<b<c, b<c<ab<c<a, or c<a<bc<a<b. The universal cover (H,+,<,u,π)(H,+,<,u,\pi) is unique up to unique isomorphism and every cyclically ordered abelian group has a universal cover.

So (,+,<,1,π)(\mathbb{R},+,<,1,\pi) is a universal cover of (/,+,C)(\mathbb{R}/\mathbb{Z},+,C), where π(t)=t+\pi(t)=t+\mathbb{Z} for all tt\in\mathbb{R} and (+s,+,<,1,π)(\mathbb{Z}+s\mathbb{Z},+,<,1,\pi) is a universal cover of (,+,Cα)(\mathbb{Z},+,C_{\alpha}) when α=s+\alpha=s+\mathbb{Z}.

5. Definable groups

We recall some basic facts from the extensive theory of definable groups in o-minimal structures. Throughout this section \mathscr{R} is an o-minimal expansion of (,+,×)(\mathbb{R},+,\times), \mathbb{H} is an \mathscr{R}-definable group, and “dimension” without modification is the o-minimal dimension.

Fact 5.1 follows from work of Pillay [36] and [47, 10.1.8].

Fact 5.1.

There is an \mathscr{R}-definable group 𝔾\mathbb{G} with underlying set GmG\subseteq\mathbb{R}^{m} such that 𝔾\mathbb{G} is a topological group with respect to the topology induced by m\mathbb{R}^{m} and an \mathscr{R}-definable group isomorphism ξ:𝔾\xi:\mathbb{H}\to\mathbb{G}. If 𝔾\mathbb{G}^{\prime} is an \mathscr{R}-definable group with underlying set GnG^{\prime}\subseteq\mathbb{R}^{n}, 𝔾\mathbb{G}^{\prime} is a topological group with respect to the topology induced by n\mathbb{R}^{n}, and ξ:𝔾\xi^{\prime}:\mathbb{H}\to\mathbb{G}^{\prime} is an \mathscr{R}-definable group isomorphism, then ξξ1\xi^{\prime}\circ\xi^{-1} is a topological group isomorphism 𝔾𝔾\mathbb{G}\to\mathbb{G}^{\prime}.

We let 𝒯\mathcal{T}_{\mathbb{H}} be the canonical group topology on \mathbb{H} and consider \mathbb{H} as a topological group. Recall that any connected topological group of topological dimension one is isomorphic (as a topological group) to either (,+)(\mathbb{R},+) or (/,+)(\mathbb{R}/\mathbb{Z},+). It follows that if \mathbb{H} is one-dimensional and connected then \mathbb{H} is isomorphic as a topological group to either (,+)(\mathbb{R},+) or (/,+)(\mathbb{R}/\mathbb{Z},+). In the first case we say that \mathbb{H} is a line group, in the second case \mathbb{H} is a circle group.

Suppose XX is an \mathscr{R}-definable subset of m\mathbb{R}^{m}. An easy application of the good directions lemma [47, Theorem 4.2] shows that if XX is homeomorphic to \mathbb{R} then there is an \mathscr{R}-definable homeomorphism XX\to\mathbb{R} and if XX is homeomorphic to /\mathbb{R}/\mathbb{Z} then there is an \mathscr{R}-definable homeomorphism from XX to the unit circle. (The analogous fact fails in higher dimensions, there are homeomorphic semialgebraic sets X,XX,X^{\prime} for which there is no homeomorphism XXX\to X^{\prime} definable in an o-minimal expansion of (,+,×)(\mathbb{R},+,\times), this is a consequence of Shiota’s o-minimal Hauptvermutung [39] together with the failure of the classical Hauptvermutung.) Fact 5.2 easily follows.

Fact 5.2.

Suppose \mathbb{H} is one-dimensional, connected, and has underlying set HH and group operation \oplus. Then there is a unique up to opposite \mathscr{R}-definable cyclic group order SS on \mathbb{H}. If \mathbb{H} is a line group then (H,+,S)(H,+,S) is isomorphic to (,+,S<)(\mathbb{R},+,S_{<}). If \mathbb{H} is a circle group the (H,+,S)(H,+,S) is isomorphic to (/,+,C)(\mathbb{R}/\mathbb{Z},+,C).

So if \mathbb{H} is one-dimensional and connected and AA is a subgroup of \mathbb{H} then we may speak without ambiguity of a tmc subset of AA.

Finally we recall the interpretation-rigidity theorem for o-minimal expansions of (,+,×)(\mathbb{R},+,\times). Fact 5.3 is due to Otero, Peterzil, and Pillay [34].

Fact 5.3.

Let 𝔽\mathbb{F} be an infinite field interpretable in \mathscr{R}. Then there is either an \mathscr{R}-definable field isomorphism 𝔽(,+,×)\mathbb{F}\to(\mathbb{R},+,\times) or 𝔽(,+,×)\mathbb{F}\to(\mathbb{C},+,\times). It follows that if an expansion 𝒮\mathscr{S} of (,+,×)(\mathbb{R},+,\times) is interpretable in \mathscr{R} then 𝒮\mathscr{S} is isomorphic to a reduct of \mathscr{R}, and if a structure \mathscr{M} is mutually interpretable with \mathscr{R} then \mathscr{R} is (up to interdefinibility) the unique expansion of (,+,×)(\mathbb{R},+,\times) mutually interpretable with \mathscr{M}.

6. What we know about dp-minimal expansions of (,+)(\mathbb{Z},+)

We survey what is known about dp-minimal expansions of (,+)(\mathbb{Z},+).

The first result on dp-minimal expansions of (,+)(\mathbb{Z},+) is Fact 6.1, proven in [4, Proposition 6.6]. Fact 6.1 follows easily from two results, the Michaux-Villemaire theorem [32] that there are no proper (,+,<)(\mathbb{Z},+,<)-minimal expansions of (,+,<)(\mathbb{Z},+,<), and Simon’s theorem [40, Lemma 2.9] that a definable family of unary sets in a dp-minimal expansion of a linear order has only finitely many germs at infinity.

Fact 6.1.

There are no proper dp-minimal expansions of (,+,<)(\mathbb{Z},+,<). Equivalently: there are no proper dp-minimal expansions of (,+)(\mathbb{N},+).

The authors of [4] raised the question of whether there is a dp-minimal expansion of (,+)(\mathbb{Z},+) which is not a reduct of (,+,<)(\mathbb{Z},+,<). Conant and Pillay [10] proved Fact 6.2. Their proof relies on earlier work of Palacín and Sklinos [35], who apply the Buechler dichotomy theorem and other sophisticated tools of stability theory.

Fact 6.2.

There are no proper stable dp-minimal expansions of (,+)(\mathbb{Z},+).

Conant [9] proved Fact 6.3 via a geometric analysis of (,+,<)(\mathbb{Z},+,<)-definable sets. Facts 6.2 and 3.8 show that a proper dp-minimal expansion of (,+)(\mathbb{Z},+) is not Th(,+)\mathrm{Th}(\mathbb{Z},+)-minimal. Alouf and d’Elbée [2] used this to give a quicker proof of Fact 6.3.

Fact 6.3.

There are no intermediate structures between (,+)(\mathbb{Z},+) and (,+,<)(\mathbb{Z},+,<).

Alouf and d’Elbée [2] proved Fact 6.4. Given a prime pp we let Valp\operatorname{Val_{p}} be the pp-adic valuation on (,+)(\mathbb{Z},+) and p\prec_{p} be the partial order on \mathbb{Z} where mpnm\prec_{p}n if and only if Valp(m)<Valp(n)\operatorname{Val_{p}}(m)<\operatorname{Val_{p}}(n). We can view (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) as either (,+,p)(\mathbb{Z},+,\prec_{p}) or as the two sorted structure with disjoint sorts \mathbb{Z} and {}\mathbb{N}\cup\{\infty\}, addition on \mathbb{Z}, and Valp:{}\operatorname{Val_{p}}:\mathbb{Z}\to\mathbb{N}\cup\{\infty\}. It makes no difference which of these two options we take.

Fact 6.4.

Let pp be a prime. Then (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) is dp-minimal and (,+)(\mathbb{Z},+)-minimal, and there are no structures intermediate between (,+)(\mathbb{Z},+) and (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}).

Alouf and d’Elbée also show that (,+,(Valp)pI)(\mathbb{Z},+,(\operatorname{Val_{p}})_{p\in I}) has dp-rank |I||I| for any nonempty set II of primes. So if pqp\neq q are primes then (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) and (,+,Valq)(\mathbb{Z},+,\mathrm{Val}_{q}) do not have a common dp-minimal expansion.

So far we have described countably many dp-minimal expansions of (,+)(\mathbb{Z},+). Fact 6.5, proven by Tran and Walsberg [45], shows that there is an uncountable collection of dp-minimal expansions of (,+)(\mathbb{Z},+), no two of which are interdefinable.

Fact 6.5.

Suppose α,β/\alpha,\beta\in\mathbb{R}/\mathbb{Z} are irrational. Then (,+,Cα)(\mathbb{Z},+,C_{\alpha}) is dp-minimal. Furthermore (,+,Cα)(\mathbb{Z},+,C_{\alpha}) and (,+,Cβ)(\mathbb{Z},+,C_{\beta}) are interdefinable if and only if α\alpha and β\beta are \mathbb{Z}-linearly dependent.

Fact 6.5, Fact 4.1, and dp-minimality of (,+,<)(\mathbb{Z},+,<) together show that any expansion of (,+)(\mathbb{Z},+) by a cyclic group order is dp-minimal.

It is shown in [45] that every unary definable set in every elementary extension of (,+,Cα)(\mathbb{Z},+,C_{\alpha}) is a finite union of tmc sets. It follows by Fact 3.8 that if 𝒵\mathscr{Z} expands (,+,Cα)(\mathbb{Z},+,C_{\alpha}) and every unary definable set in every elementary extension of 𝒵\mathscr{Z} is a finite union of tmc sets, then 𝒵\mathscr{Z} is dp-minimal. A converse is proven in [42].

Fact 6.6.

Fix irrational α/\alpha\in\mathbb{R}/\mathbb{Z}. Suppose 𝒵\mathscr{Z} is a dp-minimal expansion of (,+,Cα)(\mathbb{Z},+,C_{\alpha}). Then 𝒵\mathscr{Z} is weakly Th(,+,Cα)\mathrm{Th}(\mathbb{Z},+,C_{\alpha})-minimal (equivalently: every unary definable set in every elementary extension of 𝒵\mathscr{Z} is a finite union of tmc sets).

In particular a dp-minimal expansion of (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}} cannot add new unary sets.

Suppose α,β/\alpha,\beta\in\mathbb{R}/\mathbb{Z} are irrational and \mathbb{Z}-linearly independent. An easy application of Kronecker density shows that if II is an infinite and co-infinite CαC_{\alpha}-convex set then II is not a finite union of CβC_{\beta}-tmc sets, see [45]. Fact 6.7 follows.

Fact 6.7.

Suppose α,β/\alpha,\beta\in\mathbb{R}/\mathbb{Z} are irrational and \mathbb{Z}-linearly independent. Suppose 𝒵α\mathscr{Z}_{\alpha} is a dp-minimal expansion of (,+,Cα)(\mathbb{Z},+,C_{\alpha}) and 𝒵β\mathscr{Z}_{\beta} is a dp-minimal expansion of (,+,Cβ)(\mathbb{Z},+,C_{\beta}). If II is an infinite and co-infinite CαC_{\alpha}-interval then II is not 𝒵β\mathscr{Z}_{\beta}-definable, and vice versa. So 𝒵α\mathscr{Z}_{\alpha} defines a subset of \mathbb{Z} which is not 𝒵β\mathscr{Z}_{\beta}-definable, and vice versa. In particular 𝒵α\mathscr{Z}_{\alpha} and 𝒵β\mathscr{Z}_{\beta} do not have a common dp-minimal expansion.

We now describe a striking recent result of Alouf [1]. We first recall Fact 6.8, a special case of [19, Lemma 3.1].

Fact 6.8.

Suppose 𝒢\mathscr{G} is a dp-minimal expansion of a group GG which defines a non-discrete Hausdorff group topology on GG. Then 𝒢\mathscr{G} eliminates \exists^{\infty}.

Fact 6.8 shows that any dp-minimal expansion of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) or (,+,Cα)(\mathbb{Z},+,C_{\alpha}) eliminates \exists^{\infty}. Fact 6.9 is proven in [1].

Fact 6.9.

Suppose 𝒵\mathscr{Z} is a dp-minimal expansion of (,+)(\mathbb{Z},+) which either

  1. (1)

    does not eliminate \exists^{\infty},

  2. (2)

    or defines an infinite subset of \mathbb{N}.

Then 𝒵\mathscr{Z} defines <<.

So (,+,<)(\mathbb{Z},+,<) is, up to interdefinibility, the only dp-minimal expansion of (,+)(\mathbb{Z},+) which does not eliminate \exists^{\infty}. Conjecture 1 is now natural.

Conjecture 1.

Any proper dp-minimal expansion of (,+)(\mathbb{Z},+) which eliminates \exists^{\infty} defines a non-discrete group topology on (,+)(\mathbb{Z},+).

Johnson [21] shows that a dp-minimal expansion of a field which is not strongly minimal admits a definable non-discrete field topology. His proof makes crucial use of the fact that any dp-minimal expansion of a field eliminates \exists^{\infty}.

6.1. Interpretations

We describe what we know about interpretations between dp-minimal expansions of (,+)(\mathbb{Z},+). We suspect that bi-interpretable dp-minimal expansions of (,+)(\mathbb{Z},+) are interdefinable.

Proposition 6.10.

Fix irrational α/\alpha\in\mathbb{R}/\mathbb{Z}. Suppose 𝒵\mathscr{Z} is a dp-minimal expansion of (,+,Cα)(\mathbb{Z},+,C_{\alpha}). Then 𝒵eq\mathscr{Z}^{\mathrm{eq}} eliminates \exists^{\infty}, so 𝒵\mathscr{Z} does not interpret (,+,<)(\mathbb{Z},+,<) or (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) for any prime pp.

Note that (,+,Valp)eq(\mathbb{Z},+,\operatorname{Val_{p}})^{\mathrm{eq}} does not eliminate \exists^{\infty} as (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) interprets (,<)(\mathbb{N},<).

Given a structure \mathscr{M} we say that eq\mathscr{M}^{\mathrm{eq}} eliminates \exists^{\infty} in one variable if for every definable family (Ea:aMk)(E_{a}:a\in M^{k}) of equivalence relations on MM there is nn such that for all aMka\in M^{k} we either have |M/Ea|<n|M/E_{a}|<n or |M/Ea|0|M/E_{a}|\geq\aleph_{0}. Proposition 6.10 requires Fact 6.11, which is routine and left to the reader.

Fact 6.11.

Let 𝒩\mathscr{M}\prec\mathscr{N} be highly saturated. Suppose that 𝒩\mathscr{N} eliminates \exists^{\infty} and there is no 𝒩\mathscr{N}-definable equivalence relation on NN with infinitely many infinite classes. Then eq\mathscr{M}^{\mathrm{eq}} eliminates \exists^{\infty}.

We now prove Proposition 6.10. We use the notation and results of [42], so the reader will need to have a copy of that paper at hand.

Proof.

Let (H,+,<,u,π)(H,+,<,u,\pi) be a universal cover of (,+,Cα)(\mathbb{Z},+,C_{\alpha}), I:=(u,u)I:=(-u,u). So let \mathscr{I} be the structure induced on II by 𝒵\mathscr{Z} and π\pi. It is shown in [42] that \mathscr{I} and 𝒵\mathscr{Z} define isomorphic copies of each other, so it suffices to show that eq\mathscr{I}^{\mathrm{eq}} eliminates \exists^{\infty}. Let 𝒥\mathscr{I}\prec\mathscr{J} be highly saturated. The proof of Fact 6.8 shows that 𝒥\mathscr{J} eliminates \exists^{\infty}. We show that every 𝒥\mathscr{J}-definable equivalence relation on JJ has only finitely many infinite classes and apply Fact 6.11.

Suppose EE is a 𝒥\mathscr{J}-definable equivalence relation on JJ with infinitely many infinite classes. By [42, Lemma 8.7] there is a finite partition 𝒜\mathcal{A} of JJ into 𝒥\mathscr{J}-definable sets such that every EE-class is a finite union of sets of the form KAK\cap A for convex KK and A𝒜A\in\mathcal{A}. Fix A𝒜A\in\mathcal{A} which intersects infinitely many EE-classes. Note that the intersection of each EE-class with AA is a finite union of convex sets. Let FF be the equivalence relation on JJ where a<ba<b are FF-equivalent if and only if there are a<a<b<ba^{\prime}<a<b<b^{\prime} such that a,bAa^{\prime},b^{\prime}\in A, aa^{\prime} and bb^{\prime} are EE-equivalent, and a,ba^{\prime},b^{\prime} lie in the same convex component of EaAE_{a^{\prime}}\cap A. It is easy to see that every FF-class is convex and there are infinitely many FF-classes. However, it is shown in the proof of [42, Lemma 8.7] that any definable equivalence relation on JJ with convex equivalence classes has only finitely many infinite classes. ∎

Fact 6.12 is proven in [49, Proposition 5.6].

Fact 6.12.

Suppose 𝒵\mathscr{Z} is an NTP2\mathrm{NTP}_{2} expansion of (,<)(\mathbb{Z},<) and 𝒢\mathscr{G} is an expansion of a group GG which defines a non-discrete Hausdorff group topology on GG. Then 𝒵\mathscr{Z} does not interpret 𝒢\mathscr{G}. So in particular an NTP2\mathrm{NTP}_{2} expansion of (,+,<)(\mathbb{Z},+,<) does not interpret (,+,Cα)(\mathbb{Z},+,C_{\alpha}) for any irrational α/\alpha\in\mathbb{R}/\mathbb{Z} or (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) for any prime pp.

In Section 10 we construct a dp-minimal expansion 𝒫\mathscr{P} of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) which defines addition on the value set, so in particular 𝒫\mathscr{P} interprets (,+,<)(\mathbb{Z},+,<).

7. New dp-minimal expansions of (,+,Cα)(\mathbb{Z},+,C_{\alpha})

We describe new dp-minimal expansions of (,+,Cα)(\mathbb{Z},+,C_{\alpha}).

7.1. Dense pairs

We first recall Hieronymi and Günaydin [16]. Let \mathbb{H} be an abelian semialgebraic group with underlying set HmH\subseteq\mathbb{R}^{m} and group operation \oplus, and AA be a subgroup of \mathbb{H}. Then AA has the Mordell-Lang property if for every f[x1,,xnm]f\in\mathbb{R}[x_{1},\ldots,x_{nm}] the set {aAn:f(a)=0}\{a\in A^{n}:f(a)=0\} is a finite union of sets of the form

{(a1,,an)An:k1a1knan=b}for some k1,,kn,bA.\{(a_{1},\ldots,a_{n})\in A^{n}:k_{1}a_{1}\oplus\ldots\oplus k_{n}a_{n}=b\}\quad\text{for some }k_{1},\ldots,k_{n}\in\mathbb{Z},b\in A.

We say that \mathbb{H} is a Mordell-Lang group if every finite rank subgroup of \mathbb{H} has the Mordell-Lang property. Fact 7.1 is essentially in [16], but see the comments below.

Fact 7.1.

Suppose \mathbb{H} is a one-dimensional connected Mordell-Lang group. Let AA be a dense finite rank subgroup of \mathbb{H}. Then (,+,×,A)(\mathbb{R},+,\times,A) is NIP\mathrm{NIP}, Th(,+,×)\mathrm{Th}(\mathbb{R},+,\times) is an open core of Th(,+,×,A)\mathrm{Th}(\mathbb{R},+,\times,A), and every subset of AkA^{k} definable in (,+,×,A)(\mathbb{R},+,\times,A) is a finite union of sets of the form bn(XAk)b\oplus n(X\cap A^{k}) for semialgebraic XX and bAkb\in A^{k}.

Note that the last claim of Fact 7.1 shows that structure induced on AA by (,+,×)(\mathbb{R},+,\times) is interdefinable with the structure induced by (,+,×,A)(\mathbb{R},+,\times,A) are interdefinable.

The reader will not find the exact statement of the last claim of Fact 7.1 in [16]. It is incorrectly claimed in [16, Proposition 3.10] that every subset of AkA^{k} definable in (,+,×,A)(\mathbb{R},+,\times,A) is a finite union of sets of the form X(bnAk)X\cap(b\oplus nA^{k}) where XX\subseteq\mathbb{H} is semialgebraic. This is true when \mathbb{H} is a line group, but fails when \mathbb{H} is a circle group. If \mathbb{H} is a circle group and II is an infinite and co-infinite open interval in \mathbb{H} then 2I2I is not of this form. A slightly corrected version of the proof of [16, Proposition 3.10] yields the last statement of Fact 7.1111Thanks to Philipp Hieronymi for discussions on this point..

Proposition 7.2 is proven in [42].

Proposition 7.2.

Suppose (G,+,S)(G,+,S) is a cyclically order abelian group and 𝒢\mathscr{G} expands (G,+,S)(G,+,S). Suppose |G/nG|<0|G/nG|<\aleph_{0} for all nn. Then 𝒢\mathscr{G} is dp-minimal if and only if every unary definable set in every elementary extension of 𝒢\mathscr{G} is a finite union of tmc sets. So 𝒢\mathscr{G} is dp-minimal if and only if Th(𝒢)\mathrm{Th}(\mathscr{G}) is weakly Th(G,+,S)\mathrm{Th}(G,+,S)-minimal.

Let 𝒜\mathscr{A} be the structure induced on AA by (,+,×)(\mathbb{R},+,\times). Fact 7.1 shows that every 𝒜\mathscr{A}-definable unary set is a finite union of tmc sets, and that the same claim holds in every elementary extension of 𝒜\mathscr{A}. Proposition 7.3 follows.

Proposition 7.3.

If \mathbb{H} is a one-dimensional connected Mordell-Lang group and AA is a dense finite rank subgroup of \mathbb{H}, then the structure induced on AA by (,+,×)(\mathbb{R},+,\times) is dp-minimal. So if \mathbb{H} is a Mordell-Lang circle group and χ:\chi:\mathbb{Z}\to\mathbb{H} is an injective character then the structure induced on \mathbb{Z} by (,+,×)(\mathbb{R},+,\times) and χ\chi is dp-minimal.

Of course Proposition 7.3 is only relevant because there are semialgebraic Mordell-Lang circle groups by the general Mordell-Lang conjecture. This is a theorem of Faltings, Vojta, McQuillan and others, see [31] for a survey.

Fact 7.4.

If WW is a semiabelian variety defined over \mathbb{C}, VV is a subvariety of WW, and Γ\Gamma is a finite rank subgroup of W()W(\mathbb{C}), then ΓV()\Gamma\cap V(\mathbb{C}) is a finite union of cosets of subgroups of Γ\Gamma. So (>0,×)(\mathbb{R}_{>0},\times), the unit circle equipped with complex multiplication, and the real points of an elliptic curve defined over \mathbb{R} are all Mordell-Lang groups.

7.2. Specific examples

Suppose \mathbb{H} is a semialgebraic group equipped with 𝒯\mathcal{T}_{\mathbb{H}}. By [18] there is an open neighbourhood UU\subseteq\mathbb{H} of the identity, an algebraic group WW defined over \mathbb{R}, a neighbourhood VW()V\subseteq W(\mathbb{R}) of the identity, and a semialgebraic local group isomorphism UVU\to V. We say that \mathbb{H} is semiabelian when WW is semiabelian. Suppose \mathbb{H} is one-dimensional. Then WW is one dimensional, so we may take W()W(\mathbb{R}) to be either (,+)(\mathbb{R},+), (×,×)(\mathbb{R}^{\times},\times), the unit circle, or the real points of an elliptic curve. In the latter three cases \mathbb{H} is semiabelian.

One-dimensional semialgebraic groups were classified up to semialgebraic isomorphism by Madden and Stanton [27]. There are three families of semiabelian semialgebraic circle groups.

We describe the first family. Given λ>1\lambda>1 we let 𝔾λ:=([1,λ),λ)\mathbb{G}_{\lambda}:=([1,\lambda),\otimes_{\lambda}) where tλt=ttt\otimes_{\lambda}t^{\prime}=tt^{\prime} when tt<λtt^{\prime}<\lambda and tλt=ttλ1t\otimes_{\lambda}t^{\prime}=tt^{\prime}\lambda^{-1} otherwise. Let λ,η>1\lambda,\eta>1. The unique (up to sign) topological group isomorphism 𝔾λ𝔾η\mathbb{G}_{\lambda}\to\mathbb{G}_{\eta} is ttlogληt\mapsto t^{\log_{\lambda}\eta}. So 𝔾λ\mathbb{G}_{\lambda} and 𝔾η\mathbb{G}_{\eta} are semialgebraically isomorphic if and only if logλη\log_{\lambda}\eta\in\mathbb{Q}.

Lemma 7.5.

Fix λ>1\lambda>1. Suppose AA is a finite rank subgroup of 𝔾λ\mathbb{G}_{\lambda}. Then (,+,×,A)(\mathbb{R},+,\times,A) is NIP\mathrm{NIP}, Th(,+,×)\mathrm{Th}(\mathbb{R},+,\times) is an open core of Th(,+,×,A)\mathrm{Th}(\mathbb{R},+,\times,A), and the structure induced on AA by (,+,×,A)(\mathbb{R},+,\times,A) is dp-minimal.

We let SS be the cyclic order on [1,λ)[1,\lambda) where S(t,t,t′′)S(t,t^{\prime},t^{\prime\prime}) if and only if either t<t<t′′t<t^{\prime}<t^{\prime\prime}, t<t′′<tt^{\prime}<t^{\prime\prime}<t, or t′′<t<tt^{\prime\prime}<t<t^{\prime}. So SS is the unique (up to opposite) semialgebraic cyclic group order on 𝔾λ\mathbb{G}_{\lambda}.

Proof.

Identify 𝔾λ\mathbb{G}_{\lambda} with (>0/λ,×)(\mathbb{R}_{>0}/\lambda^{\mathbb{Z}},\times) and let ρ\rho be the quotient map >0𝔾λ\mathbb{R}_{>0}\to\mathbb{G}_{\lambda}. So (>0,×,<,λ,ρ)(\mathbb{R}_{>0},\times,<,\lambda,\rho) is a universal cover of (𝔾λ,S)(\mathbb{G}_{\lambda},S). Let H:=ρ1(A)H:=\rho^{-1}(A). So HH is finite rank and (H,×,<,λ,ρ)(H,\times,<,\lambda,\rho) is a universal cover of (A,λ,S)(A,\otimes_{\lambda},S). As (>0,×)(\mathbb{R}_{>0},\times) is a Mordell-Lang group and HH is dense in >0\mathbb{R}_{>0}, (,+,×,H)(\mathbb{R},+,\times,H) is NIP\mathrm{NIP}, Th(,+,×)\mathrm{Th}(\mathbb{R},+,\times) is an open core of Th(,+,×,H)\mathrm{Th}(\mathbb{R},+,\times,H), and the structure induced on HH by (,+,×,H)(\mathbb{R},+,\times,H) is dp-minimal. Observe that AA is definable in (,+,×,H)(\mathbb{R},+,\times,H). So (,+,×,A)(\mathbb{R},+,\times,A) is NIP\mathrm{NIP} and Th(,+,×)\mathrm{Th}(\mathbb{R},+,\times) is an open core of Th(,+,×,A)\mathrm{Th}(\mathbb{R},+,\times,A). Finally the structure induced on AA by (,+,×)(\mathbb{R},+,\times) is interdefinable with the structure induced on H[0,λ)H\cap[0,\lambda) by (,+,×)(\mathbb{R},+,\times). So the structure induced on AA by (,+,×)(\mathbb{R},+,\times) is dp-minimal. ∎

The unique (up to sign) topological group isomorphism γ:/𝔾λ\gamma:\mathbb{R}/\mathbb{Z}\to\mathbb{G}_{\lambda} is γ(t+)=λtt\gamma(t+\mathbb{Z})=\lambda^{t-\lfloor t\rfloor}. Given irrational α=s+/\alpha=s+\mathbb{Z}\in\mathbb{R}/\mathbb{Z} we let χα:𝔾λ\chi_{\alpha}:\mathbb{Z}\to\mathbb{G}_{\lambda} be

χα(k):=γ(αk)=λsksk\chi_{\alpha}(k):=\gamma(\alpha k)=\lambda^{sk-\lfloor sk\rfloor}

and let 𝒢α,λ\mathscr{G}_{\alpha,\lambda} be the structure induced on \mathbb{Z} by (,+,×)(\mathbb{R},+,\times) and χα\chi_{\alpha}.

Proposition 7.6.

Let α/\alpha\in\mathbb{R}/\mathbb{Z} be irrational and λ>1\lambda>1. Then 𝒢α,λ\mathscr{G}_{\alpha,\lambda} is a dp-minimal expansion of (,+,Cα)(\mathbb{Z},+,C_{\alpha}).

Let 𝕊\mathbb{S} be the unit circle equipped with complex multiplication. The second family of consists of 𝕊\mathbb{S} and other circle groups constructed from 𝕊\mathbb{S} in roughly the same way that 𝔾λ\mathbb{G}_{\lambda} is constructed from (>0,×)(\mathbb{R}_{>0},\times). We only discuss 𝕊\mathbb{S}. The unique (up to sign) topological group isomorphism γ:/𝕊\gamma:\mathbb{R}/\mathbb{Z}\to\mathbb{S} is given by γ(t+)=e2πit\gamma(t+\mathbb{Z})=e^{2\pi it}. Given irrational α=s+/\alpha=s+\mathbb{Z}\in\mathbb{R}/\mathbb{Z} we let χα:𝕊\chi_{\alpha}:\mathbb{Z}\to\mathbb{S} be

χα(k):=γ(αk)=e2πisk.\chi_{\alpha}(k):=\gamma(\alpha k)=e^{2\pi isk}.

and let 𝒮α\mathscr{S}_{\alpha} be the structure induced on \mathbb{Z} by (,+,×)(\mathbb{R},+,\times) and χα\chi_{\alpha}.

Proposition 7.7.

Let α/\alpha\in\mathbb{R}/\mathbb{Z} be irrational. Then 𝒮α\mathscr{S}_{\alpha} is a dp-minimal expansion of (,+,Cα)(\mathbb{Z},+,C_{\alpha}).

The third family comes from elliptic curves. Given an elliptic curve 𝔼\mathbb{E} defined over \mathbb{R} we let 𝔼()\mathbb{E}(\mathbb{R}) be the real points of 𝔼\mathbb{E}. We consider 𝔼\mathbb{E} as a subvariety of 2\mathbb{P}^{2} via the Weierstrass embedding. We let 𝔼0()\mathbb{E}^{0}(\mathbb{R}) be the connected component of the identity of 𝔼()\mathbb{E}(\mathbb{R}), so 𝔼0()\mathbb{E}^{0}(\mathbb{R}) is a semialgebraic circle group. The fourth family of semialgebraic circle groups consists of such 𝔼0()\mathbb{E}^{0}(\mathbb{R}) and circle groups constructed from 𝔼0()\mathbb{E}^{0}(\mathbb{R}) in roughly the same way as 𝔾λ\mathbb{G}_{\lambda} is constructed from (>0,×)(\mathbb{R}_{>0},\times). We only discuss 𝔼0()\mathbb{E}_{0}(\mathbb{R}).

Fix λ>0\lambda>0 and let Λ\Lambda be the lattice +iλ\mathbb{Z}+i\lambda\mathbb{Z}. Let 𝔼λ\mathbb{E}_{\lambda} be the elliptic curve associated to Λ\Lambda, recall that 𝔼λ\mathbb{E}_{\lambda} is defined over \mathbb{R} and any elliptic curve defined over \mathbb{R} is isomorphic to some 𝔼λ\mathbb{E}_{\lambda}. Given η>0\eta>0 there is a semialgebraic group isomorphism 𝔼λ0()𝔼η0()\mathbb{E}^{0}_{\lambda}(\mathbb{R})\to\mathbb{E}^{0}_{\eta}(\mathbb{R}) if and only if λ/η\lambda/\eta\in\mathbb{Q}, see [27].

Let λ\wp_{\lambda} be the Weierstrass elliptic function associated to Λ\Lambda and 𝔭λ:𝔼λ0()\mathfrak{p}_{\lambda}:\mathbb{R}\to\mathbb{E}^{0}_{\lambda}(\mathbb{R}) be given by 𝔭λ(t)=[λ(t):λ(t):1]\mathfrak{p}_{\lambda}(t)=[\wp_{\lambda}(t):\wp^{\prime}_{\lambda}(t):1]. The unique (up to sign) topological group isomorphism γ:/𝔼λ0()\gamma:\mathbb{R}/\mathbb{Z}\to\mathbb{E}^{0}_{\lambda}(\mathbb{R}) is γ(t+)=𝔭λ(t)\gamma(t+\mathbb{Z})=\mathfrak{p}_{\lambda}(t). Fix irrational α=s+/\alpha=s+\mathbb{Z}\in\mathbb{R}/\mathbb{Z} and let χα:𝔼λ0()\chi_{\alpha}:\mathbb{Z}\to\mathbb{E}^{0}_{\lambda}(\mathbb{R}) be the character

χα(k):=γ(αk)=𝔭λ(sk)=[λ(sk):λ(sk):1].\chi_{\alpha}(k):=\gamma(\alpha k)=\mathfrak{p}_{\lambda}(sk)=[\wp_{\lambda}(sk):\wp^{\prime}_{\lambda}(sk):1].

Let α,λ\mathscr{E}_{\alpha,\lambda} be the structure induced on \mathbb{Z} by (,+,×)(\mathbb{R},+,\times) and χα\chi_{\alpha}.

Proposition 7.8.

Let α/\alpha\in\mathbb{R}/\mathbb{Z} be irrational and λ>0\lambda>0. Then α,λ\mathscr{E}_{\alpha,\lambda} is a dp-minimal expansion of (,+,Cα)(\mathbb{Z},+,C_{\alpha}).

7.3. Another possible family of expansions

We describe an approach to constructing uncountably many dp-minimal expansions of each example described above. Let II be a closed bounded interval with interior. Let C(I)C^{\infty}(I) be the topological vector space of smooth functions II\to\mathbb{R} where the topology is that induced by the seminorms fmax{|f(n)(t)|:tI}f\mapsto\max\{|f^{(n)}(t)|:t\in I\}. So C(I)C^{\infty}(I) is a Polish space. Le Gal has shown that the set of fC(I)f\in C^{\infty}(I) such that (,+,×,f)(\mathbb{R},+,\times,f) is o-minimal is comeager [25].

Conjecture 2.

Let \mathbb{H} be a semialgebraic Mordell-Lang circle group, γ\gamma be the unique (up to sign) topological group isomorphism /\mathbb{R}/\mathbb{Z}\to\mathbb{H}, α/\alpha\in\mathbb{R}/\mathbb{Z} be irrational, χ:\chi:\mathbb{Z}\to\mathbb{H} be given by χ(k)=γ(αk)\chi(k)=\gamma(\alpha k), and A:=χ()A:=\chi(\mathbb{Z}). There is a comeager subset Λ\Lambda of C(I)C^{\infty}(I) (possibly depending on α\alpha) such that if fΛf\in\Lambda then

  1. (1)

    (,+,×,f)(\mathbb{R},+,\times,f) is o-minimal,

  2. (2)

    if fgf\neq g are in Λ\Lambda then (,+,×,f)(\mathbb{R},+,\times,f) and (,+,×,g)(\mathbb{R},+,\times,g) are not interdefinable.

  3. (3)

    Every (,+,×,f)(\mathbb{R},+,\times,f)-definable group is definably isomorphic to a semialgebraic group and any (,+,×,f)(\mathbb{R},+,\times,f)-definable homomorphism between semialgebraic groups is semialgebraic.

  4. (4)

    (,+,×,A)(\mathbb{R},+,\times,A) is NIP\mathrm{NIP} and Th(,+,×)\mathrm{Th}(\mathbb{R},+,\times) is an open core of Th(,+,×,A)\mathrm{Th}(\mathbb{R},+,\times,A).

  5. (5)

    Every (,+,×,A)(\mathbb{R},+,\times,A)-definable subset of AkA^{k} is a finite union of sets of the form bn(XAk)b\oplus n(X\cap A^{k}) for semialgebraic XX and bAkb\in A^{k}. So in particular the structure induced on AA by (,+,×)(\mathbb{R},+,\times) is a dp-minimal expansion of (,+,Cα)(\mathbb{Z},+,C_{\alpha}).

Gorman, Hieronymi, and Kaplan generalized the Mordell-Lang property to an abstract model theoretic setting [14]. Item (4)(4) of Conjecture 2 should follow by verifying that the conditions in their paper are satisfied.

Suppose Conjecture 2 holds. Let α\mathscr{H}_{\alpha} be the structure induced on \mathbb{Z} by (,+,×)(\mathbb{R},+,\times) and χ\chi and for each fΛf\in\Lambda let α,f\mathscr{H}_{\alpha,f} be the structure induced on \mathbb{Z} by (,+,×,f)(\mathbb{R},+,\times,f) and χ\chi. So each α,f\mathscr{H}_{\alpha,f} is a dp-minimal expansion of α\mathscr{H}_{\alpha}.

It is easy to see that our expansions of (,+,Cα)(\mathbb{Z},+,C_{\alpha}) define the same subsets of \mathbb{Z} as (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}}, so is (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}} a reduct of these expansions? It is intuitively obvious that these expansions defines subsets of 2\mathbb{Z}^{2} which are not definable in (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}}, but how do we show this? When are two of the expansions described above interdefinable? We now develop tools to answer these questions.

8. The o-minimal completion

We associate an o-minimal expansion of (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) to a strongly dependent expansion of (,+,Cα)(\mathbb{Z},+,C_{\alpha}). We will show that (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}} is interdefinable with the structure induced on \mathbb{Z} by (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) and ψα\psi_{\alpha}. It will follow that each of the dp-minimal expansions of (,+,Cα)(\mathbb{Z},+,C_{\alpha}) describe above in fact expands (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}}.

We first recall the completion of an NIP\mathrm{NIP} expansion of a dense archimedean ordered abelian group defined in [49].

8.1. The linearly ordered case

Suppose that (H,+,<)(H,+,<) is a dense subgroup of (,+,<)(\mathbb{R},+,<), \mathscr{H} is an expansion of (H,+,<)(H,+,<), and 𝒩\mathscr{H}\prec\mathscr{N} is highly saturated. Let 𝐅𝐢𝐧\mathbf{Fin} be the convex hull of HH in NN and 𝐈𝐧𝐟\mathbf{Inf} be the set of aNa\in N such that |a|<b|a|<b for all positive bHb\in H. We identify 𝐅𝐢𝐧/𝐈𝐧𝐟\mathbf{Fin}/\mathbf{Inf} with \mathbb{R} so the quotient map st:𝐅𝐢𝐧\operatorname{st}:\mathbf{Fin}\to\mathbb{R} is the usual standard part map. Note that 𝐅𝐢𝐧\mathbf{Fin} and 𝐈𝐧𝐟\mathbf{Inf} are both Sh\mathscr{H}^{\mathrm{Sh}}-definable so we regard \mathbb{R} as an imaginary sort of 𝒩Sh\mathscr{N}^{\mathrm{Sh}}. We let st:𝐅𝐢𝐧nn\operatorname{st}:\mathbf{Fin}^{n}\to\mathbb{R}^{n} be given by st(a1,,an)=(st(a1),,st(an)).\operatorname{st}(a_{1},\ldots,a_{n})=(\operatorname{st}(a_{1}),\ldots,\operatorname{st}(a_{n})). Fact 8.1 is [49, Theorem F].

Fact 8.1.

Suppose \mathscr{H} is NIP\mathrm{NIP}. Then the following structures are interdefinable.

  1. (1)

    The structure \mathscr{H}^{\square} on \mathbb{R} with an nn-ary relation symbol defining the closure in n\mathbb{R}^{n} of every subset of HnH^{n} which is externally definable in \mathscr{H}.

  2. (2)

    The structure on \mathbb{R} with an nn-ary relation symbol defining, for each 𝒩\mathscr{N}-definable subset XX of NnN^{n}, the image of 𝐅𝐢𝐧nX\mathbf{Fin}^{n}\cap X under the standard part map 𝐅𝐢𝐧nn\mathbf{Fin}^{n}\to\mathbb{R}^{n}.

  3. (3)

    The open core of the structure induced on \mathbb{R} by 𝒩Sh\mathscr{N}^{\mathrm{Sh}}.

Furthermore the structure induced on HH by \mathscr{H}^{\square} is a reduct of Sh\mathscr{H}^{\mathrm{Sh}}. If \mathscr{H} is strongly dependent then \mathscr{H}^{\square} is interdefinable with the structure induced on \mathbb{R} by 𝒩Sh\mathscr{N}^{\mathrm{Sh}}.

The completion \mathscr{H}^{\square} should be “at least as tame” as \mathscr{H} because \mathscr{H}^{\square} is interpretable in 𝒩Sh\mathscr{N}^{\mathrm{Sh}}. In general Sh\mathscr{H}^{\mathrm{Sh}} is not interdefinable with the structure induced on HH by \mathscr{H}^{\square}. Suppose H=H=\mathbb{R} and =(,+,<,)\mathscr{H}=(\mathbb{R},+,<,\mathbb{Q}), it follows from Theorem 9.2 and the quantifier elimination for (,+,<,)(\mathbb{R},+,<,\mathbb{Q}) that (,+,<,)(\mathbb{R},+,<,\mathbb{Q})^{\square} is interdefinable with (,+,<)(\mathbb{R},+,<). Recall that (,+,<,)(\mathbb{R},+,<,\mathbb{Q}) has dp-rank two [12]. We expect that if \mathscr{H} is dp-minimal then Sh\mathscr{H}^{\mathrm{Sh}} is interdefinable with the structure induced on HH by \mathscr{H}^{\square}. Note that if H=H=\mathbb{R} and \mathscr{H} is dp-minimal then \mathscr{H} is o-minimal by [40], so by the Marker-Steinhorn theorem \mathscr{H}^{\square} is the open core of \mathscr{H}, so \mathscr{H}^{\square} and \mathscr{H} are interdefinable as any o-minimal stucture is interdefinable with its open core.

8.2. The cyclically ordered case

We only work over (,+,Cα)(\mathbb{Z},+,C_{\alpha}), but everything goes through for a cyclic order on an abelian group induced by an injective character to /\mathbb{R}/\mathbb{Z}. Fix irrational α/\alpha\in\mathbb{R}/\mathbb{Z}. Abusing notation we let ψα:n(/)n\psi_{\alpha}:\mathbb{Z}^{n}\to(\mathbb{R}/\mathbb{Z})^{n} be given by ψα(k1,,kn)=(αk1,,αkn)\psi_{\alpha}(k_{1},\ldots,k_{n})=(\alpha k_{1},\ldots,\alpha k_{n}). If β/\beta\in\mathbb{R}/\mathbb{Z} is irrational then Cα=CβC_{\alpha}=C_{\beta} if and only if α=β\alpha=\beta, so we can recover ψα\psi_{\alpha} from (,+,Cα)(\mathbb{Z},+,C_{\alpha}).

Let 𝒵𝒩\mathscr{Z}\prec\mathscr{N} be highly saturated. We define a standard part map st:N/\operatorname{st}:N\to\mathbb{R}/\mathbb{Z} by declaring st(a)\operatorname{st}(a) to be the unique element of /\mathbb{R}/\mathbb{Z} such that for all integers k,kk,k^{\prime} we have C(αk,st(a),αk)C(\alpha k,\operatorname{st}(a),\alpha k^{\prime}) if and only if Cα(k,a,k)C_{\alpha}(k,a,k^{\prime}). Note that st\operatorname{st} is a homomorphism and let 𝐈𝐧𝐟\mathbf{Inf} be the kernal of st\operatorname{st}. We identify N/𝐈𝐧𝐟N/\mathbf{Inf} with /\mathbb{R}/\mathbb{Z} and st\operatorname{st} with the quotient map. Note that 𝐈𝐧𝐟\mathbf{Inf} is convex, hence 𝒩Sh\mathscr{N}^{\mathrm{Sh}}-definable. So we consider /\mathbb{R}/\mathbb{Z} to be an imaginary sort of 𝒩Sh\mathscr{N}^{\mathrm{Sh}}.

Proposition 8.2.

Suppose 𝒵\mathscr{Z} is NIP\mathrm{NIP}. The following structures are interdefinable.

  1. (1)

    The structure 𝒵\mathscr{Z}^{\square} on /\mathbb{R}/\mathbb{Z} with an nn-ary relation symbol defining the closure in (/)n(\mathbb{R}/\mathbb{Z})^{n} of ψα(X)\psi_{\alpha}(X) for every XnX\subseteq\mathbb{Z}^{n} which is externally definable in 𝒵\mathscr{Z}.

  2. (2)

    The structure on /\mathbb{R}/\mathbb{Z} with an nn-ary relation symbol defining the image of each 𝒩\mathscr{N}-definable XNnX\subseteq N^{n} under the standard part map Nn(/)nN^{n}\to(\mathbb{R}/\mathbb{Z})^{n}.

  3. (3)

    The open core of the structure induced on /\mathbb{R}/\mathbb{Z} by 𝒩Sh\mathscr{N}^{\mathrm{Sh}}.

Furthermore the structure induced on \mathbb{Z} by 𝒵\mathscr{Z}^{\square} and ψα\psi_{\alpha} is a reduct of 𝒵Sh\mathscr{Z}^{\mathrm{Sh}}. If 𝒵\mathscr{Z} is strongly dependent then 𝒵\mathscr{Z}^{\square} is interdefinable with the structure induced on /\mathbb{R}/\mathbb{Z} by 𝒩Sh\mathscr{N}^{\mathrm{Sh}} and 𝒵\mathscr{Z}^{\square} is o-minimal.

We expect that if 𝒵\mathscr{Z} is dp-minimal then the structure induced on \mathbb{Z} by 𝒵\mathscr{Z}^{\square} and ψα\psi_{\alpha} is interdefinable with 𝒵Sh\mathscr{Z}^{\mathrm{Sh}}. All claims of Proposition 8.2 except o-minimality follow by slight modifications to the proof of Fact 8.1. The last claim also follows easily from the methods of [49], we provide details below. (\mathscr{H} need not be o-minimal when \mathscr{H} is strongly dependent, for example (,+,<,)(\mathbb{Q},+,<,\mathbb{Z}) is strongly dependent by [12, 3.1] and (,+,<,)(\mathbb{Q},+,<,\mathbb{Z})^{\square} is interdefinable with (,+,<,)(\mathbb{R},+,<,\mathbb{Z}).)

We need three facts to prove the last claim. Fact 8.3 is left to the reader.

Fact 8.3.

Suppose XX is a subset of /\mathbb{R}/\mathbb{Z}. Then XX is a finite union of intervals and singletons if and only if the boundary of XX is finite.

Fact 8.4 is essentially a theorem of Dolich and Goodrick [12]. They only treat linearly ordered structures, but routine alternations to their proof yield Fact 8.4.

Fact 8.4.

Suppose (G,+,S)(G,+,S) is a cyclically ordered abelian group, 𝒢\mathscr{G} is a strongly dependent expansion of (G,+,S)(G,+,S), and XX is a 𝒢\mathscr{G}-definable subset of GG. If XX is nowhere dense then XX has no accumulation points.

Fact 8.5 follows from [49, Theorem B].

Fact 8.5.

Suppose 𝒵\mathscr{Z} is NIP\mathrm{NIP} and X,YX,Y are 𝒵\mathscr{Z}^{\square}-definable subsets of (/)n(\mathbb{R}/\mathbb{Z})^{n}. Then XX either has interior in YY or XX is nowhere dense in YY.

We now show that if 𝒵\mathscr{Z} is strongly dependent then 𝒵\mathscr{Z}^{\square} is o-minimal. We let Bd(X)\operatorname{Bd}(X) be the boundary of a subset XX of /\mathbb{R}/\mathbb{Z}.

Proof.

Let 𝒵\mathscr{Z} be strongly dependent and XX be an 𝒵\mathscr{Z}^{\square}-definable subset of /\mathbb{R}/\mathbb{Z}. By Fact 8.5 XX is not dense and co-dense in any interval. So Bd(X)\operatorname{Bd}(X) is nowhere dense. By Fact 8.4 Bd(X)\operatorname{Bd}(X) has no accumulation points, so Bd(X)\operatorname{Bd}(X) is finite by compactness of /\mathbb{R}/\mathbb{Z}. By Fact 8.3 XX is a finite union of intervals and singletons. ∎

There is another way to show that 𝒵\mathscr{Z}^{\square} is o-minimal when 𝒵\mathscr{Z} is dp-minimal. Suppose 𝒵\mathscr{Z} is dp-minimal. Then 𝒩Sh\mathscr{N}^{\mathrm{Sh}} is dp-minimal, so 𝒵\mathscr{Z}^{\square} is dp-minimal by Proposition 8.2. It follows from work of Simon [40] that an expansion of (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) is o-minimal if and only if it is dp-minimal.

In Section 8.3 we show (,+,Cα)(\mathbb{Z},+,C_{\alpha})^{\square} is interdefinable with (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) and (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}} is interdefinable with the structure induced on \mathbb{Z} by (,+,Cα)(\mathbb{Z},+,C_{\alpha})^{\square} and ψα\psi_{\alpha}.

8.3. The completion of (,+,Cα)(\mathbb{Z},+,C_{\alpha})

Proposition 8.6 shows in particular that (,+,<)(\mathbb{Q},+,<)^{\square} is the usual completion of (,+,<)(\mathbb{Q},+,<).

Proposition 8.6.

Suppose HH is a dense subgroup of (,+)(\mathbb{R},+). Then (H,+,<)(H,+,<)^{\square} is interdefinable with (,+,<)(\mathbb{R},+,<).

Proposition 8.6 will require the quantifier elimination for archimedean ordered abelian groups. See Weispfennig [50] for a proof.

Fact 8.7.

Let (H,+,<)(H,+,<) be an archimedean ordered abelian group. Then (H,+,<)(H,+,<) admits quantifier elimination after adding a unary relation for every nHnH.

We now prove Proposition 8.6. If T:HnHT:H^{n}\to H is a \mathbb{Z}-linear function given by T(a1,,an)=k1a1++knanT(a_{1},\ldots,a_{n})=k_{1}a_{1}+\ldots+k_{n}a_{n} for integers k1,,knk_{1},\ldots,k_{n} then we also let TT denote the function n\mathbb{R}^{n}\to\mathbb{R} given by (t1,,tn)k1t1++kntn(t_{1},\ldots,t_{n})\mapsto k_{1}t_{1}+\ldots+k_{n}t_{n}.

Proof.

Let (H+<)(N,+,<)(H+<)\prec(N,+,<) be highly saturated and let 𝐅𝐢𝐧,st:𝐅𝐢𝐧nn\mathbf{Fin},\operatorname{st}:\mathbf{Fin}^{n}\to\mathbb{R}^{n} be as above. As (H,+,<)(H,+,<) is NIP\mathrm{NIP}, it suffices by Fact 8.1 to suppose that YNnY\subseteq N^{n} is 𝒩\mathscr{N}-definable and show that st(Y𝐅𝐢𝐧n)\operatorname{st}(Y\cap\mathbf{Fin}^{n}) is (,+,<)(\mathbb{R},+,<)-definable. If ZZ is the closure of YY in NnN^{n} then st(Z𝐅𝐢𝐧n)=st(Y𝐅𝐢𝐧n)\operatorname{st}(Z\cap\mathbf{Fin}^{n})=\operatorname{st}(Y\cap\mathbf{Fin}^{n}). So we suppose that YY is closed.

As YY is closed a straightforward application of Fact 8.7 shows that YY is a finite union of sets of the form

{aNn:T1(a)s1,,Tk(a)sk}\{a\in N^{n}:T_{1}(a)\leq s_{1},\ldots,T_{k}(a)\leq s_{k}\}

for \mathbb{Z}-linear T1,,Tk:NnNT_{1},\ldots,T_{k}:N^{n}\to N and s1,,skNs_{1},\ldots,s_{k}\in N. So we may suppose that YY is of this form. If si>𝐅𝐢𝐧s_{i}>\mathbf{Fin} then 𝐅𝐢𝐧n\mathbf{Fin}^{n} is contained in {aNn:Ti(a)si}\{a\in N^{n}:T_{i}(a)\leq s_{i}\} and if si<𝐅𝐢𝐧s_{i}<\mathbf{Fin} then {aNn:Ti(a)si}\{a\in N^{n}:T_{i}(a)\leq s_{i}\} is disjoint from 𝐅𝐢𝐧n\mathbf{Fin}^{n}. So we suppose s1,,sk𝐅𝐢𝐧s_{1},\ldots,s_{k}\in\mathbf{Fin}. It is now easy to see that

st(Y𝐅𝐢𝐧n)={an:T1(a)st(s1),,Tk(a)st(sk)}.\operatorname{st}(Y\cap\mathbf{Fin}^{n})=\{a\in\mathbb{R}^{n}:T_{1}(a)\leq\operatorname{st}(s_{1}),\ldots,T_{k}(a)\leq\operatorname{st}(s_{k})\}.

So st(Y𝐅𝐢𝐧n)\operatorname{st}(Y\cap\mathbf{Fin}^{n}) is (,+,<)(\mathbb{R},+,<)-definable. ∎

Proposition 8.8 will be used to show that (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}} is interdefinable with the structure induced on \mathbb{Z} by (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) and ψα\psi_{\alpha}.

Proposition 8.8.

Suppose HH is a dense subgroup of (,+)(\mathbb{R},+). Then (H,+,<)Sh(H,+,<)^{\mathrm{Sh}} is interdefinable with the structure induced on HH by (,+,<)(\mathbb{R},+,<).

Proof.

As (H,+,<)(H,+,<) is NIP\mathrm{NIP} Fact 8.1 shows that the structure induced on HH by (,+,<)(\mathbb{R},+,<) is a reduct of (H,+,<)Sh(H,+,<)^{\mathrm{Sh}}. We show that (H,+,<)Sh(H,+,<)^{\mathrm{Sh}} is a reduct of the structure induced on HH by (,+,<)(\mathbb{R},+,<). Suppose (H,+,<)(N,+,<)(H,+,<)\prec(N,+,<) is highly saturated and YNnY\subseteq N^{n} is (N,+,<)(N,+,<)-definable. Applying Fact 8.7 there is a family (Xij:1i,jk)(X_{ij}:1\leq i,j\leq k) of (N,+,<)(N,+,<)-definable sets such that Y=i=1kj=1kXijY=\bigcup_{i=1}^{k}\bigcap_{j=1}^{k}X_{ij} and each XijX_{ij} is either (N,+)(N,+)-definable or of the form {aNn:T(a)s}\{a\in N^{n}:T(a)\leq s\} for some \mathbb{Z}-linear T:NnNT:N^{n}\to N and sNs\in N. As HnY=i=1kj=1k(HnXij)H^{n}\cap Y=\bigcup_{i=1}^{k}\bigcap_{j=1}^{k}(H^{n}\cap X_{ij}) it is enough to show that each HnXijH^{n}\cap X_{ij} is definable in the structure induced on HH by (,+,<)(\mathbb{R},+,<). If XijX_{ij} is (N,+)(N,+)-definable then HnXijH^{n}\cap X_{ij} is (H,+)(H,+)-definable by stability of abelian groups, So suppose Y={aNn:T(a)s}Y=\{a\in N^{n}:T(a)\leq s\} for \mathbb{Z}-linear T:NnNT:N^{n}\to N and sNs\in N. Let 𝐅𝐢𝐧\mathbf{Fin} and st\operatorname{st} be as above. If s>𝐅𝐢𝐧s>\mathbf{Fin} then HnYH^{n}\subseteq Y and if s<𝐅𝐢𝐧s<\mathbf{Fin} then HnH^{n} is disjoint from YY. Suppose s𝐅𝐢𝐧s\in\mathbf{Fin}. If sst(s)s\geq\operatorname{st}(s) then HnY={aHn:T(a)st(s)}H^{n}\cap Y=\{a\in H^{n}:T(a)\leq\operatorname{st}(s)\} and if s<st(s)s<\operatorname{st}(s) then HnY={aHn:T(a)<st(x)}H^{n}\cap Y=\{a\in H^{n}:T(a)<\operatorname{st}(x)\}. So in each case HnYH^{n}\cap Y is definable in the structure induced on HH by (,+,<)(\mathbb{R},+,<). ∎

We can now compute (,+,Cα)(\mathbb{Z},+,C_{\alpha})^{\square}.

Proposition 8.9.

Fix irrational α/\alpha\in\mathbb{R}/\mathbb{Z}. Then (,+,Cα)(\mathbb{Z},+,C_{\alpha})^{\square} is interdefinable with (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) and (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}} is interdefinable with the structure induced on \mathbb{Z} by (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) and ψα\psi_{\alpha}.

Proof.

Let π\pi be the quotient map /\mathbb{R}\to\mathbb{R}/\mathbb{Z} so (,+,<,1,π)(\mathbb{R},+,<,1,\pi) is a universal cover of (/,+,C)(\mathbb{R}/\mathbb{Z},+,C). Fix λ\lambda\in\mathbb{R} such that α=λ+\alpha=\lambda+\mathbb{Z}, let H:=+λH:=\mathbb{Z}+\lambda\mathbb{Z}, and let ρ:H\rho:H\to\mathbb{Z} be ρ:=ψα1π\rho:=\psi^{-1}_{\alpha}\circ\pi, so that (H,+,<,1,ρ)(H,+,<,1,\rho) is a universal cover of (,+,Cα)(\mathbb{Z},+,C_{\alpha}). Let ρ:Hnn\rho:H^{n}\to\mathbb{Z}^{n} be given by ρ(t1,,tn)=(ρ(t1),,ρ(tn))\rho(t_{1},\ldots,t_{n})=(\rho(t_{1}),\ldots,\rho(t_{n})). Suppose XnX\subseteq\mathbb{Z}^{n} is (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}}-definable. Then Y:=ρ1(X)[0,1)nY:=\rho^{-1}(X)\cap[0,1)^{n} is easily seen to be externally definable in (H,+,<)(H,+,<). Proposition 8.6 shows that Cl(Y)\operatorname{Cl}(Y) is (,+,<)(\mathbb{R},+,<)-definable. Observe that π(Cl(Y))\pi(\operatorname{Cl}(Y)) is the closure of ψα(X)\psi_{\alpha}(X) in (/)n(\mathbb{R}/\mathbb{Z})^{n}. So the closure of ψα(X)\psi_{\alpha}(X) in (/)n(\mathbb{R}/\mathbb{Z})^{n} is definable in (/,+,C)(\mathbb{R}/\mathbb{Z},+,C). So (,+,Cα)(\mathbb{Z},+,C_{\alpha})^{\square} is interdefinable with (/,+,C)(\mathbb{R}/\mathbb{Z},+,C).

We now show that (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}} is interdefinable with the structure induced on \mathbb{Z} by (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) and ψα\psi_{\alpha}. By Proposition 8.2 and preceding paragraph it suffices to show that (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}} is a reduct of the induced structure. Again suppose that XnX\subseteq\mathbb{Z}^{n} is an (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}}-definable subset of n\mathbb{Z}^{n} and Y:=ρ1(X)[0,1)nY:=\rho^{-1}(X)\cap[0,1)^{n}. By Proposition 8.8 YY is definable in the structure induced on H[0,1)H\cap[0,1) by (,+,<)(\mathbb{R},+,<). So ρ(Y)=X\rho(Y)=X is definable in the structure induced on ψα()\psi_{\alpha}(\mathbb{Z}) by (/,+,C)(\mathbb{R}/\mathbb{Z},+,C). Hence YY is definable in the structure induced on \mathbb{Z} by (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) and ψα\psi_{\alpha}. ∎

Corollary 8.10 now follows immediately, we leave the details to the reader.

Corollary 8.10.

Suppose \mathbb{H} is a semialgebraic Mordell-Lang circle group, γ\gamma is the unique (up to sign) topological group isomorphism /\mathbb{R}/\mathbb{Z}\to\mathbb{H}, α/\alpha\in\mathbb{R}/\mathbb{Z} is irrational, χ:\chi:\mathbb{Z}\to\mathbb{H} is the character χ(k):=γ(αk)\chi(k):=\gamma(\alpha k), and α\mathscr{H}_{\alpha} is the structure induced on \mathbb{Z} by (,+,×)(\mathbb{R},+,\times) and χ\chi. Then α\mathscr{H}_{\alpha} expands (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}}. So in particular 𝒢α,λ,𝒮α\mathscr{G}_{\alpha,\lambda},\mathscr{S}_{\alpha}, and α,η\mathscr{E}_{\alpha,\eta} all expand (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}} for any λ,η>1\lambda,\eta>1.

By Fact 6.6 a dp-minimal expansion of (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}} cannot add new unary sets. We suspect that any dp-minimal expansion of (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}} adds new binary sets.

Proposition 8.11.

Fix irrational α/\alpha\in\mathbb{R}/\mathbb{Z}. Then 𝒢α,λ,𝒮α\mathscr{G}_{\alpha,\lambda},\mathscr{S}_{\alpha}, and α,η\mathscr{E}_{\alpha,\eta} all define a subset of 2\mathbb{Z}^{2} which is not (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}}-definable for any λ,η>1\lambda,\eta>1.

An open subset of a topological space is regular if it is the interior of its closure.

Proof.

We treat 𝒢α,λ\mathscr{G}_{\alpha,\lambda}, the other cases follow in the same way. Let SS the cyclic order on [1,λ)[1,\lambda) where S(t,t,t′′)S(t,t^{\prime},t^{\prime\prime}) if and only if either t<t<t′′t<t^{\prime}<t^{\prime\prime}, t<t′′<tt^{\prime}<t^{\prime\prime}<t or t′′<t<tt^{\prime\prime}<t<t^{\prime}. So SS is the unique (up to opposite) semialgebraic cyclic group order on ([1,λ),λ)([1,\lambda),\otimes_{\lambda}). Let UU be a regular open semialgebraic subset of [1,λ)2[1,\lambda)^{2} which is not definable in ([1,λ),λ,S)([1,\lambda),\otimes_{\lambda},S), e.g. an open disc contained in [1,λ)2[1,\lambda)^{2}. Let V:=χα1(U)V:=\chi^{-1}_{\alpha}(U), so VV is 𝒢α,λ\mathscr{G}_{\alpha,\lambda}-definable. Suppose that VV is (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}}-definable. By Proposition 8.9 the closure of χα(V)\chi_{\alpha}(V) is definable in ([1,λ),λ,S)([1,\lambda),\otimes_{\lambda},S). As χα(2)\chi_{\alpha}(\mathbb{Z}^{2}) is dense in [1,λ)2[1,\lambda)^{2}, the closure of χα(V)\chi_{\alpha}(V) agrees with the closure of UU. As UU is regular UU is the interior of the closure of UU. So UU is definable in ([1,λ),λ,S)([1,\lambda),\otimes_{\lambda},S), contradiction. ∎

9. When the examples are interdefinable

In this section we describe the completions of the dp-minimal expansions of (,+,Cα)(\mathbb{Z},+,C_{\alpha}) constructed in Section 7 and show that if two of these expansions are interdefinable then the associated semialgebraic circle groups are semialgebracially isomorphic.

Suppose \mathscr{R} is an o-minimal expansion of (,+,×)(\mathbb{R},+,\times), \mathbb{H} is an \mathscr{R}-definable circle group. We say that a subgroup AA of \mathbb{H} is a GH-subgroup if (,A)(\mathscr{R},A) is NIP\mathrm{NIP}, Th()\mathrm{Th}(\mathscr{R}) is an open core of Th(,A)\mathrm{Th}(\mathscr{R},A), and the structure induced on AA by \mathscr{R} is dp-minimal.

Proposition 9.1.

Suppose \mathscr{R} is an o-minimal expansion of (,+,×)(\mathbb{R},+,\times), \mathbb{H} is an \mathscr{R}-definable circle group, γ\gamma is the unique (up to sign) topological group isomorphism /\mathbb{R}/\mathbb{Z}\to\mathbb{H}, χ\chi is an injective character \mathbb{Z}\to\mathbb{H}, and 𝒵\mathscr{Z} is the structure induced on \mathbb{Z} by \mathscr{R} and χ\chi. If χ()\chi(\mathbb{Z}) is a GH\mathrm{GH}-subgroup then 𝒵\mathscr{Z}^{\square} is interdefinable with the structure induced on /\mathbb{R}/\mathbb{Z} by \mathscr{R} and γ\gamma. So for any irrational α/\alpha\in\mathbb{R}/\mathbb{Z} and λ>1\lambda>1:

  1. (1)

    A subset of (/)n(\mathbb{R}/\mathbb{Z})^{n} is 𝒢α,λ\mathscr{G}^{\square}_{\alpha,\lambda}-definable if and only if it is the image under the quotient map n(/)n\mathbb{R}^{n}\to(\mathbb{R}/\mathbb{Z})^{n} of a set of the form

    {(t1,,tn):(λt1,,λtn)X}\{(t_{1},\ldots,t_{n}):(\lambda^{t_{1}},\ldots,\lambda^{t_{n}})\in X\}

    for a semialgebraic subset XX of [1,λ)n[1,\lambda)^{n}.

  2. (2)

    A subset of (/)n(\mathbb{R}/\mathbb{Z})^{n} is 𝒮α\mathscr{S}^{\square}_{\alpha}-definable if and only if it is the image under the quotient map n(/)n\mathbb{R}^{n}\to(\mathbb{R}/\mathbb{Z})^{n} of a set of the form

    {(t1,,tn)[0,1)n:(e2πit1,,e2πitn)X}\{(t_{1},\ldots,t_{n})\in[0,1)^{n}:(e^{2\pi it_{1}},\ldots,e^{2\pi it_{n}})\in X\}

    for a semialgebraic subset XX of 𝕊n\mathbb{S}^{n}.

  3. (3)

    A subset of (/)n(\mathbb{R}/\mathbb{Z})^{n} is α,λ\mathscr{E}^{\square}_{\alpha,\lambda}-definable if and only if it is an image under the quotient map n(/)n\mathbb{R}^{n}\to(\mathbb{R}/\mathbb{Z})^{n} of a set of the form

    {(t1,,tn)[0,1)n:(𝔭λ(t1),,𝔭λ(tn))X}\{(t_{1},\ldots,t_{n})\in[0,1)^{n}:(\mathfrak{p}_{\lambda}(t_{1}),\ldots,\mathfrak{p}_{\lambda}(t_{n}))\in X\}

    for a semialgebraic subset XX of 𝔼λ0()n\mathbb{E}^{0}_{\lambda}(\mathbb{R})^{n}.

It follows from Proposition 9.1 that if 𝒵\mathscr{Z} is one of the expansions of (,+,Cα)(\mathbb{Z},+,C_{\alpha}) described above then 𝒵\mathscr{Z}^{\square} defines an isomorphic copy of (,+,×)(\mathbb{R},+,\times), so if 𝒵𝒩\mathscr{Z}\prec\mathscr{N} is highly saturated then 𝒩Sh\mathscr{N}^{\mathrm{Sh}} interprets (,+,×)(\mathbb{R},+,\times). So 𝒵\mathscr{Z} is non-modular. An adaptation of [49, Proposition 15.2] shows that 𝒩\mathscr{N} cannot interpret an infinite field.

We prove Theorem 9.2, a more general result on completions which covers almost all “dense pairs”. It is easy to see that Proposition 9.1 follows from Theorem 9.2, we leave the details of this to the reader.

Theorem 9.2.

Let 𝒮\mathscr{S} be an o-minimal expansion of (,+,<)(\mathbb{R},+,<). Suppose AA is a subset of m\mathbb{R}^{m} such that (𝒮,A)(\mathscr{S},A) is NIP\mathrm{NIP} and Th(𝒮)\mathrm{Th}(\mathscr{S}) is an open core of Th(𝒮,A)\mathrm{Th}(\mathscr{S},A). Let 𝒜\mathscr{A} be the structure induced on AA by 𝒮\mathscr{S} and XX be the closure of AA in m\mathbb{R}^{m}. Then

  1. (1)

    the structure 𝒜\mathscr{A}^{\square} with domain XX and an nn-ary relation symbol defining Cl(Y)\operatorname{Cl}(Y) for each 𝒜Sh\mathscr{A}^{\mathrm{Sh}}-definable YAnY\subseteq A^{n}.

  2. (2)

    and the structure 𝒳\mathscr{X} induced on XX by 𝒮\mathscr{S},

are interdefinable. (Note that XX is 𝒮\mathscr{S}-definable.)

We let

a:=max{|a1|,,|an|}for all a=(a1,,an)n.\|a\|:=\max\{|a_{1}|,\ldots,|a_{n}|\}\quad\text{for all }a=(a_{1},\ldots,a_{n})\in\mathbb{R}^{n}.

We will need a metric argument from [49] to show that 𝒳\mathscr{X} is a reduct of 𝒜\mathscr{A}^{\square}. If X=mX=\mathbb{R}^{m} then one can can give a topological proof following [48, Proposition 3.4].

Proof.

We first show that 𝒳\mathscr{X} is a reduct of 𝒜\mathscr{A}^{\square}. Suppose YY is a nonempty 𝒮\mathscr{S}-definable subset of XnX^{n}. By o-minimal cell decomposition there are definable closed subsets E1,F1,Ek,FkE_{1},F_{1}\ldots,E_{k},F_{k} of nm\mathbb{R}^{nm} such that Y=i=1k(EiFi)Y=\bigcup_{i=1}^{k}(E_{i}\setminus F_{i}). We have

Y=i=1k((XnEi)(XnFi))Y=\bigcup_{i=1}^{k}((X^{n}\cap E_{i})\setminus(X^{n}\cap F_{i}))

so we may suppose that YY is a nonempty closed 𝒮\mathscr{S}-definable subset of XnX^{n}. Let WW be the set of (a,a,c)X×X×Xn(a,a^{\prime},c)\in X\times X\times X^{n} for which there is cYc^{\prime}\in Y satisfying cc<aa\|c-c^{\prime}\|<\|a-a^{\prime}\|. So W(A×A×An)W\cap(A\times A\times A^{n}) is 𝒜\mathscr{A}-definable and Z:=Cl(W(A×A×An))Z:=\operatorname{Cl}(W\cap(A\times A\times A^{n})) is 𝒜\mathscr{A}^{\square}-definable. The metric argument in the proof of [49, Lemma 13.5] shows that

Y=a,aX,aa{cX:(a,a,c)Z}.Y=\bigcap_{a,a^{\prime}\in X,a\neq a^{\prime}}\{c\in X:(a,a^{\prime},c)\in Z\}.

(This metric argument requires YY to be closed.) So YY is 𝒜\mathscr{A}^{\square}-definable.

We now show that 𝒳\mathscr{X} is a reduct of 𝒜\mathscr{A}^{\square}. Suppose YY is an 𝒜Sh\mathscr{A}^{\mathrm{Sh}}-definable subset of AnA^{n}. We show that Cl(Y)Xn\operatorname{Cl}(Y)\subseteq X^{n} is 𝒮\mathscr{S}-definable. As (𝒮,A)(\mathscr{S},A) is NIP\mathrm{NIP}, 𝒜\mathscr{A} is NIP\mathrm{NIP}, so an application of Fact 3.5 yields an 𝒜\mathscr{A}-definable family (Ya:aAk)(Y_{a}:a\in A^{k}) of subsets of AnA^{n} such that for every finite BYB\subseteq Y we have BYaYB\subseteq Y_{a}\subseteq Y for some aAka\in A^{k}. As Th(𝒮)\mathrm{Th}(\mathscr{S}) is an open core of Th(𝒮,A)\mathrm{Th}(\mathscr{S},A) there is an 𝒮\mathscr{S}-definable family (Zb:bl)(Z_{b}:b\in\mathbb{R}^{l}) of subsets of nm\mathbb{R}^{nm} such that for every aAka\in A^{k} we have Cl(Ya)=Zb\operatorname{Cl}(Y_{a})=Z_{b} for some blb\in\mathbb{R}^{l}. So for every finite FXF\subseteq X there is blb\in\mathbb{R}^{l} such that FZbCl(Y)F\subseteq Z_{b}\subseteq\operatorname{Cl}(Y). A saturation argument yields an Sh\mathscr{R}^{\mathrm{Sh}}-definable subset ZZ of XnX^{n} such that YZCl(Y)Y\subseteq Z\subseteq\operatorname{Cl}(Y). An application of Fact 3.6 shows that ZZ is 𝒮\mathscr{S}-definable, so Cl(Z)=Cl(Y)\operatorname{Cl}(Z)=\operatorname{Cl}(Y) is 𝒮\mathscr{S}-definable. ∎

The proof of Theorem 9.2 goes through for any expansion 𝒮\mathscr{S} of (,+,<)(\mathbb{R},+,<) such that 𝒮\mathscr{S} is NIP\mathrm{NIP}, every 𝒮\mathscr{S}-definable set is a boolean combination of definable closed sets, and 𝒮Sh\mathscr{S}^{\mathrm{Sh}} is interdefinable with 𝒮\mathscr{S}. So for example Theorem 9.2 holds when 𝒮=(,+,<,)\mathscr{S}=(\mathbb{R},+,<,\mathbb{Z}).

Our next goal is to show that if \mathbb{H} and 𝒵\mathscr{Z} are as in Proposition 9.1 then we can recover \mathscr{R} and \mathbb{H} from 𝒵\mathscr{Z}. We show that we can recover \mathscr{R} and \mathbb{H} from 𝒵\mathscr{Z}^{\square}. This follows from a general correspondence between

  1. (1)

    non-modular o-minimal expansions 𝒞\mathscr{C} of (/,+,C)(\mathbb{R}/\mathbb{Z},+,C), and

  2. (2)

    pairs of the form ,\langle\mathscr{R},\mathbb{H}\rangle, for an o-minimal expansion \mathscr{R} of (,+,×)(\mathbb{R},+,\times) and an \mathscr{R}-definable circle group \mathbb{H}.

In this correspondence 𝒞\mathscr{C} is unique up to interdefinibility, \mathscr{R} is unique up to interdefinibility, and \mathbb{H} is unique up to \mathscr{R}-definable isomorphism.

Suppose that \mathscr{R} is an o-minimal expansion of (,+,×)(\mathbb{R},+,\times) and \mathbb{H} is an \mathscr{R}-definable circle group. We consider \mathbb{H} as a topological group with 𝒯\mathcal{T}_{\mathbb{H}}. Let γ\gamma be the unique (up to sign) topological group isomorphism /\mathbb{R}/\mathbb{Z}\to\mathbb{H}. Let 𝒞\mathscr{C} be the structure induced on /\mathbb{R}/\mathbb{Z} by \mathscr{R} and γ\gamma. Note 𝒞\mathscr{C} is unique up to interdefinibility. It is easy to see that 𝒞\mathscr{C} defines an isomorphic copy of (,+,×)(\mathbb{R},+,\times).

Now suppose 𝒞\mathscr{C} is a non-modular o-minimal expansion of (/,+,C)(\mathbb{R}/\mathbb{Z},+,C). Suppose II is a non-empty open interval and ,:I2I\oplus,\otimes:I^{2}\to I are 𝒞\mathscr{C}-definable such that (I,,)(I,\oplus,\otimes) is isomorphic to (,+,×)(\mathbb{R},+,\times). Let ι\iota be the unique isomorphism (,+,×)(I,,)(\mathbb{R},+,\times)\to(I,\oplus,\otimes). Let \mathscr{R} be the structure induced on \mathbb{R} by 𝒞\mathscr{C} and ι\iota. By compactness of /\mathbb{R}/\mathbb{Z} there is a finite A/A\subseteq\mathbb{R}/\mathbb{Z} such that (a+I:aA)(a+I:a\in A) covers /\mathbb{R}/\mathbb{Z}. Fix a bijection f:BAf:B\to A for some BB\subseteq\mathbb{R}. Let τ:B×/\tau:B\times\mathbb{R}\to\mathbb{R}/\mathbb{Z} be the surjection given by τ(b,t)=f(b)+ι(t)\tau(b,t)=f(b)+\iota(t). Observe that equality modulo τ\tau is an \mathscr{R}-definable equivalence relation and, applying definable choice, let HH be an \mathscr{R}-definable subset of B×B\times\mathbb{R} which contains one element from each fiber of τ\tau. Let τ:H/\tau^{\prime}:H\to\mathbb{R}/\mathbb{Z} be the induced bijection and \boxplus be the pullback of ++ by τ\tau^{\prime}. Then :=(H,)\mathbb{H}:=(H,\boxplus) is an \mathscr{R}-definable circle group. Note that the expansion of (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) associated to ,\langle\mathscr{R},\mathbb{H}\rangle is interdefinable with 𝒞\mathscr{C}.

Proposition 9.3.

For i{0,1}i\in\{0,1\} suppose that i\mathscr{R}_{i} is an o-minimal expansion of (,+,×)(\mathbb{R},+,\times), i\mathbb{H}_{i} is an i\mathscr{R}_{i}-definable circle group, and 𝒞i\mathscr{C}_{i} is the expansion of (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) associated to i,i\langle\mathscr{R}_{i},\mathbb{H}_{i}\rangle. If 𝒞0\mathscr{C}_{0} and 𝒞1\mathscr{C}_{1} are interdefinable then 0\mathscr{R}_{0} and 1\mathscr{R}_{1} are interdefinable and there is an 0\mathscr{R}_{0}-definable group isomorphism 01\mathbb{H}_{0}\to\mathbb{H}_{1}.

Proof.

It is easy to see that 𝒞0\mathscr{C}_{0} is bi-interpretable with 0\mathscr{R}_{0} and 𝒞1\mathscr{C}_{1} is bi-interpretable with 1\mathscr{R}_{1}. So if 𝒞0\mathscr{C}_{0} and 𝒞1\mathscr{C}_{1} are interdefinable then 0\mathscr{R}_{0} and 1\mathscr{R}_{1} are bi-interpretable, hence interdefinable by Fact 5.3. So we suppose 0=1\mathscr{R}_{0}=\mathscr{R}_{1} and denote 0\mathscr{R}_{0} by \mathscr{R}.

For each i{0,1}i\in\{0,1\} let IiI_{i} be an interval in /\mathbb{R}/\mathbb{Z} and ιi\iota_{i} be a bijection Ii\mathbb{R}\to I_{i} such that \mathscr{R} is interdefinable with the structure induced on \mathbb{R} by 𝒞i\mathscr{C}_{i} and ιi\iota_{i}. Let i\mathscr{F}_{i} be the pushforward of \mathscr{R} by ιi\iota_{i} for i{0,1}i\in\{0,1\}. So 0\mathscr{F}_{0} is a 𝒞0\mathscr{C}_{0}-definable copy of \mathscr{R} and 1\mathscr{F}_{1} is a 𝒞1\mathscr{C}_{1}-definable copy of \mathscr{R}. Let 00,01\mathbb{H}_{00},\mathbb{H}_{01} be the pushforward of 0,1\mathbb{H}_{0},\mathbb{H}_{1} by ι0\iota_{0}, respectively. Likewise, let 10,11\mathbb{H}_{10},\mathbb{H}_{11} be the pushforward of 0,1\mathbb{H}_{0},\mathbb{H}_{1} by ι1\iota_{1}, respectively. So 00\mathbb{H}_{00}, 01\mathbb{H}_{01} are 0\mathscr{F}_{0}-definable copies of 0\mathbb{H}_{0}, 1\mathbb{H}_{1}, respectively, and 10\mathbb{H}_{10}, 11\mathbb{H}_{11} are 1\mathscr{F}_{1}-definable copies of 0\mathbb{H}_{0}, 1\mathbb{H}_{1}, respectively. Given i{0,1}i\in\{0,1\} let γi\gamma_{i} be a 𝒞i\mathscr{C}_{i}-definable group isomorphism i0/\mathbb{H}_{i0}\to\mathbb{R}/\mathbb{Z}. (Note that 𝒞0\mathscr{C}_{0} a priori does not define a group isomorphism from 01\mathbb{H}_{01} to /\mathbb{R}/\mathbb{Z}, likewise for 𝒞1\mathscr{C}_{1} and 10\mathbb{H}_{10}.)

Now suppose that 𝒞0\mathscr{C}_{0} and 𝒞1\mathscr{C}_{1} are interdefinable. We show that 0\mathbb{H}_{0} and 1\mathbb{H}_{1} are \mathscr{R}-definably isomorphic. It suffices to show that 00\mathbb{H}_{00} and 01\mathbb{H}_{01} are 0\mathscr{F}_{0}-definably isomorphic. As 0\mathscr{F}_{0} and 𝒞0\mathscr{C}_{0} are bi-interpretable it is enough to produce a 𝒞0\mathscr{C}_{0}-definable group isomorphism 0001\mathbb{H}_{00}\to\mathbb{H}_{01}. As 𝒞0\mathscr{C}_{0} and 𝒞1\mathscr{C}_{1} are interdefinable γ11γ0\gamma^{-1}_{1}\circ\gamma_{0} is a 𝒞0\mathscr{C}_{0}-definable group isomorphism 0011\mathbb{H}_{00}\to\mathbb{H}_{11}. By Fact 5.3 there is a 𝒞0\mathscr{C}_{0}-definable bijection ξ:I1I0\xi:I_{1}\to I_{0} which induces an isomorphism (up to interdefinibility) from 1\mathscr{F}_{1} to 0\mathscr{F}_{0}. Let ζ\zeta be the 𝒞0\mathscr{C}_{0}-definable group isomorphism 1101\mathbb{H}_{11}\to\mathbb{H}_{01} induced by ξ\xi. Then ζγ1γ01\zeta\circ\gamma_{1}\circ\gamma^{-1}_{0} is a 𝒞0\mathscr{C}_{0}-definable group isomorphism 0001\mathbb{H}_{00}\to\mathbb{H}_{01}. ∎

Theorem 9.4 classifies our examples up to interdefinibility.

Theorem 9.4.

Let 0,1,0,1\mathscr{R}_{0},\mathscr{R}_{1},\mathbb{H}_{0},\mathbb{H}_{1} be as in Proposition 9.3. Fix irrational α/\alpha\in\mathbb{R}/\mathbb{Z}. For each i{0,1}i\in\{0,1\} let γi:/i\gamma_{i}:\mathbb{R}/\mathbb{Z}\to\mathbb{H}_{i} be the unique (up to sign) topological group isomorphism, χi:i\chi_{i}:\mathbb{Z}\to\mathbb{H}_{i} be given by χi(k):=γi(αk)\chi_{i}(k):=\gamma_{i}(\alpha k), and 𝒵i\mathscr{Z}_{i} be the structure induced on \mathbb{Z} by i\mathscr{R}_{i} and χi\chi_{i}. Suppose χi()\chi_{i}(\mathbb{Z}) is a GH\mathrm{GH}-subgroup for i{0,1}i\in\{0,1\}. Then 𝒵0\mathscr{Z}_{0} and 𝒵1\mathscr{Z}_{1} are interdefinable if and only if 0\mathscr{R}_{0} and 1\mathscr{R}_{1} are interdefinable and there is an 0\mathscr{R}_{0}-definable group isomorphism 01\mathbb{H}_{0}\to\mathbb{H}_{1}.

Proof.

Suppose that 0\mathscr{R}_{0} and 1\mathscr{R}_{1} are interdefnable and ξ:01\xi:\mathbb{H}_{0}\to\mathbb{H}_{1} is an 0\mathscr{R}_{0}-definable group isomorphism. Then ξγ0\xi\circ\gamma_{0} is the unique (up to sign) topological group isomorphism /1\mathbb{R}/\mathbb{Z}\to\mathbb{H}_{1}. So after possibly replacing ξ\xi with ξ-\xi we have γ1=ξγ0\gamma_{1}=\xi\circ\gamma_{0}, hence χ1=ξχ0\chi_{1}=\xi\circ\chi_{0}. It easily follows that 𝒵0\mathscr{Z}_{0} and 𝒵1\mathscr{Z}_{1} are interdefinable.

Suppose 𝒵0\mathscr{Z}_{0} and 𝒵1\mathscr{Z}_{1} are interdefinable. Then 𝒵0\mathscr{Z}^{\square}_{0} and 𝒵1\mathscr{Z}^{\square}_{1} are interdefinable. By Proposition 9.1 the expansions of (/,+,C)(\mathbb{R}/\mathbb{Z},+,C) associated to 0,0\langle\mathscr{R}_{0},\mathbb{H}_{0}\rangle and 1,1\langle\mathscr{R}_{1},\mathbb{H}_{1}\rangle are interdefinable. Applying Proposition 9.3 see that 0\mathscr{R}_{0} and 1\mathscr{R}_{1} are interdefinable and there is an 0\mathscr{R}_{0}-definable group isomorphism 01\mathbb{H}_{0}\to\mathbb{H}_{1}. ∎

We now see that we have constructed uncountably many dp-minimal expansions of each (,+,Cα)Sh(\mathbb{Z},+,C_{\alpha})^{\mathrm{Sh}}. Corollary 9.5 follows from Theorem 9.4 and the classification of one-dimensional semialgebraic groups described above.

Corollary 9.5.

Fix irrational α/\alpha\in\mathbb{R}/\mathbb{Z} and let λ,η>1\lambda,\eta>1. Then

  1. (1)

    no two of 𝒢α,λ,𝒮α,α,η\mathscr{G}_{\alpha,\lambda},\mathscr{S}_{\alpha},\mathscr{E}_{\alpha,\eta} are interdefinable,

  2. (2)

    𝒢α,λ\mathscr{G}_{\alpha,\lambda} and 𝒢α,η\mathscr{G}_{\alpha,\eta} are interdefinable if and only if λ/η\lambda/\eta\in\mathbb{Q},

  3. (3)

    α,λ\mathscr{E}_{\alpha,\lambda} and α,η\mathscr{E}_{\alpha,\eta} are interdefinable if and only if λ/η\lambda/\eta\in\mathbb{Q}.

Suppose for the rest of this section that Conjecture 2 holds. Fix irrational α/\alpha\in\mathbb{R}/\mathbb{Z}. Suppose that \mathbb{H} is a semialgebraic Mordell-Lang circle group, γ:/\gamma:\mathbb{R}/\mathbb{Z}\to\mathbb{H} is the unique (up to sign) topological group isomorphism, and χ:\chi:\mathbb{Z}\to\mathbb{H} is the character χ(k):=γ(αk)\chi(k):=\gamma(\alpha k). Let α\mathscr{H}_{\alpha} be the structure induced on \mathbb{Z} by (,+,×)(\mathbb{R},+,\times) and χ\chi. For any fΛf\in\Lambda let α,f\mathscr{H}_{\alpha,f} be the structure induced on \mathbb{Z} by (,+,×,f)(\mathbb{R},+,\times,f) and χ\chi. Then α,f\mathscr{H}_{\alpha,f} is dp-minimal and α,f\mathscr{H}^{\square}_{\alpha,f} is interdefinable with the structure induced on /\mathbb{R}/\mathbb{Z} by (,+,×,f)(\mathbb{R},+,\times,f) and γ\gamma. It follows that by Proposition 9.1 that α,f\mathscr{H}_{\alpha,f} is a proper expansion of α\mathscr{H}_{\alpha} and if f,gf,g are distinct elements of Λ\Lambda then α,f\mathscr{H}_{\alpha,f} and α,g\mathscr{H}_{\alpha,g} are not interdefinable.

In this way, still assuming Conjecture 2, we can produce produce two dp-minimal expansions of α\mathscr{H}_{\alpha} which do not have a common NIP\mathrm{NIP} expansion. Let hC(I)h\in C^{\infty}(I) be such that (,+,×,h)(\mathbb{R},+,\times,h) is not NIP\mathrm{NIP}. (For example one can arrange that I=[0,1]I=[0,1] and {tI:f(t)=0}\{t\in I:f(t)=0\} is 0{1/n:n1}0\cup\{1/n:n\geq 1\}.) As Λ\Lambda is comeager an application of the Pettis lemma [22, Theorem 9.9] implies that there are f,gΛf,g\in\Lambda and t>0t>0 such that fg=thf-g=th. So after rescaling hh we suppose fg=hf-g=h. Suppose that 𝒵\mathscr{Z} is an NIP\mathrm{NIP} expansion of both α,f\mathscr{H}_{\alpha,f} and α,g\mathscr{H}_{\alpha,g}. Then 𝒵\mathscr{Z}^{\square} is NIP\mathrm{NIP}. An easy argument using the first part of the proof of Theorem 9.2 shows that (,+,×,f,g)(\mathbb{R},+,\times,f,g) is interpretable in 𝒵\mathscr{Z}^{\square}, contradiction. (This kind of argument was previously used by Le Gal [25] to show that there are two o-minimal expansions of (,+,×)(\mathbb{R},+,\times) which are not reducts of a common o-minimal structure.)

10. Dp-minimal expansions of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}})

Throughout pp is a fixed prime. To avoid mild technical issues we assume p2p\neq 2. (Add a reference for dp-minimality of p\mathbb{Z}_{p}.)

10.1. A proper dp-minimal expansion of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}})

We apply work of Mariaule. The first and third claims of Fact 10.1 are special cases of the results of [29]. The second claim follows from Mariaule’s results and a general theorem of Boxall and Hieronymi on open cores [6]. Recall that 1+pp1+p\mathbb{Z}_{p} is a subgroup of p×\mathbb{Z}^{\times}_{p}.

Fact 10.1.

Suppose that AA is a finitely generated dense subgroup of (1+pp,×)(1+p\mathbb{Z}_{p},\times). Then (p,+,×,A)(\mathbb{Z}_{p},+,\times,A) is NIP\mathrm{NIP}, Th(p,+,×)\mathrm{Th}(\mathbb{Z}_{p},+,\times) is an open core of Th(p,+,×,A)\mathrm{Th}(\mathbb{Z}_{p},+,\times,A), and every (p,+,×,A)(\mathbb{Z}_{p},+,\times,A)-definable subset of AkA^{k} is of the form XYX\cap Y where XX is an (A,×)(A,\times)-definable subset of AkA^{k} and YY is a semialgebraic subset of pk\mathbb{Z}^{k}_{p}.

We let Exp\operatorname{Exp} be the pp-adic exponential, i.e.

Exp(a):=n=0ann!for all app.\operatorname{Exp}(a):=\sum_{n=0}^{\infty}\frac{a^{n}}{n!}\quad\text{for all }a\in p\mathbb{Z}_{p}.

(The sum does not converge off ppp\mathbb{Z}_{p}.) Exp\operatorname{Exp} is a topological group isomorphism (pp,+)(1+pp,×)(p\mathbb{Z}_{p},+)\to(1+p\mathbb{Z}_{p},\times). So aExp(pa)a\mapsto\operatorname{Exp}(pa) is a topological group isomorphism (p,+)(1+pp,×)(\mathbb{Z}_{p},+)\to(1+p\mathbb{Z}_{p},\times). It is easy to see that

Valp(Exp(a)1)=Valp(a)for all app.\operatorname{Val_{p}}(\operatorname{Exp}(a)-1)=\operatorname{Val_{p}}(a)\quad\text{for all }a\in p\mathbb{Z}_{p}.

So for all apa\in\mathbb{Z}_{p} we have

Valp(Exp(pa)1)=Valp(pa)=Valp(a)+1.\operatorname{Val_{p}}(\operatorname{Exp}(pa)-1)=\operatorname{Val_{p}}(pa)=\operatorname{Val_{p}}(a)+1.

Define 𝐯(b)=Valp(b1)1\mathbf{v}(b)=\operatorname{Val_{p}}(b-1)-1 for all b1+ppb\in 1+p\mathbb{Z}_{p}, so aExp(pa)a\mapsto\operatorname{Exp}(pa) is an isomorphism (p,+,Valp)(1+pp,×,𝐯)(\mathbb{Z}_{p},+,\operatorname{Val_{p}})\to(1+p\mathbb{Z}_{p},\times,\mathbf{v}).

We let χ:p×\chi:\mathbb{Z}\to\mathbb{Z}^{\times}_{p} be the character χ(k):=Exp(pk)\chi(k):=\operatorname{Exp}(pk) and let 𝒫\mathscr{P} be the structure induced on \mathbb{Z} by (p,+,×)(\mathbb{Z}_{p},+,\times) and χ\chi. Note that 𝒫\mathscr{P} expands (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) because χ\chi is an isomorphism (,+,Valp)(χ(),×,𝐯)(\mathbb{Z},+,\operatorname{Val_{p}})\to(\chi(\mathbb{Z}),\times,\mathbf{v}). Let

χ(k1,,kn)=(χ(k1),,χ(kn))for all (k1,,kn)n.\chi(k_{1},\ldots,k_{n})=(\chi(k_{1}),\ldots,\chi(k_{n}))\quad\text{for all }(k_{1},\ldots,k_{n})\in\mathbb{Z}^{n}.

There are 𝒫\mathscr{P}-definable subsets of \mathbb{Z} which are not (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}})-definable. Consider {}\mathbb{N}\cup\{\infty\} as the value set of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}). It follows from the quantifier elimination for (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) that the structure induced on {}\mathbb{N}\cup\{\infty\} by (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) is interdefinable with ({},<)(\mathbb{N}\cup\{\infty\},<). So Valp1(2)\operatorname{Val_{p}}^{-1}(2\mathbb{N}) is 𝒫\mathscr{P}-definable and not (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}})-definable. Let EE be the set of a1+ppa\in 1+p\mathbb{Z}_{p} such that 𝐯(a)2\mathbf{v}(a)\in 2\mathbb{N}. Note that if b,c1+ppb,c\in 1+p\mathbb{Z}_{p} then χ1(bE)=χ1(cE)\chi^{-1}(bE)=\chi^{-1}(cE) if and only if b=cb=c. So 𝒫\mathscr{P} defines uncountably many subsets of \mathbb{Z}, in constrast (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) defines only countably many subsets of \mathbb{Z}.

Proposition 10.2.

𝒫\mathscr{P} is dp-minimal.

Proposition 10.2 requires some preliminaries. A formula ϑ(x;y)\vartheta(x;y) is bounded if 𝒫ynxϑ(x;y)\mathscr{P}\models\forall y\exists^{\leq n}x\vartheta(x;y) for some nn. Let LAbL_{\mathrm{Ab}} be the language of abelian groups together with unary relations (Dn)n1(D_{n})_{n\geq 1} and LValL_{\mathrm{Val}} be the expansion of LAbL_{\mathrm{Ab}} by a binary relation p\preccurlyeq_{p} We let DnD_{n} define nn\mathbb{Z} and declare kpkk\preccurlyeq_{p}k^{\prime} if and only if Valp(k)Valp(k)\operatorname{Val_{p}}(k)\leq\operatorname{Val_{p}}(k^{\prime}). Fact 10.3 was independently proven by Alouf and d’Elbée [2], Mariaule [28], and Guignot [15].

Fact 10.3.

(,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) has quantifier elimination in LValL_{\mathrm{Val}}.

We let LInL_{\mathrm{In}} be the language with an nn-ary relation symbol defining χ1(X)\chi^{-1}(X) for each semialgebraic XpnX\subseteq\mathbb{Z}^{n}_{p}. So YnY\subseteq\mathbb{Z}^{n} is quantifier free LInL_{\mathrm{In}}-definable if and only if Y=χ1(X)Y=\chi^{-1}(X) for semialgebraic XpnX\subseteq\mathbb{Z}^{n}_{p}. Take 𝒫\mathscr{P} to be an (LValLIn)(L_{\mathrm{Val}}\cup L_{\mathrm{In}})-structure.

We first give a description of unary 𝒫\mathscr{P}-definable sets.

Lemma 10.4.

Suppose φ(x;y),|x|=1\varphi(x;y),|x|=1 is an (LValLIn)(L_{\mathrm{Val}}\cup L_{\mathrm{In}})-formula. Then φ(x;y)\varphi(x;y) is equivalent to a finite disjunction of formulas of the form φ1(x;y)φ2(x;y)\varphi_{1}(x;y)\land\varphi_{2}(x;y) where φ2(x;y)\varphi_{2}(x;y) is a quantifier free LInL_{\mathrm{In}}-formula and φ1(x;y)\varphi_{1}(x;y) is an LAbL_{\mathrm{Ab}}-formula such that either φ1(x;y)\varphi_{1}(x;y) is bounded or there are integers k,lk,l such that Valp(k)=0\operatorname{Val_{p}}(k)=0 and for every b|y|b\in\mathbb{Z}^{|y|}, φ1(;b)=(k+l)A\varphi_{1}(\mathbb{Z};b)=(k\mathbb{Z}+l)\setminus A for finite AA.

The condition Valp(k)=0\operatorname{Val_{p}}(k)=0 ensures that each φ1(;b)\varphi_{1}(\mathbb{Z};b) is dense in the pp-adic topology.

Proof.

By Fact 10.1 we may suppose φ(x;y)=φ1(x;y)φ2(x;y)\varphi(x;y)=\varphi_{1}(x;y)\land\varphi_{2}(x;y) where φ1\varphi_{1} is an LValL_{\mathrm{Val}}-formula and φ2\varphi_{2} is a quantifier free LInL_{\mathrm{In}}-formula. By Fact 10.3 we may suppose

φ1(x;y)=i=1mj=1mϑij(x;y)\varphi_{1}(x;y)=\bigvee_{i=1}^{m}\bigwedge_{j=1}^{m}\vartheta_{ij}(x;y)

where each ϑij(x;y)\vartheta_{ij}(x;y) is an atomic LValL_{\mathrm{Val}}-formula. So we may suppose

φ(x;y)=i=1m(φ2(x;y)j=1mϑij(x;y)).\varphi(x;y)=\bigvee_{i=1}^{m}\left(\varphi_{2}(x;y)\land\bigwedge_{j=1}^{m}\vartheta_{ij}(x;y)\right).

So we suppose φ(x;y)\varphi(x;y) is of the form φ2(x;y)j=1mϑj(x;y)\varphi_{2}(x;y)\land\bigwedge_{j=1}^{m}\vartheta_{j}(x;y) where each ϑj(x;y)\vartheta_{j}(x;y) is an atomic LValL_{\mathrm{Val}}-formula. After possibly rearranging there is 0mm0\leq m^{\prime}\leq m such that

  1. (1)

    if 1jm1\leq j\leq m^{\prime} then ϑj(x;y)\vartheta_{j}(x;y) is of the form gphg\preccurlyeq_{p}h or gphg\prec_{p}h where g,hg,h are LAbL_{\mathrm{Ab}}-terms in the variables x,yx,y, and

  2. (2)

    if m<jmm^{\prime}<j\leq m then ϑj(x;y)\vartheta_{j}(x;y) is an atomic LAbL_{\mathrm{Ab}}-formula.

Note that any formula of type (1)(1) is equivalent to a quantifier free LInL_{\mathrm{In}}-formula. Now

(φ2(x;y)j=1mϑj(x;y))j=m+1mϑj(x;y).\left(\varphi_{2}(x;y)\land\bigwedge_{j=1}^{m^{\prime}}\vartheta_{j}(x;y)\right)\land\bigwedge_{j=m^{\prime}+1}^{m}\vartheta_{j}(x;y).

The formula inside the parentheses is equivalent to a quantifier free LInL_{\mathrm{In}}-formula. So we suppose that φ(x;y)\varphi(x;y) is for the form φ1(x;y)φ2(x;y)\varphi_{1}(x;y)\land\varphi_{2}(x;y) where φ1(x;y)\varphi_{1}(x;y) is an LAbL_{\mathrm{Ab}}-formula and φ2(x;y)\varphi_{2}(x;y) is an quantifier free LInL_{\mathrm{In}}-formula. An easy application of quantifier elimination shows that φ1(x;y)\varphi_{1}(x;y) is equivalent to a formula of the form i=1mθi(x;y)\bigvee_{i=1}^{m}\theta_{i}(x;y) where for each ii either:

  1. (1)

    θi(x;y)\theta_{i}(x;y) is bounded, or

  2. (2)

    there are integers k0,lk\neq 0,l and an LAbL_{\mathrm{Ab}}-formula θi(x;y)\theta^{\prime}_{i}(x;y) such that θi(x;y)\theta_{i}(x;y) is equivalent to (xk+l)¬θi(x;y)(x\in k^{\prime}\mathbb{Z}+l)\land\neg\theta^{\prime}_{i}(x;y) and θi(x;y)\theta^{\prime}_{i}(x;y) is bounded.

Applying the same reasoning as above we may suppose that φ1(x;y)\varphi_{1}(x;y) satisfies (1)(1) or (2)(2) above. If φ1(x;y)\varphi_{1}(x;y) is bounded then we are done. So fix integers k,lk^{\prime},l and bounded φ1(x;y)\varphi^{\prime}_{1}(x;y) such that φ1(x;y)\varphi_{1}(x;y) is equivalent to (xk+l)¬φ1(x;y)(x\in k^{\prime}\mathbb{Z}+l)\land\neg\varphi^{\prime}_{1}(x;y). Let v:=Valp(k)v:=\operatorname{Val_{p}}(k^{\prime}) and k:=k/pvk:=k^{\prime}/p^{v}. So k+l=(pv+l)(k+l)k^{\prime}\mathbb{Z}+l=(p^{v}\mathbb{Z}+l)\cap(k\mathbb{Z}+l) and φ1(x;y)\varphi_{1}(x;y) is logically equivalent to

[Valp(xl)v][xk+l]¬φ1(x;y).[\operatorname{Val_{p}}(x-l)\geq v]\land[x\in k\mathbb{Z}+l]\land\neg\varphi^{\prime}_{1}(x;y).

After replacing φ1(x;y)\varphi_{1}(x;y) with [xk+l]¬φ1(x;y)[x\in k\mathbb{Z}+l]\land\neg\varphi^{\prime}_{1}(x;y) and replacing φ2(x;y)\varphi_{2}(x;y) with [Valp(xl)v]φ2(x;y)[\operatorname{Val_{p}}(x-l)\geq v]\land\varphi_{2}(x;y) we may suppose that for every b|y|b\in\mathbb{Z}^{|y|}, φ1(;b)\varphi_{1}(\mathbb{Z};b) agrees with (k+l)A(k\mathbb{Z}+l)\setminus A for finite AA. ∎

We also need Fact 10.5, a consequence of the quantifier elimination for (p,+,×)(\mathbb{Z}_{p},+,\times).

Fact 10.5.

Suppose that ϕ(x;y),|x|=1\phi(x;y),|x|=1 is a formula in the language of rings. Then there are formulas ϕ1(x;y),ϕ2(x;y)\phi_{1}(x;y),\phi_{2}(x;y) such that

  1. (1)

    ϕ(x;y)\phi(x;y) and ϕ1(x;y)ϕ2(x;y)\phi_{1}(x;y)\vee\phi_{2}(x;y) are equivalent in (p,+,×)(\mathbb{Z}_{p},+,\times),

  2. (2)

    ϕ1(p;b)\phi_{1}(\mathbb{Z}_{p};b) is finite and ϕ2(p;b)\phi_{2}(\mathbb{Z}_{p};b) is open for every bp|y|b\in\mathbb{Z}^{|y|}_{p}.

Lemma 10.6 follows from inp-minimality of (p,+,×)(\mathbb{Z}_{p},+,\times) and the fact that χ(X)\chi(X) is dense in 1+pp1+p\mathbb{Z}_{p}. We leave the verification to the reader.

Lemma 10.6.

Suppose that φ(x;y),ϕ(x;y),|x|=1\varphi(x;y),\phi(x;y),|x|=1 are quantifier free LInL_{\mathrm{In}}-formulas such that φ(;b)\varphi(\mathbb{Z};b) and ϕ(;b)\phi(\mathbb{Z};b) are both open in the pp-adic topology for every b|y|b\in\mathbb{Z}^{|y|}. Then φ(x;y)\varphi(x;y) and ϕ(x;y)\phi(x;y) cannot violate inp-minimality.

We now prove Proposition 10.2.

Proof.

We equip \mathbb{Z} with the pp-adic topology. Fact 10.1 shows that 𝒫\mathscr{P} is NIP\mathrm{NIP} so it is enough to show that 𝒫\mathscr{P} is inp-minimal. Suppose towards a contradiction that φ(x;y)\varphi(x;y), ϕ(x;z)\phi(x;z), and nn violate inp-minimality. Applying Lemma 10.4, Fact 3.1, and Fact 3.2 we may suppose there are φ1(x;y),φ2(x;y)\varphi_{1}(x;y),\varphi_{2}(x;y) and k,lk,l such that

  1. (1)

    φ(x;y)=φ1(x;y)φ2(x;y)\varphi(x;y)=\varphi_{1}(x;y)\land\varphi_{2}(x;y),

  2. (2)

    φ2(x;y)\varphi_{2}(x;y) is a quantifier free LInL_{\mathrm{In}}-formula, and

  3. (3)

    Valp(k)=0\operatorname{Val_{p}}(k)=0 and for all b|y|b\in\mathbb{Z}^{|y|}, φ1(;b)=(k+l)A\varphi_{1}(\mathbb{Z};b)=(k\mathbb{Z}+l)\setminus A for finite AA.

Applying Fact 10.5 we get LInL_{\mathrm{In}}-formulas φ2(x;y)\varphi^{\prime}_{2}(x;y) and φ2′′(x;y)\varphi^{\prime\prime}_{2}(x;y) such that φ2(x;y)\varphi^{\prime}_{2}(x;y) is bounded, φ2′′(;b)\varphi^{\prime\prime}_{2}(\mathbb{Z};b) is open for all b|y|b\in\mathbb{Z}^{|y|}, and φ2(x;y)=φ2(x;y)φ2′′(x;y)\varphi_{2}(x;y)=\varphi^{\prime}_{2}(x;y)\vee\varphi^{\prime\prime}_{2}(x;y). Applying Facts 3.1 and 3.2 we may suppose that φ2(;b)\varphi_{2}(\mathbb{Z};b) is open for all b|y|b\in\mathbb{Z}^{|y|}.

We have reduced to the case when φ(x;y)=φ1(x;y)φ2(x;y)\varphi(x;y)=\varphi_{1}(x;y)\land\varphi_{2}(x;y) where φ2(x;y)\varphi_{2}(x;y) is a quantifier free LInL_{\mathrm{In}}-formula such that each φ2(;b)\varphi_{2}(\mathbb{Z};b) is open and there are k,lk,l such that Valp(k)=0\operatorname{Val_{p}}(k)=0 and for all b|y|b\in\mathbb{Z}^{|y|} we have φ1(;b)=(k+l)A\varphi_{1}(\mathbb{Z};b)=(k\mathbb{Z}+l)\setminus A for finite AA. By the same reasoning we may suppose that there are ϕ1(x;z),ϕ2(x;z)\phi_{1}(x;z),\phi_{2}(x;z) and k,lk^{\prime},l^{\prime} which satisfy the same conditions with respect to ϕ(x;z)\phi(x;z).

We show that φ2(x;y),ϕ2(x;z)\varphi_{2}(x;y),\phi_{2}(x;z) and nn violate inp-minimality and thereby obtain a contradiction with Lemma 10.6. Fix a1,,am|y|a_{1},\ldots,a_{m}\in\mathbb{Z}^{|y|} and b1,,bm|z|b_{1},\ldots,b_{m}\in\mathbb{Z}^{|z|} such that φ(x;a1),,φ(x;am)\varphi(x;a_{1}),\ldots,\varphi(x;a_{m}) and ϕ(x;b1),,ϕ(x;bm)\phi(x;b_{1}),\ldots,\phi(x;b_{m}) are both nn-inconsistent and 𝒫xφ(x;ai)ϕ(x;aj)\mathscr{P}\models\exists x\varphi(x;a_{i})\land\phi(x;a_{j}) for all i,ji,j. So 𝒫xφ2(x;ai)ϕ2(x;bj)\mathscr{P}\models\exists x\varphi_{2}(x;a_{i})\land\phi_{2}(x;b_{j}) for all i,ji,j. It suffices to show that φ2(x;a1),,φ2(x;am)\varphi_{2}(x;a_{1}),\ldots,\varphi_{2}(x;a_{m}) and ϕ2(x;b1),,ϕ2(x;bm)\phi_{2}(x;b_{1}),\ldots,\phi_{2}(x;b_{m}) are both nn-inconsistent. We prove this for φ2\varphi_{2}, the same argument works for ϕ2\phi_{2}. Fix a subset II of {1,,m}\{1,\ldots,m\} such that |I|=n|I|=n. Let U:=iIφ2(;ai)U:=\bigcap_{i\in I}\varphi_{2}(\mathbb{Z};a_{i}) and F:=iIφ1(;ai)F:=\bigcap_{i\in I}\varphi_{1}(\mathbb{Z};a_{i}). So FUF\cap U is empty as φ(x;a1),,φ(x;am)\varphi(x;a_{1}),\ldots,\varphi(x;a_{m}) is nn-inconsistent. Observe that UU is open and F=(k+l)AF=(k\mathbb{Z}+l)\setminus A for finite AA. So FF is dense in \mathbb{Z} as Valp(k)=0\operatorname{Val_{p}}(k)=0. So FUF\cap U is the intersection of a dense set and an open set, so UU is empty. Thus φ2(x;a1),φ2(x;am)\varphi_{2}(x;a_{1}),\ldots\varphi_{2}(x;a_{m}) is nn-inconsistent. ∎

11. The pp-adic completion

Among other things we show that (p,+,×)(\mathbb{Q}_{p},+,\times) is interpretable in the Shelah expansion of a highly saturated elementary extension of 𝒫\mathscr{P}, so 𝒫\mathscr{P} is non-modular.

We construct a pp-adic completion 𝒵\mathscr{Z}^{\square} of a dp-minimal expansion 𝒵\mathscr{Z} of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}). We show that 𝒵\mathscr{Z}^{\square} is dp-minimal, but in contrast with the situation over (,+,Cα)(\mathbb{Z},+,C_{\alpha}) we do not obtain an explicit description of unary definable sets. So we first show that definable sets and functions in dp-minimal expansions of (p,+,Valp)(\mathbb{Z}_{p},+,\operatorname{Val_{p}}) behave similarly to definable sets and functions in o-minimal structures.

11.1. Dp-minimal expansions of (p,+,Valp)(\mathbb{Z}_{p},+,\operatorname{Val_{p}})

Let 𝒴\mathscr{Y} expand (p,+,Valp)(\mathbb{Z}_{p},+,\operatorname{Val_{p}}).

Fact 11.1.

Suppose 𝒴\mathscr{Y} is dp-minimal. Then the following are satisfied for any 𝒴\mathscr{Y}-definable subset XX of pn\mathbb{Z}_{p}^{n} and 𝒴\mathscr{Y}-definable function f:Xpmf:X\to\mathbb{Z}_{p}^{m}.

  1. (1)

    XX is a boolean combination of 𝒴\mathscr{Y}-definable closed subsets of pn\mathbb{Z}_{p}^{n}.

  2. (2)

    If n=1n=1 then XX is the union of a definable open set and a finite set.

  3. (3)

    The dp-rank of XX, the acl\operatorname{acl}-dimension of XX, and the maximal 0dn0\leq d\leq n for which there is a coordinate projection π:pmpd\pi:\mathbb{Z}_{p}^{m}\to\mathbb{Z}_{p}^{d} such that π(X)\pi(X) has interior are all equal. (We denote the resulting dimension by dimX\dim X.)

  4. (4)

    There is a 𝒴\mathscr{Y}-definable YXY\subseteq X such that dimXY<dimX\dim X\setminus Y<\dim X and ff is continuous on YY.

  5. (5)

    The frontier inequality holds, i.e. dimCl(X)X<dimX\dim\operatorname{Cl}(X)\setminus X<\dim X.

Furthermore the same properties hold in any elementary extension of 𝒴\mathscr{Y}.

Fact 11.1 is a special case of the results of [43]. Every single item of Fact 11.1 fails in (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) because of the presence of dense and co-dense definable sets.

There are dp-minimal expansions of valued groups in which algebraic closure does not satisfy the exchange property [5, 23], but this cannot happen over (p,+,Valp)(\mathbb{Z}_{p},+,\operatorname{Val_{p}})

Proposition 11.2.

Suppose 𝒴\mathscr{Y} is dp-minimal. Then 𝒴\mathscr{Y} is a geometric structure, i.e. 𝒴\mathscr{Y} eliminates \exists^{\infty} and algebraic closure satisfies the exchange property.

Proof.

Elimination of \exists^{\infty} follows from Fact 6.8. We show that algebraic closure satisfies exchange. By [43, Proposition 5.2] exactly one of the following is satisfied,

  1. (1)

    algebraic closure satisfies exchange, or

  2. (2)

    there is definable open UpU\subseteq\mathbb{Z}_{p}, definable FU×pF\subseteq U\times\mathbb{Z}_{p} such that each FaF_{a} is finite, for every aUa\in U there is an open aVUa\in V\subseteq U such that Fb=FaF_{b}=F_{a} for all bVb\in V, and the family (Fa:aU)(F_{a}:a\in U) contains infinitely many distinct sets.

Suppose (2)(2) holds. Let EE be the set of (a,b)U2(a,b)\in U^{2} such that Fa=FbF_{a}=F_{b}. Then EE is a definable equivalence relation, every EE-class is open, and there are infinitely many EE-classes. Suppose AUA\subseteq U contains exactly one element from each EE-class. As p\mathbb{Z}_{p} is separable |A|=0|A|=\aleph_{0}. Let D:=aUFa=aAFaD:=\bigcup_{a\in U}F_{a}=\bigcup_{a\in A}F_{a}. So DpD\subseteq\mathbb{Z}_{p} is definable and |D|=0|D|=\aleph_{0}. This contradicts Fact 11.1(2)(2). ∎

Finally, Fact 11.3 is proven in [42].

Fact 11.3.

A dp-minimal expansion of (p,+,×)(\mathbb{Z}_{p},+,\times) is (p,+,×)(\mathbb{Z}_{p},+,\times)-minimal.

It is an open question whether the theory of a dp-minimal expansion of (p,+,×)(\mathbb{Z}_{p},+,\times) is Th(p,+,×)\mathrm{Th}(\mathbb{Z}_{p},+,\times)-minimal (equivalently: PP-minimal).

11.2. The pp-adic completion

Suppose 𝒵\mathscr{Z} is an expansion of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}). Let 𝒮𝒩\mathscr{S}\prec\mathscr{N} be highly saturated. We define a standard part map st:Np\operatorname{st}:N\to\mathbb{Z}_{p} by declaring st(a)\operatorname{st}(a) to be the unique element of p\mathbb{Z}_{p} such that for all non-zero integers k,kk,k^{\prime} we have Valp(ak)k\operatorname{Val_{p}}(a-k)\geq k^{\prime} if and only if Valp(st(a)k)k\operatorname{Val_{p}}(\operatorname{st}(a)-k)\geq k^{\prime}. Note that st\operatorname{st} is a homomorphism and let 𝐈𝐧𝐟\mathbf{Inf} be the kernal of st\operatorname{st}. We identify N/𝐈𝐧𝐟N/\mathbf{Inf} with p\mathbb{Z}_{p} and identify st\operatorname{st} with the quotient map. Note that 𝐈𝐧𝐟\mathbf{Inf} is the set of aNa\in N such that st(a)k\operatorname{st}(a)\geq k for all integers kk, so 𝐈𝐧𝐟\mathbf{Inf} is externally definable and we consider p\mathbb{Z}_{p} as an imaginary sort of 𝒩Sh\mathscr{N}^{\mathrm{Sh}}.

Proposition 11.4.

Suppose 𝒵\mathscr{Z} is NIP\mathrm{NIP}. Then the following are interdefinable.

  1. (1)

    The structure 𝒵\mathscr{Z}^{\square} on p\mathbb{Z}_{p} with an nn-ary relation symbol defining the closure in pn\mathbb{Z}^{n}_{p} of every 𝒵Sh\mathscr{Z}^{\mathrm{Sh}}-definable subset of n\mathbb{Z}^{n}.

  2. (2)

    The structure on p\mathbb{Z}_{p} with an nn-ary relation symbol defining the image of each 𝒩\mathscr{N}-definable subset of NnN^{n} under the standard part map NnpnN^{n}\to\mathbb{Z}^{n}_{p}.

  3. (3)

    The open core of the structure induced on p\mathbb{Z}_{p} by 𝒩Sh\mathscr{N}^{\mathrm{Sh}}.

The structure induced on \mathbb{Z} by 𝒵\mathscr{Z}^{\square} is a reduct of 𝒵Sh\mathscr{Z}^{\mathrm{Sh}}. If 𝒵\mathscr{Z} is dp-minimal then 𝒵\mathscr{Z}^{\square} is interdefinable with the structure induced on p\mathbb{Z}_{p} by 𝒩Sh\mathscr{N}^{\mathrm{Sh}}.

So in particular 𝒵\mathscr{Z}^{\square} is dp-minimal when 𝒵\mathscr{Z} is dp-minimal. All claims of Proposition 11.4 except the last follow by easy alternations to the proof of Fact 8.1.

We prove the last claim of Proposition 11.4.

Proof.

Suppose 𝒵\mathscr{Z} is dp-minimal. We show that 𝒵\mathscr{Z}^{\square} is interdefinable with the structure induced on p\mathbb{Z}_{p} by 𝒩Sh\mathscr{N}^{\mathrm{Sh}}. It suffices to show that the induced structure on p\mathbb{Z}_{p} is interdefinable with its open core. The structure induced on p\mathbb{Z}_{p} by 𝒩Sh\mathscr{N}^{\mathrm{Sh}} is dp-minimal as 𝒩Sh\mathscr{N}^{\mathrm{Sh}} is dp-minimal. So by Fact 11.1 any 𝒩Sh\mathscr{N}^{\mathrm{Sh}}-definable set is a boolean combination of closed 𝒩Sh\mathscr{N}^{\mathrm{Sh}}-definable sets. ∎

One can show that (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}})^{\square} is interdefinable with (p,+,Valp)(\mathbb{Z}_{p},+,\operatorname{Val_{p}}). We omit this for the sake of brevity.

We now give the pp-adic analogue of Theorem 9.2. The proof is essentially the same as that of Theorem 9.2 so we leave the details to the reader. (One applies Fact 3.7 at the same point that Fact 3.6 is applied in the proof of Theorem 9.2.)

Proposition 11.5.

Suppose that AA is a subset of pn\mathbb{Z}_{p}^{n}, (p,+,×,A)(\mathbb{Z}_{p},+,\times,A) is NIP\mathrm{NIP}, and Th(p,+,×)\mathrm{Th}(\mathbb{Z}_{p},+,\times) is an open core of Th(p,+,×,A)\mathrm{Th}(\mathbb{Z}_{p},+,\times,A). Let 𝒜\mathscr{A} be the structure induced on AA by (p,+,×)(\mathbb{Z}_{p},+,\times) and XX be the closure of AA in pn\mathbb{Z}_{p}^{n}. Then

  1. (1)

    The structure 𝒜\mathscr{A}^{\square} with domain XX and an nn-ary relation for the closure in XnX^{n} of each 𝒜Sh\mathscr{A}^{\mathrm{Sh}}-definable subset of AnA^{n},

  2. (2)

    and the structure 𝒳\mathscr{X} induced on XX by (p,+,×)(\mathbb{Z}_{p},+,\times),

are interdefinable. (Note that XX is semialgebraic.)

Fact 10.1 and Proposition 11.5 together easily yield Proposition 11.6.

Proposition 11.6.

The completion 𝒫\mathscr{P}^{\square} of 𝒫\mathscr{P} is interdefinable with the structure induced on p\mathbb{Z}_{p} by (p,+,×)(\mathbb{Z}_{p},+,\times) and aExp(pa)a\mapsto\operatorname{Exp}(pa). So a subset of pn\mathbb{Z}_{p}^{n} is 𝒫\mathscr{P}^{\square}-definable if and only if it is of the form {(a1,,an)pn:(Exp(pa1),,Exp(pan))X}\{(a_{1},\ldots,a_{n})\in\mathbb{Z}_{p}^{n}:(\operatorname{Exp}(pa_{1}),\ldots,\operatorname{Exp}(pa_{n}))\in X\} for a semialgebraic subset XX of (p×)n(\mathbb{Z}^{\times}_{p})^{n}.

Proposition 11.6 shows that 𝒫\mathscr{P}^{\square} defines an isomorphic copy of (p,+,×)(\mathbb{Q}_{p},+,\times). So if 𝒫𝒩\mathscr{P}\prec\mathscr{N} is highly saturated then 𝒩Sh\mathscr{N}^{\mathrm{Sh}} interprets (p,+,×)(\mathbb{Q}_{p},+,\times), hence 𝒫\mathscr{P} is non-modular. We expect that 𝒩\mathscr{N} does not interpret an infinite field, but we do not have a proof.

11.3. A pp-adic completion conjecture

Conjecture 3.

Suppose 𝒵\mathscr{Z} is a dp-minimal expansion of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}). Then the structure induced on \mathbb{Z} by 𝒵\mathscr{Z}^{\square} is interdefinable with 𝒵Sh\mathscr{Z}^{\mathrm{Sh}} and every 𝒵Sh\mathscr{Z}^{\mathrm{Sh}}-definable subset of n\mathbb{Z}^{n} is of the form XYX\cap Y where XX is a 𝒵\mathscr{Z}^{\square}-definable subset of pn\mathbb{Z}^{n}_{p} and YY is a (,+)(\mathbb{Z},+)-definable subset of n\mathbb{Z}^{n}.

The analogue of Conjecture 3 for dp-minimal expansions of divisible archimedean ordered groups is proven in [42]. We can prove a converse to Conjecture 3.

Proposition 11.7.

Let 𝒴\mathscr{Y} be an expansion of (p,+,Valp)(\mathbb{Z}_{p},+,\operatorname{Val_{p}}) and 𝒵\mathscr{Z} be the structure induced on \mathbb{Z} by 𝒴\mathscr{Y}. Suppose 𝒴\mathscr{Y} is dp-minimal and every 𝒵\mathscr{Z}-definable subset of n\mathbb{Z}^{n} is of the form XYX\cap Y where XX is a 𝒴\mathscr{Y}-definable subset of pn\mathbb{Z}^{n}_{p} and YY is a (,+)(\mathbb{Z},+)-definable subset of n\mathbb{Z}^{n}. Then 𝒵\mathscr{Z} is dp-minimal.

Proof.

NIP\mathrm{NIP} formulas are closed under conjunctions so 𝒵\mathscr{Z} is NIP\mathrm{NIP}. So it suffices to show that 𝒵\mathscr{Z} is inp-minimal. Inspection of the proof of Proposition 10.2 reveals that our proof on inp-minimality for 𝒫\mathscr{P} only uses the following facts about (p,+,×)(\mathbb{Z}_{p},+,\times):

  1. (1)

    (p,+,×)(\mathbb{Z}_{p},+,\times) is inp-minimal, and

  2. (2)

    every definable unary set in every elementary extension of p\mathbb{Z}_{p} is the union of a finite set and a definable open set.

It follows from Fact 11.1 that any dp-minimal expansion of (p,+,Valp)(\mathbb{Z}_{p},+,\operatorname{Val_{p}}) satisfies (2)(2). So the proof of Proposition 10.2 shows that 𝒵\mathscr{Z} is inp-minimal. ∎

12. pp-adic elliptic curves?

We give a conjectural construction of uncountably many dp-minimal expansions of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}). Fix βpp\beta\in p\mathbb{Z}_{p}. Then β\beta^{\mathbb{Z}} is a closed subgroup of p×\mathbb{Q}^{\times}_{p}. It is a well-known theorem of Tate [44] that there is an elliptic curve 𝔼β\mathbb{E}_{\beta} defined over p\mathbb{Q}_{p} and a surjective pp-adic analytic group homomorphism ξβ:p×𝔼β(p)\xi_{\beta}:\mathbb{Q}^{\times}_{p}\to\mathbb{E}_{\beta}(\mathbb{Q}_{p}) with kernel β\beta^{\mathbb{Z}}. Note that ξβ\xi_{\beta} is injective on 1+pp1+p\mathbb{Z}_{p} as (1+pp)β={1}(1+p\mathbb{Z}_{p})\cap\beta^{\mathbb{Z}}=\{1\}. We let χβ\chi_{\beta} be the injective pp-adic analytic homomorphism (p,+)𝔼β(p)(\mathbb{Z}_{p},+)\to\mathbb{E}_{\beta}(\mathbb{Q}_{p}) given by χβ(a):=ξβ(Exp(pa))\chi_{\beta}(a):=\xi_{\beta}(\operatorname{Exp}(pa)), 𝒴β\mathscr{Y}_{\beta} be the structure induced on p\mathbb{Z}_{p} by (p,+,×)(\mathbb{Q}_{p},+,\times) and χβ\chi_{\beta}, and β\mathscr{E}_{\beta} be the structure induced on \mathbb{Z} by (p,+,×)(\mathbb{Q}_{p},+,\times) and χβ\chi_{\beta}. So β\mathscr{E}_{\beta} is the structure induced on \mathbb{Z} by 𝒴β\mathscr{Y}_{\beta}.

Proposition 12.1.

𝒴β\mathscr{Y}_{\beta} expands (p,+,Valp)(\mathbb{Z}_{p},+,\operatorname{Val_{p}}) and β\mathscr{E}_{\beta} expands (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}).

Proposition 12.1 requires some pp-adic metric geometry. We let

Valp(a)=min{Valp(a1),,Valp(am)}for all a=(a1,,am)pm.\operatorname{Val_{p}}(a)=\min\{\operatorname{Val_{p}}(a_{1}),\ldots,\operatorname{Val_{p}}(a_{m})\}\quad\text{for all }a=(a_{1},\ldots,a_{m})\in\mathbb{Q}^{m}_{p}.

If X,YX,Y are subsets of pm\mathbb{Q}^{m}_{p} then f:XYf:X\to Y is an isometry if ff is a bijection and

Valp(f(a)f(a))=Valp(aa)for all a,aX.\operatorname{Val_{p}}(f(a)-f(a^{\prime}))=\operatorname{Val_{p}}(a-a^{\prime})\quad\text{for all }a,a^{\prime}\in X.

Suppose X,YX,Y are pp-adic analytic submanifolds of pm\mathbb{Q}^{m}_{p}. We let TaXT_{a}X be the tangent space of XX at aXa\in X. Given a pp-adic analytic map f:XYf:X\to Y we let 𝐝f(a):TaXTf(a)Y\mathbf{d}f(a):T_{a}X\to T_{f(a)}Y be the differential of ff at aXa\in X.

Fact 12.2.

Suppose f:XYf:X\to Y is a pp-adic analytic map between pp-adic analytic submanifolds X,YX,Y of pm\mathbb{Q}^{m}_{p}. Fix aXa\in X and set b:=f(a)b:=f(a). Suppose that 𝐝f(a)\mathbf{d}f(a) is an isometry TaXTbYT_{a}X\to T_{b}Y. Then there is an open neighbourhood UU of pp such that f(U)f(U) is open and ff gives an isometry Uf(U)U\to f(U).

See [13, Proposition 7.1] for a proof of Fact 12.2 when X,YX,Y are open subsets of pm\mathbb{Q}^{m}_{p}. This generalizes to pp-adic analytic submanifolds as any dd-dimensional pp-adic analytic submanifold of pm\mathbb{Q}^{m}_{p} is locally isometric to pd\mathbb{Q}^{d}_{p}, see for example [17, 5.2] (Halupczok only discusses smooth pp-adic algebraic sets but everything goes through for pp-adic analytic submanifolds).

We now prove Proposition 12.1.

Proof.

To simplify notion we drop the subscript “β\beta”. It is enough to prove the first claim. It is easy to see that 𝒴\mathscr{Y} defines ++. We need to show that the set of (a,a)p2(a,a^{\prime})\in\mathbb{Z}^{2}_{p} such that Valp(a)Valp(a)\operatorname{Val_{p}}(a)\leq\operatorname{Val_{p}}(a^{\prime}) is definable in \mathscr{E}. Note that if AA is a finite subset of 𝔼(p)\mathbb{E}(\mathbb{Q}_{p}) and f:𝔼(p)Apmf:\mathbb{E}(\mathbb{Q}_{p})\setminus A\to\mathbb{Q}^{m}_{p} is a semialgebraic injection then \mathscr{E} is interdefinable with the structure induced on p\mathbb{Z}_{p} by (p,+,×)(\mathbb{Q}_{p},+,\times) and fχf\circ\chi. So we can replace 𝔼(p)\mathbb{E}(\mathbb{Q}_{p}) and χ\chi with f(𝔼(p)A)f(\mathbb{E}(\mathbb{Q}_{p})\setminus A) and fχf\circ\chi.

We consider 𝔼(p)\mathbb{E}(\mathbb{Q}_{p}) as a subset of 2(p)\mathbb{P}^{2}(\mathbb{Q}_{p}) via the Weierstrass embedding. Let ι:p22(p)\iota:\mathbb{Q}^{2}_{p}\to\mathbb{P}^{2}(\mathbb{Q}_{p}) be the inclusion ι(a,a)=[a:a:1]\iota(a,a^{\prime})=[a:a^{\prime}:1], UU be the image of ι\iota, and E:=ι1(𝔼(p))E:=\iota^{-1}(\mathbb{E}(\mathbb{Q}_{p})). Recall that 𝔼(p)U\mathbb{E}(\mathbb{Q}_{p})\setminus U is a singleton and EE is a pp-adic analytic submanifold of p2\mathbb{Q}^{2}_{p}. Let ζ:pE\zeta:\mathbb{Z}_{p}\to E be ζ:=ι1χ\zeta:=\iota^{-1}\circ\chi. So \mathscr{E} is interdefinable with the structure induced on p\mathbb{Z}_{p} by (p,+,×)(\mathbb{Q}_{p},+,\times) and ζ\zeta.

Let e:=ζ(0)e:=\zeta(0) and identify T0pT_{0}\mathbb{Z}_{p} with p\mathbb{Q}_{p}. Note that 𝐝ζ(0)\mathbf{d}\zeta(0) is a bijection pTeE\mathbb{Q}_{p}\to T_{e}E. After making an affine change of coordinates if necessary we suppose 𝐝ζ(0)\mathbf{d}\zeta(0) is an isometry pTeE\mathbb{Q}_{p}\to T_{e}E. Applying Fact 12.2 we obtain nn such that the restriction of ζ\zeta to pnpp^{n}\mathbb{Z}_{p} is an isometry onto its image. So for all apa\in\mathbb{Z}_{p} we have

Valp(ζ(pna)e)=Valp(pna0)=Valp(a)+n.\operatorname{Val_{p}}(\zeta(p^{n}a)-e)=\operatorname{Val_{p}}(p^{n}a-0)=\operatorname{Val_{p}}(a)+n.

So for all a,apa,a^{\prime}\in\mathbb{Z}_{p} we have

Valp(a)Valp(a)if and only ifValp(ζ(pna)e)Valp(ζ(pna)e).\operatorname{Val_{p}}(a)\leq\operatorname{Val_{p}}(a^{\prime})\quad\text{if and only if}\quad\operatorname{Val_{p}}(\zeta(p^{n}a)-e)\leq\operatorname{Val_{p}}(\zeta(p^{n}a^{\prime})-e).

Let XX be the set of (a,a)2(a,a^{\prime})\in\mathbb{Z}^{2} such that Valp(ζ(a)e)Valp(ζ(a)e)\operatorname{Val_{p}}(\zeta(a)-e)\leq\operatorname{Val_{p}}(\zeta(a^{\prime})-e), so XX is definable in \mathscr{E}. So for all (a,a)p2(a,a^{\prime})\in\mathbb{Z}^{2}_{p} we have Valp(a)Valp(a)\operatorname{Val_{p}}(a)\leq\operatorname{Val_{p}}(a^{\prime}) if and only if (pna,pna)X(p^{n}a,p^{n}a^{\prime})\in X. So {(a,a)p2:Valp(a)Valp(a)}\{(a,a^{\prime})\in\mathbb{Z}^{2}_{p}:\operatorname{Val_{p}}(a)\leq\operatorname{Val_{p}}(a^{\prime})\} is definable in 𝒴\mathscr{Y}. ∎

We denote the group operation on 𝔼β(p)\mathbb{E}_{\beta}(\mathbb{Q}_{p}) by \oplus.

Conjecture 4.

Suppose AA is a finite rank subgroup of 𝔼β(p)\mathbb{E}_{\beta}(\mathbb{Q}_{p}). Then (p,+,×,A)(\mathbb{Q}_{p},+,\times,A) is NIP\mathrm{NIP}, Th(p,+,×)\mathrm{Th}(\mathbb{Q}_{p},+,\times) is an open core of Th(p,+,×,A)\mathrm{Th}(\mathbb{Q}_{p},+,\times,A), and every (p,+,×,A)(\mathbb{Q}_{p},+,\times,A)-definable subset of AkA^{k} is of the form XYX\cap Y where XX is an (A,)(A,\oplus)-definable subset of AkA^{k} and YY is a semialgebraic subset of 𝔼β(p)k\mathbb{E}_{\beta}(\mathbb{Q}_{p})^{k}.

Suppose Conjecture 4 holds. Under this assumption, Proposition 11.7 shows that β\mathscr{E}_{\beta} is dp-minimal, an application of Proposition 11.5 shows that β\mathscr{E}_{\beta}^{\square} is interdefinable with 𝒴β\mathscr{Y}_{\beta}, and an adaptation the proof of Theorem 9.4 shows that if α\mathscr{E}_{\alpha} and β\mathscr{E}_{\beta} are interdefinable then there is a semialgebraic group isomorphism 𝔼α(p)𝔼β(p)\mathbb{E}_{\alpha}(\mathbb{Q}_{p})\to\mathbb{E}_{\beta}(\mathbb{Q}_{p}). So we obtain an uncountable collection of dp-minimal expansions of (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}) no two of which are interdefinable.

Conjecture 4 should hold for any one-dimensional pp-adic semialgebraic group satisfying a Mordell-Lang condition. One dimensional pp-adic semialgebraic groups are classified in  [26].

Suppose that \mathbb{H} is a one-dimensional (p,+,×)(\mathbb{Q}_{p},+,\times)-definable group. By [18] there is an open subgroup VV of \mathbb{H}, a one-dimensional abelian algebraic group WW defined over p\mathbb{Q}_{p}, an open subgroup UU of W(p)W(\mathbb{Q}_{p}), and a (p,+,×)(\mathbb{Q}_{p},+,\times)-definable group isomorphism VUV\to U. So we suppose that \mathbb{H} is W(p)W(\mathbb{Q}_{p}), so in particular \mathbb{H} is a pp-adic analytic group. Let ee be the identity of \mathbb{H} and identify TeT_{e}\mathbb{H} with p\mathbb{Q}_{p}. For sufficiently large nn there is an open subgroup UU of \mathbb{H} and a pp-adic analytic group isomorphism Ξ:(pnp,+)U\Xi:(p^{n}\mathbb{Z}_{p},+)\to U, this Ξ\Xi is the Lie-theoretic exponential, see [37, Corollary 19.9]. Let \mathscr{H} be the structure induced on \mathbb{Z} by (p,+,×)(\mathbb{Q}_{p},+,\times) and kΞ(pnk)k\mapsto\Xi(p^{n}k). It follows in the same way as above that \mathscr{H} expands (,+,Valp)(\mathbb{Z},+,\operatorname{Val_{p}}). We expect that if \mathbb{H} is semiabelian then \mathscr{H} is dp-minimal and \mathscr{H}^{\square} is interdefinable with the structure induced on p\mathbb{Z}_{p} by (p,+,×)(\mathbb{Q}_{p},+,\times) and aΞ(pna)a\mapsto\Xi(p^{n}a).

13. A general question

We briefly discuss the following question raised to us by Simon: Is there an abstract approach to 𝒵\mathscr{Z}^{\square}? There are many ways in which one might try to make this more precise. For example: Given a sufficiently well behaved NIP\mathrm{NIP} structure \mathscr{M} (perhaps dp-minimal, perhaps distal, perhaps expanding a group) can one construct a canonical structure \mathscr{M}^{\square} containing \mathscr{M} such that Sh\mathscr{M}^{\mathrm{Sh}} is the structure induced on MM by \mathscr{M}^{\square}, \mathscr{M}^{\square} is somehow “close to o-minimal”, and \mathscr{M}^{\square} is not too “big” relative to \mathscr{M}? In the completion of an NIP\mathrm{NIP} expansion \mathscr{H} of an archimedean ordered abelian group, 𝐅𝐢𝐧\mathbf{Fin} is \bigvee-definable, 𝐈𝐧𝐟\mathbf{Inf} is \bigwedge-definable, and the resulting logic topology on \mathbb{R} agrees with the usual topology. The same thing happens for the other completions discussed above. So perhaps there is a highly saturated 𝒩\mathscr{M}\prec\mathscr{N}, a set XX which both externally definable and \bigvee-definable in 𝒩\mathscr{N}, an equivalence relation EE on XX which is both externally definable and \bigwedge-definable in 𝒩\mathscr{N}, such that \mathscr{M}^{\square} is the structure induced on X/EX/E by 𝒩Sh\mathscr{N}^{\mathrm{Sh}}.

The completions defined above are not always the “right” notion. Let PP be the set of primes and fix qPq\in P. Consider (,+,(Valp)pP)(\mathbb{Z},+,(\operatorname{Val_{p}})_{p\in P}) as an expansion of (,+,Valq)(\mathbb{Z},+,\operatorname{Val_{q}}), one can show that (,+,(Valp)pP)(\mathbb{Z},+,(\operatorname{Val_{p}})_{p\in P})^{\square} is interdefinable with (q,+,Valq)(\mathbb{Z}_{q},+,\operatorname{Val_{q}}). However the “right” completion of (,+,(Valp)pP)(\mathbb{Z},+,(\operatorname{Val_{p}})_{p\in P}) is (^,+,(p)pP)(\widehat{\mathbb{Z}},+,(\triangleleft_{p})_{p\in P}) where (^,+)(\widehat{\mathbb{Z}},+) is the profinite completion pP(p,+)\prod_{p\in P}(\mathbb{Z}_{p},+) of (,+)(\mathbb{Z},+) and we have apba\triangleleft_{p}b if and only if Valp(πp(a))<Valp(πp(b))\operatorname{Val_{p}}(\pi_{p}(a))<\operatorname{Val_{p}}(\pi_{p}(b)), where πp\pi_{p} is the projection ^p\widehat{\mathbb{Z}}\to\mathbb{Z}_{p}. Likewise, if II is a \mathbb{Z}-linearly independent subset of \mathbb{R}\setminus\mathbb{Q} then the completion of (,+,(Cα)αI)(\mathbb{Z},+,(C_{\alpha})_{\alpha\in I}) should be the torus ((/)I,+,Sα)((\mathbb{R}/\mathbb{Z})^{I},+,S_{\alpha}) where we have Sα(a,b,c)S_{\alpha}(a,b,c) if and only if C(πα(a),πα(b),πα(c))C(\pi_{\alpha}(a),\pi_{\alpha}(b),\pi_{\alpha}(c)) where πα\pi_{\alpha} is the projection (/)I/(\mathbb{R}/\mathbb{Z})^{I}\to\mathbb{R}/\mathbb{Z} onto the α\alphath coordinate.

When \mathscr{M} expands a group it is tempting to try to define \mathscr{M}^{\square} via general ideas from NIP\mathrm{NIP} group theory. Fix irrational α/\alpha\in\mathbb{R}/\mathbb{Z}, let 𝒵\mathscr{Z} be a dp-minimal expansion of (,+,Cα)(\mathbb{Z},+,C_{\alpha}), and 𝒵𝒩\mathscr{Z}\prec\mathscr{N} be highly saturated. One can show that 𝒩0/𝒩00\mathscr{N}^{0}/\mathscr{N}^{00} is isomorphic as a topological group to /\mathbb{R}/\mathbb{Z} and it seems likely that 𝒵\mathscr{Z}^{\square} is interdefinable with the structure on /\mathbb{R}/\mathbb{Z} with an nn-ary relation defining the image of X(𝒩0)nX\cap(\mathscr{N}^{0})^{n} under the quotient map (𝒩0)n(/)n(\mathscr{N}^{0})^{n}\to(\mathbb{R}/\mathbb{Z})^{n}, for each 𝒩\mathscr{N}-definable XNnX\subseteq N^{n}. But this breaks in the pp-adic setting, if (,+,Valp)𝒩(\mathbb{Z},+,\operatorname{Val_{p}})\prec\mathscr{N} is highly saturated then 𝒩0=𝒩00\mathscr{N}^{0}=\mathscr{N}^{00}.

Is there some general class of “complete” structures for which \mathscr{M} and \mathscr{M}^{\square} are interdefinable? Suppose HH is a dense subgroup of (,+)(\mathbb{R},+) and \mathscr{H} is an NIP\mathrm{NIP} expansion of (H,+,<)(H,+,<). Then \mathscr{H} and \mathscr{H}^{\square} are interdefinable if and only if H=H=\mathbb{R} and \mathscr{H} is interdefinable with the open core of Sh\mathscr{H}^{\mathrm{Sh}}. The Marker-Steinhorn theorem shows that these conditions are satisfied when \mathscr{H} is an o-minimal expansion of (,+,<)(\mathbb{R},+,<). If \mathscr{H} is o-minimal then \mathscr{H}^{\square} is (up to interdefinibility) the unique elementary extension of \mathscr{H} which expands (,+,<)(\mathbb{R},+,<) [49, 13.2.1]. (Laskowski and Steinhorn [24] showed that there is such an extension.) If \mathscr{H} is weakly o-minimal then \mathscr{H}^{\square} is an elementary expansion of \mathscr{H} if and only if \mathscr{H} is o-minimal. Should \mathscr{M} be “complete” if \mathscr{M}^{\square} is (up to interdefinability) an elementary extension of \mathscr{M}? If 𝒵\mathscr{Z} is a dp-minimal expansion of (p,+,Valp)(\mathbb{Z}_{p},+,\operatorname{Val_{p}}) then must 𝒵\mathscr{Z}^{\square} and 𝒵\mathscr{Z} be interdefinable, i.e. is there a pp-adic Marker-Steinhorn generalizing Fact 3.7?

References

  • [1] E. Alouf. On dp-minimal expansions of the integers. arXiv:2001.11480, 2020.
  • [2] E. Alouf and C. d’Elbée. A new dp-minimal expansion of the integers. J. Symb. Log., 84(2):632–663, 2019.
  • [3] M. Aschenbrenner, A. Dolich, D. Haskell, D. Macpherson, and S. Starchenko. Vapnik-Chervonenkis density in some theories without the independence property, II. Notre Dame J. Form. Log., 54(3-4):311–363, 2013.
  • [4] M. Aschenbrenner, A. Dolich, D. Haskell, D. Macpherson, and S. Starchenko. Vapnik-Chervonenkis density in some theories without the independence property, I. Trans. Amer. Math. Soc., 368(8):5889–5949, 2016.
  • [5] M. Aschenbrenner and L. van den Dries. Closed asymptotic couples. J. Algebra, 225(1):309–358, 2000.
  • [6] G. Boxall and P. Hieronymi. Expansions which introduce no new open sets. J. Symbolic Logic, 77(1):111–121, 2012.
  • [7] A. Chernikov and P. Simon. Externally definable sets and dependent pairs. Israel J. Math., 194(1):409–425, 2013.
  • [8] A. Chernikov and P. Simon. Externally definable sets and dependent pairs II. Trans. Amer. Math. Soc., 367(7):5217–5235, 2015.
  • [9] G. Conant. There are no intermediate structures between the group of integers and presburger arithmetic. J. Symb. Log., 83(1):187–207, 2018.
  • [10] G. Conant and A. Pillay. Stable groups and expansions of (,+,0)(\mathbb{Z},+,0). Fundamenta Mathematicae, to appear, 2016.
  • [11] F. Delon. Définissabilité avec paramètres extérieurs dans 𝐐p{\bf Q}_{p} et 𝐑{\bf R}. Proc. Amer. Math. Soc., 106(1):193–198, 1989.
  • [12] A. Dolich and J. Goodrick. Strong theories of ordered Abelian groups. Fund. Math., 236(3):269–296, 2017.
  • [13] H. Glöckner. Implicit functions from topological vector spaces to banach spaces. Israel Journal of Mathematics, 155(1):205–252, Dec. 2006.
  • [14] A. B. Gorman, P. Hieronymi, and E. Kaplan. Pairs of theories satisfying a mordell-lang condition, 2018.
  • [15] F. Guignot. Théorie des modèles des groupes abéliens valués. PhD thesis, Phd thesis, Paris, 2016.
  • [16] A. Günaydı n and P. Hieronymi. The real field with the rational points of an elliptic curve. Fund. Math., 211(1):15–40, 2011.
  • [17] I. Halupczok. Trees of definable sets in p\mathbb{Z}_{p}. In R. Cluckers, J. Nicaise, and J. Sebag, editors, Motivic Integration and its Interactions with Model Theory and Non-Archimedean Geometry, pages 87–107. Cambridge University Press.
  • [18] E. Hrushovski and A. Pillay. Groups definable in local fields and pseudo-finite fields. Israel J. Math., 85(1–3):203–262, 1994.
  • [19] F. Jahnke, P. Simon, and E. Walsberg. Dp-minimal valued fields. J. Symb. Log., 82(1):151–165, 2017.
  • [20] W. Johnson. Fun with fields. PhD thesis, 2016.
  • [21] W. Johnson. The canonical topology on dp-minimal fields. J. Math. Log., 18(2):1850007, 23, 2018.
  • [22] A. S. Kechris. Classical descriptive set theory, volume 156 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1995.
  • [23] F.-V. Kuhlmann. Abelian groups with contractions. II. Weak o{\rm o}-minimality. In Abelian groups and modules (Padova, 1994), volume 343 of Math. Appl., pages 323–342. Kluwer Acad. Publ., Dordrecht, 1995.
  • [24] M. C. Laskowski and C. Steinhorn. On o-minimal expansions of Archimedean ordered groups. J. Symbolic Logic, 60(3):817–831, 1995.
  • [25] O. Le Gal. A generic condition implying o-minimality for restricted CC^{\infty}-functions. Ann. Fac. Sci. Toulouse Math. (6), 19(3-4):479–492, 2010.
  • [26] J. P. A. López. One dimensional groups definable in the p-adic numbers, 2018, arxiv:1811.09854.
  • [27] J. J. Madden and C. M. Stanton. One-dimensional Nash groups. Pacific J. Math., 154(2):331–344, 1992.
  • [28] N. Mariaule. The field of pp-adic numbers with a predicate for the powers of an integer. J. Symb. Log., 82(1):166–182, 2017.
  • [29] N. Mariaule. Model theory of the field of pp-adic numbers expanded by a multiplicative subgroup. arXiv:1803.10564, 2018.
  • [30] D. Marker and C. I. Steinhorn. Definable types in o-minimal theories. J. Symbolic Logic, 59(1):185–198, 1994.
  • [31] B. Mazur. Abelian varieties and the Mordell-Lang conjecture. In Model theory, algebra, and geometry, volume 39 of Math. Sci. Res. Inst. Publ., pages 199–227. Cambridge Univ. Press, Cambridge, 2000.
  • [32] C. Michaux and R. Villemaire. Presburger arithmetic and recognizability of sets of natural numbers by automata: new proofs of Cobham’s and Semenov’s theorems. Ann. Pure Appl. Logic, 77(3):251–277, 1996.
  • [33] A. Onshuus and A. Usvyatsov. On dp-minimality, strong dependence and weight. J. Symbolic Logic, 76(3):737–758, 2011.
  • [34] M. Otero, Y. Peterzil, and A. Pillay. On groups and rings definable in o-minimal expansions of real closed fields. Bull. London Math. Soc., 28(1):7–14, 1996.
  • [35] D. Palacín and R. Sklinos. On superstable expansions of free abelian groups. Notre Dame Journal of Formal Logic, 59(2):157–169, 2018.
  • [36] A. Pillay. On groups and fields definable in oo-minimal structures. J. Pure Appl. Algebra, 53(3):239–255, 1988.
  • [37] P. Schneider. p-Adic Lie Groups. Springer Berlin Heidelberg, 2011.
  • [38] S. Shelah. Dependent first order theories, continued. Israel J. Math., 173:1–60, 2009.
  • [39] M. Shiota. O-minimal Hauptvermutung for polyhedra I. Invent. Math., 196(1):163–232, 2014.
  • [40] P. Simon. On dp-minimal ordered structures. J. Symbolic Logic, 76(2):448–460, 2011.
  • [41] P. Simon. A guide to NIP theories, volume 44 of Lecture Notes in Logic. Cambridge University Press, 2015.
  • [42] P. Simon and E. Walsberg. Dp and other minimalities. Preprint, arXiv:1909.05399, 2019.
  • [43] P. Simon and E. Walsberg. Tame topology over dp-minimal structures. Notre Dame J. Form. Log., 60(1):61–76, 2019.
  • [44] J. Tate. A review of non-Archimedean elliptic functions. In Elliptic curves, modular forms, & Fermat’s last theorem (Hong Kong, 1993), Ser. Number Theory, I, pages 162–184. Int. Press, Cambridge, MA, 1995.
  • [45] M. C. Tran and E. Walsberg. A family of dp-minimal expansions of (;+)(\mathbb{Z};+), 2017.
  • [46] M. A. Tychonievich. Tameness results for expansions of the real field by groups. ProQuest LLC, Ann Arbor, MI, 2013. Thesis (Ph.D.)–The Ohio State University.
  • [47] L. van den Dries. Tame topology and o-minimal structures, volume 248 of London Mathematical Society Lecture Note Series. Cambridge University Press, Cambridge, 1998.
  • [48] E. Walsberg. An nip structure which does not interpret an infinite group but whose shelah expansion interprets an infinite field. arXiv:1910.13504, 2019.
  • [49] E. Walsberg. Externally definable quotients and nip expansions of the real ordered additive group, 2019, arXiv:1910.10572.
  • [50] V. Weispfenning. Elimination of quantifiers for certain ordered and lattice-ordered abelian groups. Bull. Soc. Math. Belg. Sér. B, 33(1):131–155, 1981.