Arxiv:1704.03853V4
Total Page:16
File Type:pdf, Size:1020Kb
TAME STRUCTURES VIA CHARACTER SUMS OVER FINITE FIELDS CHIEU-MINH TRAN Abstract. We show that the theory of algebraically closed fields with mul- tiplicative circular orders has a model companion ACFO. Using number- theoretic results on character sums over finite fields, we show that if F is an algebraic closure of a finite field, and ◁ is any translation-invariant circular order on the multiplicative group F×, then (F, ◁) is a model of ACFO. Our re- sults can be regarded as analogues of Ax’s results in [1] which utilize counting points over finite fields. 1. Introduction Throughout, F will be an algebraic closure of a finite field. We are interested in the following question: Are there natural expansions of F by order-type relations which are also model-theoretically tame? There is no known order-type relation on F which interacts in a sensible way with both addition and multiplication. This is in stark contrast to the situation with the field C of complex numbers where addition and multiplication are compatible with the Euclidean metric induced by the natural order on R. It is not hard to see the reason: the additive group of F is an infinite torsion group of finite exponent, so even finding an additively compatible order-type relation seems unlikely. On the other hand, the multiplicative group F× is a union of cyclic groups, so it is fairly natural to consider circular orders ◁ on F× which are compatible with the multiplicative structure. In this paper, we will show that the resulting structures (F, ◁) give a positive answer to some aspects of the above question. We will take a step back to be more precise and to study the above structures as members of a natural class. A circular order on a group G is a ternary relation arXiv:1704.03853v4 [math.LO] 15 Jul 2019 ◁ on G which is invariant under multiplication by elements in G and satisfies the following conditions for all a,b,c ∈ G: (1) if ◁(a,b,c), then ◁(b,c,a); (2) if ◁(a,b,c), then not ◁(c,b,a); (3) if ◁(a,b,c) and ◁(a,c,d), then ◁(a,b,d); (4) if a,b,c are distinct, then either ◁(a,b,c) or ◁(c,b,a). A canonical example, also used later on, is (T, ◁) where T is the multiplicative group of complex numbers with norm 1, and ◁ is the clockwise circular order (i.e., ◁(a,b,c) if b lies in the clockwise open arc from a to c viewing T as the unit circle). Date: July 17, 2019. 2010 Mathematics Subject Classification. Primary 03C65; Secondary 03B25, 03C10, 03C64, 11T24, 12L12. 1 2 CHIEU-MINH TRAN A multiplicative circular order on a field F is a circular order on the multiplica- tive group F ×, viewed as a ternary relation on F . If ◁ is a multiplicative circular order on a field F , then (F, ◁) is a structure in the total language Lt extending −1 the language Lf ={0, 1, +, −, ×, ◻ } of fields by a ternary predicate symbol ◁. Let − ACFO be the Lt-theory whose models are such (F, ◁) where F is algebraically closed. Section 2 and Section 3 establish our first main result: Theorem 1.1. The theory ACFO− has a model companion ACFO. Underlying the proof of Theorem 1.1 is the following heuristic: the existential closed models of ACFO− are (F, ◁) ⊧ ACFO− where (F ×, ◁) is “sufficiently rich”, and + interacts in a “random fashion” with ◁ modulo their compatibility with ×. The challenges involve making sense of “sufficiently rich” and “random fashion”, justifying this heuristic, and showing that these properties are first-order axiomatizable. We return to the structures described in the first paragraph in Section 4: Theorem 1.2. If ◁ is a multiplicative circular order on F, then (F, ◁) ⊧ ACFO. Every injective group homomorphism χ ∶ F× → T induces a multiplicative circular order on F, namely, the pullback ◁χ of the clockwise circular order ◁ on T by the map χ. It turns out that every multiplicative circular order on F is of this form; see Corollary 2.23. The main idea of the proof of Theorem 1.2 is to exploit this connection and results on character sums over finite fields. These results are useful here as they reflect “number-theoretic randomness” [10]. This is precisely what we want for the interaction between + and ◁. This work is a response to the question below by van den Dries and Hrushovski; Kowalski also asked a related question in [11]. Do results on exponential sums and character sums over finite fields yield any model-theoretically tame structures? Behind this question is the hope to find analogies of Ax’s results in [1]. There, the model-theoretic tameness of ultraproducts of finite fields essentially follows from results on counting points over finite fields. The theory ACFO is our proposed counterpart of the theory of pseudo-finite fields. Theorem 1.1 corresponds to the fact that the theory of pseudo-finite fields is almost model complete. Theorem 1.2 is an analogue of the fact that nonprincipal ultraproducts of finite fields are pseudo- finite (in the definition given by Ax). There are also reasons to believe that there are deeper connections between ACFO and the theory of pseudo-finite fields. Both theories include certain “random features” and can be put under the framework of interpolative fusions [14], a subsequent joint work with Kruckman and Walsberg. Our earlier write-up [23] contained more results. Some of these are now general- ized into results about interpolative fusions [14]. We do not include them here to minimize overlapping. The results on decidability are of a slightly different flavor, so they will be presented in a future paper. The structures (F, ◁) in Theorem 1.2 are not simple (in the sense of model theory) as they define dense linear orders. They also have IP by a result of Shelah and Simon [21]. It turns out that these structures do not even have TP2 (see Proposition 3.25). This brings (F, ◁) outside the current known boundary of the combinatorially tame universe. We hope these structures will provide some motivation to push the boundary further and include them as well. TAME STRUCTURES VIA CHARACTER SUMS OVER FINITE FIELDS 3 Notations and conventions. We keep the notational conventions of the intro- duction. Moreover, we assume that k and l range over Z, m and n range over N ={0, 1, 2,...}, x = (x1,...,xm) is an m-tuple of variables, y = (y1,...,yn) is an n-tuple of variables, p is a prime, q = pk for some k ≥ 1, F is a field, F × is the multiplicative group of F . 2. Almost model companion of GMO− For understanding ACFO− and finding its model companion, we need to first under- − stand F × and (F ×, ◁) as (F, ◁) ranges over the models of ACFO . Two phenomena turn out to be important later on: (1) the “reduct” of ACFO− to the language of multiplicative groups is very simple: it “almost” admits quantifier elimination and has a natural notion of dimension; (2) the “reduct” of ACFO− to the language of circularly ordered multiplicative groups “almost” has a model companion. 2.1. Multiplicative groups of algebraically closed fields. We will consider the theory of multiplicative groups of algebraically closed fields (i.e., the set of statements which hold in all such structures) in a suitable language, show that this theory “almost” admits quantifier elimination and coincides with the theory of multiplicative groups of ACFO−-models, and obtain an axiomatization along the way as usual. Throughout Section 2.1, G is a multiplicative abelian group. If a and b in G are such that bn = a, we call b an nth root of a. If n ≥ 1, an nth root of the identity element 1G of G is trivial if it is 1G. An nth root of 1T in T for some n ≥ 1 is called a root of unity. Let U ⊆ T be the multiplicative group of roots of unity. For a given p, let U(p) ⊆ T be the multiplicative group of roots of unity whose order is × coprime to p. So U(p) is isomorphic to F as a group when char(F) = p. −1 Let Lm ={1, ×, ◻ } be the language of multiplicative groups. It is easy to obtain an Lm-theory GM such that G ⊧ GM if and only if the following conditions hold: (G0) every finite subgroup of G is cyclic; (G1) the group G is divisible; (G2) for any two distinct prime numbers p and l, either 1G has a nontrivial pth root, or 1G has a nontrivial lth root. The theory GM is our candidate for axiomatizing the theory of multiplicative groups of algebraically closed fields. It has several natural extensions. For a given p, let GMp be the Lm-theory whose models are G ⊧ GM which satisfy the following extra property: (GCp) every pth root of 1G is trivial. It is easy to see that if G ⊧ GMp, then 1G has a nontrivial lth root for any prime number l ≠ p. Let GM0 be the Lm-theory whose models are G ⊧ GM which satisfy the following extra property: (GC0) for all prime numbers l, 1G has a nontrivial lth root. Hence, a model of GM is either a model of GMp for some p or a model of GM0. 4 CHIEU-MINH TRAN Remark 2.1. Suppose G satisfies conditions (G0) and (G1), and l is a prime number. The condition that 1G has a nontrivial l-root is also equivalent to several other conditions: (1) 1G has exactly l many lth roots; k k (2) for all k ≥ 1, 1G has exactly l many l th roots; (3) for all k ≥ 1, every a ∈ G has exactly lkth many lkth roots.