Dynamical systems on the field of p-adic numbers
|
|
- Hilda Lloyd
- 5 years ago
- Views:
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 Lingmin LIAO (Université Paris-Est Créteil) (works with Ai-Hua Fan, Shi-Lei Fan, Yue-Fei Wang, Dan Zhou)
More informationMinimality 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 informationMINIMALITY 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 informationMEASURABLE 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 informationAbsolute 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 informationb 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 informationCLASS 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
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 information1. 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 informationAlgebraic 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 informationMathematical 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 informationChapter 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 informationTHE 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 informationExercises 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 informationMA257: 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 informationQualitative 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 informationNOTES 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 informationx = π 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 informationThe 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 informationAlternate 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 informationFormal 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 informationArboreal 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 informationAnalysis 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 informationp-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 informationHonours 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 informationAlgebraic 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 informationQUALIFYING 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 informationLocal 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 informationDYNAMICAL 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 informationNATIONAL 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 informationMetric 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 informationPart 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 informationWandering 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 information8 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 informationIntroduction 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 informationDefining 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 informationCourse 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 information2. 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 informationExplicit 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 informationNATIONAL 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 informationbe 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 informationHomework 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 informationFunctional 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 informationResidual 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 informationHASSE-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 informationMAT 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 informationProblem 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 informationDynamical 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 informationP-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 informationMetric 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 informationSelç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 informationMASTERS 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 informationImmerse 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 informationREVIEW 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 informationProof: 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 informationOSTROWSKI 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 informationMath 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 information7 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 informationReal 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 informationMetric 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 informationTHE 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 informationMetric 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 information12 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 informationFINITE 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 informationSUMS 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 informationOn 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 informationABSTRACT 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 informationDirichlet 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 informationUniform 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 informationRudiments 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 information4 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 informationPRIME 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 informationAnalysis-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 informationRepresentation 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 informationAn 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 information1 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 informationNotes 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 informationOn 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 informationDiscrete 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 informationg(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 informationClass 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 informationORAL 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 informationTHE 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 informationFILTERED 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 informationMATH642. 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 informationThe 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 informationPublic-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 informationP -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 informationZEROES 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 information1. 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 informationRings 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 informationPUTNAM 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 informationCover 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 informationDirichlet 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 informationA 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 informationDYNAMICAL 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 informationChaos 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 informationdisc 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 informationGauss 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 informationVARIATIONAL 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