DECOUPLING THEORY HW2

Similar documents
Lecture 12: Discrete Laplacian

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

PHYS 705: Classical Mechanics. Calculus of Variations II

Affine transformations and convexity

), it produces a response (output function g (x)

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.

Spectral Graph Theory and its Applications September 16, Lecture 5

More metrics on cartesian products

1 Matrix representations of canonical matrices

PES 1120 Spring 2014, Spendier Lecture 6/Page 1

APPENDIX A Some Linear Algebra

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Lecture Notes on Linear Regression

Section 8.3 Polar Form of Complex Numbers

2.3 Nilpotent endomorphisms

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Feature Selection: Part 1

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.

Singular Value Decomposition: Theory and Applications

Exercise Solutions to Real Analysis

Edge Isoperimetric Inequalities

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Math 702 Midterm Exam Solutions

9 Characteristic classes

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

Report on Image warping

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1

Limited Dependent Variables

First day August 1, Problems and Solutions

MTH 263 Practice Test #1 Spring 1999

j) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1

Notes on Frequency Estimation in Data Streams

Why Monte Carlo Integration? Introduction to Monte Carlo Method. Continuous Probability. Continuous Probability

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

Difference Equations

8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before

Black Holes and the Hoop Conjecture. Black Holes in Supergravity and M/Superstring Theory. Penn. State University

This model contains two bonds per unit cell (one along the x-direction and the other along y). So we can rewrite the Hamiltonian as:

CONDUCTORS AND INSULATORS

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)

Mechanics Physics 151

Learning Theory: Lecture Notes

NP-Completeness : Proofs

Mechanics Physics 151

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

Google PageRank with Stochastic Matrix

Case A. P k = Ni ( 2L i k 1 ) + (# big cells) 10d 2 P k.

From Biot-Savart Law to Divergence of B (1)

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

EPR Paradox and the Physical Meaning of an Experiment in Quantum Mechanics. Vesselin C. Noninski

Math 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions

First Law: A body at rest remains at rest, a body in motion continues to move at constant velocity, unless acted upon by an external force.

Foundations of Arithmetic

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

18.1 Introduction and Recap

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

PHYS 1101 Practice problem set 12, Chapter 32: 21, 22, 24, 57, 61, 83 Chapter 33: 7, 12, 32, 38, 44, 49, 76

MMA and GCMMA two methods for nonlinear optimization

10.34 Fall 2015 Metropolis Monte Carlo Algorithm

REAL ANALYSIS I HOMEWORK 1

Chapter Twelve. Integration. We now turn our attention to the idea of an integral in dimensions higher than one. Consider a real-valued function f : D

A be a probability space. A random vector

Math 205A Homework #2 Edward Burkard. Assume each composition with a projection is continuous. Let U Y Y be an open set.

Quantum Mechanics I - Session 4

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

INTERSECTION THEORY CLASS 13

Causal Diamonds. M. Aghili, L. Bombelli, B. Pilgrim

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

Solutions Homework 4 March 5, 2018

Grover s Algorithm + Quantum Zeno Effect + Vaidman

Error Bars in both X and Y

Supplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso

IMGS-261 Solutions to Homework #9

Confirmation of Gauss s law

where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets

42. Mon, Dec. 8 Last time, we were discussing CW complexes, and we considered two di erent CW structures on S n. We continue with more examples.

COS 521: Advanced Algorithms Game Theory and Linear Programming

18.781: Solution to Practice Questions for Final Exam

Maximizing the number of nonnegative subsets

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product

Vapnik-Chervonenkis theory

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.

CSCE 790S Background Results

Fourier Transform. Additive noise. Fourier Tansform. I = S + N. Noise doesn t depend on signal. We ll consider:

Problem Set 9 Solutions

Canonical transformations

Module 14: THE INTEGRAL Exploring Calculus

Communication Complexity 16:198: February Lecture 4. x ij y ij

Georgia Tech PHYS 6124 Mathematical Methods of Physics I

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

= z 20 z n. (k 20) + 4 z k = 4

Math1110 (Spring 2009) Prelim 3 - Solutions

The Second Eigenvalue of Planar Graphs

PHYS 705: Classical Mechanics. Newtonian Mechanics

A 2D Bounded Linear Program (H,c) 2D Linear Programming

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur

Which Separator? Spring 1

Distribution det x s on p-adic matrices

Transcription:

8.8 DECOUPLIG THEORY HW2 DOGHAO WAG DATE:OCT. 3 207 Problem We shall start by reformulatng the problem. Denote by δ S n the delta functon that s evenly dstrbuted at the n ) dmensonal unt sphere. As a temporal dstrbuton, ts acton on a Schwartz functon s gven by δ S n ψ) = ψω)dvol S n S n Smlarly, we can defne the unevenly dstrbuted delta functon φδ S n where φω) C S n ) s the weght functon. As a temporal dstrbuton, ts acton s defned as φδ S n ψ) = ψω)φω)dvol S n S n The goal of study s to understand the nverse Fourer transformaton of φδ. We need to show for certan p and each n > 0 we can fnd some contnous functons φ n C 0 S n ) such that Eφ n L p n φ n We can strengthen ths goal a lttle bt and try to prove for some M > 0, Eφ n L p B M ) n φ n In what follows, we wll take M = R and construct a functon φ R such that Eφ R L p B R ) R γ φ R for some γ > 0. From now on, we wll focus on the constructon of φ R. Take L = R 2 and choose an /L separated 0/L net on S n. We use ω,, ω m to record ther drectons. For each drecton ω, let θ be a /L cap on S n centered at ω. Snce the net s /L separated, these caps are dsjont. For each θ, we choose a smooth bump functon

2 DOGHAO WAG DATE:OCT. 3 207 f θ that s almost on the whole cap θ and vanshes outsde. The functon to be consdered has the form φ R = θ f θ e ω x Each φ θ = f θ ω)e ω x s supported at a n dm cap θ of sze R R 2 R 2 and ts nverse Fourer transform concentrates on the translated dual rectangle θ +x. Ths dual rectangle has sze R R 2 R 2 R 2 wth drecton ω ow by the counterexample of Kakeya problem, we can choose the net and x carefully, such that Ω = θ + x ) CL γ R n 2 n+γ R 2 The second factor comes from rescalng the pcture. ow to estmate Eφ R L p B R ), we proceed as follows and keep n mnd that energy s concentrated on Ω, Eφ R p L p B R ) Eφ R p L p Ω) we assume Ω B R ) Eφ R p L 2 Ω) Ω p 2 Holder Inequalty) Eφ R p L 2 B R ) Ω p 2 Because energy concentrates) At the last step, we replace the regon Ω by B R. It s temptng to replace t by the whole space R n and use Plancherel s dentty. Snce φ R δ S n s not an L 2 functon at all, ths attempt won t work. The lesson s even though the energy concentrates, you stll get a dvergent term f ntegratng over a non-compact regon. Thus, t s only feasble to estmate over B R. To do ths, we need a cut off functon. Choose a postve bump functon η supported on B wth ntegral R η =. We requre η n on B /2. Then ts nverse Fourer transformaton η s almost a bump functon of heght on B. ow consder η R = η ) and η R R = η ). R n R ow Eφ R L 2 B R ) η R Eφ R L 2 R n ) = δ S n φ η R L 2 R n ) We need to understand the last convoluton. It s a smooth bump functon convolved wth a tempered dstrbuton. The clam s that t

8.8 DECOUPLIG THEORY HW2 3 s a smooth functon supported n R neghborhood of the sphere wth heght R. To be specfc, we wrte down the expresson, δ S n φ R η R ξ) = φ R ω)η R ξ ω)dω S n If ξ s out of /R neghborhood of the unt sphere, then the ntegral s smply zero. If t s wthn /2R neghborhood and ξ s near the support of a cap θ then ths θ s unque by separateness), then the ntegral s taken over S n B /R ξ) whose n ) dmensonal area s roughly R n ). On that regon, η R has heght R n and φ R s constant. Ths shows the outcome s roughly R. Fnally, to compute the L 2 norm, snce the doman s of sze R whle the heght s roughly R, the result s R /2. ow combnng all these together, we have, Eφ R L p B R ) R 2 Ω p 2 R 2 + p 2 ) γ 2 + n 2 ) The condton γ = 2 + p 2 ) γ 2 + n 2 ) > 0 gves Problem2 2n n <) p < 2n + γ) n + γ) 2 We shall use nducton on n, the dmenson of ambent Eucldean space and each tme try to reduce t by one untl t reaches k, the number of dfferent drectons. Suppose the drectons are along the frst k coordnates, say x,, x k. Consder the projecton Π : R n R n, whch forgets the last component. Let Q S be the mage of Q S under Π and that s a n ) dmensonal cube of sde length S. Let l j,a be the mage of l j,a and T j,a be the characterstc functon of the -neghborhood of l j,a. We shall prove j j Q S Q S T j,a) To do ths, the frst step s to use Fubn s theorem and rewrte LHS as j j = Q S Q S [ S,S]

4 DOGHAO WAG DATE:OCT. 3 207 It s enough to show, j Π k [ S,S] Π k T j,a) for any x = x,, x n ) R n. From now on, we regard T j,a as a functon on {x } [ S, S]. If T j,a s dentcally zero, then T j,ax ) = 0. But even though t s not zero, t s a characterstc functon of compact nterval of length 2. Ths s because {x } [ S, S] and l j,a are almost perpendcular to each other and -neghborhood of l j,a has dameter 2. ow by Holder nequalty, j j Π k Π k T j,a ) k/) ) /k [ S,S] [ S,S] and t suffces to show j T j,a ) k/) [ S,S] T j,a) k/) WLOG, we assume each T j,a on RHS s not zero, otherwse we can smply dscard that term. Agan by Holder nequalty, we can use L and L norm to control LHS, T j,a L k/) [ S,S]) T j,a )/k T j,a /k Snce each T j,a, T j,a. Also, snce [ S,S] T j,a 2, T j,a 2. Therefore, RHS. Ths completes the nducton step. Fnally, we use mult-lnear Kekaya theorem n dmenson k to conclude. The last step s not very enlghtenng, though t s vald as a proof. The pcture s along {x } R, these tubes may ntersects at m dfferent ponts and for each m, there are m,,, m,k tubes comng from each drecton. Therefore, the number of ntersectons at -th pont s estmated as, 2,k The nequalty s sayng a dscrete verson), 2,k ) /) j,j ) /)

8.8 DECOUPLIG THEORY HW2 5 The ntuton s the quantty on LHS acheves ts maxmum when ntersectons happen at a sngle pont, say, when m =. Ths dscrete verson s proven smlarly: frst, use Holder nequalty,, 2,k ) /) k/),j ) /k j and for each j, we need to show k/),j,j ) k/) we can smply repeat the L and L argument. Problem3 a) Let Σ,, Σ k be hyperplanes nsde R n wth normal vectors parallel to x -axs,, x k -axs respectvely. For each j, choose a small rectangle θ j of sze R R α R α and a smooth bump functon f j supported on θ j. Here, the power α s allowed to vary ths s made possble because Σ j doesn t have curvature) and the rectangle concde wth our old frend, cap when α = 2. Then f j concentrates on θ j and s roughly a constant functon on ths dual rectangle. WLOG, assume f j on θ j. If k 2, then the product Π f j concentrates on B R α. We want to make a guess about e n the expresson, ow, LHS s roughly, whle RHS s f j /k /) L avg B R ) Re+ɛ f L 2 avg ω BR )) /k B R α B R ))/ = R n α) R e+ɛ f L 2 avg B R ) = R e+ɛ Rn )α R ) α)n ) R n 2 = R e+ɛ 2 Therefore, e has be greater than n α) n α) k 2 = n k α) To make t large, we put α = 0. Ths s the best we can do, because each Σ j s only part of a plane and the radus s controlled by. b) Before we start, we rewrte multlnear Kakeya n a proper way. By what s proven n the last problem, f projected to R k {0}, we

6 DOGHAO WAG DATE:OCT. 3 207 have j Q n S j Q k S T k) j,a ) By multlnear Kakeya n k dmenson, RHS s controlled by ɛ /) j ɛ S j ɛ S k/) Q n S Q n S We transform both sdes to the average: S n Q n S j ɛ S k/) S nk/) Q n S Fnally, we get j ɛ S n k)/) Q n S Q n S Ths non-trval power of S n front of the product wll explan the appearance of e. In below, we wll take S to be R /2. To prove multlnear restrcton theorem n ths case, we use nducton on the scale

8.8 DECOUPLIG THEORY HW2 7 and proceed as follows, f j 2/) Average BR /2 B R B R B R 2 By nducton) Average R ɛ+e) 2 BR /2 Local Orthogonalty) Average BR /2 Rɛ+e) k Local Constant) Average BR /2 Rɛ+e) k = R ɛ+e) k B R θ Multlnear Kakeya) R n k)/2) R ɛ+e) k Local Orthogonalty) R ɛ+e) k +n k)/2) f j 2/) f L 2 avg ω BR /2 ) ) 2/) B R /2 f,θ 2 ) /) θ B R /2 θ f,θ 2 ) /) B R θ f j 2/) L avgb R ) f,θ 2 ) /) f,θ 2 ) /) Therefore, the correct power should result n ek + n k)/ ) = k k e Ths s precsely e = n k. I should say a few words about why we used Multlnear Kakeya for R /2, nstead of R. Ths s because each f,θ s a tube of sze R R /2 R /2. But what we proved for multlnear Kakeya s for tubes of radus, so we need to rescale the whole pcture. Snce we used mean ntegral, whch s nvarant under scalng, no other powers of R wll appear due to ths procedure.