Dynamical systems on the field of p-adic numbers

Size: px
Start display at page:

Download "Dynamical systems on the field of p-adic numbers"

Transcription

1 Dynamical systems on the field of p-adic numbers Lingmin LIAO (Université Paris-Est Créteil) Dynamical Systems Seminar Institute of Mathematics, Academia Sinica August 19th 2013 Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 1/45

2 Outline 1 The field Q p of p-adic numbers and p-adic dynamical systems 2 1-Lipschitz p-adic polynomial dynamical systems 3 p-adic repellers in Q p 4 p-adic homographic maps Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 2/45

3 The field Q p of p-adic numbers and p-adic dynamical systems Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 3/45

4 I. The p-adic numbers p 2 a prime number. n N, n = N i=0 a ip i (a i = 0, 1,, p 1) Ring Z p of p-adic integers : Z p x = i=0 a ip i. Field Q p of p-adic numbers : fraction field of Z p : Q p x = i=v(x) a ip i, ( v(x) Z). Absolute value : x p = p v(x), metric : d(x, y) = x y p. 3Z Z Z 3 Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 4/45

5 II. Arithmetic in Q p Addition and multiplication : similar to the decimal way. Carrying from left to right. Example : x = (p 1) + (p 1) p + (p 1) p 2 +, then x + 1 = 0. So, 1 = (p 1) + (p 1) p + (p 1) p x = (p 2) + (p 1) p + (p 1) p 2 +. We also have substraction and division. Then we can define polynomials and rational maps. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 5/45

6 III. A result of analysis on Q p f : X( Q p ) Q p is continuously differentiable at a X if the following exists : Lemma (Local rigidity lemma) lim (x,y) (a,a),x y f(x) f(y). x y Let U be a clopen set and a U. Suppose f : U Q p is continuously differentiable, f (a) 0. Then there exists r > 0 such that B r (a) U and ( x, y B r (a)). f(x) f(y) p = f (a) p x y p Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 6/45

7 IV. Equicontinuous dynamics T : X X is equicontinuous if Theorem ɛ > 0, δ > 0 s. t. d(t n x, T n y) < ɛ ( n 1, d(x, y) < δ). Let X be a compact metric space and T : X X be an equicontinuous transformation. Then the following statements are equivalent : (1) T is minimal. (2) T is uniquely ergodic. (3) T is ergodic for any/some invariant measure with X as its support. Fact : 1-Lipschitz transformation is equicontinuous. Fact : Polynomial f Z p [x] : Z p Z p is equicontinuous. Theorem : If the continuous transformation T is uniquely ergodic (µ is the unique invariant probability measure), then for any continuous function g : X R, uniformly, n 1 1 g(t k (x)) n k=0 gdµ. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 7/45

8 V. One motivation Distribution of recurrence sequence. Proposition (Fan-Li-Yao-Zhou 2007) Let k 1 be an integer, and let a, b, c be three integers in Z coprime with p 2. Let s k be the least integer 1 such that a s k 1 ( mod p k). (a) If b a j c (mod p k ) for all integers j (0 j < s k ), then p k (a n c b), for any integer n 0. (b) If b a j c (mod p k ) for some integer j (0 j < s k ), then we have lim N + 1 N Card{1 n < N : pk (a n c b)} = 1 s k. Coelho and Parry 2001 : Ergodicity of p-adic multiplications and the distribution of Fibonacci numbers. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 8/45

9 VI. Study on p-adic dynamical dystems Oselies, Zieschang 1975 : automorphisms of the ring of p-adic integers Herman, Yoccoz 1983 : complex p-adic dynamical systems Volovich 1987 : p-adic string theory by applying p-adic numbers Thiran, Verstegen, Weyers 1989 Chaotic p-adic quadratic polynomials Lubin 1994 : iteration of analytic p-adic maps. Anashin 1994 : 1-Lipschitz transformation (Mahler series) Coelho, Parry 2001 : ax and distribution of Fibonacci numbers Gundlach, Khrennikov, Lindahl 2001 : x n Benedetto, Li Hua-Chieh, Rivera-Letelier, Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 9/45

10 1-Lipschitz p-adic polynomial dynamical systems Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 10/45

11 I. Polynomial dynamical systems on Z p Let f Z p [x] be a polynomial with coefficients in Z p. Polynomial dynamical systems : f : Z p Z p, noted as (Z p, f). Theorem (Ai-Hua Fan, L 2011) minimal decomposition Let f Z p [x] with deg f 2. The space Z p can be decomposed into three parts : Z p = A B C, where A is the finite set consisting of all periodic orbits ; B := i I B i (I finite or countable) B i : finite union of balls, f : B i B i is minimal ; C is attracted into A B. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 11/45

12 II. Dynamics for each minimal part Given a positive integer sequence (p s ) s 0 such that p s p s+1. Profinite groupe : Z (ps) := lim Z/p s Z. Odometer : The transformation τ : x x + 1 on Z (ps). Theorem (Chabert-Fan-Fares 2009) Let E be a compact set in Z p and f : E E a 1-lipschitzian transformation. If the dynamical system (E, f) is minimal, then (E, f) is conjuguate to the odometer (Z (ps), τ) where (p s ) is determined by the structure of E. Theorem (Fan-L 2011 : Minimal components of polynomials) Let f Z p [X] be a polynomial and O Z p a clopen set, f(o) O. Suppose f : O O is minimal. If p 3, then (O, f O ) is conjugate to the odometer (Z (ps), τ) where (p s ) s 0 = (k, kd, kdp, kdp 2,... ) (1 k p, d (p 1)). If p = 2, then (O, f O ) is conjugate to (Z 2, x + 1). Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 12/45

13 III. Problems Problem 1 : Under what condition one has A = C =, and B admits a unique component? (i.e., f : Z p Z p is minimal?) Problem 2 : If (Z p, f) is not minimal, how to find the complete decomposition? Problem 3 : The solution for deg f = 2? (What about the affine polynomial case?) Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 13/45

14 IV. Minimality on the space Z p Theorem (Larin Knuth 1969), Quadratic polynomials, all p Let f(x) = ax 2 + bx + c with a, b, c Z p. f is minimal iff 1 a 0 (mod p), b 1 (mod p), c 0 (mod p), if p 5, 2 a 0 (mod 9), b 1 (mod 3), c 0 (mod 3) or ac 6 (mod 9), b 1 (mod 3), c 0 (mod 3), if p = 3. 3 a 0 (mod 2), a + b 1 (mod 4) and c 0 (mod 2), if p = 2. Theorem (Larin 2002), General polynomials, only for p = 2 Let p = 2 and let f(x) = a k x k Z 2 [X] be a polynomial. Then (Z p, f) is minimal iff a 0 1 (mod 2), a 1 1 (mod 2), 2a 2 a 3 + a 5 + (mod 4), a 2 + a 1 1 a 4 + a 6 + (mod 4). Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 14/45

15 Minimality of general polynomials-criterion for the case p = 3 Let f(x) = a k x k Z 3 [X]. We can suppose a 0 = 1 : Note A 0 = a 0 0 (mod 3) f is not minimal. a 0 0 (mod 3) f is conjugate to a polynomial g with a 0 = 1. i 2N,i 0 a i, A 1 = i 1+2N a i, D 0 = i 2N,i 0 ia i, D 1 = i 1+2N Theorem (Durand-Paccaut 2009), General polynomials, only for p = 3 The system (Z 3, f) is minimal iff f satisfies A 0 3Z 3, A Z 3 and one of the following conditions : (1) D 0 0, D 1 2, a 1 1 [3] and A , 3a j>0 a 5+6j [9] ; (2) D 0 0, D 1 1, a 1 1 [3] and A , 6a j>0 a 2+6j [9] ; (3) D 0 1, D 1 0, a 1 2 [3] and A , 6a j>0 a 5+6j [9] ; (4) D 0 2, D 1 0, a 1 2 [3] and A , 3a j>0 a 2+6j [9]. ia i. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 15/45

16 V. Affine polynomials on Z p Let T a,b x = ax + b (a, b Z p ). Denote U = {z Z p : z = 1}, V = {z U : m 1, s.t. z m = 1}. Easy cases : 1 a Z p \ U one attracting fixed point b/(1 a). 2 a = 1, b = 0 every point is fixed. 3 a V \ {1} every point is on a l-periodic orbit, with l the smallest integer 1 such that a l = 1. Theorem (AH. Fan, MT. Li, JY. Yao, D. Zhou 2007) Case p 3 : 4 a (U \ V) {1}, v p (b) < v p (1 a) p vp(b) minimal parts. 5 a U \ V, v p (b) v p (1 a) (Z p, T a,b ) is conjugate to (Z p, ax). Decomposition : Z p = {0} n 1 p n U. (1) One fixed point {0}. (2) All (p n U, ax)(n 0) are conjugate to (U, ax). For (U, T a,0 ) : p vp(al 1) (p 1)/l minimal parts, with l the smallest integer 1 such that a l 1(mod p). Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 16/45

17 Two typical decompositions of Z p Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 17/45

18 Theorem (Fan-Li-Yao-Zhou 2007) Case p = 2 : 4 a (U \ V) {1}, v p (b) < v p (1 a). v p (b) = 0 p vp(a+1) 1 minimal parts. v p (b) > 0 p vp(b) minimal parts. 5 a U \ V, v p (b) v p (1 a) (Z p, T a,b ) is conjugate to (Z p, ax). Decomposition : Z p = {0} n 1 p n U. (1) One fixed point {0}. (2) All (p n U, ax)(n 0) are conjugate to (U, ax). For (U, T a,0 ) : 2 v2(a2 1) 2 minimal parts. Remark : For the case p = 2, all minimal parts (except for the periodic orbits) are conjugate to (Z 2, x + 1). Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 18/45

19 VI. Affine polynomials on Q p Let ϕ be an affine map defined by ϕ(x) = ax + b (a, b Q p, a 0, (a, b) (1, 0)). If a 1 : easy! For a = 1, we have the following conjugacy : a 1 : ax + b Q p Qp x b 1 a Q p ax x Q p b 1 a a = 1 : x + b Q p Qp x b Q p x + 1 x b Q p Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 19/45

20 VII. Affine polynomials on Q p -continued Theorem (AH. Fan, Y. Fares 2011) If K = Q p, then 1 ϕ(x) = x + 1 : Q p = Z p p n U. n=1 Z p is minimal. p n U contains p n 1 (p 1) minimal balls with radius 1. 2 ϕ(x) = ax (a is not a root of unity) : Q p = {0} 0 is fixed. All subsystems on p n U are conjugate to (U, ϕ). n Z p n U. For (U, ϕ) : (1) Case p 3 : p vp(al 1) (p 1)/l minimal balls of same radius, with l the smallest integer 1 such that a l 1(mod p). (2) Case p = 2 : 2 v 2(a 2 1) 2 minimal balls of same radius. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 20/45

21 Two typical decompositions of Q p Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 21/45

22 VIII. Minimal decomp. for quadratic polynomials on Z 2 Let f(x) := Ax 2 + Bx + C (A, B, C Z 2, A 0). Note := (B 1) 2 4AC. Then f admits fixed points iff Z 2. We distinguish three cases : B 0 (mod 2) B 1 (mod 2) and f admits fixed points ( Z 2 ) B 1 (mod 2) and f does not admit any fixed point ( Z 2 ) Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 22/45

23 Case 1 : B 0 (mod 2) There exist α, β, λ Z 2 such that αx + β Theorem (Fan-L 2011, x 2 λ) For x 2 λ, λ Z 2, we have Ax 2 + Bx + C Z 2 Z2 Z 2 x 2 λ Z 2 αx + β 1 λ 0 (mod 4) two attracting fixed points, basins : 2Z 2, 1 + 2Z 2 ; 2 λ 1 (mod 4) one attracting periodic orbit of period 2 ; 3 λ 2 (mod 4) two attracting fixed points, basins : 2Z 2, 1 + 2Z 2 ; 4 λ 3 (mod 4) one attracting periodic orbit of period 2. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 23/45

24 Case 2 : B 1 (mod 2) and f admits fixed points f admits fixed points, then α, β, b Z 2, such that αx + β Ax 2 + Bx + C Z 2 Z2 Z 2 x 2 + bx Z 2 αx + β Theorem (Fan-L 2011) We obtain the complete decomposition of x 2 + bx in Z 2. (There are countable infinite minimal component.) Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 24/45

25 Look at a special case. Theorem (Fan-L 2011, case b = 1) For (Z 2, x 2 + x), 1 The ball 1 + 2Z 2 is mapped into 2Z 2. 2 The ball 2Z 2 can be decomposed as : 2Z 2 = {0} 2 n n Z 2, n 2 and for each n 2, 2 n n Z 2 is decomposed as 2 n 2 minimal component : 2 n 1 + t2 n + 2 2n 2 Z 2, t = 0,..., 2 n 2 1. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 25/45

26 decomposition of x 2 + x 1 0 (mod 2) 0 2 (mod 2 2 ) 0 4 (mod 2 3 ) (mod 2 4 ) (mod 2 5 ) (mod 2 6 ) Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 26/45

27 Case 3 : B 1 (mod 2) and f has no fixed point Then α, β, d Z 2, but, d Z2, such that Theorem (Fan-L 2011) αx + β Ax 2 + Bx + C Z 2 Z2 Z 2 x 2 + x d Z 2 αx + β We obtain the complete decomposition of x 2 + x d ( d Z 2 ) in Z 2. Look at a special case. Theorem (Fan-L, 2011, case d 3 (mod 4) ) Let f(x) = x 2 + x d with d Z 2 and d 3 (mod 4). Then f 1+2Z2, is minimal and 2Z 2 is mapped into 1 + 2Z 2 by f. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 27/45

28 p-adic repellers in Q p Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 28/45

29 I. Settings f : X Q p, X Q p compact open. Assume that 1 f 1 (X) X ; 2 X = i I B p τ (ci) (with some τ Z), i I, τi Z s.t. Define Julia set : f(x) f(y) p = p τ i x y p ( x, y B p τ (c i)). (1) J f = f n (X). n=0 We have f(j f ) J f. (X, J f, f) is called a p-adic weak repeller if all τ i 0 in (1), but at least one > 0. a p-adic repeller if all τ i > 0 in (1). Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 29/45

30 For any i I, let I i := {j I : B j f(b i ) } = {j I : B j f(b i )}. Define A = (A i,j ) I I : A ij = 1 if j I i ; A ij = 0 otherwise. If A is irreducible, we say that (X, J f, f) is transitive. (Σ A, σ) be the corresponding subshift. For i, j I, i j, let κ(i, j) be the integer s.t. c i c j p = p κ(i,j). for x = (x 0, x 1,, x n, ), y = (y 0, y 1,, y n, ) Σ A, define d f (x, y) = p τx 0 τx 1 τx n 1 κ(xn,yn) (if n 0), d f (x, y) = p κ(x0,y0) (if n = 0) where n = n(x, y) = min{i 0 : x i y i }. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 30/45

31 II. Results Theorem (Fan-L-Wang-Zhou, 2007) Let (X, J f, f) be a transitive p-adic weak repeller with matrix A. Then the dynamics (J f, f, p ) is isometrically conjugate to the shift dynamics (Σ A, σ, d f ). Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 31/45

32 III. Examples Example 1 Let c = c0 p τ Q p with c 0 p = 1 and τ 1. Define p-adic logistic map f c : Q p Q p X = p τ Z p (1 + p τ Z p ), J c = (X). n=0 f c n Theorem (Fan-L-Wang-Zhou, 2007) f c (x) = cx(x 1). (J c, f c ) is conjugate to ({0, 1} N, σ). Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 32/45

33 Example 2 Let a Z p, a 1 (mod p) and m 1 be an integer. Consider f m,a : Q p Q p : f m,a (x) = xp ax p m. I m,a = {0 k < p m : k p ak 0 (mod p m )} X m,a = k I m,a (k + p m Z p ), J = (X). Theorem (Fan-L-Wang-Zhou, 2007) n=0 f m n (J, f m,a ) is conjugate to ({0,..., p 1} N, σ). Theorem (Woodcock and Smart 1998) (J, f 1,1 ) is conjugate to ({0,..., p 1} N, σ). Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 33/45

34 p-adic homographic maps Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 34/45

35 I. Projective line over Q p For (x 1, y 1 ), (x 2, y 2 ) Q 2 p \ {(0, 0)}, we say that (x 1, y 1 ) (x 2, y 2 ) if λ Q p s.t. x 1 = λx 2 and y 1 = λy 2. Projective line over Q p : P 1 (Q p ) := (Q 2 p \ {(0, 0)})/ Spherical metric : Let P = [x 1, y 1 ], Q = [x 2, y 2 ] P 1 (Q p ), define ρ(p, Q) = x 1 y 2 x 2 y 1 p max{ x 1 p, y 1 p } max{ x 2 p, y 2 p } Viewing P 1 (Q p ) as K { }, for z 1, z 2 Q p { } we define ρ(z 1, z 2 ) = z 1 z 2 p max{ z 1 p, 1} max{ z 2 p, 1} if z 1, z 2 Q p, and ρ(z, ) = { 1, if z p 1 ; 1/ z p, if z p > 1. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 35/45

36 II. Homographic maps Let φ(x) = ax + b with a, b, c, d Q p, ad bc 0, cx + d which induces an 1-to-1 map φ : P 1 (Q p ) P 1 (Q p ). φ( d/c) =, and φ( ) = a/c. φ is a composition of φ 1 (x) = αx, φ 2 (x) = x + β, φ 3 (x) = x 1/x. if D(a, r) is a disk in P 1 (Q p ), then φ(d(a, r)) is also a disk. (a disk in P 1 (Q p ) is a disk in Q p or a complement of a disk in Q p.) 1 φ 1 (D(a, r)) = D(αa, r α p ). 2 φ 2 (D(a, r)) = D(a + β, r). 3 if 0 D(a, r), φ 3 (D(a, r)) = P 1 (K) \ D(0, 1/r). 4 if 0 / D(a, r), φ 3 (D(a, r)) = D(a 1, r a 2 p ). Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 36/45

37 III. Fixed points and dynamics The dynamics of φ depends on its fixed points which are the solution of ax + b cx + d = x cx2 + (d a)x b = 0. Discriminant : = (d a) 2 + 4bc. If = 0, then φ has only one fixed point x 0 in Q p and φ(x) is conjugate to a translation ψ(x) = x + α for some α Q p by g(x) = 1 x x 0. If 0 and Q p, then φ has two fixed points x 1, x 2 Q p and φ is conjugate to a multiplication x βx for some β Q p by g(x) = x x2 x x 1. If 0 and / Q p, then φ has no fixed point in Q p. But φ has two fixed points x 1, x 2 Q p ( ). So we will study the dynamics of φ on P 1 (Q p ( )) then its restriction on P 1 (Q p ). Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 37/45

38 IV. Notations K is a finite extension of Q p. Still denote by p the extended absolute value of K. Degree : d = [K : Q p ]. Ramification index : e Valuation function : v p (x) := log p ( x p ). Im(v p ) = 1 e Z. O K := {x K : x p 1} : the local ring of K, P K := {x K : x p < 1} : its maximal ideal. Residual field : K = O K /P K. Then K = F p f, with f = d/e. Quadratic extensions : 7 quadratic extensions of Q 2 : Q 2 ( 1), Q 2 ( ±2), Q 2 ( ±3), Q 2 ( ±6). 3 quadratic extensions of Q p (p 3) : Q p ( p), Q p ( N p ), Q p ( pn p ), where N p is the smallest quadratic non-residue module p. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 38/45

39 V. Uniformizer and representation An element π K is a uniformizer if v p (π) = 1/e. Define v π (x) := e v p (x) for x K. Then Im(v π ) = Z, and v π (π) = 1. Let C = {c 0, c 1,..., c pf 1} be a fixed complete set of representatives of the cosets of P K in O K. Then every x K has a unique π-adic expansion of the form x = i=i 0 a i π i, where i 0 Z and a i C for all i i 0. Example : For Q p ( p) (p 3), take π = p, and x = a 0 + a 1 p + a2 p + a 3 p 3/2 + a 4 p 2 +. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 39/45

40 VI. Minimal decomposition (φ admits no fixed point) Theorem (AH. Fan, SL. Fan, L, YF. Wang (preprint)) Suppose that φ has no fixed points in P 1 (Q p ) and φ n id for each integer n > 0. Then 1 the system (P 1 (Q p ), φ) is decomposed as a finite number of minimal subsystems ; 2 these minimal subsystems are topologically conjugate to each other ; 3 the number of minimal subsystems is determined by the number Denote λ := (a + d) + (a + d). K = Q p ( ) be the quadratic extension of Q p generated by. π be an uniformizer of K K be the residue field of K. l be the order in the group K of λ. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 40/45

41 VII. The case p 3 Theorem (Fan-Fan-L-Wang, K = Q p ( N p ) is unramified) The dynamics (P 1 (Q p ), φ) is decomposed as ((p + 1)p vp(λl 1) 1 )/l minimal subsystems. Each subsystem is topologically conjugate to the adding machine on an odometer Z (ps) with (p s ) = (l, lp, lp 2, ). Theorem (Fan-Fan-L-Wang, K = Q p ( p), Q p ( pn p ) is ramified) (1) If a + d p > p, then λ = 1 ( mod π). The dynamics (P 1 (Q p ), φ) is decomposed as 2p (vπ(λp 1) 3)/2 minimal subsystems. Moreover, each minimal subsystem is conjugate to the adding machine on the odometer Z (ps) with (p s ) = (1, p, p 2, ). (2) If a + d p < p, then λ = 1 ( mod π). The dynamics (P 1 (Q p ), φ) is decomposed as p (vπ(λp +1) 3)/2 minimal subsystems. Moreover, each minimal subsystem is conjugate to the adding machine on the odometer Z (ps) with (p s ) = (2, 2p, 2p 2, ). Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 41/45

42 VIII. The case p = 2 Theorem (FFLW, K = Q 2 ( 3) is unramified) The dynamical system (P 1 (Q 2 ), φ) is decomposed as 3 2 v2(λ2l 1) 2 /l minimal subsystems. Moreover, each minimal system is conjugate to the adding machine on the odometer Z (ps) with (p s ) = (l, l2, l2 2, ). Theorem (FFLW, K = Q 2 ( 2), Q 2 ( 2), Q 2 ( 6), Q 2 ( 6) ramified) (1) If a + d 2 > 2, then v π (λ 1) 3 is odd and the dynamical system (P 1 (Q 2 ), φ) is decomposed as 2 (vπ(λ 1) 1)/2 minimal subsystems. (2) If a + d 2 < 2, then v π (λ + 1) 3 is odd and the dynamical system (P 1 (Q 2 ), φ) is decomposed as 2 (vπ(λ+1) 1)/2 minimal subsystems. Moreover, each minimal system is conjugate to the adding machine on the odometer Z (ps) with (p s ) = (1, 2, 2 2, ). Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 42/45

43 IX. The case p = 2 (continued) Theorem (FFLW, K = Q 2 ( 1), Q 2 ( 3) is ramified) (1) If a + d 2 = 2, v π (λ 2 + 1) 2 is even and the system (P 1 (Q 2 ), φ) is decomposed as 2 (vπ(λ2 +1) 2)/2 minimal subsystems. (2) If a + d 2 > 2, then v π (λ 1) 4 is even and the system (P 1 (Q 2 ), φ) is decomposed as 2 vπ(λ 1)/2 minimal subsystems. (3) If a + d 2 < 2, v π (λ + 1) 4 is even and the system (P 1 (Q 2 ), φ) is decomposed as 2 vπ(λ+1)/2 minimal subsystems. Moreover, each minimal system is conjugate to the adding machine on the odometer Z (ps) with (p s ) = (1, 2, 2 2, ). Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 43/45

44 X. Minimal (ergodic) conditions Corollary (FFLW, case p 3) The system (P 1 (Q p ), φ) is minimal if and only if one of the following conditions satisfied (1) K = Q p ( ) is unramified, l = p + 1 and v p (λ l 1) = 1, (2) K = Q p ( ) is ramified and v π (λ p + 1) = 3. Corollary (FFLW, case p = 2) The system (P 1 (Q 2 ), φ) is minimal if and only if one of the following conditions satisfied (1) K = Q 2 ( ) = Q 2 ( 3), l = 3 and v 2 (λ 2l 1) = 2, (2) K = Q 2 ( ) = Q 2 ( 1), Q 2 ( 3), a + b 2 = 2 and v π (λ 2 + 1) = 2. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 44/45

45 XI. Conjugacy and restriction Let x 1, x 2 be the two fixed points in K \ Q p. Let g(x) = x x2 x x 1. Denote ˆK = P 1 (K). Remark that ˆQ p = P 1 (Q p ) is invariant under φ. ( ˆQ p ) ˆK φ ( ˆQp ) ˆK g ˆK λx g ˆK Step I : Do minimal decomposition of (K, λx). Step II : Find g( ˆQ p ) and determine the restriction (g( ˆQ p ), λx). Step III : Go back to ˆQ p. Lingmin LIAO University Paris-East Créteil Dynamical systems on the field of p-adic numbers 45/45

Polynomial and rational dynamical systems on the field of p-adic numbers and its projective line

Polynomial and rational dynamical systems on the field of p-adic numbers and its projective line Polynomial and rational dynamical systems on the field of p-adic numbers and its projective line Lingmin LIAO (Université Paris-Est Créteil) (works with Ai-Hua Fan, Shi-Lei Fan, Yue-Fei Wang, Dan Zhou)

More information

Minimality and chaotic properties of polynomial dynamical systems on the field of p-adic numbers

Minimality and chaotic properties of polynomial dynamical systems on the field of p-adic numbers Minimality and chaotic properties of polynomial dynamical systems on the field of p-adic numbers Lingmin LIAO (Université Paris-Est Créteil) Department of Computational & Theoretical Sciences, International

More information

MINIMALITY OF p-adic RATIONAL MAPS WITH GOOD REDUCTION

MINIMALITY OF p-adic RATIONAL MAPS WITH GOOD REDUCTION MINIMALITY OF p-adic RATIONAL MAPS WITH GOOD REDUCTION Ai-Hua Fan, Shilei Fan, Lingmin Liao, Yuefei Wang To cite this version: Ai-Hua Fan, Shilei Fan, Lingmin Liao, Yuefei Wang. MINIMALITY OF p-adic RATIONAL

More information

MEASURABLE DYNAMICS OF SIMPLE p-adic POLYNOMIALS JOHN BRYK AND CESAR E. SILVA

MEASURABLE DYNAMICS OF SIMPLE p-adic POLYNOMIALS JOHN BRYK AND CESAR E. SILVA MEASURABLE DYNAMICS OF SIMPLE p-adic POLYNOMIALS JOHN BRYK AND CESAR E. SILVA 1. INTRODUCTION. The p-adic numbers have many fascinating properties that are different from those of the real numbers. These

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

b 0 + b 1 z b d z d

b 0 + b 1 z b d z d I. Introduction Definition 1. For z C, a rational function of degree d is any with a d, b d not both equal to 0. R(z) = P (z) Q(z) = a 0 + a 1 z +... + a d z d b 0 + b 1 z +... + b d z d It is exactly

More information

CLASS FIELD THEORY WEEK Motivation

CLASS FIELD THEORY WEEK Motivation CLASS FIELD THEORY WEEK 1 JAVIER FRESÁN 1. Motivation In a 1640 letter to Mersenne, Fermat proved the following: Theorem 1.1 (Fermat). A prime number p distinct from 2 is a sum of two squares if and only

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

1. Group Theory Permutations.

1. Group Theory Permutations. 1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7

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

Mathematical Olympiad Training Polynomials

Mathematical Olympiad Training Polynomials Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,

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

THE P-ADIC NUMBERS AND FINITE FIELD EXTENSIONS OF Q p

THE P-ADIC NUMBERS AND FINITE FIELD EXTENSIONS OF Q p THE P-ADIC NUMBERS AND FINITE FIELD EXTENSIONS OF Q p EVAN TURNER Abstract. This paper will focus on the p-adic numbers and their properties. First, we will examine the p-adic norm and look at some of

More information

Exercises for algebraic curves

Exercises for algebraic curves Exercises for algebraic curves Christophe Ritzenthaler February 18, 2019 1 Exercise Lecture 1 1.1 Exercise Show that V = {(x, y) C 2 s.t. y = sin x} is not an algebraic set. Solutions. Let us assume that

More information

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can

More information

Qualitative Theory of Differential Equations and Dynamics of Quadratic Rational Functions

Qualitative Theory of Differential Equations and Dynamics of Quadratic Rational Functions Nonl. Analysis and Differential Equations, Vol. 2, 2014, no. 1, 45-59 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/nade.2014.3819 Qualitative Theory of Differential Equations and Dynamics of

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

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

The p-adic numbers. Given a prime p, we define a valuation on the rationals by

The p-adic numbers. Given a prime p, we define a valuation on the rationals by The p-adic numbers There are quite a few reasons to be interested in the p-adic numbers Q p. They are useful for solving diophantine equations, using tools like Hensel s lemma and the Hasse principle,

More information

Alternate Locations of Equilibrium Points and Poles in Complex Rational Differential Equations

Alternate Locations of Equilibrium Points and Poles in Complex Rational Differential Equations International Mathematical Forum, Vol. 9, 2014, no. 35, 1725-1739 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.410170 Alternate Locations of Equilibrium Points and Poles in Complex

More information

Formal Modules. Elliptic Modules Learning Seminar. Andrew O Desky. October 6, 2017

Formal Modules. Elliptic Modules Learning Seminar. Andrew O Desky. October 6, 2017 Formal Modules Elliptic Modules Learning Seminar Andrew O Desky October 6, 2017 In short, a formal module is to a commutative formal group as a module is to its underlying abelian group. For the purpose

More information

Arboreal Cantor Actions

Arboreal Cantor Actions Arboreal Cantor Actions Olga Lukina University of Illinois at Chicago March 15, 2018 1 / 19 Group actions on Cantor sets Let X be a Cantor set. Let G be a countably generated discrete group. The action

More information

Analysis III Theorems, Propositions & Lemmas... Oh My!

Analysis III Theorems, Propositions & Lemmas... Oh My! Analysis III Theorems, Propositions & Lemmas... Oh My! Rob Gibson October 25, 2010 Proposition 1. If x = (x 1, x 2,...), y = (y 1, y 2,...), then is a distance. ( d(x, y) = x k y k p Proposition 2. In

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

Honours Analysis III

Honours Analysis III Honours Analysis III Math 354 Prof. Dmitry Jacobson Notes Taken By: R. Gibson Fall 2010 1 Contents 1 Overview 3 1.1 p-adic Distance............................................ 4 2 Introduction 5 2.1 Normed

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

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

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

DYNAMICAL SYSTEMS PROBLEMS. asgor/ (1) Which of the following maps are topologically transitive (minimal,

DYNAMICAL SYSTEMS PROBLEMS.  asgor/ (1) Which of the following maps are topologically transitive (minimal, DYNAMICAL SYSTEMS PROBLEMS http://www.math.uci.edu/ asgor/ (1) Which of the following maps are topologically transitive (minimal, topologically mixing)? identity map on a circle; irrational rotation of

More information

NATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, February 2, Time Allowed: Two Hours Maximum Marks: 40

NATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, February 2, Time Allowed: Two Hours Maximum Marks: 40 NATIONAL BOARD FOR HIGHER MATHEMATICS Research Scholarships Screening Test Saturday, February 2, 2008 Time Allowed: Two Hours Maximum Marks: 40 Please read, carefully, the instructions on the following

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

Part IA. Numbers and Sets. Year

Part IA. Numbers and Sets. Year Part IA Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2017 19 Paper 4, Section I 1D (a) Show that for all positive integers z and n, either z 2n 0 (mod 3) or

More information

Wandering Domains in Spherically Complete Fields

Wandering Domains in Spherically Complete Fields Wandering Domains in Spherically Complete Fields Eugenio Trucco Universidad Austral de Chile p-adic and Complex Dynamics, ICERM 20120214 Complex Polynomial Dynamics To understand the dynamics of a polynomial

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

Introduction to Dynamical Systems

Introduction to Dynamical Systems Introduction to Dynamical Systems France-Kosovo Undergraduate Research School of Mathematics March 2017 This introduction to dynamical systems was a course given at the march 2017 edition of the France

More information

Defining Valuation Rings

Defining Valuation Rings East Carolina University, Greenville, North Carolina, USA June 8, 2018 Outline 1 What? Valuations and Valuation Rings Definability Questions in Number Theory 2 Why? Some Questions and Answers Becoming

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

2. THE EUCLIDEAN ALGORITHM More ring essentials

2. THE EUCLIDEAN ALGORITHM More ring essentials 2. THE EUCLIDEAN ALGORITHM More ring essentials In this chapter: rings R commutative with 1. An element b R divides a R, or b is a divisor of a, or a is divisible by b, or a is a multiple of b, if there

More information

Explicit Formulas for Hilbert Pairings on Formal Groups

Explicit Formulas for Hilbert Pairings on Formal Groups CHAPTER 8 Explicit Formulas for Hilbert Pairings on Formal Groups The method of the previous chapter possesses a valuable property: it can be relatively easily applied to derive explicit formulas for various

More information

NATIONAL BOARD FOR HIGHER MATHEMATICS. Research Awards Screening Test. February 25, Time Allowed: 90 Minutes Maximum Marks: 40

NATIONAL BOARD FOR HIGHER MATHEMATICS. Research Awards Screening Test. February 25, Time Allowed: 90 Minutes Maximum Marks: 40 NATIONAL BOARD FOR HIGHER MATHEMATICS Research Awards Screening Test February 25, 2006 Time Allowed: 90 Minutes Maximum Marks: 40 Please read, carefully, the instructions on the following page before you

More information

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism 21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UFD. Therefore

More information

Homework 8 Solutions to Selected Problems

Homework 8 Solutions to Selected Problems Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x

More information

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability... Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................

More information

Residual modular Galois representations: images and applications

Residual modular Galois representations: images and applications Residual modular Galois representations: images and applications Samuele Anni University of Warwick London Number Theory Seminar King s College London, 20 th May 2015 Mod l modular forms 1 Mod l modular

More information

HASSE-MINKOWSKI THEOREM

HASSE-MINKOWSKI THEOREM HASSE-MINKOWSKI THEOREM KIM, SUNGJIN 1. Introduction In rough terms, a local-global principle is a statement that asserts that a certain property is true globally if and only if it is true everywhere locally.

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

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A. Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)

More information

Dynamical Systems 2, MA 761

Dynamical Systems 2, MA 761 Dynamical Systems 2, MA 761 Topological Dynamics This material is based upon work supported by the National Science Foundation under Grant No. 9970363 1 Periodic Points 1 The main objects studied in the

More information

P-adic Functions - Part 1

P-adic Functions - Part 1 P-adic Functions - Part 1 Nicolae Ciocan 22.11.2011 1 Locally constant functions Motivation: Another big difference between p-adic analysis and real analysis is the existence of nontrivial locally constant

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

Selçuk Demir WS 2017 Functional Analysis Homework Sheet

Selçuk Demir WS 2017 Functional Analysis Homework Sheet Selçuk Demir WS 2017 Functional Analysis Homework Sheet 1. Let M be a metric space. If A M is non-empty, we say that A is bounded iff diam(a) = sup{d(x, y) : x.y A} exists. Show that A is bounded iff there

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

Immerse Metric Space Homework

Immerse Metric Space Homework Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps

More information

REVIEW OF ESSENTIAL MATH 346 TOPICS

REVIEW OF ESSENTIAL MATH 346 TOPICS REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations

More information

Proof: The coding of T (x) is the left shift of the coding of x. φ(t x) n = L if T n+1 (x) L

Proof: The coding of T (x) is the left shift of the coding of x. φ(t x) n = L if T n+1 (x) L Lecture 24: Defn: Topological conjugacy: Given Z + d (resp, Zd ), actions T, S a topological conjugacy from T to S is a homeomorphism φ : M N s.t. φ T = S φ i.e., φ T n = S n φ for all n Z + d (resp, Zd

More information

OSTROWSKI S THEOREM. Contents

OSTROWSKI S THEOREM. Contents OSTROWSKI S THEOREM GEUNHO GIM Contents. Ostrowski s theorem for Q 2. Ostrowski s theorem for number fields 2 3. Ostrowski s theorem for F T ) 4 References 5. Ostrowski s theorem for Q Definition.. A valuation

More information

Math 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d

Math 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d Math 201C Homework Edward Burkard 5.1. Field Extensions. 5. Fields and Galois Theory Exercise 5.1.7. If v is algebraic over K(u) for some u F and v is transcendental over K, then u is algebraic over K(v).

More information

7 Complete metric spaces and function spaces

7 Complete metric spaces and function spaces 7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m

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

Metric Spaces and Topology

Metric Spaces and Topology Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies

More information

THE DENSITY OF PRIME DIVISORS IN THE ARITHMETIC DYNAMICS OF QUADRATIC POLYNOMIALS

THE DENSITY OF PRIME DIVISORS IN THE ARITHMETIC DYNAMICS OF QUADRATIC POLYNOMIALS THE DENSITY OF PRIME DIVISORS IN THE ARITHMETIC DYNAMICS OF QUADRATIC POLYNOMIALS RAFE JONES Abstract. Let f Z[x], and consider the recurrence given by a n = f(a n 1 ), with a 0 Z. Denote by P (f, a 0

More information

Metric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg

Metric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg Metric Spaces Exercises Fall 2017 Lecturer: Viveka Erlandsson Written by M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK 1 Exercises. 1. Let X be a non-empty set, and suppose

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

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 PREPARED BY SHABNAM AKHTARI Introduction and Notations The problems in Part I are related to Andrew Sutherland

More information

SUMS OF SECOND ORDER LINEAR RECURRENCES THOMAS MCKENZIE AND SHANNON OVERBAY

SUMS OF SECOND ORDER LINEAR RECURRENCES THOMAS MCKENZIE AND SHANNON OVERBAY SUMS OF SECOND ORDER LINEAR RECURRENCES THOMAS MCKENZIE AND SHANNON OVERBAY Abstract. This paper examines second order linear homogeneous recurrence relations with coefficients in finite rings. The first

More information

On a Theorem of Dedekind

On a Theorem of Dedekind On a Theorem of Dedekind Sudesh K. Khanduja, Munish Kumar Department of Mathematics, Panjab University, Chandigarh-160014, India. E-mail: skhand@pu.ac.in, msingla79@yahoo.com Abstract Let K = Q(θ) be an

More information

ABSTRACT ALGEBRA: A PRESENTATION ON PROFINITE GROUPS

ABSTRACT ALGEBRA: A PRESENTATION ON PROFINITE GROUPS ABSTRACT ALGEBRA: A PRESENTATION ON PROFINITE GROUPS JULIA PORCINO Our brief discussion of the p-adic integers earlier in the semester intrigued me and lead me to research further into this topic. That

More information

Dirichlet uniformly well-approximated numbers

Dirichlet uniformly well-approximated numbers Dirichlet uniformly well-approximated numbers Lingmin LIAO (joint work with Dong Han Kim) Université Paris-Est Créteil (University Paris 12) Hyperbolicity and Dimension CIRM, Luminy December 3rd 2013 Lingmin

More information

Uniform Diophantine approximation related to b-ary and β-expansions

Uniform Diophantine approximation related to b-ary and β-expansions Uniform Diophantine approximation related to b-ary and β-expansions Lingmin LIAO (joint work with Yann Bugeaud) Université Paris-Est Créteil (University Paris 12) Universidade Federal de Bahia April 8th

More information

Rudiments of Ergodic Theory

Rudiments of Ergodic Theory Rudiments of Ergodic Theory Zefeng Chen September 24, 203 Abstract In this note we intend to present basic ergodic theory. We begin with the notion of a measure preserving transformation. We then define

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

PRIME FACTORS OF DYNAMICAL SEQUENCES. Xander Faber and Andrew Granville

PRIME FACTORS OF DYNAMICAL SEQUENCES. Xander Faber and Andrew Granville PRIME FACTORS OF DYNAMICAL SEQUENCES Xander Faber and Andrew Granville Abstract. Let φ(t) Q(t) have degree d 2. For a given rational number x 0, define x n+1 = φ(x n) for each n 0. If this sequence is

More information

Analysis-3 lecture schemes

Analysis-3 lecture schemes Analysis-3 lecture schemes (with Homeworks) 1 Csörgő István November, 2015 1 A jegyzet az ELTE Informatikai Kar 2015. évi Jegyzetpályázatának támogatásával készült Contents 1. Lesson 1 4 1.1. The Space

More information

Representation of p-adic numbers in rational base numeration systems

Representation of p-adic numbers in rational base numeration systems Representation of p-adic numbers in rational base numeration systems Christiane Frougny LIAFA, CNRS, and Université Paris 8 Numeration June 4-8, 200, Leiden Joint work with Karel Klouda Base p = 0 Introduction

More information

An introduction to the algorithmic of p-adic numbers

An introduction to the algorithmic of p-adic numbers An introduction to the algorithmic of p-adic numbers David Lubicz 1 1 Universté de Rennes 1, Campus de Beaulieu, 35042 Rennes Cedex, France Outline Introduction 1 Introduction 2 3 4 5 6 7 8 When do we

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

Notes on Distributions

Notes on Distributions Notes on Distributions Functional Analysis 1 Locally Convex Spaces Definition 1. A vector space (over R or C) is said to be a topological vector space (TVS) if it is a Hausdorff topological space and the

More information

On a Homoclinic Group that is not Isomorphic to the Character Group *

On a Homoclinic Group that is not Isomorphic to the Character Group * QUALITATIVE THEORY OF DYNAMICAL SYSTEMS, 1 6 () ARTICLE NO. HA-00000 On a Homoclinic Group that is not Isomorphic to the Character Group * Alex Clark University of North Texas Department of Mathematics

More information

Discrete dynamics on the real line

Discrete dynamics on the real line Chapter 2 Discrete dynamics on the real line We consider the discrete time dynamical system x n+1 = f(x n ) for a continuous map f : R R. Definitions The forward orbit of x 0 is: O + (x 0 ) = {x 0, f(x

More information

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series. 6 Polynomial Rings We introduce a class of rings called the polynomial rings, describing computation, factorization and divisibility in such rings For the case where the coefficients come from an integral

More information

Class numbers of cubic cyclic. By Koji UCHIDA. (Received April 22, 1973)

Class numbers of cubic cyclic. By Koji UCHIDA. (Received April 22, 1973) J. Math. Vol. 26, Soc. Japan No. 3, 1974 Class numbers of cubic cyclic fields By Koji UCHIDA (Received April 22, 1973) Let n be any given positive integer. It is known that there exist real. (imaginary)

More information

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra ORAL QUALIFYING EXAM QUESTIONS JOHN VOIGHT Below are some questions that I have asked on oral qualifying exams (starting in fall 2015). 1.1. Core questions. 1. Algebra (1) Let R be a noetherian (commutative)

More information

THE INVERSE FUNCTION THEOREM

THE INVERSE FUNCTION THEOREM THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)

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

MATH642. COMPLEMENTS TO INTRODUCTION TO DYNAMICAL SYSTEMS BY M. BRIN AND G. STUCK

MATH642. COMPLEMENTS TO INTRODUCTION TO DYNAMICAL SYSTEMS BY M. BRIN AND G. STUCK MATH642 COMPLEMENTS TO INTRODUCTION TO DYNAMICAL SYSTEMS BY M BRIN AND G STUCK DMITRY DOLGOPYAT 13 Expanding Endomorphisms of the circle Let E 10 : S 1 S 1 be given by E 10 (x) = 10x mod 1 Exercise 1 Show

More information

The p-adic Numbers. Akhil Mathew

The p-adic Numbers. Akhil Mathew The p-adic Numbers Akhil Mathew ABSTRACT These are notes for the presentation I am giving today, which itself is intended to conclude the independent study on algebraic number theory I took with Professor

More information

Public-key Cryptography: Theory and Practice

Public-key Cryptography: Theory and Practice Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues

More information

P -adic root separation for quadratic and cubic polynomials

P -adic root separation for quadratic and cubic polynomials P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible

More information

ZEROES OF INTEGER LINEAR RECURRENCES. 1. Introduction. 4 ( )( 2 1) n

ZEROES OF INTEGER LINEAR RECURRENCES. 1. Introduction. 4 ( )( 2 1) n ZEROES OF INTEGER LINEAR RECURRENCES DANIEL LITT Consider the integer linear recurrence 1. Introduction x n = x n 1 + 2x n 2 + 3x n 3 with x 0 = x 1 = x 2 = 1. For which n is x n = 0? Answer: x n is never

More information

1. If 1, ω, ω 2, -----, ω 9 are the 10 th roots of unity, then (1 + ω) (1 + ω 2 ) (1 + ω 9 ) is A) 1 B) 1 C) 10 D) 0

1. If 1, ω, ω 2, -----, ω 9 are the 10 th roots of unity, then (1 + ω) (1 + ω 2 ) (1 + ω 9 ) is A) 1 B) 1 C) 10 D) 0 4 INUTES. If, ω, ω, -----, ω 9 are the th roots of unity, then ( + ω) ( + ω ) ----- ( + ω 9 ) is B) D) 5. i If - i = a + ib, then a =, b = B) a =, b = a =, b = D) a =, b= 3. Find the integral values for

More information

Rings in Coding Theory

Rings in Coding Theory Rings in Coding Theory Steven T. Dougherty July 3, 2013 Cyclic Codes Cyclic Codes were first studied by Prange in 1957. Prange, E. Cyclic error-correcting codes in two symbols. Technical Note TN-57-103,

More information

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES Notes. x n+ = ax n has the general solution x n = x a n. 2. x n+ = x n + b has the general solution x n = x + (n )b. 3. x n+ = ax n + b (with a ) can be

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

Dirichlet uniformly well-approximated numbers

Dirichlet uniformly well-approximated numbers Dirichlet uniformly well-approximated numbers Lingmin LIAO (joint work with Dong Han Kim) Université Paris-Est Créteil (University Paris 12) Approximation and numeration Université Paris Diderot-Paris

More information

A BRIEF INTRODUCTION TO LOCAL FIELDS

A BRIEF INTRODUCTION TO LOCAL FIELDS A BRIEF INTRODUCTION TO LOCAL FIELDS TOM WESTON The purpose of these notes is to give a survey of the basic Galois theory of local fields and number fields. We cover much of the same material as [2, Chapters

More information

DYNAMICAL CUBES AND A CRITERIA FOR SYSTEMS HAVING PRODUCT EXTENSIONS

DYNAMICAL CUBES AND A CRITERIA FOR SYSTEMS HAVING PRODUCT EXTENSIONS DYNAMICAL CUBES AND A CRITERIA FOR SYSTEMS HAVING PRODUCT EXTENSIONS SEBASTIÁN DONOSO AND WENBO SUN Abstract. For minimal Z 2 -topological dynamical systems, we introduce a cube structure and a variation

More information

Chaos induced by coupled-expanding maps

Chaos induced by coupled-expanding maps First Prev Next Last Seminar on CCCN, Jan. 26, 2006 Chaos induced by coupled-expanding maps Page 1 of 35 Yuming Shi Department of Mathematics Shandong University, China ymshi@sdu.edu.cn Collaborators:

More information

disc f R 3 (X) in K[X] G f in K irreducible S 4 = in K irreducible A 4 in K reducible D 4 or Z/4Z = in K reducible V Table 1

disc f R 3 (X) in K[X] G f in K irreducible S 4 = in K irreducible A 4 in K reducible D 4 or Z/4Z = in K reducible V Table 1 GALOIS GROUPS OF CUBICS AND QUARTICS IN ALL CHARACTERISTICS KEITH CONRAD 1. Introduction Treatments of Galois groups of cubic and quartic polynomials usually avoid fields of characteristic 2. Here we will

More information

Gauss s Theorem. Theorem: Suppose R is a U.F.D.. Then R[x] is a U.F.D. To show this we need to constuct some discrete valuations of R.

Gauss s Theorem. Theorem: Suppose R is a U.F.D.. Then R[x] is a U.F.D. To show this we need to constuct some discrete valuations of R. Gauss s Theorem Theorem: Suppose R is a U.F.D.. Then R[x] is a U.F.D. To show this we need to constuct some discrete valuations of R. Proposition: Suppose R is a U.F.D. and that π is an irreducible element

More information

VARIATIONAL PRINCIPLE FOR THE ENTROPY

VARIATIONAL PRINCIPLE FOR THE ENTROPY VARIATIONAL PRINCIPLE FOR THE ENTROPY LUCIAN RADU. Metric entropy Let (X, B, µ a measure space and I a countable family of indices. Definition. We say that ξ = {C i : i I} B is a measurable partition if:

More information