Dp-minimal expansions of via dense pairs via Mordell-Lang
Abstract.
This is a contribution to the classification problem for dp-minimal expansions of . Let be a dense cyclic group order on . We use results on “dense pairs” to construct uncountably many dp-minimal expansions of . These constructions are applications of the Mordell-Lang conjecture and are the first examples of “non-modular” dp-minimal expansions of . We canonically associate an o-minimal expansion of , an -definable circle group , and a character to a “non-modular” dp-minimal expansion of . We also construct a “non-modular” dp-minimal expansion of from the character .
1. Introduction
We construct new dp-minimal expansions of and take some steps towards classifying dp-minimal expansions of which define either a dense cyclic group order or a -adic valuation.
(Every known proper dp-minimal expansion of defines either a dense cyclic group order, a -adic valuation, or .)
We recall the definition of dp-minimality in Section 3.
Dp-minimality is a strong form of 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 is dp-minimal if and only if it is o-minimal.
We summarize recent work on dp-minimal expansions of in Section 6.
It was an open question for some years whether every proper dp-minimal expansion of is interdefinable with [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 is the unit circle, is irrational, and is the character then the structure induced on by and is dp-minimal.
Indeed, for every known dp-minimal expansion of there is a dp-minimal field , a semiabelian -variety , and a character such that the structure induced on by and is dp-minimal and is a reduct of .
We now briefly describe how the known dp-minimal expansions of fall into this framework.
It follows directly from the Mordell-Lang conjecture that if is not a root of unity then the structure induced on by and the character is interdefinable with .
It follows from a result of Tychonievich [46, Theorem 4.1.2] that if then the structure induced on by and the character is interdefinable with .
(It is also shown in [29] that if and then is interdefinable with the structure induced on by and .)
Below we apply work of Mariaule [29] to show that there is such that the structure induced on by and is a dp-minimal expansion of .
The only other previously known dp-minimal expansion of is where is a dense cyclic group order [45].
There is a unique such that is the pullback of the clockwise cyclic order on by .
So the structure induced on by and is a dp-minimal expansion of .
We produce uncountably many new dp-minimal expansions of .
Let be an elliptic curve defined over , be the connected component of the identity, and be a character such that is the pullback by of the natural cyclic order on .
We apply [16] to show that the structure induced on by and is a proper dp-minimal expansion of .
We also show that may be recovered up to semialgebraic isomorphism from .
It follows that there is an uncountable family of dp-minimal expansions of no two of which are interdefinable.
We describe how may be recovered from . Let be the usual clockwise cyclic order on . Given any dp-minimal expansion of we define a completion of , this is an o-minimal expansion of canonically associated to . We show that is the structure induced on by and the unique (up to sign) topological group isomorphism . The recovery of from is a special case of a canonical correspondence between
-
(1)
non-modular o-minimal expansions of , and
-
(2)
pairs where is an o-minimal expansion of and is an -definable circle group.
Given , is unique up to interdefinibility.
Given , is unique up to interdefinibility and is unique up to -definable isomorphism.
We describe for a fixed dp-minimal expansion of . Let be the unique character such that is the pullback of by . Let be highly saturated, be the Shelah expansion of , and be the natural subgroup of infinitesimals in . We identify with and identify the quotient map with the standard part map. As is -definable we regard as an imaginary sort of . A slight adaptation of [49] shows that the following structures are interdefinable:
-
(1)
The structure on with an -ary relation defining the closure in of for each -definable ,
-
(2)
The structure on with an -ary relation defining the image under the standard part map of each -definable subset of ,
-
(3)
The structure induced on by .
We refer to any of these structure as .
It follows from that is dp-minimal, a slight adaptation of [40] shows that any dp-minimal expansion of is o-minimal, so is o-minimal.
We will see that the structure induced on by and is a reduct of the Shelah expansion of .
In future work we intend to show that these two are interdefinable.
This will reduce the question “what are the dp-minimal expansions of to “for which o-minimal expansions of is the structure induced on by and dp-minimal”?
We also define an analogous completion of a dp-minimal expansion of , this is a dp-minimal expansion of .
The structure induced on by is reduct of .
We expect the induced structure to be interdefinable with .
It is easy to see that defines an isomorphic copy of . It follows that if is highly saturated then the Shelah expansion of interprets , so should be “non-modular”. (One can show that itself does not interpret an infinite field.) At present there is no published notion of modularity for general structures, but there should be a notion of modularity for (or possibly just distal) structures which satisfies the following.
-
(A1)
A modular structure cannot interpret an infinite field.
-
(A2)
Abelian groups, linearly (or cyclically) ordered abelian groups, valued abelian groups, and ordered vector spaces are modular.
-
(A3)
If is modular and the structure induced on by 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 is of the form for -definable .)
-
(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.
A implies that all previously known dp-minimal expansions of are modular.
A and A imply that if defines then is non-modular.
If does not define then A implies that is modular.
We expect that if is modular then is modular.
We will see that if is the structure induced on by and the character then is interdefinable with the structure induced on by and the isomorphism .
It follows that the Shelah expansion of a highly saturated interprets , so is non-modular.
We again expect that is modular if and only if is modular, but we do not have a modular/non-modular dichotomy for dp-minimal expansions of (we lack a -adic Peterzil-Starchenko.)
It seems reasonable to conjecture that a dp-minimal expansion of is non-modular if and only if it defines an isomorphic copy of .
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 . In Section 6 we survey previous work on dp-minimal expansions of . In Section 7 we construct new dp-minimal expansions of where is a dense cyclic group order. In Section 8 we describe the o-minimal completion of a strongly dependent expansion of . We also show that the Shelah expansion of is interdefinable with the structure induced on by and , where is the unique character such that is the pullback of by . It follows that is a reduct of each of our dp-minimal expansions of . In Section 9 we show that two of our dp-minimal expansions of are interdefinable if and only if the associated semialgebraic circle groups are semialgebraically isomorphic. In Section 10 we construct a new dp-minimal expansion of and in Section 11 we describe the -adic completion of a dp-minimal expansion of . In Section 12 we give a conjecture which implies that one can construct uncountably many dp-minimal expansions of from -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 is an elliptic curve defined over and the group of -points of is isomorphic to , then the structure induced on by might be dp-minimal and that one might thereby produce a new dp-minimal expansion of . Conjecture 4 is a modification of this idea (there does not appear to be anything to be gained by restricting to as opposed to other infinite cyclic subgroups of , or by assuming that is defined over as opposed to .)
2. Conventions, notation, and terminology
Given a tuple of variables we let .
Throughout is a natural number, are integers, are real numbers, and is an element of .
Suppose .
We let denote the character given by .
We say that is irrational if for .
Note that is irrational if and only if is injective.
All structures are first order and “definable” means “first-order definable, possibly with parameters”.
Suppose , , and are structures on a common domain .
Then is a reduct of (and is an expansion of ) if every -definable subset of every is -definable, and are interdefinable if each is a reduct of the other, is a proper reduct of (and is a proper expansion of ) if is a reduct of and is not interdefinable with , and is intermediate between and if is a proper reduct of and is a proper reduct of .
Given a set and an injection we say that the structure induced on by and is the structure on with an -ary relation defining for every -definable .
If is a subset of and is the identity we refer to this as the structure induced on by .
We let denote the closure of a subset of a topological space.
Suppose are languages containing , is an -structure expanding and is the -reduct of .
The open core of is the reduct of generated by all closed -definable sets.
Furthermore is an open core of if, whenever then the -reduct of is interdefinable with the open core of .
This notion clearly makes sense in much broader generality.
We use “semialgebraic” as a synonym of either “-definable” or “-definable”. It will be clear in context which we mean.
3. Model-theoretic preliminaries
Let be a structure and be highly saturated.
3.1. Dp-minimality
Our reference is [41].
Recall that is dp-minimal if for every small set of parameters from , pair of mutually indiscernible sequences in over , and , is indiscernible over for some .
We now describe a second definition of dp-minimality which will be useful below.
A family of formulas is -inconsistent if is inconsistent for every .
A pair of formulas and violate inp-minimality if and if for every there are and such that and are both -inconsistent and for any .
We say that and violate inp-minimality if there is such that violate inp-minimality.
Then is inp-minimal if no pair of formulas violates inp-minimality.
Recall that is dp-minimal if and only if is inp-minimal and .
Fact 3.1 is an easy application of Ramsey’s theorem which we leave to the reader.
Fact 3.1.
Let and be formulas. If
violate inp-minimality then violate inp-minimality for some .
We also leave the proof of Fact 3.2 to the reader.
Fact 3.2.
Fix formulas with . Suppose there is such that . Then and do not violate inp-minimality.
3.2. External definibility
A subset of of is externally definable if there is an -definable subset of such that . By saturation the collection of externally definable sets does not depend on choice of . The Shelah expansion of is the expansion by all externally definable subsets of all , equivalently, the structure induced on by . We will make frequent use of the following elementary observation.
Fact 3.3.
Suppose that expands a linear order. Then every convex subset of 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 is then every -definable subset of every is externally definable in . If is then is , if is strongly dependent then is strongly dependent, and if is dp-minimal then is dp-minimal.
Fact 3.5.
Suppose is and is an externally definable subset of . Then there is an -definable family of subsets of such that for every finite there is such that .
Fact 3.6.
Suppose is an o-minimal expansion of . Every externally definable subset of every is definable. Equivalently: and are interdefinable.
Fact 3.7.
Every subset of which is externally definable in is definable in . Equivalently: and are interdefinable.
3.3. Weak minimality
Suppose expands .
We say that is -minimal if every -definable subset of is definable in and we say that is weakly -minimal if every -definable subset of is externally definable in .
Suppose are languages, is a complete consistent -theory, and is the -reduct of .
We say that is -minimal if for every -formula there is an -formula such that for every and there is such that .
We say that is weakly -minimal if for every -formula there is an -formula such that for every , highly saturated , and , there is such that .
A structure is weakly -minimal if its theory is.
Weak minimality was introduced in [42].
If is a complete theory of dense linear orders then is -minimal if and only if is o-minimal and is weakly -minimal if and only if is weakly o-minimal.
Suppose is an -theoretic property such that has if and only if every -model omits a certain configuration involving only unary definable sets. It is then easy to see that if is and is weakly -minimal then is .
Fact 3.8.
Suppose is weakly -minimal. If satisfies any one of the following properties, then so does .
-
(1)
stability,
-
(2)
,
-
(3)
strong dependence,
-
(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 on a set is a ternary relation such that for all ,
-
(1)
if , then ,
-
(2)
if , then ,
-
(3)
if and then ,
-
(4)
if are distinct, then either or .
An open -interval is a set of the form for some , likewise define closed and half open intervals.
A subset of is -convex if it is the union of a nested family of intervals.
We drop the “” when it is clear from context.
If is an abelian group then a cyclic group order on is a -invariant cyclic order.
Suppose is a cyclic group order on .
A subset of is an tmc set if it is of the form for -convex and .
We drop the “” when it is clear from context.
Note that is a cyclic group order which we refer to as the opposite of .
(If is a linear group order on then is also a linear group order which we refer to as the opposite of .)
Throughout is the cyclic group order on such that whenever and then holds if and only if either , , or .
Given irrational we let be the cyclic group order on where if and only if , so is the pullback of by .
Every dense cyclic group order on is of this form for unique .
Let be a linear group order on . There are two associated cyclic orders:
and
Note that is the opposite of . See for example [45] for a proof of Fact 4.1.
Fact 4.1.
Every cyclic group order on is either for some irrational or or for the usual order .
We will frequently apply Fact 4.2, which is elementary and left to the reader.
Fact 4.2.
Suppose is a topological group and is an isomorphism of topological groups. Then is unique up to sign, i.e. if is a topological group isomorphism then either or .
4.1. The universal cover
We describe the universal cover of .
A universal cover of is an ordered abelian group , a distinguished positive such that is cofinal in , and a surjective group homomorphism with kernel such that if and then if and only if we either have , , or .
The universal cover is unique up to unique isomorphism and every cyclically ordered abelian group has a universal cover.
So is a universal cover of , where for all and is a universal cover of when .
5. Definable groups
We recall some basic facts from the extensive theory of definable groups in o-minimal structures.
Throughout this section is an o-minimal expansion of , is an -definable group, and “dimension” without modification is the o-minimal dimension.
Fact 5.1.
There is an -definable group with underlying set such that is a topological group with respect to the topology induced by and an -definable group isomorphism . If is an -definable group with underlying set , is a topological group with respect to the topology induced by , and is an -definable group isomorphism, then is a topological group isomorphism .
We let be the canonical group topology on and consider as a topological group.
Recall that any connected topological group of topological dimension one is isomorphic (as a topological group) to either or .
It follows that if is one-dimensional and connected then is isomorphic as a topological group to either or .
In the first case we say that is a line group, in the second case is a circle group.
Suppose is an -definable subset of . An easy application of the good directions lemma [47, Theorem 4.2] shows that if is homeomorphic to then there is an -definable homeomorphism and if is homeomorphic to then there is an -definable homeomorphism from to the unit circle. (The analogous fact fails in higher dimensions, there are homeomorphic semialgebraic sets for which there is no homeomorphism definable in an o-minimal expansion of , 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 is one-dimensional, connected, and has underlying set and group operation . Then there is a unique up to opposite -definable cyclic group order on . If is a line group then is isomorphic to . If is a circle group the is isomorphic to .
So if is one-dimensional and connected and is a subgroup of then we may speak without ambiguity of a tmc subset of .
Finally we recall the interpretation-rigidity theorem for o-minimal expansions of . Fact 5.3 is due to Otero, Peterzil, and Pillay [34].
Fact 5.3.
Let be an infinite field interpretable in . Then there is either an -definable field isomorphism or . It follows that if an expansion of is interpretable in then is isomorphic to a reduct of , and if a structure is mutually interpretable with then is (up to interdefinibility) the unique expansion of mutually interpretable with .
6. What we know about dp-minimal expansions of
We survey what is known about dp-minimal expansions of .
The first result on dp-minimal expansions of 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 -minimal expansions of , 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 . Equivalently: there are no proper dp-minimal expansions of .
The authors of [4] raised the question of whether there is a dp-minimal expansion of which is not a reduct of . 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 .
Conant [9] proved Fact 6.3 via a geometric analysis of -definable sets. Facts 6.2 and 3.8 show that a proper dp-minimal expansion of is not -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 and .
Alouf and d’Elbée [2] proved Fact 6.4. Given a prime we let be the -adic valuation on and be the partial order on where if and only if . We can view as either or as the two sorted structure with disjoint sorts and , addition on , and . It makes no difference which of these two options we take.
Fact 6.4.
Let be a prime. Then is dp-minimal and -minimal, and there are no structures intermediate between and .
Alouf and d’Elbée also show that has dp-rank for any nonempty set of primes.
So if are primes then and do not have a common dp-minimal expansion.
So far we have described countably many dp-minimal expansions of . Fact 6.5, proven by Tran and Walsberg [45], shows that there is an uncountable collection of dp-minimal expansions of , no two of which are interdefinable.
Fact 6.5.
Suppose are irrational. Then is dp-minimal. Furthermore and are interdefinable if and only if and are -linearly dependent.
Fact 6.5, Fact 4.1, and dp-minimality of together show that any expansion of by a cyclic group order is dp-minimal.
It is shown in [45] that every unary definable set in every elementary extension of is a finite union of tmc sets. It follows by Fact 3.8 that if expands and every unary definable set in every elementary extension of is a finite union of tmc sets, then is dp-minimal. A converse is proven in [42].
Fact 6.6.
Fix irrational . Suppose is a dp-minimal expansion of . Then is weakly -minimal (equivalently: every unary definable set in every elementary extension of is a finite union of tmc sets).
In particular a dp-minimal expansion of cannot add new unary sets.
Suppose are irrational and -linearly independent. An easy application of Kronecker density shows that if is an infinite and co-infinite -convex set then is not a finite union of -tmc sets, see [45]. Fact 6.7 follows.
Fact 6.7.
Suppose are irrational and -linearly independent. Suppose is a dp-minimal expansion of and is a dp-minimal expansion of . If is an infinite and co-infinite -interval then is not -definable, and vice versa. So defines a subset of which is not -definable, and vice versa. In particular and 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 is a dp-minimal expansion of a group which defines a non-discrete Hausdorff group topology on . Then eliminates .
Fact 6.9.
Suppose is a dp-minimal expansion of which either
-
(1)
does not eliminate ,
-
(2)
or defines an infinite subset of .
Then defines .
So is, up to interdefinibility, the only dp-minimal expansion of which does not eliminate . Conjecture 1 is now natural.
Conjecture 1.
Any proper dp-minimal expansion of which eliminates defines a non-discrete group topology on .
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 .
6.1. Interpretations
We describe what we know about interpretations between dp-minimal expansions of . We suspect that bi-interpretable dp-minimal expansions of are interdefinable.
Proposition 6.10.
Fix irrational . Suppose is a dp-minimal expansion of . Then eliminates , so does not interpret or for any prime .
Note that does not eliminate as interprets .
Given a structure we say that eliminates in one variable if for every definable family of equivalence relations on there is such that for all we either have or . Proposition 6.10 requires Fact 6.11, which is routine and left to the reader.
Fact 6.11.
Let be highly saturated. Suppose that eliminates and there is no -definable equivalence relation on with infinitely many infinite classes. Then eliminates .
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 be a universal cover of , .
So let be the structure induced on by and .
It is shown in [42] that and define isomorphic copies of each other, so it suffices to show that eliminates .
Let be highly saturated.
The proof of Fact 6.8 shows that eliminates .
We show that every -definable equivalence relation on has only finitely many infinite classes and apply Fact 6.11.
Suppose is a -definable equivalence relation on with infinitely many infinite classes. By [42, Lemma 8.7] there is a finite partition of into -definable sets such that every -class is a finite union of sets of the form for convex and . Fix which intersects infinitely many -classes. Note that the intersection of each -class with is a finite union of convex sets. Let be the equivalence relation on where are -equivalent if and only if there are such that , and are -equivalent, and lie in the same convex component of . It is easy to see that every -class is convex and there are infinitely many -classes. However, it is shown in the proof of [42, Lemma 8.7] that any definable equivalence relation on with convex equivalence classes has only finitely many infinite classes. ∎
Fact 6.12.
Suppose is an expansion of and is an expansion of a group which defines a non-discrete Hausdorff group topology on . Then does not interpret . So in particular an expansion of does not interpret for any irrational or for any prime .
In Section 10 we construct a dp-minimal expansion of which defines addition on the value set, so in particular interprets .
7. New dp-minimal expansions of
We describe new dp-minimal expansions of .
7.1. Dense pairs
We first recall Hieronymi and Günaydin [16]. Let be an abelian semialgebraic group with underlying set and group operation , and be a subgroup of . Then has the Mordell-Lang property if for every the set is a finite union of sets of the form
We say that is a Mordell-Lang group if every finite rank subgroup of has the Mordell-Lang property. Fact 7.1 is essentially in [16], but see the comments below.
Fact 7.1.
Suppose is a one-dimensional connected Mordell-Lang group. Let be a dense finite rank subgroup of . Then is , is an open core of , and every subset of definable in is a finite union of sets of the form for semialgebraic and .
Note that the last claim of Fact 7.1 shows that structure induced on by is interdefinable with the structure induced by 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 definable in is a finite union of sets of the form where is semialgebraic.
This is true when is a line group, but fails when is a circle group.
If is a circle group and is an infinite and co-infinite open interval in then 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.
Suppose is a cyclically order abelian group and expands . Suppose for all . Then is dp-minimal if and only if every unary definable set in every elementary extension of is a finite union of tmc sets. So is dp-minimal if and only if is weakly -minimal.
Let be the structure induced on by . Fact 7.1 shows that every -definable unary set is a finite union of tmc sets, and that the same claim holds in every elementary extension of . Proposition 7.3 follows.
Proposition 7.3.
If is a one-dimensional connected Mordell-Lang group and is a dense finite rank subgroup of , then the structure induced on by is dp-minimal. So if is a Mordell-Lang circle group and is an injective character then the structure induced on by and 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 is a semiabelian variety defined over , is a subvariety of , and is a finite rank subgroup of , then is a finite union of cosets of subgroups of . So , the unit circle equipped with complex multiplication, and the real points of an elliptic curve defined over are all Mordell-Lang groups.
7.2. Specific examples
Suppose is a semialgebraic group equipped with .
By [18] there is an open neighbourhood of the identity, an algebraic group defined over , a neighbourhood of the identity, and a semialgebraic local group isomorphism .
We say that is semiabelian when is semiabelian.
Suppose is one-dimensional.
Then is one dimensional, so we may take to be either , , the unit circle, or the real points of an elliptic curve.
In the latter three cases 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 we let where when and otherwise. Let . The unique (up to sign) topological group isomorphism is . So and are semialgebraically isomorphic if and only if .
Lemma 7.5.
Fix . Suppose is a finite rank subgroup of . Then is , is an open core of , and the structure induced on by is dp-minimal.
We let be the cyclic order on where if and only if either , , or . So is the unique (up to opposite) semialgebraic cyclic group order on .
Proof.
Identify with and let be the quotient map . So is a universal cover of . Let . So is finite rank and is a universal cover of . As is a Mordell-Lang group and is dense in , is , is an open core of , and the structure induced on by is dp-minimal. Observe that is definable in . So is and is an open core of . Finally the structure induced on by is interdefinable with the structure induced on by . So the structure induced on by is dp-minimal. ∎
The unique (up to sign) topological group isomorphism is . Given irrational we let be
and let be the structure induced on by and .
Proposition 7.6.
Let be irrational and . Then is a dp-minimal expansion of .
Let be the unit circle equipped with complex multiplication. The second family of consists of and other circle groups constructed from in roughly the same way that is constructed from . We only discuss . The unique (up to sign) topological group isomorphism is given by . Given irrational we let be
and let be the structure induced on by and .
Proposition 7.7.
Let be irrational. Then is a dp-minimal expansion of .
The third family comes from elliptic curves.
Given an elliptic curve defined over we let be the real points of .
We consider as a subvariety of via the Weierstrass embedding.
We let be the connected component of the identity of , so is a semialgebraic circle group.
The fourth family of semialgebraic circle groups consists of such and circle groups constructed from in roughly the same way as is constructed from .
We only discuss .
Fix and let be the lattice .
Let be the elliptic curve associated to , recall that is defined over and any elliptic curve defined over is isomorphic to some .
Given there is a semialgebraic group isomorphism if and only if , see [27].
Let be the Weierstrass elliptic function associated to and be given by . The unique (up to sign) topological group isomorphism is . Fix irrational and let be the character
Let be the structure induced on by and .
Proposition 7.8.
Let be irrational and . Then is a dp-minimal expansion of .
7.3. Another possible family of expansions
We describe an approach to constructing uncountably many dp-minimal expansions of each example described above. Let be a closed bounded interval with interior. Let be the topological vector space of smooth functions where the topology is that induced by the seminorms . So is a Polish space. Le Gal has shown that the set of such that is o-minimal is comeager [25].
Conjecture 2.
Let be a semialgebraic Mordell-Lang circle group, be the unique (up to sign) topological group isomorphism , be irrational, be given by , and . There is a comeager subset of (possibly depending on ) such that if then
-
(1)
is o-minimal,
-
(2)
if are in then and are not interdefinable.
-
(3)
Every -definable group is definably isomorphic to a semialgebraic group and any -definable homomorphism between semialgebraic groups is semialgebraic.
-
(4)
is and is an open core of .
-
(5)
Every -definable subset of is a finite union of sets of the form for semialgebraic and . So in particular the structure induced on by is a dp-minimal expansion of .
Gorman, Hieronymi, and Kaplan generalized the Mordell-Lang property to an abstract model theoretic setting [14].
Item of Conjecture 2 should follow by verifying that the conditions in their paper are satisfied.
Suppose Conjecture 2 holds.
Let be the structure induced on by and and for each let be the structure induced on by and .
So each is a dp-minimal expansion of .
It is easy to see that our expansions of define the same subsets of as , so is a reduct of these expansions? It is intuitively obvious that these expansions defines subsets of which are not definable in , 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 to a strongly dependent expansion of .
We will show that is interdefinable with the structure induced on by and .
It will follow that each of the dp-minimal expansions of describe above in fact expands .
We first recall the completion of an expansion of a dense archimedean ordered abelian group defined in [49].
8.1. The linearly ordered case
Suppose that is a dense subgroup of , is an expansion of , and is highly saturated. Let be the convex hull of in and be the set of such that for all positive . We identify with so the quotient map is the usual standard part map. Note that and are both -definable so we regard as an imaginary sort of . We let be given by Fact 8.1 is [49, Theorem F].
Fact 8.1.
Suppose is . Then the following structures are interdefinable.
-
(1)
The structure on with an -ary relation symbol defining the closure in of every subset of which is externally definable in .
-
(2)
The structure on with an -ary relation symbol defining, for each -definable subset of , the image of under the standard part map .
-
(3)
The open core of the structure induced on by .
Furthermore the structure induced on by is a reduct of . If is strongly dependent then is interdefinable with the structure induced on by .
The completion should be “at least as tame” as because is interpretable in . In general is not interdefinable with the structure induced on by . Suppose and , it follows from Theorem 9.2 and the quantifier elimination for that is interdefinable with . Recall that has dp-rank two [12]. We expect that if is dp-minimal then is interdefinable with the structure induced on by . Note that if and is dp-minimal then is o-minimal by [40], so by the Marker-Steinhorn theorem is the open core of , so and are interdefinable as any o-minimal stucture is interdefinable with its open core.
8.2. The cyclically ordered case
We only work over , but everything goes through for a cyclic order on an abelian group induced by an injective character to .
Fix irrational .
Abusing notation we let be given by .
If is irrational then if and only if , so we can recover from .
Let be highly saturated. We define a standard part map by declaring to be the unique element of such that for all integers we have if and only if . Note that is a homomorphism and let be the kernal of . We identify with and with the quotient map. Note that is convex, hence -definable. So we consider to be an imaginary sort of .
Proposition 8.2.
Suppose is . The following structures are interdefinable.
-
(1)
The structure on with an -ary relation symbol defining the closure in of for every which is externally definable in .
-
(2)
The structure on with an -ary relation symbol defining the image of each -definable under the standard part map .
-
(3)
The open core of the structure induced on by .
Furthermore the structure induced on by and is a reduct of . If is strongly dependent then is interdefinable with the structure induced on by and is o-minimal.
We expect that if is dp-minimal then the structure induced on by and is interdefinable with .
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.
( need not be o-minimal when is strongly dependent, for example is strongly dependent by [12, 3.1] and is interdefinable with .)
We need three facts to prove the last claim. Fact 8.3 is left to the reader.
Fact 8.3.
Suppose is a subset of . Then is a finite union of intervals and singletons if and only if the boundary of 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 is a cyclically ordered abelian group, is a strongly dependent expansion of , and is a -definable subset of . If is nowhere dense then has no accumulation points.
Fact 8.5.
Suppose is and are -definable subsets of . Then either has interior in or is nowhere dense in .
We now show that if is strongly dependent then is o-minimal. We let be the boundary of a subset of .
Proof.
There is another way to show that is o-minimal when is dp-minimal.
Suppose is dp-minimal.
Then is dp-minimal, so is dp-minimal by Proposition 8.2.
It follows from work of Simon [40] that an expansion of is o-minimal if and only if it is dp-minimal.
In Section 8.3 we show is interdefinable with and is interdefinable with the structure induced on by and .
8.3. The completion of
Proposition 8.6 shows in particular that is the usual completion of .
Proposition 8.6.
Suppose is a dense subgroup of . Then is interdefinable with .
Proposition 8.6 will require the quantifier elimination for archimedean ordered abelian groups. See Weispfennig [50] for a proof.
Fact 8.7.
Let be an archimedean ordered abelian group. Then admits quantifier elimination after adding a unary relation for every .
We now prove Proposition 8.6. If is a -linear function given by for integers then we also let denote the function given by .
Proof.
Let be highly saturated and let be as above.
As is , it suffices by Fact 8.1 to suppose that is -definable and show that is -definable.
If is the closure of in then .
So we suppose that is closed.
As is closed a straightforward application of Fact 8.7 shows that is a finite union of sets of the form
for -linear and . So we may suppose that is of this form. If then is contained in and if then is disjoint from . So we suppose . It is now easy to see that
So is -definable. ∎
Proposition 8.8 will be used to show that is interdefinable with the structure induced on by and .
Proposition 8.8.
Suppose is a dense subgroup of . Then is interdefinable with the structure induced on by .
Proof.
As is Fact 8.1 shows that the structure induced on by is a reduct of . We show that is a reduct of the structure induced on by . Suppose is highly saturated and is -definable. Applying Fact 8.7 there is a family of -definable sets such that and each is either -definable or of the form for some -linear and . As it is enough to show that each is definable in the structure induced on by . If is -definable then is -definable by stability of abelian groups, So suppose for -linear and . Let and be as above. If then and if then is disjoint from . Suppose . If then and if then . So in each case is definable in the structure induced on by . ∎
We can now compute .
Proposition 8.9.
Fix irrational . Then is interdefinable with and is interdefinable with the structure induced on by and .
Proof.
Let be the quotient map so is a universal cover of .
Fix such that , let , and let be , so that is a universal cover of .
Let be given by .
Suppose is -definable.
Then is easily seen to be externally definable in .
Proposition 8.6 shows that is -definable.
Observe that is the closure of in .
So the closure of in is definable in .
So is interdefinable with .
We now show that is interdefinable with the structure induced on by and . By Proposition 8.2 and preceding paragraph it suffices to show that is a reduct of the induced structure. Again suppose that is an -definable subset of and . By Proposition 8.8 is definable in the structure induced on by . So is definable in the structure induced on by . Hence is definable in the structure induced on by and . ∎
Corollary 8.10 now follows immediately, we leave the details to the reader.
Corollary 8.10.
Suppose is a semialgebraic Mordell-Lang circle group, is the unique (up to sign) topological group isomorphism , is irrational, is the character , and is the structure induced on by and . Then expands . So in particular , and all expand for any .
By Fact 6.6 a dp-minimal expansion of cannot add new unary sets. We suspect that any dp-minimal expansion of adds new binary sets.
Proposition 8.11.
Fix irrational . Then , and all define a subset of which is not -definable for any .
An open subset of a topological space is regular if it is the interior of its closure.
Proof.
We treat , the other cases follow in the same way. Let the cyclic order on where if and only if either , or . So is the unique (up to opposite) semialgebraic cyclic group order on . Let be a regular open semialgebraic subset of which is not definable in , e.g. an open disc contained in . Let , so is -definable. Suppose that is -definable. By Proposition 8.9 the closure of is definable in . As is dense in , the closure of agrees with the closure of . As is regular is the interior of the closure of . So is definable in , contradiction. ∎
9. When the examples are interdefinable
In this section we describe the completions of the dp-minimal expansions of constructed in Section 7 and show that if two of these expansions are interdefinable then the associated semialgebraic circle groups are semialgebracially isomorphic.
Suppose is an o-minimal expansion of , is an -definable circle group. We say that a subgroup of is a GH-subgroup if is , is an open core of , and the structure induced on by is dp-minimal.
Proposition 9.1.
Suppose is an o-minimal expansion of , is an -definable circle group, is the unique (up to sign) topological group isomorphism , is an injective character , and is the structure induced on by and . If is a -subgroup then is interdefinable with the structure induced on by and . So for any irrational and :
-
(1)
A subset of is -definable if and only if it is the image under the quotient map of a set of the form
for a semialgebraic subset of .
-
(2)
A subset of is -definable if and only if it is the image under the quotient map of a set of the form
for a semialgebraic subset of .
-
(3)
A subset of is -definable if and only if it is an image under the quotient map of a set of the form
for a semialgebraic subset of .
It follows from Proposition 9.1 that if is one of the expansions of described above then defines an isomorphic copy of , so if is highly saturated then interprets .
So is non-modular.
An adaptation of [49, Proposition 15.2] shows that 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 be an o-minimal expansion of . Suppose is a subset of such that is and is an open core of . Let be the structure induced on by and be the closure of in . Then
-
(1)
the structure with domain and an -ary relation symbol defining for each -definable .
-
(2)
and the structure induced on by ,
are interdefinable. (Note that is -definable.)
We let
We will need a metric argument from [49] to show that is a reduct of . If then one can can give a topological proof following [48, Proposition 3.4].
Proof.
We first show that is a reduct of . Suppose is a nonempty -definable subset of . By o-minimal cell decomposition there are definable closed subsets of such that . We have
so we may suppose that is a nonempty closed -definable subset of . Let be the set of for which there is satisfying . So is -definable and is -definable. The metric argument in the proof of [49, Lemma 13.5] shows that
(This metric argument requires to be closed.)
So is -definable.
We now show that is a reduct of . Suppose is an -definable subset of . We show that is -definable. As is , is , so an application of Fact 3.5 yields an -definable family of subsets of such that for every finite we have for some . As is an open core of there is an -definable family of subsets of such that for every we have for some . So for every finite there is such that . A saturation argument yields an -definable subset of such that . An application of Fact 3.6 shows that is -definable, so is -definable. ∎
The proof of Theorem 9.2 goes through for any expansion of such that is , every -definable set is a boolean combination of definable closed sets, and is interdefinable with .
So for example Theorem 9.2 holds when .
Our next goal is to show that if and are as in Proposition 9.1 then we can recover and from . We show that we can recover and from . This follows from a general correspondence between
-
(1)
non-modular o-minimal expansions of , and
-
(2)
pairs of the form , for an o-minimal expansion of and an -definable circle group .
In this correspondence is unique up to interdefinibility, is unique up to interdefinibility, and is unique up to -definable isomorphism.
Suppose that is an o-minimal expansion of and is an -definable circle group.
We consider as a topological group with .
Let be the unique (up to sign) topological group isomorphism .
Let be the structure induced on by and .
Note is unique up to interdefinibility.
It is easy to see that defines an isomorphic copy of .
Now suppose is a non-modular o-minimal expansion of . Suppose is a non-empty open interval and are -definable such that is isomorphic to . Let be the unique isomorphism . Let be the structure induced on by and . By compactness of there is a finite such that covers . Fix a bijection for some . Let be the surjection given by . Observe that equality modulo is an -definable equivalence relation and, applying definable choice, let be an -definable subset of which contains one element from each fiber of . Let be the induced bijection and be the pullback of by . Then is an -definable circle group. Note that the expansion of associated to is interdefinable with .
Proposition 9.3.
For suppose that is an o-minimal expansion of , is an -definable circle group, and is the expansion of associated to . If and are interdefinable then and are interdefinable and there is an -definable group isomorphism .
Proof.
It is easy to see that is bi-interpretable with and is bi-interpretable with .
So if and are interdefinable then and are bi-interpretable, hence interdefinable by Fact 5.3.
So we suppose and denote by .
For each let be an interval in and be a bijection such that is interdefinable with the structure induced on by and .
Let be the pushforward of by for .
So is a -definable copy of and is a -definable copy of .
Let be the pushforward of by , respectively.
Likewise, let be the pushforward of by , respectively.
So , are -definable copies of , , respectively, and , are -definable copies of , , respectively.
Given let be a -definable group isomorphism .
(Note that a priori does not
define a group isomorphism from to , likewise for and .)
Now suppose that and are interdefinable. We show that and are -definably isomorphic. It suffices to show that and are -definably isomorphic. As and are bi-interpretable it is enough to produce a -definable group isomorphism . As and are interdefinable is a -definable group isomorphism . By Fact 5.3 there is a -definable bijection which induces an isomorphism (up to interdefinibility) from to . Let be the -definable group isomorphism induced by . Then is a -definable group isomorphism . ∎
Theorem 9.4 classifies our examples up to interdefinibility.
Theorem 9.4.
Let be as in Proposition 9.3. Fix irrational . For each let be the unique (up to sign) topological group isomorphism, be given by , and be the structure induced on by and . Suppose is a -subgroup for . Then and are interdefinable if and only if and are interdefinable and there is an -definable group isomorphism .
Proof.
Suppose that and are interdefnable and is an -definable group isomorphism.
Then is the unique (up to sign) topological group isomorphism .
So after possibly replacing with we have , hence .
It easily follows that and are interdefinable.
We now see that we have constructed uncountably many dp-minimal expansions of each . Corollary 9.5 follows from Theorem 9.4 and the classification of one-dimensional semialgebraic groups described above.
Corollary 9.5.
Fix irrational and let . Then
-
(1)
no two of are interdefinable,
-
(2)
and are interdefinable if and only if ,
-
(3)
and are interdefinable if and only if .
Suppose for the rest of this section that Conjecture 2 holds.
Fix irrational .
Suppose that is a semialgebraic Mordell-Lang circle group, is the unique (up to sign) topological group isomorphism, and is the character .
Let be the structure induced on by and .
For any let be the structure induced on by and .
Then is dp-minimal and is interdefinable with the structure induced on by and .
It follows that by Proposition 9.1 that is a proper expansion of and if are distinct elements of then and are not interdefinable.
In this way, still assuming Conjecture 2, we can produce produce two dp-minimal expansions of which do not have a common expansion. Let be such that is not . (For example one can arrange that and is .) As is comeager an application of the Pettis lemma [22, Theorem 9.9] implies that there are and such that . So after rescaling we suppose . Suppose that is an expansion of both and . Then is . An easy argument using the first part of the proof of Theorem 9.2 shows that is interpretable in , contradiction. (This kind of argument was previously used by Le Gal [25] to show that there are two o-minimal expansions of which are not reducts of a common o-minimal structure.)
10. Dp-minimal expansions of
Throughout is a fixed prime. To avoid mild technical issues we assume . (Add a reference for dp-minimality of .)
10.1. A proper dp-minimal expansion of
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 is a subgroup of .
Fact 10.1.
Suppose that is a finitely generated dense subgroup of . Then is , is an open core of , and every -definable subset of is of the form where is an -definable subset of and is a semialgebraic subset of .
We let be the -adic exponential, i.e.
(The sum does not converge off .) is a topological group isomorphism . So is a topological group isomorphism . It is easy to see that
So for all we have
Define for all , so is an isomorphism .
We let be the character and let be the structure induced on by and . Note that expands because is an isomorphism . Let
There are -definable subsets of which are not -definable. Consider as the value set of . It follows from the quantifier elimination for that the structure induced on by is interdefinable with . So is -definable and not -definable. Let be the set of such that . Note that if then if and only if . So defines uncountably many subsets of , in constrast defines only countably many subsets of .
Proposition 10.2.
is dp-minimal.
Proposition 10.2 requires some preliminaries. A formula is bounded if for some . Let be the language of abelian groups together with unary relations and be the expansion of by a binary relation We let define and declare if and only if . Fact 10.3 was independently proven by Alouf and d’Elbée [2], Mariaule [28], and Guignot [15].
Fact 10.3.
has quantifier elimination in .
We let be the language with an -ary relation symbol defining for each semialgebraic .
So is quantifier free -definable if and only if for semialgebraic .
Take to be an -structure.
We first give a description of unary -definable sets.
Lemma 10.4.
Suppose is an -formula. Then is equivalent to a finite disjunction of formulas of the form where is a quantifier free -formula and is an -formula such that either is bounded or there are integers such that and for every , for finite .
The condition ensures that each is dense in the -adic topology.
Proof.
By Fact 10.1 we may suppose where is an -formula and is a quantifier free -formula. By Fact 10.3 we may suppose
where each is an atomic -formula. So we may suppose
So we suppose is of the form where each is an atomic -formula. After possibly rearranging there is such that
-
(1)
if then is of the form or where are -terms in the variables , and
-
(2)
if then is an atomic -formula.
Note that any formula of type is equivalent to a quantifier free -formula. Now
The formula inside the parentheses is equivalent to a quantifier free -formula. So we suppose that is for the form where is an -formula and is an quantifier free -formula. An easy application of quantifier elimination shows that is equivalent to a formula of the form where for each either:
-
(1)
is bounded, or
-
(2)
there are integers and an -formula such that is equivalent to and is bounded.
Applying the same reasoning as above we may suppose that satisfies or above. If is bounded then we are done. So fix integers and bounded such that is equivalent to . Let and . So and is logically equivalent to
After replacing with and replacing with we may suppose that for every , agrees with for finite . ∎
We also need Fact 10.5, a consequence of the quantifier elimination for .
Fact 10.5.
Suppose that is a formula in the language of rings. Then there are formulas such that
-
(1)
and are equivalent in ,
-
(2)
is finite and is open for every .
Lemma 10.6 follows from inp-minimality of and the fact that is dense in . We leave the verification to the reader.
Lemma 10.6.
Suppose that are quantifier free -formulas such that and are both open in the -adic topology for every . Then and cannot violate inp-minimality.
We now prove Proposition 10.2.
Proof.
We equip with the -adic topology. Fact 10.1 shows that is so it is enough to show that is inp-minimal. Suppose towards a contradiction that , , and violate inp-minimality. Applying Lemma 10.4, Fact 3.1, and Fact 3.2 we may suppose there are and such that
-
(1)
,
-
(2)
is a quantifier free -formula, and
-
(3)
and for all , for finite .
Applying Fact 10.5 we get -formulas and such that is bounded, is open for all , and .
Applying Facts 3.1 and 3.2 we may suppose that is open for all .
We have reduced to the case when where is a quantifier free -formula such that each is open and there are such that and for all we have for finite .
By the same reasoning we may suppose that there are and which satisfy the same conditions with respect to .
We show that and violate inp-minimality and thereby obtain a contradiction with Lemma 10.6. Fix and such that and are both -inconsistent and for all . So for all . It suffices to show that and are both -inconsistent. We prove this for , the same argument works for . Fix a subset of such that . Let and . So is empty as is -inconsistent. Observe that is open and for finite . So is dense in as . So is the intersection of a dense set and an open set, so is empty. Thus is -inconsistent. ∎
11. The -adic completion
Among other things we show that is interpretable in the Shelah expansion of a highly saturated elementary extension of , so is non-modular.
We construct a -adic completion of a dp-minimal expansion of . We show that is dp-minimal, but in contrast with the situation over 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 behave similarly to definable sets and functions in o-minimal structures.
11.1. Dp-minimal expansions of
Let expand .
Fact 11.1.
Suppose is dp-minimal. Then the following are satisfied for any -definable subset of and -definable function .
-
(1)
is a boolean combination of -definable closed subsets of .
-
(2)
If then is the union of a definable open set and a finite set.
-
(3)
The dp-rank of , the -dimension of , and the maximal for which there is a coordinate projection such that has interior are all equal. (We denote the resulting dimension by .)
-
(4)
There is a -definable such that and is continuous on .
-
(5)
The frontier inequality holds, i.e. .
Furthermore the same properties hold in any elementary extension of .
Fact 11.1 is a special case of the results of [43].
Every single item of Fact 11.1 fails in 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
Proposition 11.2.
Suppose is dp-minimal. Then is a geometric structure, i.e. eliminates and algebraic closure satisfies the exchange property.
Proof.
Elimination of 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)
algebraic closure satisfies exchange, or
-
(2)
there is definable open , definable such that each is finite, for every there is an open such that for all , and the family contains infinitely many distinct sets.
Suppose holds. Let be the set of such that . Then is a definable equivalence relation, every -class is open, and there are infinitely many -classes. Suppose contains exactly one element from each -class. As is separable . Let . So is definable and . This contradicts Fact 11.1. ∎
Fact 11.3.
A dp-minimal expansion of is -minimal.
It is an open question whether the theory of a dp-minimal expansion of is -minimal (equivalently: -minimal).
11.2. The -adic completion
Suppose is an expansion of . Let be highly saturated. We define a standard part map by declaring to be the unique element of such that for all non-zero integers we have if and only if . Note that is a homomorphism and let be the kernal of . We identify with and identify with the quotient map. Note that is the set of such that for all integers , so is externally definable and we consider as an imaginary sort of .
Proposition 11.4.
Suppose is . Then the following are interdefinable.
-
(1)
The structure on with an -ary relation symbol defining the closure in of every -definable subset of .
-
(2)
The structure on with an -ary relation symbol defining the image of each -definable subset of under the standard part map .
-
(3)
The open core of the structure induced on by .
The structure induced on by is a reduct of . If is dp-minimal then is interdefinable with the structure induced on by .
So in particular is dp-minimal when 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 is dp-minimal. We show that is interdefinable with the structure induced on by . It suffices to show that the induced structure on is interdefinable with its open core. The structure induced on by is dp-minimal as is dp-minimal. So by Fact 11.1 any -definable set is a boolean combination of closed -definable sets. ∎
One can show that is interdefinable with .
We omit this for the sake of brevity.
We now give the -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 is a subset of , is , and is an open core of . Let be the structure induced on by and be the closure of in . Then
-
(1)
The structure with domain and an -ary relation for the closure in of each -definable subset of ,
-
(2)
and the structure induced on by ,
are interdefinable. (Note that is semialgebraic.)
Proposition 11.6.
The completion of is interdefinable with the structure induced on by and . So a subset of is -definable if and only if it is of the form for a semialgebraic subset of .
Proposition 11.6 shows that defines an isomorphic copy of . So if is highly saturated then interprets , hence is non-modular. We expect that does not interpret an infinite field, but we do not have a proof.
11.3. A -adic completion conjecture
Conjecture 3.
Suppose is a dp-minimal expansion of . Then the structure induced on by is interdefinable with and every -definable subset of is of the form where is a -definable subset of and is a -definable subset of .
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 be an expansion of and be the structure induced on by . Suppose is dp-minimal and every -definable subset of is of the form where is a -definable subset of and is a -definable subset of . Then is dp-minimal.
Proof.
formulas are closed under conjunctions so is . So it suffices to show that is inp-minimal. Inspection of the proof of Proposition 10.2 reveals that our proof on inp-minimality for only uses the following facts about :
-
(1)
is inp-minimal, and
-
(2)
every definable unary set in every elementary extension of is the union of a finite set and a definable open set.
It follows from Fact 11.1 that any dp-minimal expansion of satisfies . So the proof of Proposition 10.2 shows that is inp-minimal. ∎
12. -adic elliptic curves?
We give a conjectural construction of uncountably many dp-minimal expansions of . Fix . Then is a closed subgroup of . It is a well-known theorem of Tate [44] that there is an elliptic curve defined over and a surjective -adic analytic group homomorphism with kernel . Note that is injective on as . We let be the injective -adic analytic homomorphism given by , be the structure induced on by and , and be the structure induced on by and . So is the structure induced on by .
Proposition 12.1.
expands and expands .
Proposition 12.1 requires some -adic metric geometry. We let
If are subsets of then is an isometry if is a bijection and
Suppose are -adic analytic submanifolds of . We let be the tangent space of at . Given a -adic analytic map we let be the differential of at .
Fact 12.2.
Suppose is a -adic analytic map between -adic analytic submanifolds of . Fix and set . Suppose that is an isometry . Then there is an open neighbourhood of such that is open and gives an isometry .
See [13, Proposition 7.1] for a proof of Fact 12.2 when are open subsets of .
This generalizes to -adic analytic submanifolds as any -dimensional -adic analytic submanifold of is locally isometric to , see for example [17, 5.2] (Halupczok only discusses smooth -adic algebraic sets but everything goes through for -adic analytic submanifolds).
We now prove Proposition 12.1.
Proof.
To simplify notion we drop the subscript “”.
It is enough to prove the first claim.
It is easy to see that defines .
We need to show that the set of such that is definable in .
Note that if is a finite subset of and is a semialgebraic injection then is interdefinable with the structure induced on by and .
So we can replace and with and .
We consider as a subset of via the Weierstrass embedding.
Let be the inclusion , be the image of , and .
Recall that is a singleton and is a -adic analytic submanifold of .
Let be .
So is interdefinable with the structure induced on by and .
Let and identify with . Note that is a bijection . After making an affine change of coordinates if necessary we suppose is an isometry . Applying Fact 12.2 we obtain such that the restriction of to is an isometry onto its image. So for all we have
So for all we have
Let be the set of such that , so is definable in . So for all we have if and only if . So is definable in . ∎
We denote the group operation on by .
Conjecture 4.
Suppose is a finite rank subgroup of . Then is , is an open core of , and every -definable subset of is of the form where is an -definable subset of and is a semialgebraic subset of .
Suppose Conjecture 4 holds.
Under this assumption, Proposition 11.7 shows that is dp-minimal, an application of Proposition 11.5 shows that is interdefinable with , and an adaptation the proof of Theorem 9.4 shows that if and are interdefinable then there is a semialgebraic group isomorphism .
So we obtain an uncountable collection of dp-minimal expansions of no two of which are interdefinable.
Conjecture 4 should hold for any one-dimensional -adic semialgebraic group satisfying a Mordell-Lang condition.
One dimensional -adic semialgebraic groups are classified in [26].
Suppose that is a one-dimensional -definable group. By [18] there is an open subgroup of , a one-dimensional abelian algebraic group defined over , an open subgroup of , and a -definable group isomorphism . So we suppose that is , so in particular is a -adic analytic group. Let be the identity of and identify with . For sufficiently large there is an open subgroup of and a -adic analytic group isomorphism , this is the Lie-theoretic exponential, see [37, Corollary 19.9]. Let be the structure induced on by and . It follows in the same way as above that expands . We expect that if is semiabelian then is dp-minimal and is interdefinable with the structure induced on by and .
13. A general question
We briefly discuss the following question raised to us by Simon: Is there an abstract approach to ?
There are many ways in which one might try to make this more precise.
For example: Given a sufficiently well behaved structure (perhaps dp-minimal, perhaps distal, perhaps expanding a group) can one construct a canonical structure containing such that is the structure induced on by , is somehow “close to o-minimal”, and is not too “big” relative to ?
In the completion of an expansion of an archimedean ordered abelian group, is -definable, is -definable, and the resulting logic topology on agrees with the usual topology.
The same thing happens for the other completions discussed above.
So perhaps there is a highly saturated , a set which both externally definable and -definable in , an equivalence relation on which is both externally definable and -definable in , such that is the structure induced on by .
The completions defined above are not always the “right” notion.
Let be the set of primes and fix .
Consider as an expansion of , one can show that is interdefinable with .
However the “right” completion of is where is the profinite completion of and we have if and only if , where is the projection .
Likewise, if is a -linearly independent subset of then the completion of should be the torus where we have if and only if where is the projection onto the th coordinate.
When expands a group it is tempting to try to define via general ideas from group theory.
Fix irrational , let be a dp-minimal expansion of , and be highly saturated.
One can show that is isomorphic as a topological group to and it seems likely that is interdefinable with the structure on with an -ary relation defining the image of under the quotient map , for each -definable .
But this breaks in the -adic setting, if is highly saturated then .
Is there some general class of “complete” structures for which and are interdefinable?
Suppose is a dense subgroup of and is an expansion of .
Then and are interdefinable if and only if and is interdefinable with the open core of .
The Marker-Steinhorn theorem shows that these conditions are satisfied when is an o-minimal expansion of .
If is o-minimal then is (up to interdefinibility) the unique elementary extension of which expands [49, 13.2.1].
(Laskowski and Steinhorn [24] showed that there is such an extension.)
If is weakly o-minimal then is an elementary expansion of if and only if is o-minimal.
Should be “complete” if is (up to interdefinability) an elementary extension of ?
If is a dp-minimal expansion of then must and be interdefinable, i.e. is there a -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 . Fundamenta Mathematicae, to appear, 2016.
- [11] F. Delon. Définissabilité avec paramètres extérieurs dans et . 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 . 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 -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 -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 -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 -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 -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 , 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.