Fractal zeta functions and geometric combinatorial problems for self-similar subsets of Z n.

Size: px
Start display at page:

Download "Fractal zeta functions and geometric combinatorial problems for self-similar subsets of Z n."

Transcription

1 Fractal zeta functions and geometric combinatorial problems for self-similar subsets of Z n. Ben Lichtin joint work with Driss Essouabri (Saint-Etienne) 1 / 27

2 2 examples: Pascal s triangle mod p { Pas(p) := (m 1, m 2 ) N 2 0 : ( m1 m 2 ) } 0 (mod p). Pascal s pyramid (mod p). For any α = (α 1,..., α n ) N n 0, first set ( ) α1 + + α n Multnom n (α) := α 1,..., α n = (α α n )!. α 1!... α n! Define: M n (p) := {α N n 0 : Multnom n (α) 0 (mod p)}. 2 / 27

3 2 examples: Pascal s triangle mod p { Pas(p) := (m 1, m 2 ) N 2 0 : ( m1 m 2 ) } 0 (mod p). Pascal s pyramid (mod p). For any α = (α 1,..., α n ) N n 0, first set ( ) α1 + + α n Multnom n (α) := α 1,..., α n = (α α n )!. α 1!... α n! Define: M n (p) := {α N n 0 : Multnom n (α) 0 (mod p)}. 2 / 27

4 Pas(2) : 3 / 27

5 Upper Minkowski dimension of discrete sets. Definition: q = positive definite quadratic form on R n x = q 1/2 (x). F = discrete subset of R n. F has finite upper Minkowski dimension if : where: log (#F B(R)) e(f) := lim [0, ). R log R B(R) := {m R n ; m R}. 4 / 27

6 Define the zeta function of F ζ(f; s) := m F m s (F = F \ {0}). Properties: converges absolutely in {R(s) > e(f)}. e(f) = abscissa of convergence. Always assume e(f) (0, ). { m : m F } = {λ 1 < λ 2 < }; r k = #{m : m = λ k } σ = Re s > e(f) = ζ(f, s) = k r k λ s k. 5 / 27

7 Define the zeta function of F ζ(f; s) := m F m s (F = F \ {0}). Properties: converges absolutely in {R(s) > e(f)}. e(f) = abscissa of convergence. Always assume e(f) (0, ). { m : m F } = {λ 1 < λ 2 < }; r k = #{m : m = λ k } σ = Re s > e(f) = ζ(f, s) = k r k λ s k. 5 / 27

8 Define the zeta function of F ζ(f; s) := m F m s (F = F \ {0}). Properties: converges absolutely in {R(s) > e(f)}. e(f) = abscissa of convergence. Always assume e(f) (0, ). { m : m F } = {λ 1 < λ 2 < }; r k = #{m : m = λ k } σ = Re s > e(f) = ζ(f, s) = k r k λ s k. 5 / 27

9 Tauberian Applications Define F x := F { m < x} = x ball of F. #F x = λ k <x r k = average of coefficients of ζ(f, s). Problem: Describe #F x as x. Tauberian theory is useful if information outside halfplane of absolute convergence is available. Key Point: Self-similarity of F helps provide such information. 6 / 27

10 Tauberian Applications Define F x := F { m < x} = x ball of F. #F x = λ k <x r k = average of coefficients of ζ(f, s). Problem: Describe #F x as x. Tauberian theory is useful if information outside halfplane of absolute convergence is available. Key Point: Self-similarity of F helps provide such information. 6 / 27

11 Tauberian Applications Define F x := F { m < x} = x ball of F. #F x = λ k <x r k = average of coefficients of ζ(f, s). Problem: Describe #F x as x. Tauberian theory is useful if information outside halfplane of absolute convergence is available. Key Point: Self-similarity of F helps provide such information. 6 / 27

12 Compatible self-similar discrete sets. Similarity = affine map x c T x + b c > 1 and T is invariant by O(q) Finite set f = (f i ) r 1 (f i = c i T i + b i ) of similarities is compatible if T i T j = T j T i i, j Definition. F is compatible self-similar {T i } r 1 compatible s.t. defining f i = c i T i + b i : f i (F) f i (F) finite if i i F r i=1 f i(f) is finite ( symmetric difference). 7 / 27

13 Compatible self-similar discrete sets. Similarity = affine map x c T x + b c > 1 and T is invariant by O(q) Finite set f = (f i ) r 1 (f i = c i T i + b i ) of similarities is compatible if T i T j = T j T i i, j Definition. F is compatible self-similar {T i } r 1 compatible s.t. defining f i = c i T i + b i : f i (F) f i (F) finite if i i F r i=1 f i(f) is finite ( symmetric difference). 7 / 27

14 Compatibility implies: B = (e 1,..., e n ) = orthonormal basis of C n (= C R R n ) s.t. each T j is diagonal. i λ i = (λ i,1,..., λ i,n ) (S 1 ) n s.t. Scal(f) := {c i } r 1. Ti (e j ) = λ i,j e j j (Ti = adjoint). Theorem 1 [E-L, Adv. Math. 2013]. Compatible self-similar F R n satisfies: ζ(f; s) = m F 1 m s has a meromorphic continuation to C with moderate growth and poles in: P(F) = { } r s k : λ β i c s i = 1 (λ β := λ β k k ). β N n 0 k N 0 i=1 k 8 / 27

15 Compatibility implies: B = (e 1,..., e n ) = orthonormal basis of C n (= C R R n ) s.t. each T j is diagonal. i λ i = (λ i,1,..., λ i,n ) (S 1 ) n s.t. Scal(f) := {c i } r 1. Ti (e j ) = λ i,j e j j (Ti = adjoint). Theorem 1 [E-L, Adv. Math. 2013]. Compatible self-similar F R n satisfies: ζ(f; s) = m F 1 m s has a meromorphic continuation to C with moderate growth and poles in: P(F) = { } r s k : λ β i c s i = 1 (λ β := λ β k k ). β N n 0 k N 0 i=1 k 8 / 27

16 Publicity for forthcoming article. Compatibility hypothesis not needed for our results. Arguments are fairly different from compatibility case. 9 / 27

17 Fractal dimension. Theorem 2. [E-L, 2013] F R n = compatible self-similar set. Then e(f) = fractal dimension of F = the unique real solution of 2 types of self similar sets: r i=1 c s i = 1. Latticelike: Z{log c i } i = discrete subgroup of R; E.G. Pas(p), M n (p) are latticelike. Non latticelike: Z{log c i } i is dense in R. 10 / 27

18 Fractal dimension. Theorem 2. [E-L, 2013] F R n = compatible self-similar set. Then e(f) = fractal dimension of F = the unique real solution of 2 types of self similar sets: r i=1 c s i = 1. Latticelike: Z{log c i } i = discrete subgroup of R; E.G. Pas(p), M n (p) are latticelike. Non latticelike: Z{log c i } i is dense in R. 10 / 27

19 Properties of Pas(p): Similarities: f i = p Id 2 + b i b i { (u, v) {0, 1,..., p 1} 2}. Set θ p = log( p(p+1) 2 ) log p. Theorem 3 [E.- Jap. J. of Math. (2005)]. ζ (Pas(p); s) converges in {σ > θ p }. e(pas(p)) = θ p. ζ (Pas(p); s) has a meromorphic continuation to C with moderate growth and simple poles in: { θ p k + 2πih } log p : (k, h) N 0 Z / 27

20 Properties of Pas(p): Similarities: f i = p Id 2 + b i b i { (u, v) {0, 1,..., p 1} 2}. Set θ p = log( p(p+1) 2 ) log p. Theorem 3 [E.- Jap. J. of Math. (2005)]. ζ (Pas(p); s) converges in {σ > θ p }. e(pas(p)) = θ p. ζ (Pas(p); s) has a meromorphic continuation to C with moderate growth and simple poles in: { θ p k + 2πih } log p : (k, h) N 0 Z / 27

21 Pascal s pyramid (mod p). Define Theorem 4 [E-L, 2013] log θ n,p = ζ(m n (p), s) = ( (p+n 1 p 1 log p α M n(p) ) ). α s has a meromorphic continuation to C with moderate growth and simple poles in: { θ n,p k + 2πih } log p : (k, h) N 0 Z 0, and e(m n (p)) = θ n,p. 12 / 27

22 (I) σ > θ p = log( p(p+1) 2 ) log p = ζ(pas(p), s) = k r k (p) λ s k where: {λ k } k := { (m 1, m 2 ) : (m 1, m 2 ) Pas(p)} r k (p) := #{(m 1, m 2 ) Pas(p) : (m 1, m 2 ) = λ k } Average of coefficients: #(Pas(p) x ) := λ k <x r k (p) Theorem 5.[E-L, 2013]. η > 0 and a convergent Fourier series f p (u) 0 s.t. ( ) logx #(Pas(p) x ) = x θp f p + O(x θp η ) x. logp 13 / 27

23 (I) σ > θ p = log( p(p+1) 2 ) log p = ζ(pas(p), s) = k r k (p) λ s k where: {λ k } k := { (m 1, m 2 ) : (m 1, m 2 ) Pas(p)} r k (p) := #{(m 1, m 2 ) Pas(p) : (m 1, m 2 ) = λ k } Average of coefficients: #(Pas(p) x ) := λ k <x r k (p) Theorem 5.[E-L, 2013]. η > 0 and a convergent Fourier series f p (u) 0 s.t. ( ) logx #(Pas(p) x ) = x θp f p + O(x θp η ) x. logp 13 / 27

24 (II) ( σ > θ n,p = log ( p+n 1 p 1 ) ) log p = ζ(m n (p), s) = k R k (p) Λ s k where: {Λ k } k := { α : α M n (p)} R k (p) := #{α M n (p) : α = Λ k } Average of coefficients: #(M n (p) x ) := Λ k <x R k (p) A new proof of result of Barbolosi-Grabner (1996). Theorem 6.[E-L, 2013]. η > 0 and convergent Fourier series F n,p (u) 0 s.t. ( ) log x #(M n (p) x ) = x θn,p F n,p + O(x θn,p η ). log p 14 / 27

25 (II) ( σ > θ n,p = log ( p+n 1 p 1 ) ) log p = ζ(m n (p), s) = k R k (p) Λ s k where: {Λ k } k := { α : α M n (p)} R k (p) := #{α M n (p) : α = Λ k } Average of coefficients: #(M n (p) x ) := Λ k <x R k (p) A new proof of result of Barbolosi-Grabner (1996). Theorem 6.[E-L, 2013]. η > 0 and convergent Fourier series F n,p (u) 0 s.t. ( ) log x #(M n (p) x ) = x θn,p F n,p + O(x θn,p η ). log p 14 / 27

26 Averages for other weights Metric Invariants Examples of metric invariants (w.r.t. O(q)): (k = 2) : Distinct distances, angles (k 3) : k point configurations, k chains, volumes of n simplices (k = n + 1). k Configuration = {( x 1 x 2, x 1 x 3,..., (x k 1 x k ) : x i F i }. k Chain = {( x 1 x 2, x 2 x 3,..., x k 1 x k ) : x i F i }. Geometric combinatorial problems: For metric invariant on (R n ) k find a lower bound for : # distinct values of invariant determined by elements of F k x (x 1). 15 / 27

27 Averages for other weights Metric Invariants Examples of metric invariants (w.r.t. O(q)): (k = 2) : Distinct distances, angles (k 3) : k point configurations, k chains, volumes of n simplices (k = n + 1). k Configuration = {( x 1 x 2, x 1 x 3,..., (x k 1 x k ) : x i F i }. k Chain = {( x 1 x 2, x 2 x 3,..., x k 1 x k ) : x i F i }. Geometric combinatorial problems: For metric invariant on (R n ) k find a lower bound for : # distinct values of invariant determined by elements of F k x (x 1). 15 / 27

28 Averages for other weights Metric Invariants Examples of metric invariants (w.r.t. O(q)): (k = 2) : Distinct distances, angles (k 3) : k point configurations, k chains, volumes of n simplices (k = n + 1). k Configuration = {( x 1 x 2, x 1 x 3,..., (x k 1 x k ) : x i F i }. k Chain = {( x 1 x 2, x 2 x 3,..., x k 1 x k ) : x i F i }. Geometric combinatorial problems: For metric invariant on (R n ) k find a lower bound for : # distinct values of invariant determined by elements of F k x (x 1). 15 / 27

29 Erdös distinct distance problem (1946): q(x) := i x 2 i x := ( i x 2 i )1/2. If X is a finite subset of R n, then the set of its distinct distances (X ) := { x y ; x, y X } should satisfy: # (X ) ε #X 2 n ε as #X. n = 2: Guth-Katz (2014) (with slightly better exponent of Erdòs). 16 / 27

30 Erdös distinct distance problem (1946): q(x) := i x 2 i x := ( i x 2 i )1/2. If X is a finite subset of R n, then the set of its distinct distances (X ) := { x y ; x, y X } should satisfy: # (X ) ε #X 2 n ε as #X. n = 2: Guth-Katz (2014) (with slightly better exponent of Erdòs). 16 / 27

31 Distance set in any x ball of F : (F x ) := { m 1 m 2 : m i F x i = 1, 2}. Theorem 7 [E-L, PLMS 2015]. F = compatible self-similar subset of Z n (n 2); e(f) > n 2. n 2 1 = ε > 0, # (F x ) ε #(F x ) e(f) ε (x ). 17 / 27

32 Corollaries. For (compatible) self-similar F Z n : (1) n = 2 and e(f) > 0 implies Erdös distance conjecture but only for all sufficiently large x balls: ε > 0, # (F x ) ε #(F x ) 1 ε (x ). (2) θ p > 0 = # (Pas(p) x ) ε [ #Pas(p)x ] 1 ε. (3) a n s.t. p > a n = θ n,p > n 2. p > a n = # (M n (p) x ) ε [ #Mn (p) x ] 1 n 2 θn,p ε. 18 / 27

33 Corollaries. For (compatible) self-similar F Z n : (1) n = 2 and e(f) > 0 implies Erdös distance conjecture but only for all sufficiently large x balls: ε > 0, # (F x ) ε #(F x ) 1 ε (x ). (2) θ p > 0 = # (Pas(p) x ) ε [ #Pas(p)x ] 1 ε. (3) a n s.t. p > a n = θ n,p > n 2. p > a n = # (M n (p) x ) ε [ #Mn (p) x ] 1 n 2 θn,p ε. 18 / 27

34 Corollaries. For (compatible) self-similar F Z n : (1) n = 2 and e(f) > 0 implies Erdös distance conjecture but only for all sufficiently large x balls: ε > 0, # (F x ) ε #(F x ) 1 ε (x ). (2) θ p > 0 = # (Pas(p) x ) ε [ #Pas(p)x ] 1 ε. (3) a n s.t. p > a n = θ n,p > n 2. p > a n = # (M n (p) x ) ε [ #Mn (p) x ] 1 n 2 θn,p ε. 18 / 27

35 Sketch of proof of Theorem 7. Step 1: Introduce 2 variable zeta-function: ζ dis (F, s) = (m 1,m 2 ) (F ) 2 m 1 m 2 2 m 1 s 1 m2 s 2. Converges absolutely in {s C 2 ; σ i > D i} (D := e(f) + 2). Set: (F x ) := { m 1 m 2 ; (m 1, m 2 ) Fx 2 } := {δ 1,..., δ Nx } (N x = # (F x )) { m : m F x } := {λ 1,..., λ Mx } ν i,k1,k 2 := #{(m 1, m 2 ) : m j = λ kj j, m 1 m 2 = δ i }. σ 1, σ 2 > D = ζ dis (F, s) = (k 1,k 2 ) i δ2 i ν i,k 1,k 2 λ s 1 k1 λ s 2. k2 19 / 27

36 Sketch of proof of Theorem 7. Step 1: Introduce 2 variable zeta-function: ζ dis (F, s) = (m 1,m 2 ) (F ) 2 m 1 m 2 2 m 1 s 1 m2 s 2. Converges absolutely in {s C 2 ; σ i > D i} (D := e(f) + 2). Set: (F x ) := { m 1 m 2 ; (m 1, m 2 ) Fx 2 } := {δ 1,..., δ Nx } (N x = # (F x )) { m : m F x } := {λ 1,..., λ Mx } ν i,k1,k 2 := #{(m 1, m 2 ) : m j = λ kj j, m 1 m 2 = δ i }. σ 1, σ 2 > D = ζ dis (F, s) = (k 1,k 2 ) i δ2 i ν i,k 1,k 2 λ s 1 k1 λ s 2. k2 19 / 27

37 Sketch of proof of Theorem 7. Step 1: Introduce 2 variable zeta-function: ζ dis (F, s) = (m 1,m 2 ) (F ) 2 m 1 m 2 2 m 1 s 1 m2 s 2. Converges absolutely in {s C 2 ; σ i > D i} (D := e(f) + 2). Set: (F x ) := { m 1 m 2 ; (m 1, m 2 ) Fx 2 } := {δ 1,..., δ Nx } (N x = # (F x )) { m : m F x } := {λ 1,..., λ Mx } ν i,k1,k 2 := #{(m 1, m 2 ) : m j = λ kj j, m 1 m 2 = δ i }. σ 1, σ 2 > D = ζ dis (F, s) = (k 1,k 2 ) i δ2 i ν i,k 1,k 2 λ s 1 k1 λ s 2. k2 19 / 27

38 Step 2: Upper bound for coefficient averages A(x) := j λ kj <x i δ2 i ν i,k1,k 2. Claim 1: A(x) ε N x x e(f)+n+ɛ. µ i (x) := #{(m 1, m 2 ) F 2 x : m 1 m 2 = δ i }. A(x) = N x i=1 δ2 i µ i(x). Uniform bound for µ i (x): (via integral points on spheres). m 2 F x : #{m 1 Z n ; m 1 m 2 2 = t 2, m 1 x} ε t n 2+ε where implied constant is uniform in m 2. Setting t = δ i = µ i (x) ε m 2 F x t n 2+ε ε x e(f)+n 2+ε. A(x) ε N x x e(f)+n+ε. 20 / 27

39 Step 2: Upper bound for coefficient averages A(x) := j λ kj <x i δ2 i ν i,k1,k 2. Claim 1: A(x) ε N x x e(f)+n+ɛ. µ i (x) := #{(m 1, m 2 ) F 2 x : m 1 m 2 = δ i }. A(x) = N x i=1 δ2 i µ i(x). Uniform bound for µ i (x): (via integral points on spheres). m 2 F x : #{m 1 Z n ; m 1 m 2 2 = t 2, m 1 x} ε t n 2+ε where implied constant is uniform in m 2. Setting t = δ i = µ i (x) ε m 2 F x t n 2+ε ε x e(f)+n 2+ε. A(x) ε N x x e(f)+n+ε. 20 / 27

40 Step 3: Lower bound for A(x) - Harder part Claim 2: A(x) ε x 2e(F)+2 ε. So: Claims = x 2e(F)+2 ε ε A(x) ε x e(f)+n+ε N x N x := # (F x ) ε x e(f) n+2 ε n 2 1 ε (#F x ) e(f) ε. 21 / 27

41 Step 3: Lower bound for A(x) - Harder part Claim 2: A(x) ε x 2e(F)+2 ε. So: Claims = x 2e(F)+2 ε ε A(x) ε x e(f)+n+ε N x N x := # (F x ) ε x e(f) n+2 ε n 2 1 ε (#F x ) e(f) ε. 21 / 27

42 Idea behind Proof of Claim 2 Write ζ dis (F, s) = ζ(f, s 1 )ζ(f, s 2 2) + ζ(f, s 1 2)ζ(F, s 2 ) 2ζ 3 (s) = ζ 1 + ζ 2 2ζ 3 where m 1, m 2 n ζ 3 (s) := m 1 s 1 m2 s = ζ 2 3,i (s 1 )ζ 3,i (s 2 ). (m 1,m 2 ) F F i=1 ζ 1 is analytic in {σ 1 > D 2, σ 2 > D} ζ 2 is analytic in {σ 1 > D, σ 2 > D 2} ζ 3 is analytic in {σ i > D 1 i}. Each ζ i is meromorphic on C 2 with moderate growth. 22 / 27

43 Idea behind Proof of Claim 2 Write ζ dis (F, s) = ζ(f, s 1 )ζ(f, s 2 2) + ζ(f, s 1 2)ζ(F, s 2 ) 2ζ 3 (s) = ζ 1 + ζ 2 2ζ 3 where m 1, m 2 n ζ 3 (s) := m 1 s 1 m2 s = ζ 2 3,i (s 1 )ζ 3,i (s 2 ). (m 1,m 2 ) F F i=1 ζ 1 is analytic in {σ 1 > D 2, σ 2 > D} ζ 2 is analytic in {σ 1 > D, σ 2 > D 2} ζ 3 is analytic in {σ i > D 1 i}. Each ζ i is meromorphic on C 2 with moderate growth. 22 / 27

44 ( Initial ) Poles of ζ 1, ζ 2, ζ 3 : ζ 1 has first pole (real part) at Q 1 = (D 2, D); ζ 2 has first pole (real part) at Q 2 = (D, D 2); Real part of first pole (u i, v i ) of ζ 3,i (s 1 )ζ 3,i (s 2 ) lies in or below Int [Q 1, Q 2 ]. 23 / 27

45 Step 4: Perron formula - if Latticelike ξ = (ξ, ξ) R 2 set (ξ) := (ξ) (ξ). Then ξ > D(= e(f) + 2) = H(x 1, x 2 ) := = {m i F : m i <x i i} (ξ) (ζ 1 + ζ 2 2ζ 3 ) m 1 m 2 2 i x s i i s i (s i + 1) ds 1ds 2 Next: Iterate Cauchy residue method. For ζ 1 resp. ζ 2 move to (Q 1 η) resp. (Q 2 η) (η 1) etc. = A, B s.t. A + B < 2D 2 and i ( 1 m i x i ) H(x 1, x 2 ) = x1 D 2 x2 D φ 1 (log x 1, log x 2 ) + x1 D x2 D 2 φ 2 (log x 1, log x 2 ) t + ±x u i 1 x v i 2 ψ i(log x 1, log x 2 ) + O(x1 A ε x2 B ε ) i=1 where φ 1, φ 2, ψ i are non zero almost periodic functions. 24 / 27

46 Step 4: Perron formula - if Latticelike ξ = (ξ, ξ) R 2 set (ξ) := (ξ) (ξ). Then ξ > D(= e(f) + 2) = H(x 1, x 2 ) := = {m i F : m i <x i i} (ξ) (ζ 1 + ζ 2 2ζ 3 ) m 1 m 2 2 i x s i i s i (s i + 1) ds 1ds 2 Next: Iterate Cauchy residue method. For ζ 1 resp. ζ 2 move to (Q 1 η) resp. (Q 2 η) (η 1) etc. = A, B s.t. A + B < 2D 2 and i ( 1 m i x i ) H(x 1, x 2 ) = x1 D 2 x2 D φ 1 (log x 1, log x 2 ) + x1 D x2 D 2 φ 2 (log x 1, log x 2 ) t + ±x u i 1 x v i 2 ψ i(log x 1, log x 2 ) + O(x1 A ε x2 B ε ) i=1 where φ 1, φ 2, ψ i are non zero almost periodic functions. 24 / 27

47 Step 5: Monomialisation-if Latticelike Polygon from H monomials: vertices at Q 1, Q 2. Choose, say, Q 1 = (D 2, D). κ > κ > 1 show: x k = (x k,1, x k,2 ) s.t. xk,1 κ < x k,2 < xk,1 κ, φ ( log x k,1, log x k,2 ) ) 1 and xk,1 D x D 2 k,2 + i x u i k,1 x v i D 2 k,2 = o(xk,1 x k,2 D ) = o(xq 1 k ) H(x k,1, x k,2 ) = x Q 1 k φ(log x k,1, log x k,2 ) + o(x Q 1 k ) xq 1 k. A(x) ε x 2e(F)+2 ε (1) Non latticelike case: Variant of monomialisation proves (1) but uses screens - needed due to possible pole clustering on σ = D, D / 27

48 Step 5: Monomialisation-if Latticelike Polygon from H monomials: vertices at Q 1, Q 2. Choose, say, Q 1 = (D 2, D). κ > κ > 1 show: x k = (x k,1, x k,2 ) s.t. xk,1 κ < x k,2 < xk,1 κ, φ ( log x k,1, log x k,2 ) ) 1 and xk,1 D x D 2 k,2 + i x u i k,1 x v i D 2 k,2 = o(xk,1 x k,2 D ) = o(xq 1 k ) H(x k,1, x k,2 ) = x Q 1 k φ(log x k,1, log x k,2 ) + o(x Q 1 k ) xq 1 k. A(x) ε x 2e(F)+2 ε (1) Non latticelike case: Variant of monomialisation proves (1) but uses screens - needed due to possible pole clustering on σ = D, D / 27

49 Step 5: Monomialisation-if Latticelike Polygon from H monomials: vertices at Q 1, Q 2. Choose, say, Q 1 = (D 2, D). κ > κ > 1 show: x k = (x k,1, x k,2 ) s.t. xk,1 κ < x k,2 < xk,1 κ, φ ( log x k,1, log x k,2 ) ) 1 and xk,1 D x D 2 k,2 + i x u i k,1 x v i D 2 k,2 = o(xk,1 x k,2 D ) = o(xq 1 k ) H(x k,1, x k,2 ) = x Q 1 k φ(log x k,1, log x k,2 ) + o(x Q 1 k ) xq 1 k. A(x) ε x 2e(F)+2 ε (1) Non latticelike case: Variant of monomialisation proves (1) but uses screens - needed due to possible pole clustering on σ = D, D / 27

50 Step 5: Monomialisation-if Latticelike Polygon from H monomials: vertices at Q 1, Q 2. Choose, say, Q 1 = (D 2, D). κ > κ > 1 show: x k = (x k,1, x k,2 ) s.t. xk,1 κ < x k,2 < xk,1 κ, φ ( log x k,1, log x k,2 ) ) 1 and xk,1 D x D 2 k,2 + i x u i k,1 x v i D 2 k,2 = o(xk,1 x k,2 D ) = o(xq 1 k ) H(x k,1, x k,2 ) = x Q 1 k φ(log x k,1, log x k,2 ) + o(x Q 1 k ) xq 1 k. A(x) ε x 2e(F)+2 ε (1) Non latticelike case: Variant of monomialisation proves (1) but uses screens - needed due to possible pole clustering on σ = D, D / 27

51 Forthcoming article proves Erdös distinct distance problem for x balls of any self-similar subset of Z 2. Need use Ingham s Tauberian theorem (1965) instead of Cauchy Residues and screens if non latticelike. 26 / 27

52 Angles For any m 1, m 2 F set: θ(m 1, m 2 ) := angle formed between m 1, m 2. Ang(x) := #{cos ( θ(m 1, m 2 ) ) ; m 1, m 2 F x }. Find bound on e(f) s.t. Ang(x) +. Theorem 8 [PLMS 2015]. e(f) > n 2 and n 4 = Uses Angle Zeta function: n 2 1 Ang(x) ε [#F(x)] e(f) ε (x 1). ζ ang (F; s 1, s 2 ) := m 1,m 2 F m1 m 1, m 2 2 m 2 m 1 s 1 m2 s / 27

53 Angles For any m 1, m 2 F set: θ(m 1, m 2 ) := angle formed between m 1, m 2. Ang(x) := #{cos ( θ(m 1, m 2 ) ) ; m 1, m 2 F x }. Find bound on e(f) s.t. Ang(x) +. Theorem 8 [PLMS 2015]. e(f) > n 2 and n 4 = Uses Angle Zeta function: n 2 1 Ang(x) ε [#F(x)] e(f) ε (x 1). ζ ang (F; s 1, s 2 ) := m 1,m 2 F m1 m 1, m 2 2 m 2 m 1 s 1 m2 s / 27

Zeta functions and solutions of Falconer type problems for self-similar subsets of Z n.

Zeta functions and solutions of Falconer type problems for self-similar subsets of Z n. Zeta functions and solutions of Falconer type problems for self-similar subsets of Z n. Driss Essouabri and Ben Lichtin Abstract. This paper uses the method of zeta functions to solve Falconer type problems

More information

Zeta functions of discrete self-similar sets.

Zeta functions of discrete self-similar sets. Zeta functions of discrete self-similar sets. Driss Essouabri and Ben Lichtin Abstract. In this paper we study a class of countable and discrete subsets of a Euclidean space that are self-similar with

More information

1 Directional Derivatives and Differentiability

1 Directional Derivatives and Differentiability Wednesday, January 18, 2012 1 Directional Derivatives and Differentiability Let E R N, let f : E R and let x 0 E. Given a direction v R N, let L be the line through x 0 in the direction v, that is, L :=

More information

Nonarchimedean Cantor set and string

Nonarchimedean Cantor set and string J fixed point theory appl Online First c 2008 Birkhäuser Verlag Basel/Switzerland DOI 101007/s11784-008-0062-9 Journal of Fixed Point Theory and Applications Nonarchimedean Cantor set and string Michel

More information

APPLICATIONS OF DIFFERENTIABILITY IN R n.

APPLICATIONS OF DIFFERENTIABILITY IN R n. APPLICATIONS OF DIFFERENTIABILITY IN R n. MATANIA BEN-ARTZI April 2015 Functions here are defined on a subset T R n and take values in R m, where m can be smaller, equal or greater than n. The (open) ball

More information

MAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3. (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers.

MAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3. (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers. MAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3 (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers. (a) Define d : V V + {0} by d(x, y) = 1 ξ j η j 2 j 1 + ξ j η j. Show that

More information

Random measures, intersections, and applications

Random measures, intersections, and applications Random measures, intersections, and applications Ville Suomala joint work with Pablo Shmerkin University of Oulu, Finland Workshop on fractals, The Hebrew University of Jerusalem June 12th 2014 Motivation

More information

Self-similar tilings and their complex dimensions. Erin P.J. Pearse erin/

Self-similar tilings and their complex dimensions. Erin P.J. Pearse  erin/ Self-similar tilings and their complex dimensions. Erin P.J. Pearse erin@math.ucr.edu http://math.ucr.edu/ erin/ July 6, 2006 The 21st Summer Conference on Topology and its Applications References [SST]

More information

Mathematical Analysis Outline. William G. Faris

Mathematical Analysis Outline. William G. Faris Mathematical Analysis Outline William G. Faris January 8, 2007 2 Chapter 1 Metric spaces and continuous maps 1.1 Metric spaces A metric space is a set X together with a real distance function (x, x ) d(x,

More information

Qualifying Exams I, 2014 Spring

Qualifying Exams I, 2014 Spring Qualifying Exams I, 2014 Spring 1. (Algebra) Let k = F q be a finite field with q elements. Count the number of monic irreducible polynomials of degree 12 over k. 2. (Algebraic Geometry) (a) Show that

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

Math 209B Homework 2

Math 209B Homework 2 Math 29B Homework 2 Edward Burkard Note: All vector spaces are over the field F = R or C 4.6. Two Compactness Theorems. 4. Point Set Topology Exercise 6 The product of countably many sequentally compact

More information

Tube formulas and self-similar tilings

Tube formulas and self-similar tilings Tube formulas and self-similar tilings Erin P. J. Pearse erin-pearse@uiowa.edu Joint work with Michel L. Lapidus and Steffen Winter VIGRE Postdoctoral Fellow Department of Mathematics University of Iowa

More information

Class Meeting # 12: Kirchhoff s Formula and Minkowskian Geometry

Class Meeting # 12: Kirchhoff s Formula and Minkowskian Geometry MATH 8.52 COURSE NOTES - CLASS MEETING # 2 8.52 Introduction to PDEs, Spring 207 Professor: Jared Speck Class Meeting # 2: Kirchhoff s Formula and Minkowskian Geometry. Kirchhoff s Formula We are now ready

More information

Supplement. The Extended Complex Plane

Supplement. The Extended Complex Plane The Extended Complex Plane 1 Supplement. The Extended Complex Plane Note. In section I.6, The Extended Plane and Its Spherical Representation, we introduced the extended complex plane, C = C { }. We defined

More information

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

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

More information

1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N

1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N Applied Analysis prelim July 15, 216, with solutions Solve 4 of the problems 1-5 and 2 of the problems 6-8. We will only grade the first 4 problems attempted from1-5 and the first 2 attempted from problems

More information

BURGESS INEQUALITY IN F p 2. Mei-Chu Chang

BURGESS INEQUALITY IN F p 2. Mei-Chu Chang BURGESS INEQUALITY IN F p 2 Mei-Chu Chang Abstract. Let be a nontrivial multiplicative character of F p 2. We obtain the following results.. Given ε > 0, there is δ > 0 such that if ω F p 2\F p and I,

More information

Hyperbolic volumes and zeta values An introduction

Hyperbolic volumes and zeta values An introduction Hyperbolic volumes and zeta values An introduction Matilde N. Laĺın University of Alberta mlalin@math.ulberta.ca http://www.math.ualberta.ca/~mlalin Annual North/South Dialogue in Mathematics University

More information

Sobolev Spaces. Chapter Hölder spaces

Sobolev Spaces. Chapter Hölder spaces Chapter 2 Sobolev Spaces Sobolev spaces turn out often to be the proper setting in which to apply ideas of functional analysis to get information concerning partial differential equations. Here, we collect

More information

2-Distance Problems. Combinatorics, 2016 Fall, USTC Week 16, Dec 20&22. Theorem 1. (Frankl-Wilson, 1981) If F is an L-intersecting family in 2 [n],

2-Distance Problems. Combinatorics, 2016 Fall, USTC Week 16, Dec 20&22. Theorem 1. (Frankl-Wilson, 1981) If F is an L-intersecting family in 2 [n], Combinatorics, 206 Fall, USTC Week 6, Dec 20&22 2-Distance Problems Theorem (Frankl-Wilson, 98 If F is an L-intersecting family in 2 [n], then F L k=0 ( n k Proof Let F = {A, A 2,, A m } where A A 2 A

More information

A LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION

A LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION A LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION O. SAVIN. Introduction In this paper we study the geometry of the sections for solutions to the Monge- Ampere equation det D 2 u = f, u

More information

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint

More information

MATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE

MATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE MATH 3: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE Recall the Residue Theorem: Let be a simple closed loop, traversed counterclockwise. Let f be a function that is analytic on and meromorphic inside. Then

More information

PRIME NUMBERS YANKI LEKILI

PRIME NUMBERS YANKI LEKILI PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume

More information

Deforming conformal metrics with negative Bakry-Émery Ricci Tensor on manifolds with boundary

Deforming conformal metrics with negative Bakry-Émery Ricci Tensor on manifolds with boundary Deforming conformal metrics with negative Bakry-Émery Ricci Tensor on manifolds with boundary Weimin Sheng (Joint with Li-Xia Yuan) Zhejiang University IMS, NUS, 8-12 Dec 2014 1 / 50 Outline 1 Prescribing

More information

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces. Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,

More information

1 )(y 0) {1}. Thus, the total count of points in (F 1 (y)) is equal to deg y0

1 )(y 0) {1}. Thus, the total count of points in (F 1 (y)) is equal to deg y0 1. Classification of 1-manifolds Theorem 1.1. Let M be a connected 1 manifold. Then M is diffeomorphic either to [0, 1], [0, 1), (0, 1), or S 1. We know that none of these four manifolds are not diffeomorphic

More information

Laplace s Equation. Chapter Mean Value Formulas

Laplace s Equation. Chapter Mean Value Formulas Chapter 1 Laplace s Equation Let be an open set in R n. A function u C 2 () is called harmonic in if it satisfies Laplace s equation n (1.1) u := D ii u = 0 in. i=1 A function u C 2 () is called subharmonic

More information

MS 3011 Exercises. December 11, 2013

MS 3011 Exercises. December 11, 2013 MS 3011 Exercises December 11, 2013 The exercises are divided into (A) easy (B) medium and (C) hard. If you are particularly interested I also have some projects at the end which will deepen your understanding

More information

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

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

More information

Fourier Bases on the Skewed Sierpinski Gasket

Fourier Bases on the Skewed Sierpinski Gasket Fourier Bases on the Skewed Sierpinski Gasket Calvin Hotchkiss University Nebraska-Iowa Functional Analysis Seminar November 5, 2016 Part 1: A Fast Fourier Transform for Fractal Approximations The Fractal

More information

NORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY

NORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion

More information

Some results in support of the Kakeya Conjecture

Some results in support of the Kakeya Conjecture Some results in support of the Kakeya Conjecture Jonathan M. Fraser School of Mathematics, The University of Manchester, Manchester, M13 9PL, UK. Eric J. Olson Department of Mathematics/084, University

More information

ERRATUM TO AFFINE MANIFOLDS, SYZ GEOMETRY AND THE Y VERTEX

ERRATUM TO AFFINE MANIFOLDS, SYZ GEOMETRY AND THE Y VERTEX ERRATUM TO AFFINE MANIFOLDS, SYZ GEOMETRY AND THE Y VERTEX JOHN LOFTIN, SHING-TUNG YAU, AND ERIC ZASLOW 1. Main result The purpose of this erratum is to correct an error in the proof of the main result

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

On rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro

On rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro On rational approximation of algebraic functions http://arxiv.org/abs/math.ca/0409353 Julius Borcea joint work with Rikard Bøgvad & Boris Shapiro 1. Padé approximation: short overview 2. A scheme of rational

More information

The Riemann hypothesis and holomorphic index in complex dynamics

The Riemann hypothesis and holomorphic index in complex dynamics The Riemann hypothesis and holomorphic index in complex dynamics Tomoki Kawahira Tokyo Institute of Technology July 2, 2016 Abstract We present an interpretation of the Riemann hypothesis in terms of complex

More information

SYMPLECTIC GEOMETRY: LECTURE 5

SYMPLECTIC GEOMETRY: LECTURE 5 SYMPLECTIC GEOMETRY: LECTURE 5 LIAT KESSLER Let (M, ω) be a connected compact symplectic manifold, T a torus, T M M a Hamiltonian action of T on M, and Φ: M t the assoaciated moment map. Theorem 0.1 (The

More information

Dirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions:

Dirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Dirichlet s Theorem Martin Orr August 1, 009 1 Introduction The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Theorem 1.1. If m, a N are coprime, then there

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

Functional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32

Functional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32 Functional Analysis Martin Brokate Contents 1 Normed Spaces 2 2 Hilbert Spaces 2 3 The Principle of Uniform Boundedness 32 4 Extension, Reflexivity, Separation 37 5 Compact subsets of C and L p 46 6 Weak

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

The Arzelà-Ascoli Theorem

The Arzelà-Ascoli Theorem John Nachbar Washington University March 27, 2016 The Arzelà-Ascoli Theorem The Arzelà-Ascoli Theorem gives sufficient conditions for compactness in certain function spaces. Among other things, it helps

More information

SCALE INVARIANT FOURIER RESTRICTION TO A HYPERBOLIC SURFACE

SCALE INVARIANT FOURIER RESTRICTION TO A HYPERBOLIC SURFACE SCALE INVARIANT FOURIER RESTRICTION TO A HYPERBOLIC SURFACE BETSY STOVALL Abstract. This result sharpens the bilinear to linear deduction of Lee and Vargas for extension estimates on the hyperbolic paraboloid

More information

Binomial coefficients and k-regular sequences

Binomial coefficients and k-regular sequences Binomial coefficients and k-regular sequences Eric Rowland Hofstra University New York Combinatorics Seminar CUNY Graduate Center, 2017 12 22 Eric Rowland Binomial coefficients and k-regular sequences

More information

Integers without divisors from a fixed arithmetic progression

Integers without divisors from a fixed arithmetic progression Integers without divisors from a fixed arithmetic progression William D. Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu John B. Friedlander Department

More information

Topological properties of Z p and Q p and Euclidean models

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

More information

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

Vinogradov s mean value theorem and its associated restriction theory via efficient congruencing.

Vinogradov s mean value theorem and its associated restriction theory via efficient congruencing. Vinogradov s mean value theorem and its associated restriction theory via efficient congruencing. Trevor D. Wooley University of Bristol Oxford, 29th September 2014 Oxford, 29th September 2014 1 / 1. Introduction

More information

MA5206 Homework 4. Group 4. April 26, ϕ 1 = 1, ϕ n (x) = 1 n 2 ϕ 1(n 2 x). = 1 and h n C 0. For any ξ ( 1 n, 2 n 2 ), n 3, h n (t) ξ t dt

MA5206 Homework 4. Group 4. April 26, ϕ 1 = 1, ϕ n (x) = 1 n 2 ϕ 1(n 2 x). = 1 and h n C 0. For any ξ ( 1 n, 2 n 2 ), n 3, h n (t) ξ t dt MA526 Homework 4 Group 4 April 26, 26 Qn 6.2 Show that H is not bounded as a map: L L. Deduce from this that H is not bounded as a map L L. Let {ϕ n } be an approximation of the identity s.t. ϕ C, sptϕ

More information

Chap. 3. Controlled Systems, Controllability

Chap. 3. Controlled Systems, Controllability Chap. 3. Controlled Systems, Controllability 1. Controllability of Linear Systems 1.1. Kalman s Criterion Consider the linear system ẋ = Ax + Bu where x R n : state vector and u R m : input vector. A :

More information

Mid Term-1 : Practice problems

Mid Term-1 : Practice problems Mid Term-1 : Practice problems These problems are meant only to provide practice; they do not necessarily reflect the difficulty level of the problems in the exam. The actual exam problems are likely to

More information

Eigenvalues and eigenfunctions of the Laplacian. Andrew Hassell

Eigenvalues and eigenfunctions of the Laplacian. Andrew Hassell Eigenvalues and eigenfunctions of the Laplacian Andrew Hassell 1 2 The setting In this talk I will consider the Laplace operator,, on various geometric spaces M. Here, M will be either a bounded Euclidean

More information

Primes, partitions and permutations. Paul-Olivier Dehaye ETH Zürich, October 31 st

Primes, partitions and permutations. Paul-Olivier Dehaye ETH Zürich, October 31 st Primes, Paul-Olivier Dehaye pdehaye@math.ethz.ch ETH Zürich, October 31 st Outline Review of Bump & Gamburd s method A theorem of Moments of derivatives of characteristic polynomials Hypergeometric functions

More information

Lecture 2: Linear Algebra Review

Lecture 2: Linear Algebra Review EE 227A: Convex Optimization and Applications January 19 Lecture 2: Linear Algebra Review Lecturer: Mert Pilanci Reading assignment: Appendix C of BV. Sections 2-6 of the web textbook 1 2.1 Vectors 2.1.1

More information

Congruent Number Problem and Elliptic curves

Congruent Number Problem and Elliptic curves Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using

More information

Sieve weight smoothings and moments

Sieve weight smoothings and moments Sieve weight smoothings and moments Andrew Granville, with Dimitris Koukoulopoulos & James Maynard Université de Montréal & UCL Workshop in Number Theory and Function Fields Exeter, Friday, January 21,

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

Mixing time for a random walk on a ring

Mixing time for a random walk on a ring Mixing time for a random walk on a ring Stephen Connor Joint work with Michael Bate Paris, September 2013 Introduction Let X be a discrete time Markov chain on a finite state space S, with transition matrix

More information

µ X (A) = P ( X 1 (A) )

µ X (A) = P ( X 1 (A) ) 1 STOCHASTIC PROCESSES This appendix provides a very basic introduction to the language of probability theory and stochastic processes. We assume the reader is familiar with the general measure and integration

More information

Course 212: Academic Year Section 1: Metric Spaces

Course 212: Academic Year Section 1: Metric Spaces Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........

More information

Spectra of Multiplication Operators as a Numerical Tool. B. Vioreanu and V. Rokhlin Technical Report YALEU/DCS/TR-1443 March 3, 2011

Spectra of Multiplication Operators as a Numerical Tool. B. Vioreanu and V. Rokhlin Technical Report YALEU/DCS/TR-1443 March 3, 2011 We introduce a numerical procedure for the construction of interpolation and quadrature formulae on bounded convex regions in the plane. The construction is based on the behavior of spectra of certain

More information

Solutions: Problem Set 3 Math 201B, Winter 2007

Solutions: Problem Set 3 Math 201B, Winter 2007 Solutions: Problem Set 3 Math 201B, Winter 2007 Problem 1. Prove that an infinite-dimensional Hilbert space is a separable metric space if and only if it has a countable orthonormal basis. Solution. If

More information

9 Radon-Nikodym theorem and conditioning

9 Radon-Nikodym theorem and conditioning Tel Aviv University, 2015 Functions of real variables 93 9 Radon-Nikodym theorem and conditioning 9a Borel-Kolmogorov paradox............. 93 9b Radon-Nikodym theorem.............. 94 9c Conditioning.....................

More information

1. Introduction Boundary estimates for the second derivatives of the solution to the Dirichlet problem for the Monge-Ampere equation

1. Introduction Boundary estimates for the second derivatives of the solution to the Dirichlet problem for the Monge-Ampere equation POINTWISE C 2,α ESTIMATES AT THE BOUNDARY FOR THE MONGE-AMPERE EQUATION O. SAVIN Abstract. We prove a localization property of boundary sections for solutions to the Monge-Ampere equation. As a consequence

More information

THE TOPOLOGICAL COMPLEXITY OF THE KLEIN BOTTLE. 1. Introduction. Theorem 1.1. The topological complexity of the Klein bottle K equals 5.

THE TOPOLOGICAL COMPLEXITY OF THE KLEIN BOTTLE. 1. Introduction. Theorem 1.1. The topological complexity of the Klein bottle K equals 5. THE TOPOLOGICAL COMPLEXITY OF THE KLEIN BOTTLE DONALD M. DAVIS Abstract. We use obstruction theory to determine the topological complexity of the Klein bottle. The same result was obtained by Cohen and

More information

COMBINATORIALLY CONVEX MODULI AND AN EXAMPLE OF GÖDEL

COMBINATORIALLY CONVEX MODULI AND AN EXAMPLE OF GÖDEL Pioneer Journal of Algebra, Number Theory and its Applications Volume, Number, 2017, Pages This paper is available online at http://www.pspchv.com/content_pjanta.html COMBINATORIALLY CONVEX MODULI AND

More information

In class midterm Exam - Answer key

In class midterm Exam - Answer key Fall 2013 In class midterm Exam - Answer key ARE211 Problem 1 (20 points). Metrics: Let B be the set of all sequences x = (x 1,x 2,...). Define d(x,y) = sup{ x i y i : i = 1,2,...}. a) Prove that d is

More information

Rigidity and Non-rigidity Results on the Sphere

Rigidity and Non-rigidity Results on the Sphere Rigidity and Non-rigidity Results on the Sphere Fengbo Hang Xiaodong Wang Department of Mathematics Michigan State University Oct., 00 1 Introduction It is a simple consequence of the maximum principle

More information

Random Walks on Hyperbolic Groups III

Random Walks on Hyperbolic Groups III Random Walks on Hyperbolic Groups III Steve Lalley University of Chicago January 2014 Hyperbolic Groups Definition, Examples Geometric Boundary Ledrappier-Kaimanovich Formula Martin Boundary of FRRW on

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

HOMEWORK #2 - MA 504

HOMEWORK #2 - MA 504 HOMEWORK #2 - MA 504 PAULINHO TCHATCHATCHA Chapter 1, problem 6. Fix b > 1. (a) If m, n, p, q are integers, n > 0, q > 0, and r = m/n = p/q, prove that (b m ) 1/n = (b p ) 1/q. Hence it makes sense to

More information

Linear Algebra Massoud Malek

Linear Algebra Massoud Malek CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product

More information

Chapter 6: The metric space M(G) and normal families

Chapter 6: The metric space M(G) and normal families Chapter 6: The metric space MG) and normal families Course 414, 003 04 March 9, 004 Remark 6.1 For G C open, we recall the notation MG) for the set algebra) of all meromorphic functions on G. We now consider

More information

Your first day at work MATH 806 (Fall 2015)

Your first day at work MATH 806 (Fall 2015) Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies

More information

Erdős and arithmetic progressions

Erdős and arithmetic progressions Erdős and arithmetic progressions W. T. Gowers University of Cambridge July 2, 2013 W. T. Gowers (University of Cambridge) Erdős and arithmetic progressions July 2, 2013 1 / 22 Two famous Erdős conjectures

More information

Numerical Solutions to Partial Differential Equations

Numerical Solutions to Partial Differential Equations Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University The Residual and Error of Finite Element Solutions Mixed BVP of Poisson Equation

More information

Logarithmic functional and reciprocity laws

Logarithmic functional and reciprocity laws Contemporary Mathematics Volume 00, 1997 Logarithmic functional and reciprocity laws Askold Khovanskii Abstract. In this paper, we give a short survey of results related to the reciprocity laws over the

More information

FUNCTIONAL ANALYSIS HAHN-BANACH THEOREM. F (m 2 ) + α m 2 + x 0

FUNCTIONAL ANALYSIS HAHN-BANACH THEOREM. F (m 2 ) + α m 2 + x 0 FUNCTIONAL ANALYSIS HAHN-BANACH THEOREM If M is a linear subspace of a normal linear space X and if F is a bounded linear functional on M then F can be extended to M + [x 0 ] without changing its norm.

More information

The Geometric Approach for Computing the Joint Spectral Radius

The Geometric Approach for Computing the Joint Spectral Radius Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 TuB08.2 The Geometric Approach for Computing the Joint Spectral

More information

Semistable Representations of Quivers

Semistable Representations of Quivers Semistable Representations of Quivers Ana Bălibanu Let Q be a finite quiver with no oriented cycles, I its set of vertices, k an algebraically closed field, and Mod k Q the category of finite-dimensional

More information

Math 259: Introduction to Analytic Number Theory Exponential sums IV: The Davenport-Erdős and Burgess bounds on short character sums

Math 259: Introduction to Analytic Number Theory Exponential sums IV: The Davenport-Erdős and Burgess bounds on short character sums Math 259: Introduction to Analytic Number Theory Exponential sums IV: The Davenport-Erdős and Burgess bounds on short character sums Finally, we consider upper bounds on exponential sum involving a character,

More information

Szemerédi-Trotter theorem and applications

Szemerédi-Trotter theorem and applications Szemerédi-Trotter theorem and applications M. Rudnev December 6, 2004 The theorem Abstract These notes cover the material of two Applied post-graduate lectures in Bristol, 2004. Szemerédi-Trotter theorem

More information

On the low-lying zeros of elliptic curve L-functions

On the low-lying zeros of elliptic curve L-functions On the low-lying zeros of elliptic curve L-functions Joint Work with Stephan Baier Liangyi Zhao Nanyang Technological University Singapore The zeros of the Riemann zeta function The number of zeros ρ of

More information

1 First and second variational formulas for area

1 First and second variational formulas for area 1 First and second variational formulas for area In this chapter, we will derive the first and second variational formulas for the area of a submanifold. This will be useful in our later discussion on

More information

Unbounded Harmonic Functions on homogeneous manifolds of negative curvature

Unbounded Harmonic Functions on homogeneous manifolds of negative curvature . Unbounded Harmonic Functions on homogeneous manifolds of negative curvature Richard Penney Purdue University February 23, 2006 1 F is harmonic for a PDE L iff LF = 0 Theorem (Furstenberg, 1963). A bounded

More information

Math 121 Homework 3 Solutions

Math 121 Homework 3 Solutions Math 121 Homework 3 Solutions Problem 13.4 #6. Let K 1 and K 2 be finite extensions of F in the field K, and assume that both are splitting fields over F. (a) Prove that their composite K 1 K 2 is a splitting

More information

What can be expressed via Conic Quadratic and Semidefinite Programming?

What can be expressed via Conic Quadratic and Semidefinite Programming? What can be expressed via Conic Quadratic and Semidefinite Programming? A. Nemirovski Faculty of Industrial Engineering and Management Technion Israel Institute of Technology Abstract Tremendous recent

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

Hecke-Operators. Alex Maier. 20th January 2007

Hecke-Operators. Alex Maier. 20th January 2007 Hecke-Operators Alex Maier 20th January 2007 Abstract At the beginning we introduce the Hecke-operators and analyse some of their properties. Then we have a look at normalized eigenfunctions of them and

More information

FACTORIZATION IN COMMUTATIVE BANACH ALGEBRAS

FACTORIZATION IN COMMUTATIVE BANACH ALGEBRAS FACTORIZATION IN COMMUTATIVE BANACH ALGEBRAS H. G. DALES, J. F. FEINSTEIN, AND H. L. PHAM Abstract. Let A be a (non-unital) commutative Banach algebra. We consider when A has a variety of factorization

More information

On a certain vector crank modulo 7

On a certain vector crank modulo 7 On a certain vector crank modulo 7 Michael D Hirschhorn School of Mathematics and Statistics University of New South Wales Sydney, NSW, 2052, Australia mhirschhorn@unsweduau Pee Choon Toh Mathematics &

More information

Real Analysis Problems

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

More information

Preliminary Exam 2018 Solutions to Morning Exam

Preliminary Exam 2018 Solutions to Morning Exam Preliminary Exam 28 Solutions to Morning Exam Part I. Solve four of the following five problems. Problem. Consider the series n 2 (n log n) and n 2 (n(log n)2 ). Show that one converges and one diverges

More information

Stochastic Optimization Algorithms Beyond SG

Stochastic Optimization Algorithms Beyond SG Stochastic Optimization Algorithms Beyond SG Frank E. Curtis 1, Lehigh University involving joint work with Léon Bottou, Facebook AI Research Jorge Nocedal, Northwestern University Optimization Methods

More information

A remarkable representation of the Clifford group

A remarkable representation of the Clifford group A remarkable representation of the Clifford group Steve Brierley University of Bristol March 2012 Work with Marcus Appleby, Ingemar Bengtsson, Markus Grassl, David Gross and Jan-Ake Larsson Outline Useful

More information

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

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

More information

Velocity averaging a general framework

Velocity averaging a general framework Outline Velocity averaging a general framework Martin Lazar BCAM ERC-NUMERIWAVES Seminar May 15, 2013 Joint work with D. Mitrović, University of Montenegro, Montenegro Outline Outline 1 2 L p, p >= 2 setting

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