The Discrepancy Function and the Small Ball Inequality in Higher Dimensions
|
|
- Oliver McLaughlin
- 5 years ago
- Views:
Transcription
1 The Discrepancy Function and the Small Ball Inequality in Higher Dimensions Dmitriy Georgia Institute of Technology (joint work with M. Lacey and A. Vagharshakyan) 2007 Fall AMS Western Section Meeting University of New Mexico, Albuquerque, NM October 14, 2007
2 Geometric Discrepancy Let P N be an N point set in [0, 1] d of and let R [0, 1] d be a rectangle with sides parallel to the axis.
3 Geometric Discrepancy Let P N be an N point set in [0, 1] d of and let R [0, 1] d be a rectangle with sides parallel to the axis. D(P N, R) = {P N R} N vol (R)
4 Geometric Discrepancy Let P N be an N point set in [0, 1] d of and let R [0, 1] d be a rectangle with sides parallel to the axis. D(P N, R) = {P N R} N vol (R) Star-discrepancy: D(P N ) = sup D(P N, R) R
5 Geometric Discrepancy Let P N be an N point set in [0, 1] d of and let R [0, 1] d be a rectangle with sides parallel to the axis. D(P N, R) = {P N R} N vol (R) Star-discrepancy: D(P N ) = sup D(P N, R) R D(N) = inf P N D(P N )
6 Geometric Discrepancy Let P N be an N point set in [0, 1] d of and let R [0, 1] d be a rectangle with sides parallel to the axis. D(P N, R) = {P N R} N vol (R) Star-discrepancy: D(P N ) = sup D(P N, R) R D(N) = inf P N D(P N ) Can D(N) be bounded?
7 Geometric Discrepancy Let P N be an N point set in [0, 1] d of and let R [0, 1] d be a rectangle with sides parallel to the axis. D(P N, R) = {P N R} N vol (R) Star-discrepancy: D(P N ) = sup D(P N, R) R D(N) = inf P N D(P N ) Can D(N) be bounded? NO (van Aardenne-Ehrenfest; Roth)
8 Discrepancy function Enough to consider rectangles with a vertex at the origin
9 Discrepancy function Enough to consider rectangles with a vertex at the origin D N (x) = {P N [0, x)} Nx 1 x 2... x d
10 Discrepancy function Enough to consider rectangles with a vertex at the origin D N (x) = {P N [0, x)} Nx 1 x 2... x d Lower estimates for D N p???
11 Koksma-Hlawka Inequality f (x) dx 1 f (p) [0,1] d N p P N 1 N V (f ) D N
12 Koksma-Hlawka Inequality f (x) dx 1 f (p) [0,1] d N p P N 1 N V (f ) D N V (f ) is the Hardy-Krause variation of f
13 Koksma-Hlawka Inequality f (x) dx 1 f (p) [0,1] d N p P N 1 N V (f ) D N V (f ) is the Hardy-Krause variation of f V (f ) = d f [0,1] d x 1 x 2... x dx1 d... dx d
14 An example Consider a N N lattice
15 An example Consider a N N lattice
16 An example Consider a N N lattice D N (P) D N (Q) N 1 N = N
17 An example Consider a N N lattice D N (P) D N (Q) N 1 N = N Thus D N N 1 2
18 L p estimates, 1 < p < Theorem Roth (p=2), Schmidt D N p (log N) d 1 2
19 L p estimates, 1 < p < Theorem Roth (p=2), Schmidt Theorem There exist P N [0, 1] d with (Davenport, Roth, Frolov, Chen) D N p (log N) d 1 2 D N p (log N) d 1 2
20 L estimates Conjecture D N (log N) d 1 2
21 L estimates Conjecture D N (log N) d 1 2 Theorem (Schmidt) For d = 2 we have D N log N
22 L estimates Conjecture D N (log N) d 1 2 Theorem (Schmidt) For d = 2 we have D N log N d = 2 van der Corput: There exist P N [0, 1] 2 with D N log N
23 L estimates Conjecture D N (log N) d 1 2 Theorem (Schmidt) For d = 2 we have D N log N d = 2 van der Corput: There exist P N [0, 1] 2 with D N log N d 3 Halasz: There exist P N [0, 1] d with D N (log N) d 1
24 Conjectures Conjecture 1 D N (log N) d 1
25 Conjectures Conjecture 1 D N (log N) d 1 Conjecture 2 D N (log N) d 2
26 Roth s Orthogonal Function Method: Definitions Dyadic intervals are intervals of the form [k2 q, (k + 1)2 q ).
27 Roth s Orthogonal Function Method: Definitions Dyadic intervals are intervals of the form [k2 q, (k + 1)2 q ). For a dyadic interval I : h I = 1 Ileft + 1 Iright, Haar functions with L normalization.
28 Roth s Orthogonal Function Method: Definitions Dyadic intervals are intervals of the form [k2 q, (k + 1)2 q ). For a dyadic interval I : h I = 1 Ileft + 1 Iright, Haar functions with L normalization. In higher dimensions: for a rectangle R = I 1 I d h R (x 1,..., x d ) := h I1 (x 1 )... h Id (x d )
29 Roth s Orthogonal Function Method: Definitions All rectangles are in the unit cube in R d.
30 Roth s Orthogonal Function Method: Definitions All rectangles are in the unit cube in R d. Choose n appropriately so that n log 2 N and consider dyadic rectangles of volume 2 n.
31 Roth s Orthogonal Function Method: Definitions All rectangles are in the unit cube in R d. Choose n appropriately so that n log 2 N and consider dyadic rectangles of volume 2 n. H d n = {(r 1, r 2,..., r d ) N d : r r d = n}
32 Roth s Orthogonal Function Method: Definitions All rectangles are in the unit cube in R d. Choose n appropriately so that n log 2 N and consider dyadic rectangles of volume 2 n. H d n = {(r 1, r 2,..., r d ) N d : r r d = n} Definition For r H d n, call f an r function iff it is of the form f = ε R h R, ε R {±1}. R : R j =2 r j
33 Roth s Orthogonal Function Method: Proof For each r H d n, there exists f r such that D N, f r 1.
34 Roth s Orthogonal Function Method: Proof For each r H d n, there exists f r such that D N, f r 1. Construct the test function F = r H d n f r.
35 Roth s Orthogonal Function Method: Proof For each r H d n, there exists f r such that D N, f r 1. Construct the test function F = r H d n f r. { r H d n} n d 1 (log N) d 1.
36 Roth s Orthogonal Function Method: Proof For each r H d n, there exists f r such that D N, f r 1. Construct the test function F = r H d n f r. { r H d n} n d 1 (log N) d 1. F 2 (log N) d 1 2.
37 Roth s Orthogonal Function Method: Proof For each r H d n, there exists f r such that D N, f r 1. Construct the test function F = r H d n f r. { r H d n} n d 1 (log N) d 1. F 2 (log N) d 1 2. D N, F (log N) d 1.
38 Roth s Orthogonal Function Method: Proof For each r H d n, there exists f r such that D N, f r 1. Construct the test function F = r H d n f r. { r H d n} n d 1 (log N) d 1. F 2 (log N) d 1 2. D N, F (log N) d 1. Thus D N 2 D N, f r F 2 (log N) d 1 2
39 The Small Ball Inequality We are interested in non-trivial lower bounds for the hyperbolic sums of Haar functions: α R h R R =2 n
40 The Trivial Bound L 2 estimate n d 1 2 α R h R 2 n α R R =2 n R =2 n
41 The Trivial Bound L 2 estimate n d 1 2 α R h R 2 n α R R =2 n R =2 n holds with the L 2 norm on the left hand side
42 The Trivial Bound L 2 estimate n d 1 2 α R h R 2 n α R R =2 n R =2 n holds with the L 2 norm on the left hand side Cauchy-Schwarz inequality
43 The Trivial Bound L 2 estimate n d 1 2 α R h R 2 n α R R =2 n R =2 n holds with the L 2 norm on the left hand side Cauchy-Schwarz inequality every point is contained in n d 1 dyadic rectangles of area 2 n
44 The Conjecture Small Ball Conjecture For dimensions d 2, we have 2 n R =2 n α R n 1 2 (d 2) R =2 n α R h R
45 The Conjecture Small Ball Conjecture For dimensions d 2, we have 2 n R =2 n α R n 1 2 (d 2) This conjecture is related to: R =2 n α R h R
46 The Conjecture Small Ball Conjecture For dimensions d 2, we have 2 n R =2 n α R n 1 2 (d 2) This conjecture is related to: Irregularities of Distribution R =2 n α R h R
47 The Conjecture Small Ball Conjecture For dimensions d 2, we have 2 n R =2 n α R n 1 2 (d 2) This conjecture is related to: Irregularities of Distribution Approximation Theory R =2 n α R h R
48 The Conjecture Small Ball Conjecture For dimensions d 2, we have 2 n R =2 n α R n 1 2 (d 2) This conjecture is related to: Irregularities of Distribution Approximation Theory Probability Theory R =2 n α R h R
49 The Small Ball Conjecture and Discrepancy Small Ball Conjecture For dimensions d 2, we have 2 n R =2 n α R n 1 2 (d 2) R =2 n α R h R
50 The Small Ball Conjecture and Discrepancy Small Ball Conjecture For dimensions d 2, we have 2 n R =2 n α R n 1 2 (d 2) Conjecture 2 D N (log N) d 2 R =2 n α R h R
51 The Small Ball Conjecture and Discrepancy Small Ball Conjecture For dimensions d 2, we have 2 n R =2 n α R n 1 2 (d 2) Conjecture 2 D N (log N) d 2 R =2 n α R h R Notice that, in both conjectures, one gains a square root over the L 2 estimate.
52 The Conjecture Small Ball Conjecture For dimensions d 2, we have 2 n R =2 n α R n 1 2 (d 2) R =2 n α R h R
53 The Conjecture Small Ball Conjecture For dimensions d 2, we have 2 n R =2 n α R n 1 2 (d 2) R =2 n α R h R Random choice of sign shows this is sharp.
54 The Conjecture Small Ball Conjecture For dimensions d 2, we have 2 n R =2 n α R n 1 2 (d 2) R =2 n α R h R Random choice of sign shows this is sharp. Talagrand has proved this in d = 2. Another proof by Temlyakov.
55 Main result Theorem ( DB, Michael Lacey & Armen Vagharshakyan) In dimensions d 3 there is a η(d) > 0, such that for all choices of coefficients α R we have n d 1 2 η(d) α R h R 2 n α R (1) R =2 n R =2 n Previously known: d = 3 József Beck (1989): n η (log n) 1/8.
56 A New Result for the Discrepancy Function in higher dimensions Theorem (DB, M.Lacey, A.Vagharshakyan) For d 3 there is a choice of 0 < η(d) < 1 2 for which the following estimate holds for all collections P N [0, 1] d : D N (log N) d 1 2 +η(d).
57 A New Result for the Discrepancy Function in higher dimensions Theorem (DB, M.Lacey, A.Vagharshakyan) For d 3 there is a choice of 0 < η(d) < 1 2 for which the following estimate holds for all collections P N [0, 1] d : D N (log N) d 1 2 +η(d). η(d) 1 d 2
58 A New Result for the Discrepancy Function in higher dimensions Theorem (DB, M.Lacey, A.Vagharshakyan) For d 3 there is a choice of 0 < η(d) < 1 2 for which the following estimate holds for all collections P N [0, 1] d : D N (log N) d 1 2 +η(d). η(d) 1 d 2 Previously known: d = 3 József Beck (1989): (log N) η (log log N) 1/8.
59 Proof of Talagrand s Theorem, following Temlyakov, Schmidt and Halasz Theorem In dimension 2, we have 2 n R =2 n α R R =2 n α R h R
60 Proof of Talagrand s Theorem, following Temlyakov, Schmidt and Halasz Theorem In dimension 2, we have 2 n R =2 n α R The method of proof is by duality. R =2 n α R h R
61 Proof of Talagrand s Theorem, following Temlyakov, Schmidt and Halasz Theorem In dimension 2, we have 2 n R =2 n α R The method of proof is by duality. Use Riesz products. R =2 n α R h R
62 Proof of Talagrand s Theorem, following Temlyakov, Schmidt and Halasz Theorem In dimension 2, we have 2 n R =2 n α R The method of proof is by duality. Use Riesz products. R =2 n α R h R In Dimension 2, there is a Product Rule : If R = R, then, h R h R is either 0 1 R ±h R R.
63 Product Rule: Illustration
64 Product Rule Fails in higher dimensions!!!
65 Proof of Talagrand s Theorem, following Temlyakov, Schmidt and Halasz H def = R =2 n α R h R
66 Proof of Talagrand s Theorem, following Temlyakov, Schmidt and Halasz H def = f (k,n k) def = R =2 n α R h R R 1 =2 k, R 2 =2 n+k sgn(α R ) h R, 0 k n,
67 Proof of Talagrand s Theorem, following Temlyakov, Schmidt and Halasz H def = f (k,n k) def = F def = R =2 n α R h R sgn(α R ) h R, 0 k n, R 1 =2 k, R 2 =2 n+k n ( ) 1 + f(k,n k) k=0
68 Proof of Talagrand s Theorem, following Temlyakov, Schmidt and Halasz H def = f (k,n k) def = F def = F 0 R =2 n α R h R sgn(α R ) h R, 0 k n, R 1 =2 k, R 2 =2 n+k n ( ) 1 + f(k,n k) k=0 & F = 1 F 1 = 1
69 Proof of Talagrand s Theorem, following Temlyakov, Schmidt and Halasz H def = f (k,n k) def = F def = F 0 R =2 n α R h R sgn(α R ) h R, 0 k n, R 1 =2 k, R 2 =2 n+k n ( ) 1 + f(k,n k) k=0 & H H, F = F = 1 F 1 = 1 n H, f (k,n k) = 2 n 1 k=0 R =2 n α R
70 Halasz s Proof of Schmidt s Theorem Theorem (Schmidt) For d = 2 we have D N log N Take n log 2 N and consider r = (k, n k)
71 Halasz s Proof of Schmidt s Theorem Theorem (Schmidt) For d = 2 we have D N log N Take n log 2 N and consider r = (k, n k) Use r functions such that D N, f r 1
72 Halasz s Proof of Schmidt s Theorem Theorem (Schmidt) For d = 2 we have D N log N Take n log 2 N and consider r = (k, n k) Use r functions such that D N, f r 1 F def = n k=0( 1 + cf(k,n k) ) 1
73 Halasz s Proof of Schmidt s Theorem Theorem (Schmidt) For d = 2 we have D N log N Take n log 2 N and consider r = (k, n k) Use r functions such that D N, f r 1 F def = n k=0( 1 + cf(k,n k) ) 1 F 1 2
74 Halasz s Proof of Schmidt s Theorem Theorem (Schmidt) For d = 2 we have D N log N Take n log 2 N and consider r = (k, n k) Use r functions such that D N, f r 1 F def = n k=0( 1 + cf(k,n k) ) 1 F 1 2 D N D N, F n + higher order terms
75 The Short Riesz Product Set q = n ɛ, this will be the length of our product.
76 The Short Riesz Product Set q = n ɛ, this will be the length of our product. Divide the integers {1, 2,..., n} into q disjoint intervals def I 1,..., I q, and let I t = { r N n : r 1 I t }.
77 The Short Riesz Product Set q = n ɛ, this will be the length of our product. Divide the integers {1, 2,..., n} into q disjoint intervals def I 1,..., I q, and let I t = { r N n : r 1 I t }. F t = r I t f r. ρ = q1/2 n (d 1)/2 ρ = true L 2 normalization. aqb n (d 1)/2 false normalization (b = 1/4, a << 1).
78 The Short Riesz Product Set q = n ɛ, this will be the length of our product. Divide the integers {1, 2,..., n} into q disjoint intervals def I 1,..., I q, and let I t = { r N n : r 1 I t }. F t = r I t f r. ρ = q1/2 n (d 1)/2 ρ = true L 2 normalization. aqb n (d 1)/2 false normalization (b = 1/4, a << 1). Ψ def = q (1 + ρ F t ). t=1
79 Definition Vectors r j N n, say that r 1,..., r J are strongly distinct iff there are no two vectors which are equal in any coordinate.
80 Definition Vectors r j N n, say that r 1,..., r J are strongly distinct iff there are no two vectors which are equal in any coordinate. Lemma The product of strongly distinct r functions is again an r function.
81 Definition Vectors r j N n, say that r 1,..., r J are strongly distinct iff there are no two vectors which are equal in any coordinate. Lemma The product of strongly distinct r functions is again an r function. Write Ψ = 1 + Ψ sd + Ψ sd Ψ sd = Sum of the strongly distinct products in the expansion of Ψ.
82 Definition Vectors r j N n, say that r 1,..., r J are strongly distinct iff there are no two vectors which are equal in any coordinate. Lemma The product of strongly distinct r functions is again an r function. Write Ψ = 1 + Ψ sd + Ψ sd Ψ sd = Sum of the strongly distinct products in the expansion of Ψ. We only need to show that Ψ sd 1 1.
83 Methods Conditional expectation arguments
84 Methods Conditional expectation arguments L p estimates
85 Methods Conditional expectation arguments L p estimates Littlewood-Paley inequalities with sharp constants in p (Burkholder; Wang; R. Fefferman, J. Pipher)
86 Methods Conditional expectation arguments L p estimates Littlewood-Paley inequalities with sharp constants in p (Burkholder; Wang; R. Fefferman, J. Pipher) Exponential moments ( hyperbolic Chang-Wilson-Wolf, subgaussian estimates)
87 Methods Conditional expectation arguments L p estimates Littlewood-Paley inequalities with sharp constants in p (Burkholder; Wang; R. Fefferman, J. Pipher) Exponential moments ( hyperbolic Chang-Wilson-Wolf, subgaussian estimates) Analysis of coincidences
88 The Crucial Lemma of Beck Lemma Beck Gain: We have the estimate f r f s p 3/2 n 3/2 p r s N n r 2 =s 2
89 Restricted inequality in all dimensions Theorem ( DB, Michael Lacey & Armen Vagharshakyan) In dimensions d 3 there is a η(d) > 0, such that for all choices of coefficients α R {±1} we have α R h R n d 1 R =2 n For d = 3, η = 1 10 ε. 2 +η(d) (2)
90 Restricted inequality in all dimensions Theorem ( DB, Michael Lacey & Armen Vagharshakyan) In dimensions d 3 there is a η(d) > 0, such that for all choices of coefficients α R {±1} we have α R h R n d 1 R =2 n For d = 3, η = 1 10 ε. In higher dimensions, η(d) 1 d. 2 +η(d) (2)
91 Covering Numbers of Mixed Derivative Spaces Let MD = D x1 D xd be the mixed derivative operator.
92 Covering Numbers of Mixed Derivative Spaces Let MD = D x1 D xd be the mixed derivative operator. Define Ball s def = {f : f s + MD f s 1}
93 Covering Numbers of Mixed Derivative Spaces Let MD = D x1 D xd be the mixed derivative operator. Define Ball s def = {f : f s + MD f s 1} Define N s (ɛ) := least number of L balls of radius ɛ needed to cover Ball s
94 Covering Numbers of Mixed Derivative Spaces Let MD = D x1 D xd be the mixed derivative operator. Define Ball s def = {f : f s + MD f s 1} Define N s (ɛ) := least number of L balls of radius ɛ needed to cover Ball s Conjecture For d 2, one has the estimate log N 2 (ɛ) 1 ɛ ( ) log 1 d 1/2 ɛ
95 Covering Numbers of Mixed Derivative Spaces Let MD = D x1 D xd be the mixed derivative operator. Define Ball s def = {f : f s + MD f s 1} Define N s (ɛ) := least number of L balls of radius ɛ needed to cover Ball s Conjecture For d 2, one has the estimate log N 2 (ɛ) 1 ɛ Upper bound is known ( ) log 1 d 1/2 ɛ
96 Covering Numbers of Mixed Derivative Spaces Let MD = D x1 D xd be the mixed derivative operator. Define Ball s def = {f : f s + MD f s 1} Define N s (ɛ) := least number of L balls of radius ɛ needed to cover Ball s Conjecture For d 2, one has the estimate log N 2 (ɛ) 1 ɛ Upper bound is known ( ) log 1 d 1/2 ɛ Small Ball inequality for smooth wavelets implies the lower bound (Talagrand)
97 Covering Numbers of Mixed Derivative Spaces Let MD = D x1 D xd be the mixed derivative operator. Define Ball s def = {f : f s + MD f s 1} Define N s (ɛ) := least number of L balls of radius ɛ needed to cover Ball s Conjecture For d 2, one has the estimate log N 2 (ɛ) 1 ɛ Upper bound is known ( ) log 1 d 1/2 ɛ Small Ball inequality for smooth wavelets implies the lower bound (Talagrand) Small Ball Inequality for Haars implies a bound for N 1 (ɛ)
98 Small Ball Problem for the Brownian Sheet Let B : [0, 1] d R be the Brownian Sheet: d EB(s)B(t) = min{s j, t j } j=1
99 Small Ball Problem for the Brownian Sheet Let B : [0, 1] d R be the Brownian Sheet: d EB(s)B(t) = min{s j, t j } j=1 Theorem (Kuelbs, Li) log P( B C[0,1] d < ɛ) ɛ 2 ( log 1 ɛ ) β iff log N 2 (ɛ) ɛ 1 ( log 1 ɛ ) β/2
100 Small Ball Problem for the Brownian Sheet Let B : [0, 1] d R be the Brownian Sheet: d EB(s)B(t) = min{s j, t j } j=1 Theorem (Kuelbs, Li) log P( B C[0,1] d < ɛ) ɛ 2 ( log 1 ɛ ) β iff log N 2 (ɛ) ɛ 1 ( log 1 ɛ ) β/2 Small Ball Problem For d 2, we have log P( B C[0,1] d < ɛ) ɛ 2 ( log 1 ɛ ) 2d 1
ON ROTH S ORTHOGONAL FUNCTION METHOD IN DISCREPANCY THEORY DMITRIY BILYK
ON ROTH S ORTHOGONAL FUNCTION METHOD IN DISCREPANCY THEORY DMITRIY BILYK Abstract. Motivated by the recent surge of activity on the subject, we present a brief non-technical survey of numerous classical
More informationSmall ball inequalities in analysis, probability, and irregularities of distribution
Small ball inequalities in analysis, probability, and irregularities of distribution organized by William Chen, Michael Lacey, Mikhail Lifshits, and Jill Pipher Workshop Summary This workshop had researchers
More informationuniform distribution theory
Uniform Distribution Theory 6 (011), no.1, 143 184 uniform distribution theory ON ROTH S ORTHOGONAL FUNCTION METHOD IN DISCREPANCY THEORY Dmitriy Bilyk ABSTRACT. Motivated by the recent surge of activity
More informationRoth s Orthogonal Function Method in Discrepancy Theory and Some New Connections
Roth s Orthogonal Function Method in Discrepancy Theory and Some New Connections Dmitriy Bilyk Abstract In this survey we give a comprehensive, but gentle introduction to the circle of questions surrounding
More informationBMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension
BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension arxiv:1411.5794v2 [math.fa] 9 Jul 2015 Dmitriy Bilyk a, Lev Markhasin b a School of Mathematics, University
More informationDiscrepancy and Uniform Distribution. by Daniel Baczkowski
Discrepancy and Uniform Distribution by Daniel Baczkowski A sequence (u n ) R is uniformly distributed mod 1 if lim N # { n N : {u n } [a, b] } N = b a for every 0 a < b 1. Weyl s Criterion says TFAE 1.
More information10. SOME OF ROTH S IDEAS IN DISCREPANCY THEORY
10. SOME OF ROTH S IDEAS IN DISCREPANCY THEORY WILLIAM CHEN AND GIANCARLO TRAVAGLINI Dedicated to Klaus Roth with our very best wishes Abstract. We give a brief survey on some of the main ideas that Klaus
More informationBorderline variants of the Muckenhoupt-Wheeden inequality
Borderline variants of the Muckenhoupt-Wheeden inequality Carlos Domingo-Salazar Universitat de Barcelona joint work with M Lacey and G Rey 3CJI Murcia, Spain September 10, 2015 The Hardy-Littlewood maximal
More informationDuality of multiparameter Hardy spaces H p on spaces of homogeneous type
Duality of multiparameter Hardy spaces H p on spaces of homogeneous type Yongsheng Han, Ji Li, and Guozhen Lu Department of Mathematics Vanderbilt University Nashville, TN Internet Analysis Seminar 2012
More informationMulti-Parameter Riesz Commutators
Multi-Parameter Riesz Commutators Brett D. Wick Vanderbilt University Department of Mathematics Sixth Prairie Analysis Seminar University of Kansas October 14th, 2006 B. D. Wick (Vanderbilt University)
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 informationIntroduction to Discrepancy Theory
Introduction to Discrepancy Theory Aleksandar (Sasho) Nikolov University of Toronto Sasho Nikolov (U of T) Discrepancy 1 / 23 Outline 1 Monte Carlo 2 Discrepancy and Quasi MC 3 Combinatorial Discrepancy
More informationLow-discrepancy constructions in the triangle
Low-discrepancy constructions in the triangle Department of Statistics Stanford University Joint work with Art B. Owen. ICERM 29th October 2014 Overview Introduction 1 Introduction The Problem Motivation
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationGeneralized pointwise Hölder spaces
Generalized pointwise Hölder spaces D. Kreit & S. Nicolay Nord-Pas de Calais/Belgium congress of Mathematics October 28 31 2013 The idea A function f L loc (Rd ) belongs to Λ s (x 0 ) if there exists a
More informationEcon Lecture 3. Outline. 1. Metric Spaces and Normed Spaces 2. Convergence of Sequences in Metric Spaces 3. Sequences in R and R n
Econ 204 2011 Lecture 3 Outline 1. Metric Spaces and Normed Spaces 2. Convergence of Sequences in Metric Spaces 3. Sequences in R and R n 1 Metric Spaces and Metrics Generalize distance and length notions
More informationJUHA KINNUNEN. Harmonic Analysis
JUHA KINNUNEN Harmonic Analysis Department of Mathematics and Systems Analysis, Aalto University 27 Contents Calderón-Zygmund decomposition. Dyadic subcubes of a cube.........................2 Dyadic cubes
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 informationClassical Fourier Analysis
Loukas Grafakos Classical Fourier Analysis Second Edition 4y Springer 1 IP Spaces and Interpolation 1 1.1 V and Weak IP 1 1.1.1 The Distribution Function 2 1.1.2 Convergence in Measure 5 1.1.3 A First
More informationB. News Scan
B. News Scan 1999 2009 Geometric discrepancy is a lively field and many things have happened since the first appearance of this book ten years ago. In the present revised printing, scheduled to appear
More informationCharacterization of multi parameter BMO spaces through commutators
Characterization of multi parameter BMO spaces through commutators Stefanie Petermichl Université Paul Sabatier IWOTA Chemnitz August 2017 S. Petermichl (Université Paul Sabatier) Commutators and BMO Chemnitz
More informationMaximal Functions in Analysis
Maximal Functions in Analysis Robert Fefferman June, 5 The University of Chicago REU Scribe: Philip Ascher Abstract This will be a self-contained introduction to the theory of maximal functions, which
More informationA characterization of the two weight norm inequality for the Hilbert transform
A characterization of the two weight norm inequality for the Hilbert transform Ignacio Uriarte-Tuero (joint works with Michael T. Lacey, Eric T. Sawyer, and Chun-Yen Shen) September 10, 2011 A p condition
More informationMath 320-2: Midterm 2 Practice Solutions Northwestern University, Winter 2015
Math 30-: Midterm Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A metric on R with respect to which R is bounded. (b)
More informationA LeVeque-type lower bound for discrepancy
reprinted from Monte Carlo and Quasi-Monte Carlo Methods 998, H. Niederreiter and J. Spanier, eds., Springer-Verlag, 000, pp. 448-458. A LeVeque-type lower bound for discrepancy Francis Edward Su Department
More informationInégalités de dispersion via le semi-groupe de la chaleur
Inégalités de dispersion via le semi-groupe de la chaleur Valentin Samoyeau, Advisor: Frédéric Bernicot. Laboratoire de Mathématiques Jean Leray, Université de Nantes January 28, 2016 1 Introduction Schrödinger
More informationMULTIPARAMETER RIESZ COMMUTATORS. 1. Introduction
MULTIPARAMETER RIESZ COMMUTATORS MICHAEL T. LACEY 1, STEFANIE PETERMICHL 2, JILL C. PIPHER 3, AND BRETT D. WICK 4 Abstract. It is shown that product BMO of S.-Y. A. Chang and R. Fefferman, ined on the
More informationLecture 3. Econ August 12
Lecture 3 Econ 2001 2015 August 12 Lecture 3 Outline 1 Metric and Metric Spaces 2 Norm and Normed Spaces 3 Sequences and Subsequences 4 Convergence 5 Monotone and Bounded Sequences Announcements: - Friday
More informationParaproducts in One and Several Variables M. Lacey and J. Metcalfe
Paraproducts in One and Several Variables M. Lacey and J. Metcalfe Kelly Bickel Washington University St. Louis, Missouri 63130 IAS Workshop on Multiparameter Harmonic Analysis June 19, 2012 What is a
More informationDecoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and
Decoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and analytic number theory. It studies the interference patterns
More informationA NOTE ON WAVELET EXPANSIONS FOR DYADIC BMO FUNCTIONS IN SPACES OF HOMOGENEOUS TYPE
EVISTA DE LA UNIÓN MATEMÁTICA AGENTINA Vol. 59, No., 208, Pages 57 72 Published online: July 3, 207 A NOTE ON WAVELET EXPANSIONS FO DYADIC BMO FUNCTIONS IN SPACES OF HOMOGENEOUS TYPE AQUEL CESCIMBENI AND
More informationFibonacci sets and symmetrization in discrepancy theory
Fibonacci sets and symmetrization in discrepancy theory Dmitriy Bilyk, V.N. Temlyakov, Rui Yu Department of Mathematics, University of South Carolina, Columbia, SC, 29208, U.S.A. Abstract We study the
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationDIOPHANTINE APPROXIMATIONS AND DIRECTIONAL DISCREPANCY OF ROTATED LATTICES.
DIOPHANTINE APPROXIMATIONS AND DIRECTIONAL DISCREPANCY OF ROTATED LATTICES. DMITRIY BILYK, XIAOMIN MA, JILL PIPHER, AND CRAIG SPENCER Abstract. In this paper we study the following question related to
More informationDyadic structure theorems for multiparameter function spaces
Rev. Mat. Iberoam., 32 c European Mathematical Society Dyadic structure theorems for multiparameter function spaces Ji Li, Jill Pipher and Lesley A. Ward Abstract. We prove that the multiparameter (product)
More informationWeighted Littlewood-Paley inequalities
Nicolaus Copernicus University, Toruń, Poland 3-7 June 2013, Herrnhut, Germany for every interval I in R let S I denote the partial sum operator, i.e., (S I f ) = χ I f (f L2 (R)), for an arbitrary family
More informationBest approximation in the 2-norm
Best approximation in the 2-norm Department of Mathematical Sciences, NTNU september 26th 2012 Vector space A real vector space V is a set with a 0 element and three operations: Addition: x, y V then x
More informationTUSNÁDY S PROBLEM, THE TRANSFERENCE PRINCIPLE, AND NON-UNIFORM QMC SAMPLING
TUSNÁDY S PROBLEM, THE TRANSFERENCE PRINCIPLE, AND NON-UNIFORM QMC SAMPLING CHRISTOPH AISTLEITNER, DMITRIY BILYK, AND ALEKSANDAR NIKOLOV Abstract. It is well-known that for every N 1 and d 1 there exist
More informationWeighted norm inequalities for singular integral operators
Weighted norm inequalities for singular integral operators C. Pérez Journal of the London mathematical society 49 (994), 296 308. Departmento de Matemáticas Universidad Autónoma de Madrid 28049 Madrid,
More informationFall TMA4145 Linear Methods. Solutions to exercise set 9. 1 Let X be a Hilbert space and T a bounded linear operator on X.
TMA445 Linear Methods Fall 26 Norwegian University of Science and Technology Department of Mathematical Sciences Solutions to exercise set 9 Let X be a Hilbert space and T a bounded linear operator on
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 informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationLecture 5 - Hausdorff and Gromov-Hausdorff Distance
Lecture 5 - Hausdorff and Gromov-Hausdorff Distance August 1, 2011 1 Definition and Basic Properties Given a metric space X, the set of closed sets of X supports a metric, the Hausdorff metric. If A is
More informationOn Gelfond s conjecture on the sum-of-digits function
On Gelfond s conjecture on the sum-of-digits function Joël RIVAT work in collaboration with Christian MAUDUIT Institut de Mathématiques de Luminy CNRS-UMR 6206, Aix-Marseille Université, France. rivat@iml.univ-mrs.fr
More informationMichael Lacey and Christoph Thiele. f(ξ)e 2πiξx dξ
Mathematical Research Letters 7, 36 370 (2000) A PROOF OF BOUNDEDNESS OF THE CARLESON OPERATOR Michael Lacey and Christoph Thiele Abstract. We give a simplified proof that the Carleson operator is of weaktype
More informationLinear Normed Spaces (cont.) Inner Product Spaces
Linear Normed Spaces (cont.) Inner Product Spaces October 6, 017 Linear Normed Spaces (cont.) Theorem A normed space is a metric space with metric ρ(x,y) = x y Note: if x n x then x n x, and if {x n} is
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 informationRiesz bases, Meyer s quasicrystals, and bounded remainder sets
Riesz bases, Meyer s quasicrystals, and bounded remainder sets Sigrid Grepstad June 7, 2018 Joint work with Nir Lev Riesz bases of exponentials S R d is bounded and measurable. Λ R d is discrete. The exponential
More informationFall TMA4145 Linear Methods. Exercise set 10
Norwegian University of Science and Technology Department of Mathematical Sciences TMA445 Linear Methods Fall 207 Exercise set 0 Please justify your answers! The most important part is how you arrive at
More information13 GEOMETRIC DISCREPANCY THEORY AND UNIFORM DISTRIBUTION
13 GEOMETRIC DISCREPANCY THEORY AND UNIFORM DISTRIBUTION J. Ralph Alexander, József Beck, and William W.L. Chen INTRODUCTION A sequence s 1, s 2,... in U = [0, 1) is said to be uniformly distributed if,
More informationClassical Fourier Analysis
Loukas Grafakos Classical Fourier Analysis Third Edition ~Springer 1 V' Spaces and Interpolation 1 1.1 V' and Weak V'............................................ 1 1.1.l The Distribution Function.............................
More informationMAT1000 ASSIGNMENT 1. a k 3 k. x =
MAT1000 ASSIGNMENT 1 VITALY KUZNETSOV Question 1 (Exercise 2 on page 37). Tne Cantor set C can also be described in terms of ternary expansions. (a) Every number in [0, 1] has a ternary expansion x = a
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More informationfor all subintervals I J. If the same is true for the dyadic subintervals I D J only, we will write ϕ BMO d (J). In fact, the following is true
3 ohn Nirenberg inequality, Part I A function ϕ L () belongs to the space BMO() if sup ϕ(s) ϕ I I I < for all subintervals I If the same is true for the dyadic subintervals I D only, we will write ϕ BMO
More informationLEBESGUE MEASURE AND L2 SPACE. Contents 1. Measure Spaces 1 2. Lebesgue Integration 2 3. L 2 Space 4 Acknowledgments 9 References 9
LBSGU MASUR AND L2 SPAC. ANNI WANG Abstract. This paper begins with an introduction to measure spaces and the Lebesgue theory of measure and integration. Several important theorems regarding the Lebesgue
More informationOrthonormal bases of regular wavelets in metric and quasi-metric spaces
Orthonormal bases of regular wavelets in metric and quasi-metric spaces P. Auscher 1 1 Université Paris-Sud, France Conference in honor of Aline Bonami 13/06/14 joint work with Tuomas Hytönen (ACHA, 2012)
More informationBOUNDS FOR A MAXIMAL DYADIC SUM OPERATOR
L p BOUNDS FOR A MAXIMAL DYADIC SUM OPERATOR LOUKAS GRAFAKOS, TERENCE TAO, AND ERIN TERWILLEGER Abstract. The authors prove L p bounds in the range
More informationA SHORT PROOF OF THE COIFMAN-MEYER MULTILINEAR THEOREM
A SHORT PROOF OF THE COIFMAN-MEYER MULTILINEAR THEOREM CAMIL MUSCALU, JILL PIPHER, TERENCE TAO, AND CHRISTOPH THIELE Abstract. We give a short proof of the well known Coifman-Meyer theorem on multilinear
More informationErratum to: Logarithm laws for flows on homogeneous spaces
Invent. math. (2018) 211:855 862 https://doi.org/10.1007/s00222-017-0751-3 ERRATUM Erratum to: Logarithm laws for flows on homogeneous spaces D. Y. Kleinbock 1. A. Margulis 2 Received: 30 June 2017 / Accepted:
More informationDecouplings and applications
April 27, 2018 Let Ξ be a collection of frequency points ξ on some curved, compact manifold S of diameter 1 in R n (e.g. the unit sphere S n 1 ) Let B R = B(c, R) be a ball with radius R 1. Let also a
More informationAnalysis II Lecture notes
Analysis II Lecture notes Christoph Thiele (lectures 11,12 by Roland Donninger lecture 22 by Diogo Oliveira e Silva) Summer term 2015 Universität Bonn July 5, 2016 Contents 1 Analysis in several variables
More informationBayesian Regularization
Bayesian Regularization Aad van der Vaart Vrije Universiteit Amsterdam International Congress of Mathematicians Hyderabad, August 2010 Contents Introduction Abstract result Gaussian process priors Co-authors
More informationRandom Bernstein-Markov factors
Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit
More informationA survey on l 2 decoupling
A survey on l 2 decoupling Po-Lam Yung 1 The Chinese University of Hong Kong January 31, 2018 1 Research partially supported by HKRGC grant 14313716, and by CUHK direct grants 4053220, 4441563 Introduction
More informationMathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio ( )
Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio (2014-2015) Etienne Tanré - Olivier Faugeras INRIA - Team Tosca October 22nd, 2014 E. Tanré (INRIA - Team Tosca) Mathematical
More informationVECTOR A 2 WEIGHTS AND A HARDY-LITTLEWOOD MAXIMAL FUNCTION
VECTOR A 2 WEIGHTS AND A HARDY-LITTLEWOOD MAXIMAL FUNCTION MICHAEL CHRIST AND MICHAEL GOLDBERG Abstract. An analogue of the Hardy-Littlewood maximal function is introduced, for functions taking values
More informationUniformly distributed sequences of partitions
Uniformly distributed sequences of partitions Aljoša Volčič Università della Calabria Uniform distribution and QMC methods A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October
More informationLATTICE POINT COVERINGS
LATTICE POINT COVERINGS MARTIN HENK AND GEORGE A. TSINTSIFAS Abstract. We give a simple proof of a necessary and sufficient condition under which any congruent copy of a given ellipsoid contains an integral
More informationFrom Calculus II: An infinite series is an expression of the form
MATH 3333 INTERMEDIATE ANALYSIS BLECHER NOTES 75 8. Infinite series of numbers From Calculus II: An infinite series is an expression of the form = a m + a m+ + a m+2 + ( ) Let us call this expression (*).
More informationOrthonormal bases of regular wavelets in spaces of homogenous type
Orthonormal bases of regular wavelets in spaces of homogenous type P. Auscher 1 1 Université Paris-Sud 19/11/15 joint work with Tuomas Hytönen (ACHA, 2012) quasi-metric geometrically doubling space X set,
More informationNon-Asymptotic Theory of Random Matrices Lecture 4: Dimension Reduction Date: January 16, 2007
Non-Asymptotic Theory of Random Matrices Lecture 4: Dimension Reduction Date: January 16, 2007 Lecturer: Roman Vershynin Scribe: Matthew Herman 1 Introduction Consider the set X = {n points in R N } where
More informationRESULTS ON FOURIER MULTIPLIERS
RESULTS ON FOURIER MULTIPLIERS ERIC THOMA Abstract. The problem of giving necessary and sufficient conditions for Fourier multipliers to be bounded on L p spaces does not have a satisfactory answer for
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 information1 I (x)) 1/2 I. A fairly immediate corollary of the techniques discussed in the last lecture is Theorem 1.1. For all 1 < p <
1. Lecture 4 1.1. Square functions, paraproducts, Khintchin s inequality. The dyadic Littlewood Paley square function of a function f is defined as Sf(x) := ( f, h 2 1 (x)) 1/2 where the summation goes
More informationA Characterization of Product BM O by Commutators
arxiv:math/0104144v2 [math.ca] 22 Mar 2002 A Characterization of Product BM O by Commutators Michael T. Lacey Georgia Institute of Technology 1 Introduction Sarah H. Ferguson Wayne State University In
More informationA RELATIONSHIP BETWEEN THE DIRICHLET AND REGULARITY PROBLEMS FOR ELLIPTIC EQUATIONS. Zhongwei Shen
A RELATIONSHIP BETWEEN THE DIRICHLET AND REGULARITY PROBLEMS FOR ELLIPTIC EQUATIONS Zhongwei Shen Abstract. Let L = diva be a real, symmetric second order elliptic operator with bounded measurable coefficients.
More informationBilinear Forms on the Dirichlet Space
Bilinear Forms on the irichlet Space Brett. Wick University of South Carolina epartment of Mathematics 17th St. Petersburg Meeting in Mathematical Analysis Euler International Mathematical Institute St.
More informationSharp weighted norm inequalities for Littlewood Paley operators and singular integrals
Advances in Mathematics 226 20) 392 3926 www.elsevier.com/locate/aim Sharp weighted norm inequalities for Littlewood Paley operators and singular integrals Andrei K. Lerner Department of Mathematics, Bar-Ilan
More informationFUNCTIONAL ANALYSIS-NORMED SPACE
MAT641- MSC Mathematics, MNIT Jaipur FUNCTIONAL ANALYSIS-NORMED SPACE DR. RITU AGARWAL MALAVIYA NATIONAL INSTITUTE OF TECHNOLOGY JAIPUR 1. Normed space Norm generalizes the concept of length in an arbitrary
More informationarxiv: v1 [math.ca] 3 Nov 2018
SPARSE DOMINATION AND THE STRONG MAXIMAL FUNCTION ALEX BARRON, JOSÉ M. CONDE-ALONSO, YUMENG OU, AND GUILLERMO REY arxiv:1811.01243v1 [math.ca] 3 Nov 2018 Abstract. We study the problem of dominating the
More informationAffine and Quasi-Affine Frames on Positive Half Line
Journal of Mathematical Extension Vol. 10, No. 3, (2016), 47-61 ISSN: 1735-8299 URL: http://www.ijmex.com Affine and Quasi-Affine Frames on Positive Half Line Abdullah Zakir Husain Delhi College-Delhi
More informationLow-discrepancy point sets lifted to the unit sphere
Low-discrepancy point sets lifted to the unit sphere Johann S. Brauchart School of Mathematics and Statistics, UNSW MCQMC 2012 (UNSW) February 17 based on joint work with Ed Saff (Vanderbilt) and Josef
More informationQMC methods in quantitative finance. and perspectives
, tradition and perspectives Johannes Kepler University Linz (JKU) WU Research Seminar What is the content of the talk Valuation of financial derivatives in stochastic market models using (QMC-)simulation
More informationNumerical Methods in Economics MIT Press, Chapter 9 Notes Quasi-Monte Carlo Methods. Kenneth L. Judd Hoover Institution.
1 Numerical Methods in Economics MIT Press, 1998 Chapter 9 Notes Quasi-Monte Carlo Methods Kenneth L. Judd Hoover Institution October 26, 2002 2 Quasi-Monte Carlo Methods Observation: MC uses random sequences
More informationProjection Theorem 1
Projection Theorem 1 Cauchy-Schwarz Inequality Lemma. (Cauchy-Schwarz Inequality) For all x, y in an inner product space, [ xy, ] x y. Equality holds if and only if x y or y θ. Proof. If y θ, the inequality
More informationDigital lattice rules
Digital lattice rules Multivariate integration and discrepancy estimates A thesis presented to The University of New South Wales in fulfilment of the thesis requirement for the degree of Doctor of Philosophy
More informationGeneral Franklin systems as bases in H 1 [0, 1]
STUDIA MATHEMATICA 67 (3) (2005) General Franklin systems as bases in H [0, ] by Gegham G. Gevorkyan (Yerevan) and Anna Kamont (Sopot) Abstract. By a general Franklin system corresponding to a dense sequence
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
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 informationHereditary discrepancy and factorization norms
Hereditary discrepancy and factorization norms organized by Aleksandar Nikolov and Kunal Talwar Workshop Summary Background and Goals This workshop was devoted to the application of methods from functional
More informationTHE SMALLEST SINGULAR VALUE OF A RANDOM RECTANGULAR MATRIX
THE SMALLEST SINGULAR VALUE OF A RANDOM RECTANGULAR MATRIX MARK RUDELSON AND ROMAN VERSHYNIN Abstract. We prove an optimal estimate on the smallest singular value of a random subgaussian matrix, valid
More informationA Smorgasbord of Applications of Fourier Analysis to Number Theory
A Smorgasbord of Applications of Fourier Analysis to Number Theory by Daniel Baczkowski Uniform Distribution modulo Definition. Let {x} denote the fractional part of a real number x. A sequence (u n R
More informationA SYNOPSIS OF HILBERT SPACE THEORY
A SYNOPSIS OF HILBERT SPACE THEORY Below is a summary of Hilbert space theory that you find in more detail in any book on functional analysis, like the one Akhiezer and Glazman, the one by Kreiszig or
More informationConvergence of greedy approximation I. General systems
STUDIA MATHEMATICA 159 (1) (2003) Convergence of greedy approximation I. General systems by S. V. Konyagin (Moscow) and V. N. Temlyakov (Columbia, SC) Abstract. We consider convergence of thresholding
More informationSome new method of approximation and estimation on sphere
Some new method of approximation and estimation on sphere N. Jarzebkowska B. Cmiel K. Dziedziul September 17-23, 2017, in Bedlewo (Poland) [BD] Bownik, M.; D.K. Smooth orthogonal projections on sphere.
More informationWavelet bases for function spaces on cellular domains
Wavelet bases for function spaces on cellular domains Benjamin Scharf Friedrich Schiller University Jena January 14, 2011 Wavelet bases for function spaces on cellular domains Benjamin Scharf 1/28 Table
More informationTutorial on quasi-monte Carlo methods
Tutorial on quasi-monte Carlo methods Josef Dick School of Mathematics and Statistics, UNSW, Sydney, Australia josef.dick@unsw.edu.au Comparison: MCMC, MC, QMC Roughly speaking: Markov chain Monte Carlo
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 informationMeasuring Ellipsoids 1
Measuring Ellipsoids 1 Igor Rivin Temple University 2 What is an ellipsoid? E = {x E n Ax = 1}, where A is a non-singular linear transformation of E n. Remark that Ax = Ax, Ax = x, A t Ax. The matrix Q
More informationDeviation Measures and Normals of Convex Bodies
Beiträge zur Algebra und Geometrie Contributions to Algebra Geometry Volume 45 (2004), No. 1, 155-167. Deviation Measures Normals of Convex Bodies Dedicated to Professor August Florian on the occasion
More information