BOUNDING THE DECAY OF P-ADIC OSCILLATORY INTEGRALS WITH A CONSTRUCTIBLE AMPLITUDE FUNCTION AND A SUBANALYTIC PHASE FUNCTION

Size: px
Start display at page:

Download "BOUNDING THE DECAY OF P-ADIC OSCILLATORY INTEGRALS WITH A CONSTRUCTIBLE AMPLITUDE FUNCTION AND A SUBANALYTIC PHASE FUNCTION"

Transcription

1 BOUNDING THE DECAY OF P-ADIC OSCILLATORY INTEGRALS WITH A CONSTRUCTIBLE AMPLITUDE FUNCTION AND A SUBANALYTIC PHASE FUNCTION

2 BOUNDING THE DECAY OF P -ADIC OSCILLATORY INTEGRALS WITH A CONSTRUCTIBLE AMPLITUDE FUNCTION AND A SUBANALYTIC PHASE FUNCTION By HOSSEIN TAGHINEJAD, M.Sc.,B.Sc. A Thesis Submitted to the School of Graduate Studies in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy McMaster University c Copyright by Hossein Taghinejad, October 2016

3 DOCTOR OF PHILOSOPHY (2016) (Mathematics & Statistics) MCMASTER UNIVERSITY Hamilton, Ontario TITLE: BOUNDING THE DECAY OF p-adic OSCILLATORY INTEGRALS WITH A CONSTRUCTIBLE AMPLI- TUDE FUNCTION AND A SUBANALYTIC PHASE FUNCTION AUTHOR: Hossein Taghinejad M.Sc.,B.Sc. SUPERVISOR: Dr. Deirdre Haskell NUMBER OF PAGES: 1, 64 ii

4 To my mother, father and brother

5 Abstract We obtain an upper bound for oscillatory integrals of the form f(x)ψ(y.φ(x)) dx where ψ is Rv m an additive character, φ : Rv m K is an analytic map satisfying the hyperplane condition and f C(Rv m ) is integrable. Igusa, Lichtin and Cluckers have proved that we can find the decay rate for such oscillatory integrals with certain conditions on f and φ. In this thesis we generalize those results by imposing the hyperplane condition on φ. iv

6 Contents Abstract iv 1 Introduction 1 2 Valued fields and the model-theoretic setting 3 3 Haar measure and p-adic integration 12 4 Cell decomposition and constructible functions 20 5 Additive characters 28 6 p-adic Van Der Corput s Lemma 36 7 Main Theorem 50 Bibliography 62 v

7 Chapter 1 Introduction In this thesis, we want to study a certain property of some specific p-adic integrals, namely the decay rate of p-adic oscillatory integrals of the form R m v f(x)ψ(φ(x).y) dx in which R v is the valuation ring of a local p-adic field, φ : R m v is a constructible function on R m v K is an analytic function, f(x) (f C(R m v )), dx is the Haar measure and ψ is an additive character. We call f the amplitude and φ the phase function. The main theorem we prove in this thesis is: Theorem 1.1. Let φ : R m v K be an analytic map satisfying the hyperplane condition. Let f C(R m v ) be integrable and suppose ψ is an additive character. Let ɛ > 0. Then there are real numbers s < 0 and c > 0 such that Rv m f(x)ψ(y.φ(x)) dx c min{1, y s } + ɛ for all y K. Moreover, s does not depend on ɛ while c does. The Vinogradov symbol has its usual meaning, namely that for complex valued functions f and g with g taking non-negative real values f g means f cg for some constant c. This theorem has a long history. In his book [14] of 1978, Igusa proves Theorem 1.1 in the case that f(x) = 1 for all x and φ : K m K is a nonconstant homogeneous polynomial and then he 1

8 used the results to give a nice description of the generalized Gaussian sum of the p-adic oscillatory integrals. He formulates the problem of generalizing this to the case of homogeneous polynomial maps φ : K m K r for r > 1. By a very careful analysis of embedded resolutions of f, Lichtin [17] is able to prove Igusa s version of Theorem 1.1 in the case that φ : K m K 2 is a dominant map (a map whose image is Zariski dense in the co-domain) whose coordinate maps are polynomial. By using cell decomposition, Cluckers [5] proves Theorem 1.1 in the case that φ : Rv m K r is a restricted power series such that φ(rv m ) has nonempty interior in K r, for arbitrary r. The goal of this thesis is to replace the dominancy condition by the hyperplane condition which is a more general case. The hyperplane condition is defined as : Definition 1.2. Let X K r be a subanalytic set. We say that a measurable function φ : X K m K n satisfies the hyperplane condition over X if for every x X and every affine hyperplane H in K n, the set {y K m : φ(x, y) H} has measure zero. The hyperplane condition is an adaptation of a condition from Stein s book [23], to the context of analytic maps instead of C maps. Stein also proved decay results under this hyperplane condition (but with compactly supported smooth amplitudes). In [8], Cluckers and Miller prove Theorem 1.1 in the case of a real field by using real analytic tools such as the van der Corput lemma and its corollaries and a specific version of cell-decomposition. In this thesis, we prove a further modification of the version of Van Der Corput s lemma on the p-adic fields which is proved by Cluckers in [7]. In the first six chapters we discuss the requirements to proving the main theorem. In chapter two, we review some basic definitions and theorems regarding valued fields and subanalytic sets. We also discuss the model theoretic setting for studying p-adic integration. In chapter three, we discuss Haar measure and p-adic integration. In the fourth chapter, we state cell decomposition and we verify some properties of constructible functions. In chapter five, we review some properties of additive characters. In chapter six, we state Van Der Corput s lemma proved by Cluckers and we prove a generalized version of that lemma. In the last chapter, we restate the main theorem and we prove it. 2

9 Chapter 2 Valued fields and the model-theoretic setting In this chapter, we present the classic definitions and theorems about valued fields and local fields. We also discuss the required model-theoretic setting for studying p-adic integration. We refer the reader to [15],[12],[25] and [10] for more details. Let Γ be an ordered abelian group. We define a valuation v on a field K to be a surjective map v : K Γ { } satisfying the following axioms: v(x) = x = 0; v(xy) = v(x) + v(y); v(x + y) min{v(x), v(y)} for all x, y K. The set R v := {x K v(x) 0} is a valuation ring of K, i.e., a subring of K such that for all x K either x R v or x 1 R v. The set of non-units M v := {x K v(x) > 0} forms a maximal ideal of R v ; in fact, the only such. We call the quotient K v := R v /M v the residue field of v. An example is given by the p-adic valuation, where p is any prime number. We define the 3

10 p-adic valuation v : Q Z { } by v(0) = and v(p r m n ) = r where m, n Z \ {0} are not divisible by p. Clearly, the valuation ring R v is the localization Z (p) of the ring Z at the prime ideal pz and the maximal ideal M v is pz (p). Thus the residue field is isomorphic to the finite field F p. We define a metric on Q by using the p-adic norm x p = p v(x). If Γ R, the valution v induces an ultrametric on K by x y v = e v(x y) that satisfies the ultrametric inequality x + y v max{ x v, y v }. We call the topology induced by this metric the v-topology and it has the following properties: For each a K and γ Γ we define U γ (a) = {x K : v(x a) > γ)}. These sets form a basis of open neighborhoods of a. The sets {x K : v(x a) γ}, {x K : v(x a) γ},{x K : v(x a) = γ} and U γ (a) are both open and closed. The field operations are continuous with respect to this metric topology. A valuation v of K is called discrete if Γ is a discrete subgroup of (R, +); that is, if Γ = Zβ for some real number β 0. Since in this thesis we just need to deal with discrete valuations, from now on we assume that v is a discrete valuation on K. A sequence of points, x 1, x 2, x 3,..., in K converges to x K in the v-topology, that is lim x n = x n if and only if lim n v(x n x) =. When this is so, then lim n v(x n ) = v(x). In fact, if x 0, then v(x n ) = v(x) for all sufficiently large n. A sequence x 1, x 2, x 3,..., in K is called a 4

11 Cauchy sequence in the v-topology when v(x n x m ), as m, n. A convergent sequence is, of course, a Cauchy sequence, but the converse is not necessarily true. The valuation v is called complete if every Cauchy sequence in the v-topology converges to a point in K. If v is complete then the infinite sum n=1 x n = lim i converges in K if and only if v(x n ), as n. Let K be an algebraic extension field of K, and v a valuation of K. Let v K i n=1 x n denote the function on K, obtained from v by restricting its domain to the subfield K. Then v K is a valuation of K, and we call it the restriction of v to the subfield K. On the other hand, if v is a valuation of K, any valuation v on K such that v K = v is called an extension of v to K. Let (K, v ) be an extension of (K, v). It is easy to see that the residue field of v is naturally embedded in the residue field of v. On the other hand, v K = v also implies that Γ is a subgroup of Γ. Let e = [Γ : Γ], f = [ K v : Kv ] where [Γ : Γ] is the group index and [ K v : Kv ] is the degree of the extension K v / K v. The integers e and f are called the ramification index and the residue degree of the extension v /v, respectively. The following proposition is a fundamental result on the extension of valuations: Theorem 2.1. Let v be a complete valuation of K and let K be an algebraic extension of K. Then v can be uniquely extended to a valuation v of K. If in particular, K /K is a finite extension, then v is also complete, and v (x ) = 1 n v(n K /K(x )) for all x K, where n = [K : K] is the degree and N K /K is the norm of the extension K /K. Proof. We refer the reader to van der Waerden, [25]. 5

12 Let v be a valuation of K, not necessarily complete. It is well known that there exists an extension field K of K and an extension v of v on K such that v is complete and K is dense in K in the v -topology of K. Such a field K is called a completion of K with respect to the valuation v. By the definition, each x K is the limit of a sequence of points, x 1, x 2, x 3,..., in K in the v -topology: x = lim n x n. Then v (x ) = lim n v(x n ) and hence if x 0, then v (x ) = v(x n ) for all sufficiently large n. It follows that the valued group does not change. Let π 0 K be an element with least positive valuation. Any such element π 0 is called a prime element of K. Let M n v = (π n 0 ) = R v π n 0 = {x K : v(x) nv(π 0 )} be the ideal of R v generated by π n 0 for n Z. Fix A a complete set of representatives of the residue field of K. The following theorem can be found in [15]. Theorem 2.2. Each nonzero x K can be uniquely expressed in the form x = a n π0 n n=i where a n A for all n and v(x) = i. We call x = n=i a nπ n 0 obtain the p-adic expansion of 0 K by choosing all coefficients to be zero. the p-adic expansion of x. We can Proof. The uniqueness is easy to verify. Without loss of generality, we assume x 0, v(x) = i <. Now, by the definition of A, R v = A + M v = {a + M v : a A}. Since M n v = {x K : v(x) nv(π 0 )} for n Z, it follows that Mv n = Aπ0 n + Mv n+1 = Aπ0 n + Aπ0 n Aπ0 m + Mv m+1 for all m n. As x M i v, we see that there exists a sequence of elements in A, a i, a i+1,..., such 6

13 that for any j i. It then follows that x j n=i a n π n 0 ( mod M j+1 v ) x = lim j j a n π0 n = n=i a n π0 n. n=i Moreover every such series n=i a nπ n 0 v(a n π n 0 ). converges if v is a complete valuation on K since Let A denote the set of all sequences (a 0, a 1, a 2,...), where a n are taken arbitrarily from the set A defined above. Thus A is the set-theoretical direct product of the sets A n = A for all n 0: A = A n. Introduce a topology on A as the direct product of discrete spaces A n, n 0. Corollary 2.3. The map n=0 (a 0, a 1, a 2,...) a n π0 n, defines a homeomorphism of A onto the valuation ring R v of (K, v). Proof. Let x = a n π n 0 and y = b n π n 0 where a n, b n A. Then it is easy to verify that for any integer i, n=0 v(x y) i a n = b n for all n < i. This fact shows that the map is bijective and Theorem 2.2 implies that it is a homeomorphism. Corollary 2.4. K is a locally compact field in its v-topology. Proof. Since A is a compact space, by Corollary 2.3, R v compact. is compact and hence K is locally 7

14 Next, we want to review some important properties of the valued field extensions. Let (K, v ) be a complete extension of the complete valued field (K, v). We discussed before that K v can be naturally embedded into K v. Let w 1,..., w s be any finite number of elements in K v, which are linearly independent over K v, and for each i, 1 i s, choose an element ξ i in R v to the residue class w i in K v. Fix a prime element π 0 K and let that belongs η ij = ξ i π j o, for 1 i s and 1 j e where e is the ramification index of the extension K /K. Theorem 2.5. With the notation from previous paragraph 1. Let x = x ij η ij with x ij K. Then v(x ) = min{ev(x ij ) + j : 1 i s and 0 j < e}, and the elements η ij are linearly independent over K. 2. If the residue degree is finite then the elements η ij form a basis of K over K and [K : K] = ef. Proof. We refer the reader to [15]. The following corollary can be easily proved by using Theorem 2.5: Corollary 2.6. Let (K, v ) be a complete extension of the complete valued field (K, v) with [K : K] = n. Suppose {z 1,..., z n } is basis of K over K. Then the map (x 1,..., x n ) n x i z i i defined from K n into K is a topological isomorphism. The following lemma is well known as Hensels lemma and it plays an important role in this thesis. From now on, we assume the K is a complete valued field. 8

15 Lemma 2.7. Let g R v [x] be a polynomial and let a 0 R v be such that v(g(a 0 )) > 2v(g (a 0 )). Then there exists some a R v with g(a) = 0 and v(a a 0 ) > v(g (a 0 )). Proof. We refer the reader to [12]. If g(x) = c 0 + c 1 x c n x n R v [x] then by ḡ(x) we mean c 0 + c 1 x c n x n where c i is the residue class corresponding to c i. The next corollary is an easy consequence of Lemma 2.7. Corollary 2.8. Suppose g R v [x] such that ḡ has a simple root ā 0 in the residue class K v. Then g has a zero a R v such that ā = ā 0. We write P n = {y n : y K } for the collection of n-th powers in K = K \ {0}. By Corollary 2.8, each P n has finite index when we consider it as a subgroup of the multiplicative group K. The following lemma shows a relation between being an element of P n and the way we can express that element as a convergent series (Theorem 2.2). By using the following lemma we can easily prove that P n is an open subset of K for all n. Lemma 2.9. Let A be a complete set of representatives of the residue field of K. Let x = n i a nπ0 n K where a n A for all n and v(x) = i Z. For m N, x P m if and only if a i = b m for some b K and m v(x) = i. Proof. Suppose x P m. Then there is y K such that x = y m and hence v(x) = mv(y). Thus m v(x). Let y = n j b nπ n 0 where b n A for all n and v(y) = j Z. Then a i π i 0 = b m j π mj 0 and hence a i = b m j. Now suppose a i = b m for some b K and m v(x) = i. We want to find y = n j b nπ n 0 such that x = y m. Let j = v(x) m recursively. K and let b j = b. We can then find all subsequent b n s for n > j Now we want to discuss the model-theoretic setting required for our purpose. Let L a (a for algebraic ) be the language consisting of the binary operation symbols + and., the unary operation symbol, the constant symbols 0 and 1, and the relation symbols P n for all n > 1. We consider K as an L a structure using the natural interpretations of the symbols of L a. In [19], Macintyre proved that K has elimination of quantifiers in L a. 9

16 For x = (x 1,..., x m ), let K{x} be the ring of restricted power series over K in the variables x; it is the ring of power series a i x i in K[[x]] such that a i tends to 0 as i. Equivalently, ai x i K{x} if a i x i is convergent on R m v. Here we use the multi-index notation where i = (i 1,..., i m ), i = i i m and x i = x i x im m. For x 0 R m v and f = a i x i K{x} the series a i x i 0 converges to a limit in K, thus, one can associate to f a restricted analytic function given by ai x i 0, if x R f : K m v m ; K : x 0, else. We let L an be the first order language consisting of the symbols of L a together with an extra function symbol f for each restricted analytic function associated to restricted power series in m K{x 1,..., x m } and 1, the inverse operator on K with the convention 0 1 = 0. We consider K as an L an -structure using the natural interpretations of the symbols of L an. In [10], Denef and van den Dries proved that Z p admits quantifier elimination in this language and thus it follows that K admits quantifier elimination in this language too. To describe the definable subsets of K in this language we need to introduce the concept of D-function. Cluckers [6] gives the following definition of D-functions: Definition A D-function is a function K m K for some m 0, obtained by repeated application of the following rules: 1. for each f K{x 1,..., x m }, the associated restricted analytic function x f(x) is a D- function; 2. for each polynomial f K[x 1,..., x m ], the associated polynomial function f(x) is a D- function; 3. the function x x 1, where 0 1 = 0 by convention, is a D-function; 4. for each D-function f in n variables and each D-functions g 1,..., g n in m variables, the function f(g 1,..., g n ) is a D-function. Now it is easy to see what the definable subsets of K look like: 10

17 Definition X K m is a subanalytic set if X is definable in L an. For A K m, we call f : A K n a subanalytic map if its graph is subanalytic. By using quantifier elimination and an inductive construction we can see that X is subanalytic if X is a boolean combination of the sets {x K m f(x) = 0} or {x K m g(x) P n }, where the functions g and f are D-functions and n > 0. We refer to [10] for more details on the inductive construction of subanalytic sets. 11

18 Chapter 3 Haar measure and p-adic integration In this chapter, we state the theorem related to the existence of Haar measure for an arbitrary locally compact topological group. Next, we state and prove some properties of Haar measure which we need to prove the main theorem in this thesis. Moreover, we define the p-adic integration and prove some properties related to calculating p-adic integrals. We refer the reader to [21],[20],[16] and [22] for more details. We first recall a sequence of fundamental definitions from analysis that culminate in the definition of a Haar measure. A collection M of subsets of a set X is called a σ-algebra if it satisfies the following conditions: X M. If A M, then A c M, where A c denotes the complement of A in X. Suppose that A n M(n 1), and let A = A n. Then A M. It follows from these axioms that the empty set is in M and that M is closed under finite and countably infinite intersections. A set X together with a σ-algebra of subsets M is called a measurable space. If X is moreover a topological space, we may consider the smallest σ-algebra B containing all of the open sets of X. The elements of B are called the Borel subsets of X. A positive measure µ on an arbitrary measurable space (X, M) is a function µ : M R 0 { } 12

19 that is countably additive; that is, µ( A n ) = µ(a n ) n=1 n=1 for any family {A n } of disjoint sets in M. In particular, a measure defined on the Borel sets of X is called a Borel measure. Let µ be a Borel measure on a locally compact Hausdorff space X, and let E be a Borel subset of X. We say that µ is outer regular on E if µ(e) = inf{µ(u) : E U, U open}. We say that µ is inner regular on E if µ(e) = sup{µ(k) : K E, K compact}. A Radon measure on X is a Borel measure that is finite on compact sets, outer regular on all Borel sets, and inner regular on all open sets. One can show that a Radon measure is, moreover, inner regular on σ-finite sets (that is, countable unions of µ-measurable sets of finite measure). Let G be a locally compact Hausdorff topological abelian group and let µ be a Borel measure on G. We say that µ is translation invariant if for all Borel subsets E of G, µ(se) = µ(es) = µ(e) for all s G. Definition 3.1. Let G be a locally compact Hausdorff topological abelian group. Then a Haar measure on G is a nonzero Radon measure µ on G that is translation-invariant. Theorem 3.2. Let G be a locally compact Hausdorff topological abelian group. Then G admits a Haar measure. Moreover, this measure is unique up to a scalar multiple. Proof. For a thorough proof of existence and uniqueness, see [21]. 13

20 Proposition 3.3. Let G be a locally compact topological abelian group with a nonzero Haar measure µ. Then: 1. µ is positive on all nonempty open subsets of G. 2. µ(g) is finite if and only if G is compact. Proof. 1. Since µ is not identically zero, by inner regularity there is a compact set K such that µ(k) is positive. Let U be any nonempty open subset of G. Then from the inclusion K s G su we deduce that K is covered by a finite set of translates of U, all of which must have equal measure. Since µ(k) > 0, µ(u) > If G is compact, then certainly µ(g) is finite by definition of a Haar measure. To establish the converse, assume that G is not compact. Let K be a compact set whose interior contains the identity element, e (there is such a K since G is locally compact). Then no finite set of translates of K covers G (which would otherwise be compact), and there must exist an infinite sequence {s j } in G such that s n / j<n s j K. Now suppose W K is an open neighborhood of e. Since. : G G G (. is the group operation) is continuous, there is an open neighborhood of e, U W, such that U = U 1 and UU W. We claim that the translates s j U(j 1) are disjoint, from which it follows at once from (1) that µ(g) is infinite. To prove the claim, suppose for i < j we have s i u = s j v where u, v U. Then s j = s i uv 1, since U is symmetric and UU K. But this contradicts the fact that s j / i<j s ik. The following theorem states the property of Haar measure which is called continuity. 14

21 Theorem 3.4. Let G be a locally compact topological abelian group with a Haar measure µ. Suppose (A 1, A 2,...) is a sequence of Borel subsets of G. Then If the sequence is increasing then µ( i=1a i ) = lim n µ(a n ). If the sequence is decreasing and µ(a 1 ) < then µ( i=1a i ) = lim n µ(a n ). Now we want to define Haar integration. Let G be a locally compact topological abelian group with a Haar measure µ. Let S G be a Borel set and let χ S be its characteristic function. We define G χ S dµ := µ(s). Now suppose s = k=n k=1 a kχ Sk where S k is a Borel subset of G and a k s are real numbers for all k. We call s a simple function. Suppose s is a non-negative simple function. We define G k=n sdµ := a k µ(s k ). k=1 Now suppose f : G [0, + ] is a measurable function. Let T f = {s : 0 s f and s is simple} The integral of f over G is defined as: G fdµ := sup sdµ. s T f G If f is any measurable real-valued function on G we define: G fdµ = G f + dµ G f dµ 15

22 where f + and f are measurable and represent the positive and negative part of f, respectively: f + (x) = max(+f(x), 0) f (x) = max( f(x), 0). If E is a Borel subset of G then we define: E fdµ := G χ E fdµ A nonnegative measurable function f is called integrable if its integral fdµ is finite. An G arbitrary measurable function is integrable if f + and f are each integrable. Now suppose h : G C is a complex-valued function. We define: G hdµ = G Re(h)dµ + i Im(h)dµ G where Re(h) and Im(h) are the real and imaginary part of h respectively. The next theorem is the analogue to the Lebesgue integrability of continuous functions with compact support in the real case: Theorem 3.5. Any continuous function f : G C with compact support is µ-integrable. Let G be a locally compact topological abelian group with a Haar measure µ. proposition combines the Haar integration with being translate-invariant of Haar measure: The next Proposition 3.6. Let G be a locally compact topological abelian group with a Haar measure µ. Let f : G C be a µ-integrable function. Then for every g G G f(x)dµ = G f(gx)dµ. Proof. The statement is clear for characteristic and simple functions by using translate-invariance of µ. For a nonnegative measurable function the statement is obvious by using the integral definition and the fact that the claim is true for simple functions. Now the statement is clear for any µ-integrable function by using the previous fact for f + and f. Next, we state the countable additivity of Haar integral: 16

23 Theorem 3.7. Let G be a locally compact topological abelian group with a Haar measure µ. Let E G be a Borel set and f : G C be a µ-integrable function on E. Suppose {E n } is a disjoint countable family of Borel sets such that E = i E i. Then fdµ = E n=1 E n fdµ Now let K be any finite extension of Q p with the valuation ring R v and prime element π 0. By Corollary 2.4, (K, +) is a locally compact topological group. Let µ be the induced Haar measure on (K, +). Since R v is compact and µ is unique up to a scalar multiple, we can assume µ(r v ) = 1. Suppose q N is the cardinality of residue field of K. Then Lemma 3.8. For m N, µ(π0 m R v ) = 1/q m. Proof. Since R v /π0 m R v = q m, with a set of representatives a 0, a 1,..., a q m 1 in which a 0 = 0, we have a disjoint union decomposition R v = π m 0 R v (π m 0 R v + a 1 )... (π m 0 R v + a q m 1). By translation invariance, all of the sets on the right have the same measure, and since µ(r v ) = 1, this immediately gives the result. The Haar integral induced by µ on K is called the p-adic integral. Calculating p-adic integrals is difficult and complicated in general. Sometimes we only need to calculate the p-adic integral of an integrable function with a countable image. In this case, we can use the additivity of Haar integral mentioned in Theorem 3.7. For example: Example 3.9. Let s 0 be a real number, and d 0 an integer. Then R v x d s dµ = q 1 q q ds. Proof. We take advantage of the fact that in this context the function we are integrating is the analogue of a step function, as in the comment above. We clearly have: x d s = 1 for x R v \ π 0 R v. 17

24 x d s = 1/q ds for x π 0 R v \ π 2 0R v. x d s = 1/q 2ds for x π0r 2 v \ π0r 3 v and so on. Since these sets partition R v we get x d s dµ = 1.µ(R v \ π 0 R v ) + 1/q ds.µ(π 0 R v \ π0r 2 v ) + 1/q 2ds.µ(π0R 2 v \ π0r 3 v ) +... R v Using Lemma 3.8, this sum is equal to: 1.(1 1/q) + 1/q ds.(1/q 1/q 2 ) + 1/q 2ds.(1/q 2 1/q 3 ) +... = 1 (1 1/q)( 1 q ) = q 1 ds 1 q q. ds For any r 1, we can also consider the Haar measure on K r with the product topology, normalized such that µ(r r v) = 1. This is the same as the product measure. We can easily generalize Lemma 3.8 and Example 3.9 for K r : For any non-negative integers k 1,..., k r, one has µ(π k 1 0 R v... π kr 0 R v ) = 1 q k k r. For any non-negative integers k 1,..., k r, R r v x k x kr r s dµ = r i=1 q 1 q q k is. Remark Suppose f : K r K is an integrable function. Let (x 1,..., x r ) K r and for s r let x s = (x 1,..., x s ). Then by f dx s K s we mean the p-adic integral with regard to the Haar measure on K s. The following is the p-adic analogue of the change of variable theorem. 18

25 Theorem Let U be an open subset of K n and consider analytic functions f 1,..., f n on U. Assume f = (f 1,..., f n ) : U K n is an analytic (f i is locally given by a convergent power series for all i) isomorphism between U and an open subset V of K n. Then, for every integrable function φ on V, φdµ = (φ f) (f 1,..., f n )/ (x 1,..., x n ) dµ V U where (f 1,..., f n )/ (x 1,..., x n ) is the determinant of the jacobian matrix of f. Finally, we notice that since K = n N {x : v(x) n} and {x : v(x) n} is compact for all n, µ is σ-finite. Thus we have Fubini s theorem : Theorem Suppose f : K n K r is an integrable function and let l be an arbitrary positive integer less than n. Let x l = (x 1,..., x l ) and x n l = (x l+1,..., x n ). Then fdµ = K n K l f dx n l dx l = K n l K n l In particular, if E K 2 and µ(e) < then µ(e) = µ(e y )dµ = µ(e x )dµ K K f dx l dx n l K l in which E x = {y : (x, y) E} and E y = {x : (x, y) E}. If f : K n K r is a continuous function then the graph of f is a closed subset of K n K r and thus it is measurable. By Fubini s theorem, we can easily prove that the measure of the graph of f is zero. 19

26 Chapter 4 Cell decomposition and constructible functions In this chapter, we state the definition of analytic cells and we give the cell decomposition theorem. Moreover, we discuss a modified version of the cell decomposition theorem for constructible functions. We refer the reader to [5] and [6] for more details. Let K be a finite extension of Q p with valuation ring R v and prime element π 0. Suppose the cardinality of residue field is q. We denote the p-adic norm by. p as in chapter 2. For n N let P n = {y n : y K}. Let L an = {+,.,, 1, {P n } n N, {a function symbol for each restricted analytic function}}. We consider K as an L an -structure and we call the definable subsets of K subanalytic sets as we discussed in chapter 2. Definition 4.1. An analytic cell A K is a (nonempty) set of the form {t K : α p 1 t c p 2 β p, t c λp n }, with constants n > 0, λ, c K, α, β K and i either < or no condition. An analytic cell 20

27 A K m+1, m 0, is a set of the form {(x, t) K m+1 : x D, α(x) p 1 t c(x) p 2 β(x) p, t c(x) λp n }, with (x, t) = (x 1,..., x m, t), n > 0, λ K, D = π m (A) a cell where π m is the projection K m+1 K m, subanalytic functions α, β : K m K and c : K m K and i either < or no condition such that the functions α, β and c are analytic on D. We call c the center of the cell A and λp n the coset of A. Note that a cell is either the graph of an analytic function defined on D (namely if λ = 0) and thus of measure zero, or for each x D, the fiber A x = {t : (x, t) A} is a nonempty open (if λ 0). Theorem 4.2 below is a subanalytic analogue of the semialgebraic cell decomposition (see [9] and [4]): Theorem 4.2. [6, Theorem 2.8] Let X K m+1 be a subanalytic set and f j : X K subanalytic functions for j = 1, 2,..., r. Then there exists a finite partition of X into cells A i with center c i and coset λ i P ni such that f j (x, t) p = δ ij (x) p (t c i (x)) a ij λ a ij i 1/n i p, for each (x, t) A i, with (x, t) = (x 1,..., x m, t), integers a ij, and δ ij : K m K subanalytic functions, analytic on π m (A i ) for j = 1, 2,..., r. If λ i = 0 we use the convention that a ij = 0. Proof. We refer the reader to R. Cluckers, [6], Theorem 2.8. Remark 4.3. Theorem 4.2 can be seen as a p-adic analogue of the preparation theorem [18] for real subanalytic functions, or as an analogue of cell decomposition for real subanalytic sets (see e.g. [11]). Certain algebras of functions from K m to the rational numbers Q are closed under p-adic integration. These functions are called subanalytic constructible functions and they come up naturally when one calculates parametrized p-adic integrals. 21

28 Definition 4.4. For each subanalytic set X K m, we let C(X) be the Q-algebra generated by the functions h p and v(h) for all subanalytic functions h : X K. We call f C(X) a subanalytic constructible function on X. For x = (x 1,..., x m ) an m-tuple of variables, we will write dx to denote the Haar measure on K m, so normalized that Rv m has measure 1. To any function f in C(K m+n ), m, n 0, we associate a function I m (f) : K m Q by putting I m (f)(x) = f(x, y) dy K n if the function y f(x, y) is absolutely integrable for all x K m, and by putting I m (f)(x) = 0 otherwise. The next theorem indicates that the set of constructible functions is closed under p-adic integration. Theorem 4.5. ([6, Theorem 4.2]) For any function f in C(K m+n ), the function I m (f) is in C(K m ). Proof. We refer the reader to R. Cluckers, [6], Theorem 4.2. In [5], Cluckers states the cell decomposition theorem for constructible functions as follows. Lemma 4.6. Let X K m+1 be a subanalytic set and let g j be functions in C(X) in the variables (x 1,..., x m, t) for j = 1,..., r. Then there exists a finite partition of X into cells A i with center c i and coset λ i P ni such that each restriction g j Ai is a finite sum of functions of the form (t c i (x)) a λ a 1/n i p v(t c i (x)) s h(x), where h : K m Q is a subanalytic constructible function, and s 0 and a are integers. Proof. Without loss of generality we can assume j = 1. First, suppose g = f p for some subanalytic functions f : X K. By cell-decomposition theorem, there exists a finite partition of X into cells A i with center c i and coset λ i P ni such that f(x, t) p = δ i (x) p (t c i (x)) a i λ a i i 1/n i p, 22

29 for (x, t) A i, with (x, t) = (x 1,..., x m, t), integers a i, and δ i : K m K subanalytic functions, analytic on π m (A i ). Let h i (x) = δ i (x) p.then we have the desired property for g. Now let g = v(f) for some subanalytic functions f : X K. By using x p = p v(x) we have Now it is clear that g has the desired property. Finally suppose v(f) = v(δ i ) + a i n i v(t c i (x)) + v(λ a i i )1/n i g = a 1 g 11 g 12...g 1n a m g m1 g m2...g mnm, where a i Q for i [m] and g ij : X K are constructible subanalytic functions. Then by using the results of the previous two paragraphs we can easily see that g satisfies the claim of the theorem. In [5], Cluckers states the following corollary which he then uses to prove a modified version of cell decomposition theorem. Since there is not proof in [5], we prove it here. Corollary 4.7. For any function g C(K m+1 ) there exists a closed subanalytic set A K m+1 of measure zero such that g is locally constant on K m+1 \ A. Proof. By Lemma 4.6, there exists a finite partition of K m+1 into cells A i with center c i and coset λ i P ni such that for each i, g Ai is a finite sum of functions of the form H(x, t) = (t c i (x)) a λ a i 1/n i p v(t c i (x)) s h(x), where h : K m Q is a subanalytic constructible function, and s 0 and a are integers. It is enough to prove the theorem for each H(x, t). Then the general case follows immediately. We proceed by induction on m. First, suppose m = 0. Then each A i is of the form {t K : α i p 1 t c i p 2 β i p, t c i λ i P ni }, 23

30 with constants n i > 0,λ i, c i K,α i, β i K, and i either < or no condition. Moreover, H(t) = r (t c i ) a λ a 1/n i p v(t c i ) s where r Q, s 0 and a are integers. If λ i = 0 then the measure of A i is zero. Suppose λ i 0. Let t 0 A i. Let A t0 = {t : t t 0 p < t 0 c i p }. Then A t0 is an open set. Since A i is an open set too, A t0 A i is an open set. Moreover, t 0 A t0 A i. Now let t 1 A t0 A i. Then t 1 c i p = t 1 t 0 + t 0 c i p = t 0 c i p and thus H(t) is constant on A t0 A i. Hence H is locally constant on A i. Now suppose the claim is true for m = k. Suppose A i is of the form {(x, t) K m+1 : x D, α(x) p 1 t c(x) p 2 β(x) p, t c(x) λp n }, with (x, t) = (x 1,..., x m, t),n > 0,λ K, D = π m (A i ) a cell, subanalytic functions α, β : K m K and c : K m K and i either < or no condition. Moreover, suppose H(x, t) = (t c i (x)) a λ a 1/n i p v(t c i (x)) s h(x) where h : K m Q is a subanalytic constructible function, and s 0 and a are integers. If λ = 0 in the definition of any π k (A i ) for k = 1,..., m then the measure of A i is zero. So suppose λ 0 for all π 1 (A i ), π 2 (A i ),..., π m (A i ). Let (x 0, t 0 ) A i. Since both h(x) and t 0 c(x) p are constructible functions on K m, by induction hypothesis there is a neighborhood of x 0 in π m (A i ), U x0, on which both h(x) and t 0 c(x) p are constant (for simplicity we assume that x 0 is not in the closed set of measure zero for both functions). Suppose B is the projection of A i on the last coordinate. Let A t0 = {t B : t t 0 p < t 0 c(x 0 ) }. 24

31 Let (x, t) U x0 A t0. Then we have t c(x) p = t c(x 0 ) p = t t 0 + t 0 c(x 0 ) p = t 0 c(x 0 ) p. Thus H(x, t) is a constant function on U x0 A t0. In [5], Cluckers states the following corollary which plays an important role in proving the main theorem. Recall that the Vinogradov symbol here means that for complex valued functions f and g with g taking non-negative real values f g means f cg for some constant c. Corollary 4.8. Let g be in C(K). Suppose that as t p tends to then g(t) converges to zero. Then there exists a real number α < 0 such that g(t) min{1, t α }. Proof. We refer the reader to R. Cluckers, [5], Corollary 2.6. Now we are ready to state the following modified version of cell decomposition for constructible functions that that Cluckers proves as part of the proof for Theorem 4.1. The modification gives more information on integrability of H(x, t). Theorem 4.9. Let X K m+1 be a subanalytic set and let g be a function in C(X) in the variables (x 1,..., x m, t) such that g is integrable for almost all (x, t) K m+1. Then there exists a finite partition of X into cells A i with center c i and coset λ i P ni such that each restriction g Ai is a finite sum of functions of the form H ij (x, t) = (t c i (x)) a λ a i 1/n i p v(t c i (x)) s h ij (x), where h ij : K m Q is a subanalytic constructible function, and s 0 and a are integers and j = 1,..., k i for some k N. Moreover, after refining the partition, we can assure that for each A i either the projection π m (A i ) K m has zero measure, or we can write g Ai as a sum of terms H ij of the above form such that H ij is integrable over A i and does not change its sign on A i. Proof. We refer the reader to R. Cluckers [5], Lemma 2.5 and the proof of Theorem 4.1. The following theorem is result of applying Theorem 4.9 recursively. 25

32 Theorem Let X K m be a subanalytic set and f C(X) be a function in the variables x = (x 1,..., x m ). Then there exists a finite partition of X into cells A i with centers c ij and cosets λ ij P nj for j {1, 2,..., m} such that each restriction f Ai is a finite sum of functions of the form m m H(x) = r.( (x j c ij (x 1,..., x j 1 )) a j λ a j n ij )( v(x j c ij (x 1,..., x j 1 )) s j ) 1 i j j=1 j=1 where r = t or r = v(t) for some t K and s j 0 and a j are integers. Moreover, after refining the partition, we can assure that for each A i either the projection A i := π m 1 (A i ) K r has zero measure, or we can write f Ai as a sum of terms H of the above form such that H is integrable over A i and does not change its sign on A i. Proof. We prove the theorem by induction on m. For m = 1, the theorem is an immediate consequence of Theorem 4.9. Now assume that the theorem is true for all positive integers less than m. To prove the theorem for m, first we use Theorem 4.9 to decompose X into finitely many cells A i with center c i and coset λ i P ni such that each restriction f Ai is a finite sum of functions of the form H(x 1, x 2,..., x m ) = (x m c i (x 1, x 2,..., x m 1 )) a λ a i 1/n i p v(x m c i (x 1, x 2,..., x m 1 )) s h(x 1, x 2,..., x m 1 ), where h : K m 1 Q is a subanalytic constructible function, and s 0 and a are integers. Moreover, after refining the partition, we can assure that for each A i either the projection π m 1 (A i ) K m 1 has zero measure, or we can write f Ai as a sum of terms H of the above form such that H is integrable over A i and does not change its sign on A i. By applying induction assumption on h(x 1,..., x m 1 ) and π m 1 (A i ), we obtain the desired form and the proof is complete. To conclude this section, we state an important theorem from [10]. First, we need two new definitions: Definition For any open set U K r, a K-analytic function f : U K is a function which is locally around any point in U given by a convergent power series. We call f = (f 1,..., f m ) : U K m a K-analytic map if all f i are K-analytic functions. 26

33 Definition Let X be a Haussdorff topological space, and n 0 an integer. A chart of X is a pair (U, φ U ) consisting of an open subset of X together with a homeomorphism φ U : U V onto an open set V K n. An analytic atlas is a family of charts {(U, φ U )} such that for every U 1, U 2 with U 1 U 2 = the composition φ U2 φ 1 U 1 : φ U1 (U 1 U 2 ) φ U2 (U 1 U 2 ) is bi-analytic. Two atlases are equivalent if their union is also an atlas. Finally, X together with an equivalence class of atlases as above is called a K-analytic manifold of dimension n. The next theorem explains the connection between subanalytic functions and analytic functions. Theorem Let X K n be a subanalytic set and f : X K a subanalytic function. Then there exists a finite partition of X into p-adic submanifolds A j of K n such that the restriction of f to each A j is analytic and such that each A j is subanalytic. Proof. We refer the reader to J. Denef and L. van den Dries, [10], Proposition

34 Chapter 5 Additive characters In this chapter, we discuss the main characteristic of additive characters on p-adic fields. The additive characters on a p-adic field have a nice representation form that we aim to exploit to prove the main theorem in this thesis. We refer the reader to [2],[13] and [24]. for more details. The results of this chapter come from [24]. However, since the proofs in those references are incomplete, we present the full detailed proofs. Throughout this chapter, we fix K as a finite extension of Q p as we did in the previous chapters. R v is the valuation ring of K, q is the cardinality of the residue field and π 0 is the prime element of K. We also fix A a complete set of representatives of the residue fields of K. As we observed in the Chapter 2, each nonzero x K can be uniquely expressed in the form x = a n π0 n n=i where a n A for all n and v(x) = i. In the case where x = 0, we can take all the coefficients to be zero. We need the notion of fractional part of the elements in K: Definition 5.1. Using the notation from the previous paragraph, let x = n=i a nπ n 0 define {x} p, the fractional part of x, as: K. We 0, if v(x) 0 or x = 0, {x} p = 1 n=i a nπ0 n, if v(x) < 0. 28

35 Fractional parts are not closed under addition. Hence, if x, y Q p then {x + y} p is not necessarily equal to {x} p + {y} p. For example if x = ( p 1 p +...) and y = ( p 1 p +...) then {x} p = p 1 p {y} p = p 1 p. Since x + y = (2 p 1 p +...) and 2p 2 p = 2 + p 2 p {x + y} p = p 2 p. However {x} p + {y} p = p 2 p + 2. The good point is that {x} p + {y} p {x + y} p is always an integer as we prove here. Lemma 5.2. Suppose a, b Q p. Then ({a} p + {b} p ) {a + b} p Z. Proof. Let a, b Q p with v(a) = i < 0 and v(b) = j < 0. Suppose a = i n a np n and b = j m b mp m where a n and b m are in {0, 1,..., p 1} for all n and m. Then {a} p = 1 i n a np n and {b} p = 1 j m b mp m. Suppose i < j. Then j 1 1 {a} p + {b} p = a n p n + (a k + b k )p k Now for j k 1 let c k {0, 1,..., p 1} be such that i n j k j 1 1 {a + b} p = a n p n + c k p k i n j k Thus 1 ({a} p + {b} p ) {a + b} p = (a k + b k c k )p k j k 29

36 On the other hand we know that a {a} p, b {b} p and a + b {a + b} p are in Z p. Thus 1 ({a} p + {b} p ) {a + b} p = (a k + b k c k )p k is in Z p. We can write j k 1 1 (a k + b k c k )p k = { (a k + b k c k )p k } p + d j k j k for some d Z. Since 1 j k (a k + b k c k )p k is in Z p and thus the proof is complete. 1 { (a k + b k c k )p k } p = 0 j k Next, we define the additive characters: Definition 5.3. An additive character ψ : K C of the field K is a complex-valued continuous function ψ defined on K such that: ψ(x) = 1 for all x K. ψ(x + y) = ψ(x)ψ(y) for all x, y K. If ψ is an additive character then it is easy to prove: ψ(0) = 1, ψ( x) = ψ(x) = (ψ(x)) 1, ψ(nx) = ψ(x) n for all x K and n Z. Next, we want to prove a lemma ([24], page 30) required for giving a nice form of additive characters. Lemma 5.4. Suppose ψ : K C is an additive character. Then there exists m Z such that ψ(x) = 1 for all x p π0 m p. 30

37 Proof. By virtue of the conditions ψ(0) = 1, ψ(x) = 1 and ψ is a continuous function it is possible to choose a branch of the function ln(ψ(x)) = i arg(ψ(x)) such that it will be continuous at zero and arg(ψ(0)) = 0. Thus there exists m Z such that arg(ψ(x)) < 1 if x p π0 m p. Let n Z 0. Taking into account that nx p π0 m p if x p π0 m p we conclude that arg(ψ(x)) = 1 n arg(ψ(nx)) < 1 n and thus arg(ψ(x)) = 0 and ψ(x) = 1. To give a nice description for additive characters, first we want to restrict our discussion to the additive characters on Q p. Suppose ψ : Q p C is such that ψ(x) = e 2πi{ξx}p for some ξ Q p. It follows from Lemma 5.2, ψ is an additive character. We want to prove that every additive character is of this form. Fix a non-trivial additive character ψ : Q p C. For r Z let B r = {x Q p : x p p r }. By Lemma 5.4, there exists m Z such that ψ(x) = 1 for all x B m. We assume that the disc B m is maximal so that as ψ(x) is not trivial on B n then m < n. Suppose r Z and r > m. We want to prove that the restriction of ψ on B r, ψ Br, is of the form ψ(x) = e 2πi{ξx}p for some ξ Q p where ξ p p r+1. For this purpose, first we prove the following lemma which is proved partially in [24], page 31. Lemma 5.5. With the notation in the previous paragraph, if s Z and m < s r then there exists n {1, 2,..., p r m 1} such that ψ(p s ) = e 2πinp s+m where n does not depend on s. In particular, there exists ξ Q p such that p r < ξ p p m and 31

38 ψ(p s ) = e 2πi{ξp s } p. Proof. First, suppose s = r. Then 1 = ψ(p m ) = ψ(p r+r m ) = (ψ(p s )) pr m. The first equality is due to the fact that ψ(x) = 1 if x B m. Thus ψ(p s ) is one of the p r m th roots of unity. In other words, there exists n {0, 1, 2,..., p r m 1} such that ψ(p s ) = e 2πinp s+m Claim: ψ(p s ) 1. In other words, n 0 in the above equality. To prove the claim suppose ψ(p s ) = 1. First, suppose s = m + 1. Let x Q p such that v(x) = s = m 1. Then x = a 0 p s + a i p s+i i=1 where a 0 and a i s are in {0, 1, 2,...p 1} and a 0 0. Since v( i=1 a ip s+i ) m we have and hence ψ( a i p s+i ) = 1 i=1 ψ(x) = ψ(a 0 p s )ψ( a i p s+i ) = ψ(a 0 p s ) = ψ(p s ) a 0 = 1 i=1 and this contradicts the maximality of B m. Now let s > m + 1. Then ψ(p m 1 ) = ψ(p s p s m 1 ) = ψ(p s ) ps m 1 = 1 and now we can use the previous case. This ends the proof of the claim. Now we fix n {1, 2,..., p r m 1} such that ψ(p r ) = e 2πinp r+m. Suppose m < s < r. Then ψ(p s ) = ψ(p s+r r ) = ψ(p r ) p s+r = (e 2πinp r+m ) p s+r 32

39 and thus ψ(p s ) = e 2πinp s+m. Now let ξ = p m n. Then ξ p = p m n p > p m p r+m = p r and ξ p p m. Thus we have ψ(p s ) = e 2πi{ξp s } p where p r < ξ p p m. Lemma 5.6. Suppose ψ : Q p C is an additive character and B 0 = {x Q p : v(x) 0} = Z p is the maximal disc such that ψ(x) = 1 for all x B 0. Suppose r > 1 for some r Z. Then there exists ξ Q p such that ψ(x) = e 2πi{ξx}p for all x B r where p r+1 ξ p 1. Proof. By Lemma 5.5, there exists ξ Q p such that p r < ξ p 1 and for all 0 < s r ψ(p s ) = e 2πi{ξp s } p. Suppose x B r \ B 0. Suppose v(x) = s for some 0 < s r. Then x = a 0 p s + a 1 p s a s 1 p 1 + x where x B 0, a i s are in {0, 1,..., p 1} and a 0 0. By additivity of ψ and the fact that ψ(x) = 1 for all x B 0 ψ(x) = ψ(a 0 p s + a 1 p s a s 1 p 1 + x ) = ψ(a 0 p s )ψ(a 1 p s+1 )...ψ(a s 1 p 1 )ψ(x ) = ψ(p s ) a 0 ψ(p s+1 ) a 1...ψ(p 1 ) a s 1 = e 2a 0πi{ξp s } p e 2a 1πi{ξp s+1 } p...e 2a s 1πi{ξp 1 } p = e 2πi{ξx}p. 33

40 Corollary 5.7. Suppose ψ : Q p C is an additive character and B m is the maximal disc such that ψ(x) = 1 for all x B m. Suppose r > m for some r Z. Then there exists ξ Q p such that ψ(x) = e 2πi{ξx}p for all x B r where p r+1 ξ p p m. Proof. Let χ(x) = ψ(p m x). It is easy to check that χ(x) is an additive character on Q p and B 0 is the maximal disc such that χ(x) = 1 for all x B 0. By the previous lemma, there exists ξ Q p such that χ(x) = e 2πi{ξ x} p for all x p m B r where ξ p p r+m+1. Now let x B r. Then p m x p m B r and hence ψ(x) = χ(p m x) = e 2πi{ξ p m x} p. Let ξ = ξ p m. Then ξ p = ξ p p m p r+1. With the same method, we can conclude from ξ p 1 that ξ p p m. Now we are ready to prove the main theorem of this chapter which is proved partially in [24], page 32. Theorem 5.8. Suppose ψ : Q p C is an additive character. Then there exists ξ Q p such that ψ(x) = e 2πi{ξx}p for all x. Proof. Suppose B m is the maximal disc such that ψ(x) = 1 for all x B m. By Corollary 5.7, for r = m + 1, there exists ξ Q p such that ψ(x) = e 2πi{ξx}p 34

41 for all x B m+1 where v(ξ) = m. Let S m+2 = {x Q p : v(x) = m 2}. Then S m+2 B m+1 = and B m+2 = S m+2 B m+1. First, suppose x S m+2. There exists a 0 {1, 2,..., p 1} and x B m+1 such that x = a 0 p m 2 + x. Then ψ(x) = ψ(a 0 p m 2 )ψ(x ) = ψ(p m 1 ) a 0 p ψ(x ) = (e 2πi{ξp m 1 } p ) a 0 p e 2πi{ξx } p = e 2πi{a 0ξp m 2 +ξx } p = e 2πi{ξ(a 0p m 2 +x )} p = e 2πi{ξx}p Thus for all x B m+2 ψ(x) = e 2πi{ξx}p. Continuing this process inductively, we can conclude ψ(x) = e 2πi{ξx}p for all x Q p where v(ξ) = m. Now let s get back to the general case. Suppose ψ : K C is an additive character where K is a finite extension of Q p of degree n N. Then there are z 1,..., z n K such that for all x K, x = a 1 z a n z n where a 1,..., a n Q p. Thus ψ(x) = ψ(a 1 z a n z n ) = ψ(a 1 z 1 )... ψ(a n z n ). Fix i [n]. Let ψ i : Q p C be such that ψ i (a) = ψ(az i ). Then it is easy to check that ψ i is an additive character on Q p. Now by Theorem 5.8, there is ξ i Q p such that ψ i (a) = e 2πi{ξ ia} p for all x Q p. Thus if x = a 1 z a n z n K then ψ(x) = e 2πi{ξ 1a 1 }p... e 2πi{ξnan}p. 35

42 Chapter 6 p-adic Van Der Corput s Lemma In this chapter, we state the p-adic Van Der Corput s Lemma proved by Cluckers in [7] and then we state and prove a modified version of this lemma which plays a key role in proving the main theorem. The Van Der Corput s Lemma is used by Stein in [23] to develope the theory of oscillatory integrals of the first kind. In [7], Cluckers proves a p-adic version of Van Der Corput s Lemma in one and multidimensional cases. In this chapter, first we give a generalized version of Cluckers theorem in Theorem 6.12 and then we use the result to prove Theorem 6.14 which is the the main goal of this chapter. Through out this chapter, we fix K as a finite extension of Q p as we did in the previous chapters. R v is the valuation ring of K, M v is the maximal ideal of R v and q is the cardinality of the residue field. Suppose x denotes one variable and let K{x} be the ring of restricted power series over K in the variable x as we discussed in Chapter 2. Given f(x) = i a ix i K{x}, the sup i { a i } exists. Definition 6.1. Suppose f(x) = i a ix i is a restricted power series. We define the Gauss norm of f, denoted by f, to be sup i { a i }. Among restricted power series, there are some power series, Special Power series (SP), which can be approximated by their linear parts. The following definition is stated in [7] as Definition 2.2. Definition 6.2. A power series i a ix i K{x} in one variable is called SP if a 1 0 and a j a 1 M v for all j > 1. If f K{x} is SP, we write f SP for a 1 which is equal to the Gauss norm of f f(0). 36

Lebesgue Measure on R n

Lebesgue Measure on R n CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................

More information

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that

More information

Real Analysis Notes. Thomas Goller

Real Analysis Notes. Thomas Goller Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................

More information

Lebesgue Measure on R n

Lebesgue Measure on R n 8 CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets

More information

Absolute Values and Completions

Absolute Values and Completions Absolute Values and Completions B.Sury This article is in the nature of a survey of the theory of complete fields. It is not exhaustive but serves the purpose of familiarising the readers with the basic

More information

CHAPTER I THE RIESZ REPRESENTATION THEOREM

CHAPTER I THE RIESZ REPRESENTATION THEOREM CHAPTER I THE RIESZ REPRESENTATION THEOREM We begin our study by identifying certain special kinds of linear functionals on certain special vector spaces of functions. We describe these linear functionals

More information

MASTERS EXAMINATION IN MATHEMATICS SOLUTIONS

MASTERS EXAMINATION IN MATHEMATICS SOLUTIONS MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION SPRING 010 SOLUTIONS Algebra A1. Let F be a finite field. Prove that F [x] contains infinitely many prime ideals. Solution: The ring F [x] of

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

Algebraic Number Theory Notes: Local Fields

Algebraic Number Theory Notes: Local Fields Algebraic Number Theory Notes: Local Fields Sam Mundy These notes are meant to serve as quick introduction to local fields, in a way which does not pass through general global fields. Here all topological

More information

Topological properties

Topological properties CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological

More information

8 Complete fields and valuation rings

8 Complete fields and valuation rings 18.785 Number theory I Fall 2017 Lecture #8 10/02/2017 8 Complete fields and valuation rings In order to make further progress in our investigation of finite extensions L/K of the fraction field K of a

More information

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.

More information

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0

More information

CHAPTER 9. Embedding theorems

CHAPTER 9. Embedding theorems CHAPTER 9 Embedding theorems In this chapter we will describe a general method for attacking embedding problems. We will establish several results but, as the main final result, we state here the following:

More information

Math 676. A compactness theorem for the idele group. and by the product formula it lies in the kernel (A K )1 of the continuous idelic norm

Math 676. A compactness theorem for the idele group. and by the product formula it lies in the kernel (A K )1 of the continuous idelic norm Math 676. A compactness theorem for the idele group 1. Introduction Let K be a global field, so K is naturally a discrete subgroup of the idele group A K and by the product formula it lies in the kernel

More information

Measures and Measure Spaces

Measures and Measure Spaces Chapter 2 Measures and Measure Spaces In summarizing the flaws of the Riemann integral we can focus on two main points: 1) Many nice functions are not Riemann integrable. 2) The Riemann integral does not

More information

Local Fields. Chapter Absolute Values and Discrete Valuations Definitions and Comments

Local Fields. Chapter Absolute Values and Discrete Valuations Definitions and Comments Chapter 9 Local Fields The definition of global field varies in the literature, but all definitions include our primary source of examples, number fields. The other fields that are of interest in algebraic

More information

Folland: Real Analysis, Chapter 7 Sébastien Picard

Folland: Real Analysis, Chapter 7 Sébastien Picard Folland: Real Analysis, Chapter 7 Sébastien Picard Problem 7.2 Let µ be a Radon measure on X. a. Let N be the union of all open U X such that µ(u) =. Then N is open and µ(n) =. The complement of N is called

More information

INVERSE LIMITS AND PROFINITE GROUPS

INVERSE LIMITS AND PROFINITE GROUPS INVERSE LIMITS AND PROFINITE GROUPS BRIAN OSSERMAN We discuss the inverse limit construction, and consider the special case of inverse limits of finite groups, which should best be considered as topological

More information

Places of Number Fields and Function Fields MATH 681, Spring 2018

Places of Number Fields and Function Fields MATH 681, Spring 2018 Places of Number Fields and Function Fields MATH 681, Spring 2018 From now on we will denote the field Z/pZ for a prime p more compactly by F p. More generally, for q a power of a prime p, F q will denote

More information

arxiv: v2 [math.ag] 24 Jun 2015

arxiv: v2 [math.ag] 24 Jun 2015 TRIANGULATIONS OF MONOTONE FAMILIES I: TWO-DIMENSIONAL FAMILIES arxiv:1402.0460v2 [math.ag] 24 Jun 2015 SAUGATA BASU, ANDREI GABRIELOV, AND NICOLAI VOROBJOV Abstract. Let K R n be a compact definable set

More information

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

(2) E M = E C = X\E M

(2) E M = E C = X\E M 10 RICHARD B. MELROSE 2. Measures and σ-algebras An outer measure such as µ is a rather crude object since, even if the A i are disjoint, there is generally strict inequality in (1.14). It turns out to

More information

x 0 + f(x), exist as extended real numbers. Show that f is upper semicontinuous This shows ( ɛ, ɛ) B α. Thus

x 0 + f(x), exist as extended real numbers. Show that f is upper semicontinuous This shows ( ɛ, ɛ) B α. Thus Homework 3 Solutions, Real Analysis I, Fall, 2010. (9) Let f : (, ) [, ] be a function whose restriction to (, 0) (0, ) is continuous. Assume the one-sided limits p = lim x 0 f(x), q = lim x 0 + f(x) exist

More information

B 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.

B 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X. Math 6342/7350: Topology and Geometry Sample Preliminary Exam Questions 1. For each of the following topological spaces X i, determine whether X i and X i X i are homeomorphic. (a) X 1 = [0, 1] (b) X 2

More information

Topological properties of Z p and Q p and Euclidean models

Topological properties of Z p and Q p and Euclidean models Topological properties of Z p and Q p and Euclidean models Samuel Trautwein, Esther Röder, Giorgio Barozzi November 3, 20 Topology of Q p vs Topology of R Both R and Q p are normed fields and complete

More information

MATHS 730 FC Lecture Notes March 5, Introduction

MATHS 730 FC Lecture Notes March 5, Introduction 1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists

More information

Measure and Integration: Concepts, Examples and Exercises. INDER K. RANA Indian Institute of Technology Bombay India

Measure and Integration: Concepts, Examples and Exercises. INDER K. RANA Indian Institute of Technology Bombay India Measure and Integration: Concepts, Examples and Exercises INDER K. RANA Indian Institute of Technology Bombay India Department of Mathematics, Indian Institute of Technology, Bombay, Powai, Mumbai 400076,

More information

A NICE PROOF OF FARKAS LEMMA

A NICE PROOF OF FARKAS LEMMA A NICE PROOF OF FARKAS LEMMA DANIEL VICTOR TAUSK Abstract. The goal of this short note is to present a nice proof of Farkas Lemma which states that if C is the convex cone spanned by a finite set and if

More information

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

VALUATION THEORY, GENERALIZED IFS ATTRACTORS AND FRACTALS

VALUATION THEORY, GENERALIZED IFS ATTRACTORS AND FRACTALS VALUATION THEORY, GENERALIZED IFS ATTRACTORS AND FRACTALS JAN DOBROWOLSKI AND FRANZ-VIKTOR KUHLMANN Abstract. Using valuation rings and valued fields as examples, we discuss in which ways the notions of

More information

Review of measure theory

Review of measure theory 209: Honors nalysis in R n Review of measure theory 1 Outer measure, measure, measurable sets Definition 1 Let X be a set. nonempty family R of subsets of X is a ring if, B R B R and, B R B R hold. bove,

More information

Bounded and continuous functions on a locally compact Hausdorff space and dual spaces

Bounded and continuous functions on a locally compact Hausdorff space and dual spaces Chapter 6 Bounded and continuous functions on a locally compact Hausdorff space and dual spaces Recall that the dual space of a normed linear space is a Banach space, and the dual space of L p is L q where

More information

THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS

THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS Motivation The idea here is simple. Suppose we have a Lipschitz homeomorphism f : X Y where X and Y are Banach spaces, namely c 1 x y f (x) f (y) c 2

More information

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989), Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer

More information

Elliptic curves over Q p

Elliptic curves over Q p Rosa Winter rwinter@math.leidenuniv.nl Elliptic curves over Q p Bachelor thesis, August 23, 2011 Supervisor: Drs. R. Pannekoek Mathematisch Instituut, Universiteit Leiden Contents Introduction 3 1 The

More information

Measure Theory. John K. Hunter. Department of Mathematics, University of California at Davis

Measure Theory. John K. Hunter. Department of Mathematics, University of California at Davis Measure Theory John K. Hunter Department of Mathematics, University of California at Davis Abstract. These are some brief notes on measure theory, concentrating on Lebesgue measure on R n. Some missing

More information

12 Ramification, Haar measure, the product formula

12 Ramification, Haar measure, the product formula 18.785 Number theory I Lecture #12 Fall 2015 10/22/2015 12 Ramification, Haar measure, the product formula 12.1 Ramification in terms of the different and discriminant We conclude our discussion of the

More information

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3 Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,

More information

Problem Set 2: Solutions Math 201A: Fall 2016

Problem Set 2: Solutions Math 201A: Fall 2016 Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that

More information

Algebraic function fields

Algebraic function fields Algebraic function fields 1 Places Definition An algebraic function field F/K of one variable over K is an extension field F K such that F is a finite algebraic extension of K(x) for some element x F which

More information

NOTES ON DIOPHANTINE APPROXIMATION

NOTES ON DIOPHANTINE APPROXIMATION NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse January 29, 200 9 p-adic Numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics

More information

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify

More information

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable

More information

1 Preliminaries on locally compact spaces and Radon measure

1 Preliminaries on locally compact spaces and Radon measure 1 Preliminaries on locally compact spaces and Radon measure Definition 1.1 A topological space is locally compact if every point has a compact neighborhood. The spaces we are concerned with in this presentation

More information

MATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1

MATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1 MATH 5310.001 & MATH 5320.001 FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING 2016 Scientia Imperii Decus et Tutamen 1 Robert R. Kallman University of North Texas Department of Mathematics 1155

More information

Metric Spaces Math 413 Honors Project

Metric Spaces Math 413 Honors Project Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only

More information

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................

More information

Haar Measure on LCH Groups

Haar Measure on LCH Groups Haar Measure on LCH Groups Shuxiao Chen, Joshua Hull December 3, 2016 Abstract This expository article is an introduction to Haar measure on locally compact Hausdorff (LCH) groups. Haar measure is a translation

More information

MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION. Extra Reading Material for Level 4 and Level 6

MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION. Extra Reading Material for Level 4 and Level 6 MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION Extra Reading Material for Level 4 and Level 6 Part A: Construction of Lebesgue Measure The first part the extra material consists of the construction

More information

then it is called a non-archimedean absolute value. If condition (1.1.2) fails for some x, y F, then is called an archimedean absolute value.

then it is called a non-archimedean absolute value. If condition (1.1.2) fails for some x, y F, then is called an archimedean absolute value. CHAPTER I ADELES OVER Q 1.1 Absolute values Definition 1.1.1 (Absolute value) An absolute value on a field F is a nonnegative real valued function on F which satisfies the conditions: (i) x = 0 if and

More information

2. Function spaces and approximation

2. Function spaces and approximation 2.1 2. Function spaces and approximation 2.1. The space of test functions. Notation and prerequisites are collected in Appendix A. Let Ω be an open subset of R n. The space C0 (Ω), consisting of the C

More information

THEOREMS, ETC., FOR MATH 515

THEOREMS, ETC., FOR MATH 515 THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every

More information

ZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p

ZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p ZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p BJORN POONEN 1. Statement of results Let K be a field of characteristic p > 0 equipped with a valuation v : K G taking values in an ordered

More information

SUMS OF VALUES OF A RATIONAL FUNCTION. x k i

SUMS OF VALUES OF A RATIONAL FUNCTION. x k i SUMS OF VALUES OF A RATIONAL FUNCTION BJORN POONEN Abstract. Let K be a number field, and let f K(x) be a nonconstant rational function. We study the sets { n } f(x i ) : x i K {poles of f} and { n f(x

More information

ALGEBRAIC GEOMETRY (NMAG401) Contents. 2. Polynomial and rational maps 9 3. Hilbert s Nullstellensatz and consequences 23 References 30

ALGEBRAIC GEOMETRY (NMAG401) Contents. 2. Polynomial and rational maps 9 3. Hilbert s Nullstellensatz and consequences 23 References 30 ALGEBRAIC GEOMETRY (NMAG401) JAN ŠŤOVÍČEK Contents 1. Affine varieties 1 2. Polynomial and rational maps 9 3. Hilbert s Nullstellensatz and consequences 23 References 30 1. Affine varieties The basic objects

More information

EXTENSIONS OF ABSOLUTE VALUES

EXTENSIONS OF ABSOLUTE VALUES CHAPTER III EXTENSIONS OF ABSOLUTE VALUES 1. Norm and Trace Let k be a field and E a vector space of dimension N over k. We write End k (E) for the ring of k linear endomorphisms of E and Aut k (E) = End

More information

A COMMON GENERALIZATION OF METRIC, ULTRAMETRIC AND TOPOLOGICAL FIXED POINT THEOREMS ALTERNATIVE VERSION

A COMMON GENERALIZATION OF METRIC, ULTRAMETRIC AND TOPOLOGICAL FIXED POINT THEOREMS ALTERNATIVE VERSION A COMMON GENERALIZATION OF METRIC, ULTRAMETRIC AND TOPOLOGICAL FIXED POINT THEOREMS ALTERNATIVE VERSION KATARZYNA KUHLMANN AND FRANZ-VIKTOR KUHLMANN Abstract. We present a general fixed point theorem which

More information

QUALIFYING EXAMINATION Harvard University Department of Mathematics Tuesday 10 February 2004 (Day 1)

QUALIFYING EXAMINATION Harvard University Department of Mathematics Tuesday 10 February 2004 (Day 1) Tuesday 10 February 2004 (Day 1) 1a. Prove the following theorem of Banach and Saks: Theorem. Given in L 2 a sequence {f n } which weakly converges to 0, we can select a subsequence {f nk } such that the

More information

4 Countability axioms

4 Countability axioms 4 COUNTABILITY AXIOMS 4 Countability axioms Definition 4.1. Let X be a topological space X is said to be first countable if for any x X, there is a countable basis for the neighborhoods of x. X is said

More information

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9 MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended

More information

REAL AND COMPLEX ANALYSIS

REAL AND COMPLEX ANALYSIS REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any

More information

p-adic fields Chapter 7

p-adic fields Chapter 7 Chapter 7 p-adic fields In this chapter, we study completions of number fields, and their ramification (in particular in the Galois case). We then look at extensions of the p-adic numbers Q p and classify

More information

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of

More information

Rings and groups. Ya. Sysak

Rings and groups. Ya. Sysak Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...

More information

Contents. O-minimal geometry. Tobias Kaiser. Universität Passau. 19. Juli O-minimal geometry

Contents. O-minimal geometry. Tobias Kaiser. Universität Passau. 19. Juli O-minimal geometry 19. Juli 2016 1. Axiom of o-minimality 1.1 Semialgebraic sets 2.1 Structures 2.2 O-minimal structures 2. Tameness 2.1 Cell decomposition 2.2 Smoothness 2.3 Stratification 2.4 Triangulation 2.5 Trivialization

More information

Geometry 2: Manifolds and sheaves

Geometry 2: Manifolds and sheaves Rules:Exam problems would be similar to ones marked with! sign. It is recommended to solve all unmarked and!-problems or to find the solution online. It s better to do it in order starting from the beginning,

More information

s P = f(ξ n )(x i x i 1 ). i=1

s P = f(ξ n )(x i x i 1 ). i=1 Compactness and total boundedness via nets The aim of this chapter is to define the notion of a net (generalized sequence) and to characterize compactness and total boundedness by this important topological

More information

x = π m (a 0 + a 1 π + a 2 π ) where a i R, a 0 = 0, m Z.

x = π m (a 0 + a 1 π + a 2 π ) where a i R, a 0 = 0, m Z. ALGEBRAIC NUMBER THEORY LECTURE 7 NOTES Material covered: Local fields, Hensel s lemma. Remark. The non-archimedean topology: Recall that if K is a field with a valuation, then it also is a metric space

More information

1 Adeles over Q. 1.1 Absolute values

1 Adeles over Q. 1.1 Absolute values 1 Adeles over Q 1.1 Absolute values Definition 1.1.1 (Absolute value) An absolute value on a field F is a nonnegative real valued function on F which satisfies the conditions: (i) x = 0 if and only if

More information

Lebesgue Measure. Dung Le 1

Lebesgue Measure. Dung Le 1 Lebesgue Measure Dung Le 1 1 Introduction How do we measure the size of a set in IR? Let s start with the simplest ones: intervals. Obviously, the natural candidate for a measure of an interval is its

More information

p-adic Analysis in Arithmetic Geometry

p-adic Analysis in Arithmetic Geometry p-adic Analysis in Arithmetic Geometry Winter Semester 2015/2016 University of Bayreuth Michael Stoll Contents 1. Introduction 2 2. p-adic numbers 3 3. Newton Polygons 14 4. Multiplicative seminorms and

More information

A VERY BRIEF REVIEW OF MEASURE THEORY

A VERY BRIEF REVIEW OF MEASURE THEORY A VERY BRIEF REVIEW OF MEASURE THEORY A brief philosophical discussion. Measure theory, as much as any branch of mathematics, is an area where it is important to be acquainted with the basic notions and

More information

Reminder Notes for the Course on Measures on Topological Spaces

Reminder Notes for the Course on Measures on Topological Spaces Reminder Notes for the Course on Measures on Topological Spaces T. C. Dorlas Dublin Institute for Advanced Studies School of Theoretical Physics 10 Burlington Road, Dublin 4, Ireland. Email: dorlas@stp.dias.ie

More information

Math 341: Convex Geometry. Xi Chen

Math 341: Convex Geometry. Xi Chen Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry

More information

Chapter 2 Metric Spaces

Chapter 2 Metric Spaces Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics

More information

ABSOLUTE VALUES AND VALUATIONS

ABSOLUTE VALUES AND VALUATIONS ABSOLUTE VALUES AND VALUATIONS YIFAN WU, wuyifan@umich.edu Abstract. We introduce the basis notions, properties and results of absolute values, valuations, discrete valuation rings and higher unit groups.

More information

10. Smooth Varieties. 82 Andreas Gathmann

10. Smooth Varieties. 82 Andreas Gathmann 82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It

More information

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem 56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi

More information

l(y j ) = 0 for all y j (1)

l(y j ) = 0 for all y j (1) Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that

More information

CHAPTER V DUAL SPACES

CHAPTER V DUAL SPACES CHAPTER V DUAL SPACES DEFINITION Let (X, T ) be a (real) locally convex topological vector space. By the dual space X, or (X, T ), of X we mean the set of all continuous linear functionals on X. By the

More information

Part 1. For any A-module, let M[x] denote the set of all polynomials in x with coefficients in M, that is to say expressions of the form

Part 1. For any A-module, let M[x] denote the set of all polynomials in x with coefficients in M, that is to say expressions of the form Commutative Algebra Homework 3 David Nichols Part 1 Exercise 2.6 For any A-module, let M[x] denote the set of all polynomials in x with coefficients in M, that is to say expressions of the form m 0 + m

More information

Fusing o-minimal structures

Fusing o-minimal structures Fusing o-minimal structures A.J. Wilkie Mathematical Institute University of Oxford 24-29 St Giles Oxford OX1 3LB UK May 3, 2004 Abstract In this note I construct a proper o-minimal expansion of the ordered

More information

Integration on Measure Spaces

Integration on Measure Spaces Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of

More information

II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define

II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define 1 Measures 1.1 Jordan content in R N II - REAL ANALYSIS Let I be an interval in R. Then its 1-content is defined as c 1 (I) := b a if I is bounded with endpoints a, b. If I is unbounded, we define c 1

More information

1 Basics of vector space

1 Basics of vector space Linear Algebra- Review And Beyond Lecture 1 In this lecture, we will talk about the most basic and important concept of linear algebra vector space. After the basics of vector space, I will introduce dual

More information

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is

More information

(U) =, if 0 U, 1 U, (U) = X, if 0 U, and 1 U. (U) = E, if 0 U, but 1 U. (U) = X \ E if 0 U, but 1 U. n=1 A n, then A M.

(U) =, if 0 U, 1 U, (U) = X, if 0 U, and 1 U. (U) = E, if 0 U, but 1 U. (U) = X \ E if 0 U, but 1 U. n=1 A n, then A M. 1. Abstract Integration The main reference for this section is Rudin s Real and Complex Analysis. The purpose of developing an abstract theory of integration is to emphasize the difference between the

More information

+ 2x sin x. f(b i ) f(a i ) < ɛ. i=1. i=1

+ 2x sin x. f(b i ) f(a i ) < ɛ. i=1. i=1 Appendix To understand weak derivatives and distributional derivatives in the simplest context of functions of a single variable, we describe without proof some results from real analysis (see [7] and

More information

Infinite-Dimensional Triangularization

Infinite-Dimensional Triangularization Infinite-Dimensional Triangularization Zachary Mesyan March 11, 2018 Abstract The goal of this paper is to generalize the theory of triangularizing matrices to linear transformations of an arbitrary vector

More information

Fourier Analysis on Number Fields. March 19, 2004

Fourier Analysis on Number Fields. March 19, 2004 Fourier Analysis on Number Fields March 19, 2004 2 Chapter 1 Locally Compact Topological Fields 1.1 Topological Fields 1.1.1 Definition. A field K is called a topological field, if K is provided with a

More information

Math212a1413 The Lebesgue integral.

Math212a1413 The Lebesgue integral. Math212a1413 The Lebesgue integral. October 28, 2014 Simple functions. In what follows, (X, F, m) is a space with a σ-field of sets, and m a measure on F. The purpose of today s lecture is to develop the

More information

Measures. Chapter Some prerequisites. 1.2 Introduction

Measures. Chapter Some prerequisites. 1.2 Introduction Lecture notes Course Analysis for PhD students Uppsala University, Spring 2018 Rostyslav Kozhan Chapter 1 Measures 1.1 Some prerequisites I will follow closely the textbook Real analysis: Modern Techniques

More information

The Lebesgue Integral

The Lebesgue Integral The Lebesgue Integral Brent Nelson In these notes we give an introduction to the Lebesgue integral, assuming only a knowledge of metric spaces and the iemann integral. For more details see [1, Chapters

More information

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/32076 holds various files of this Leiden University dissertation Author: Junjiang Liu Title: On p-adic decomposable form inequalities Issue Date: 2015-03-05

More information

Real Analysis Problems

Real Analysis Problems Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.

More information

NOTES IN COMMUTATIVE ALGEBRA: PART 2

NOTES IN COMMUTATIVE ALGEBRA: PART 2 NOTES IN COMMUTATIVE ALGEBRA: PART 2 KELLER VANDEBOGERT 1. Completion of a Ring/Module Here we shall consider two seemingly different constructions for the completion of a module and show that indeed they

More information

CHAPTER 1. AFFINE ALGEBRAIC VARIETIES

CHAPTER 1. AFFINE ALGEBRAIC VARIETIES CHAPTER 1. AFFINE ALGEBRAIC VARIETIES During this first part of the course, we will establish a correspondence between various geometric notions and algebraic ones. Some references for this part of the

More information