Fractal zeta functions and geometric combinatorial problems for self-similar subsets of Z n.
|
|
- Lionel Riley
- 6 years ago
- Views:
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. Driss Essouabri and Ben Lichtin Abstract. This paper uses the method of zeta functions to solve Falconer type problems
More informationZeta 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 information1 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 informationNonarchimedean 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 informationAPPLICATIONS 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 informationMAT 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 informationRandom 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 informationSelf-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 informationMathematical 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 informationQualifying 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 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 informationMath 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 informationTube 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 informationClass 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 informationSupplement. 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 informationFinite-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 information1. 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 informationBURGESS 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 informationHyperbolic 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 informationSobolev 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 information2-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 informationA 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 informationSPECTRAL 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 informationMATH 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 informationPRIME 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 informationDeforming 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 informationMath 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 information1 )(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 informationLaplace 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 informationMS 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 informationMeasure 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 informationFourier 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 informationNORMAL 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 informationSome 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 informationERRATUM 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 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 informationOn 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 informationThe 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 informationSYMPLECTIC 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 informationDirichlet 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 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 informationFunctional 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 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 informationThe 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 informationSCALE 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 informationBinomial 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 informationIntegers 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 informationTopological 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 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 informationVinogradov 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 informationMA5206 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 informationChap. 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 informationMid 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 informationEigenvalues 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 informationPrimes, 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 informationLecture 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 informationCongruent 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 informationSieve 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 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 informationMixing 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) )
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 informationCourse 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 informationSpectra 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 informationSolutions: 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 information9 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 information1. 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 informationTHE 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 informationCOMBINATORIALLY 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 informationIn 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 informationRigidity 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 informationRandom 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 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 informationHOMEWORK #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 informationLinear 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 informationChapter 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 informationYour 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 informationErdő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 informationNumerical 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 informationLogarithmic 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 informationFUNCTIONAL 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 informationThe 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 informationSemistable 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 informationMath 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 informationSzemeré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 informationOn 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 information1 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 informationUnbounded 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 informationMath 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 informationWhat 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 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 informationHecke-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 informationFACTORIZATION 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 informationOn 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 informationReal 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 informationPreliminary 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 informationStochastic 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 informationA 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 information1/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 informationVelocity 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 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 information