arxiv: v1 [math.ap] 17 May 2017

Size: px
Start display at page:

Download "arxiv: v1 [math.ap] 17 May 2017"

Transcription

1 ON A HOMOGENIZATION PROBLEM arxiv: v1 [math.ap] 17 May 2017 J. BOURGAIN Abstract. We study a homogenization question for a stochastic divergence type operator. 1. Introduction and Statement Let {σ x (ω);x Z d } be i.i.d., E[σ x ] = 0 and assume moreover, Consider the random operator where f(x) = f(x+1) f(x) for f on Z d. Consider the stochastic equation Formally we have with We prove the following σ x C. (1.1) L ω = +δ σ (1.2) L ω u ω = f. (1.3) u ω = L 1 ω f and A u ω = f (1.4) A = L 1 ω 1. (1.5) Theorem. With the above notation, given ε > 0, there is δ 0 > 0 such that for δ < δ 0, A has the form A = (1+K 1 ) (1.6) with K 1 given by a convolution operator with symbol satisfying ˆK 1 (ξ) = O(δ ξ d ε ). (1.7) Date: May 18, The author was partially supported by NSF grants DMS

2 2 J. BOURGAIN Remarks (1) This paper is closely related to a note of M. Sigal [S], where the exact same problem is considered. In [S] an asymptotic expansion for K 1 is given and (1.7) verified up to the leading order. What we basically manage to do here is to control the full series. The argument is rather simple, but contains perhaps some novel ideas that may be of independent interest in the study of the averaged dynamics of stochastic PDE s. (2) The author is grateful to T. Spencer for bringing the problem to his attention and a few preliminary discussions. 2. The Expansion We briefly recall the derivation of the multi-linear expansion for K 1 established in [S]. Denote b = δσ,p = E,P = 1 E. Using the Feshback-Shur map to the block decomposition we obtain ( (P,P) (P,P) (P,P ) (P,P ) PL 1 P = ( PLP PLP (P LP io) 1 P LP ) 1 Since PLP = P,PLP = P b P,P LP = P b P, we obtain ( P Pb (P LP ) 1 b P) 1. (2.1) Next, P LP = ( ) ( 1+( ) 1 P b ) and we expand [ ( ) ] (P LP ) 1 = 1 ( ) 1 P b ( 1) n (KP b) n P ( ) 1 n 0 where we denoted K the convolution singular operator Substitution of (2.2) in (2.1) gives ) (2.2) K = ( ) 1. (2.3) b (P LP ) 1 b = n 1( 1) n+1 b(kp b) n. (2.4)

3 ON A HOMOGENIZATION PROBLEM 3 Hence and with L 1 ω = ( +(2.4) ) 1 A = +(2.4) = ( 1+K 1 ) K 1 = n 1( 1) n+1 b(kp b) n. (2.5) Remains to analyze the individual terms in (2.5). 3. A deterministic inequality Our first ingredient in controlling the multi-linear terms in the series (2.5) is the following (deterministic) bound on composing singular integral and multiplication operators. Lemma 1. Let K be a (convolution) singular integral operator acting on Z d and σ 1,...,σ s l (Z d ). Define the operator Then T satisfies the pointwise bound for all ε > 0. T = Kσ 1 Kσ 2 Kσ s. (3.1) s T(x 0,x s ) < x 0 x s d+ε (Cε 1 ) s σ j (3.2) Proof. Firstly, recalling the well-known bound K p p < c for 1 < p 2 (3.3) and normalizing σ j = 1, we get In particular ( max x y T(x,y) p )1 p T p p + T p p < +max y ( x 1 ) s. (3.4) T(x,y) p )1 p < ) s. (3.5)

4 4 J. BOURGAIN Next, write T s (x 0,x s ) = x 1,...,x s 1 K(x 0 x 1 )σ 1 (x 1 )K(x 1 x 2 )σ 2 (x 2 ) K(x s 1 x s )σ s (x s ). Specify R 1 and 0 i < s satisfying (3.6) x i x i+1 R (3.7) max x j x j+1 R. (3.8) j In particular x 0 x s sr. The corresponding contribution to (3.6) may be bounded by x i,x i+1 x i x i+1 R T ( ) i (x 0,x i ) K(x i x i+1 ) T ( ) s 1 i (x i+1 x s ) (3.9) with T ( ) i obtained from formula (3.6) with additional restriction (3.8). The bound (3.5) also holds for T ( ) i. Since K(z) < z d (where we denote = + 1), it follows from (3.5), (3.7), (3.8) and Hölder s inequality that (3.9) ) s ( ) 1/p ( 1 R d p = p ) x i,x i+1, x 0 x i <sr, x 0 x i+1 <sr < ) s(sr) 2d() R d. Remains to take p such that 2d() = ε. Then ) sr (3.10) < d+ε < s d ) s x0 x s d+ε proving (3.2). (3.10) 4. Use of the randomness Returning to (2.5), the randomness will allow us to further improve the pointwise bounds on b(kp b) n.

5 ON A HOMOGENIZATION PROBLEM 5 Write b(kp b) n (x 0,x n ) = b x0 K(x 0,x 1 )P b(x 1 )K(x 1,x 2 )P b(x 2 )...b(x n ). x 1,...,x n 1 Z d (4.1) Note that evaluation of b(kp b) n by summation over all diagrams would produce combinatorial factors growing more rapidly than C n and hence we need to proceed differently. Let again R 1 and 0 j 0 < n s.t. x j0 x j0 +1 R and max 0 j<n x j x j+1 R. (4.2) We denote { (x1,...,x n 1 ) (Z d ) n 1 and {x 0,...,x j0 } {x j0 +1,...,x n } φ } S = subject to (4.2) (4.3) Using the lace expansion terminology, E[(4.1)] only involves the irreducible graphs in (4.1), due to the presence of the projection operators P (this is the only place where we refer to the lace expansion which by itself seems inadequate to evaluate E[(4.1)] because of the role of cancellations). From the preceding, it follows in particular that defining (4.4) = Our goal is to prove E[(4.1)] = E[(4.4)] (x 1,...,x n 1 ) S Lemma 2. For all ε > 0, we have b x0 K(x 0,x 1 )P b x1...b xn. E[(4.4)] < C n ε x 0 x n 2d+ε (4.5) which clearly implies the Theorem. For definition (4.3) S = S j1,j 2 0 j 1 j 0 j 0 <j 2 n

6 6 J. BOURGAIN where S j1,j 2 = {(x 1,...,x n 1 ) (Z d ) n 1 subject to (4.2) and x j1 = x j2 }. (4.6) Note that these sets S j1,j 2 are not disjoint and we will show later how to make them disjoint at the cost of another factor C n. Consider the sum (x 1,...,x n 1 ) S j1,j 2 b x0 K(x 0,x 1 )P b x1 b xn = (4.7). We claim that for all ε > 0 (4.7) < C n ε R d+4ε x 0 x n d (4.8) (thus without taking expectation). To prove (4.8), factor (4.7) as (KP b) j 1 (x 0,x j1 )(KP b) j 0 j 1 (x j1,x j0 )K(x j0,x j0 +1)P b, xj0 +1 (KP b) j 2 j 0 (x j0 +1,x j1 )(KP b)(x j1,x n ) with summation over x j0,x j0 +1,x j1. Using the deterministic bound implied by Lemma 1 (4.9) (KP b) l (x,y) < C l ε x y d+ε (4.10) we may indeed estimate (4.7) < R d Cε n x 0 x j1 d+ε x j1 x j0 d+ε x j0 +1 x j1 d+ε x j1 x n d+ε < x j0,x j0 +1,x j1 < C n ε R d+4ε x 0 x n d. Remains the disjointification issue for the sets S j1,j 2. Our devise to achieve this may have an independent interest. Define the disjoint sets ( ) S j 1,j 2 = S j1,j 2 S j,j. (4.11) j<j 1 j 0 <j n j 0 <j <j 2 S j1,j Replacing S j1,j 2 by S j 1,j 2 in (4.7), we prove that the bound (4.8) is still valid.

7 ON A HOMOGENIZATION PROBLEM 7 Note that, by definition, (x 1,...,x n 1 ) j<j 1 j 0 <j n S j.j means that {x 0,...,x j1 1} {x j0 +1,...,x n } = φ. (4.12) Thus we need to implement the condition(4.12) in the summation(4.7) at the cost of a factor bounded by C n. We introduce an additional set of variables θ = (θ x ) x Z d,θ x T = R/Z and consider the corresponding Steinhaus system. Denote E = {0,1,...,j 1 1}, F = {j 0 +1,...,n}. Replace in (4.7) b xj by b xj e iθx j for j E (4.13) b xj by b xj e iθx j for j F. After this replacement, (4.7) becomes a Steinhaus polynomial in θ, i.e. we obtain j E θx j k F θx k ) b x0 K(x 0,x 1 )P b x1...b xn = (4.14) (x 1,...,x n 1 ) S j1,j 2 e i( for which the estimate (4.8) still holds (uniformly in θ). Next, performing a Poisson convolution in each θ x (which is a contraction), gives (4.14) P t (θ x θ x )dθ x = x t w x e i( j E θx j k F θx k ) b x0 K(x 0,x 1 )P b (4.15) xn (x 1,...,x n 1 ) S j1,j 2 where 0 t 1 and w x = x {j E;x j = x} {k F;x k = x} E + F = D. Note that the condition {x j,j E} {x k ;k F} = φ is equivalent to w x = D and (4.14) obtained by projection of (4.15), viewed as polynomial t, on the top degree term. Our argument is then concluded by the standard Markov brothers inequality.

8 8 J. BOURGAIN Lemma 3. Let P(t) be a polynomial of degree D. Then max 1 t 1 P(k) (t) D2 (D )(D ) (D 2 (k 1) 2 ) max 1,3,5...(2D 1) P(t). 1 t 1 (4.16) Indeed, we conclude that for all θ e i( j E θx j k F θx k ) b x0 K(x 0,x 1 )P...b xn < C n.(4.8) (x 1,...,x n 1 ) S j1,j 2 w x=d and set then θ = 0. References [S] M. Sigal, Homogenization problem, preprint. J. Bourgain, Institute for Advanced Study, Princeton, NJ address: bourgain@math.ias.edu

Lyapunov Exponents of Linear Cocycles *

Lyapunov Exponents of Linear Cocycles * Lyapunov Exponents of Linear Cocycles * Continuity via Large Deviations Silvius Klein Norwegian University of Science and Technology (NTNU) *based on joint work with Pedro Duarte, University of Lisbon

More information

Ergodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.

Ergodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R. Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions

More information

Partitioning Metric Spaces

Partitioning Metric Spaces Partitioning Metric Spaces Computational and Metric Geometry Instructor: Yury Makarychev 1 Multiway Cut Problem 1.1 Preliminaries Definition 1.1. We are given a graph G = (V, E) and a set of terminals

More information

Introduction to Aspects of Multiscale Modeling as Applied to Porous Media

Introduction to Aspects of Multiscale Modeling as Applied to Porous Media Introduction to Aspects of Multiscale Modeling as Applied to Porous Media Part III Todd Arbogast Department of Mathematics and Center for Subsurface Modeling, Institute for Computational Engineering and

More information

ESTIMATES FOR MAXIMAL SINGULAR INTEGRALS

ESTIMATES FOR MAXIMAL SINGULAR INTEGRALS ESTIMATES FOR MAXIMAL SINGULAR INTEGRALS LOUKAS GRAFAKOS Abstract. It is shown that maximal truncations of nonconvolution L -bounded singular integral operators with kernels satisfying Hörmander s condition

More information

arxiv: v1 [math.pr] 22 May 2008

arxiv: v1 [math.pr] 22 May 2008 THE LEAST SINGULAR VALUE OF A RANDOM SQUARE MATRIX IS O(n 1/2 ) arxiv:0805.3407v1 [math.pr] 22 May 2008 MARK RUDELSON AND ROMAN VERSHYNIN Abstract. Let A be a matrix whose entries are real i.i.d. centered

More information

(b) Prove that the following function does not tend to a limit as x tends. is continuous at 1. [6] you use. (i) f(x) = x 4 4x+7, I = [1,2]

(b) Prove that the following function does not tend to a limit as x tends. is continuous at 1. [6] you use. (i) f(x) = x 4 4x+7, I = [1,2] TMA M208 06 Cut-off date 28 April 2014 (Analysis Block B) Question 1 (Unit AB1) 25 marks This question tests your understanding of limits, the ε δ definition of continuity and uniform continuity, and your

More information

Finite Metric Spaces & Their Embeddings: Introduction and Basic Tools

Finite Metric Spaces & Their Embeddings: Introduction and Basic Tools Finite Metric Spaces & Their Embeddings: Introduction and Basic Tools Manor Mendel, CMI, Caltech 1 Finite Metric Spaces Definition of (semi) metric. (M, ρ): M a (finite) set of points. ρ a distance function

More information

MATH COURSE NOTES - CLASS MEETING # Introduction to PDEs, Fall 2011 Professor: Jared Speck

MATH COURSE NOTES - CLASS MEETING # Introduction to PDEs, Fall 2011 Professor: Jared Speck MATH 8.52 COURSE NOTES - CLASS MEETING # 6 8.52 Introduction to PDEs, Fall 20 Professor: Jared Speck Class Meeting # 6: Laplace s and Poisson s Equations We will now study the Laplace and Poisson equations

More information

MATH COURSE NOTES - CLASS MEETING # Introduction to PDEs, Spring 2018 Professor: Jared Speck

MATH COURSE NOTES - CLASS MEETING # Introduction to PDEs, Spring 2018 Professor: Jared Speck MATH 8.52 COURSE NOTES - CLASS MEETING # 6 8.52 Introduction to PDEs, Spring 208 Professor: Jared Speck Class Meeting # 6: Laplace s and Poisson s Equations We will now study the Laplace and Poisson equations

More information

Part IA Probability. Theorems. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015

Part IA Probability. Theorems. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015 Part IA Probability Theorems Based on lectures by R. Weber Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.

More information

We denote the space of distributions on Ω by D ( Ω) 2.

We denote the space of distributions on Ω by D ( Ω) 2. Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study

More information

8 Singular Integral Operators and L p -Regularity Theory

8 Singular Integral Operators and L p -Regularity Theory 8 Singular Integral Operators and L p -Regularity Theory 8. Motivation See hand-written notes! 8.2 Mikhlin Multiplier Theorem Recall that the Fourier transformation F and the inverse Fourier transformation

More information

A Note on the Central Limit Theorem for a Class of Linear Systems 1

A Note on the Central Limit Theorem for a Class of Linear Systems 1 A Note on the Central Limit Theorem for a Class of Linear Systems 1 Contents Yukio Nagahata Department of Mathematics, Graduate School of Engineering Science Osaka University, Toyonaka 560-8531, Japan.

More information

Exponential tail behavior for solutions to the homogeneous Boltzmann equation

Exponential tail behavior for solutions to the homogeneous Boltzmann equation Exponential tail behavior for solutions to the homogeneous Boltzmann equation Maja Tasković The University of Texas at Austin Young Researchers Workshop: Kinetic theory with applications in physical sciences

More information

The continuity method

The continuity method The continuity method The method of continuity is used in conjunction with a priori estimates to prove the existence of suitably regular solutions to elliptic partial differential equations. One crucial

More information

Chapter One. The Calderón-Zygmund Theory I: Ellipticity

Chapter One. The Calderón-Zygmund Theory I: Ellipticity Chapter One The Calderón-Zygmund Theory I: Ellipticity Our story begins with a classical situation: convolution with homogeneous, Calderón- Zygmund ( kernels on R n. Let S n 1 R n denote the unit sphere

More information

It follows from the above inequalities that for c C 1

It follows from the above inequalities that for c C 1 3 Spaces L p 1. Appearance of normed spaces. In this part we fix a measure space (, A, µ) (we may assume that µ is complete), and consider the A - measurable functions on it. 2. For f L 1 (, µ) set f 1

More information

Algebras of singular integral operators with kernels controlled by multiple norms

Algebras of singular integral operators with kernels controlled by multiple norms Algebras of singular integral operators with kernels controlled by multiple norms Alexander Nagel Conference in Harmonic Analysis in Honor of Michael Christ This is a report on joint work with Fulvio Ricci,

More information

Classical Fourier Analysis

Classical 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 information

Zdzis law Brzeźniak and Tomasz Zastawniak

Zdzis law Brzeźniak and Tomasz Zastawniak Basic Stochastic Processes by Zdzis law Brzeźniak and Tomasz Zastawniak Springer-Verlag, London 1999 Corrections in the 2nd printing Version: 21 May 2005 Page and line numbers refer to the 2nd printing

More information

Theory and Applications of Stochastic Systems Lecture Exponential Martingale for Random Walk

Theory and Applications of Stochastic Systems Lecture Exponential Martingale for Random Walk Instructor: Victor F. Araman December 4, 2003 Theory and Applications of Stochastic Systems Lecture 0 B60.432.0 Exponential Martingale for Random Walk Let (S n : n 0) be a random walk with i.i.d. increments

More information

Affine extractors over large fields with exponential error

Affine extractors over large fields with exponential error Affine extractors over large fields with exponential error Jean Bourgain Zeev Dvir Ethan Leeman Abstract We describe a construction of explicit affine extractors over large finite fields with exponentially

More information

A COUNTEREXAMPLE TO AN ENDPOINT BILINEAR STRICHARTZ INEQUALITY TERENCE TAO. t L x (R R2 ) f L 2 x (R2 )

A COUNTEREXAMPLE TO AN ENDPOINT BILINEAR STRICHARTZ INEQUALITY TERENCE TAO. t L x (R R2 ) f L 2 x (R2 ) Electronic Journal of Differential Equations, Vol. 2006(2006), No. 5, pp. 6. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) A COUNTEREXAMPLE

More information

Problem: A class of dynamical systems characterized by a fast divergence of the orbits. A paradigmatic example: the Arnold cat.

Problem: A class of dynamical systems characterized by a fast divergence of the orbits. A paradigmatic example: the Arnold cat. À È Ê ÇÄÁ Ë ËÌ ÅË Problem: A class of dynamical systems characterized by a fast divergence of the orbits A paradigmatic example: the Arnold cat. The closure of a homoclinic orbit. The shadowing lemma.

More information

Concentration inequalities for linear cocycles and their applications to problems in dynamics and mathematical physics *

Concentration inequalities for linear cocycles and their applications to problems in dynamics and mathematical physics * Concentration inequalities for linear cocycles and their applications to problems in dynamics and mathematical physics * Silvius Klein Pontifical Catholic University of Rio de Janeiro (PUC-Rio), Brazil

More information

SINGULAR INTEGRALS ON SIERPINSKI GASKETS

SINGULAR INTEGRALS ON SIERPINSKI GASKETS SINGULAR INTEGRALS ON SIERPINSKI GASKETS VASILIS CHOUSIONIS Abstract. We construct a class of singular integral operators associated with homogeneous Calderón-Zygmund standard kernels on d-dimensional,

More information

BURGESS INEQUALITY IN F p 2. Mei-Chu Chang

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

More information

Stochastic Partial Differential Equations with Levy Noise

Stochastic Partial Differential Equations with Levy Noise Stochastic Partial Differential Equations with Levy Noise An Evolution Equation Approach S..PESZAT and J. ZABCZYK Institute of Mathematics, Polish Academy of Sciences' CAMBRIDGE UNIVERSITY PRESS Contents

More information

arxiv: v1 [math.ca] 7 Aug 2015

arxiv: v1 [math.ca] 7 Aug 2015 THE WHITNEY EXTENSION THEOREM IN HIGH DIMENSIONS ALAN CHANG arxiv:1508.01779v1 [math.ca] 7 Aug 2015 Abstract. We prove a variant of the standard Whitney extension theorem for C m (R n ), in which the norm

More information

LECTURE 10: REVIEW OF POWER SERIES. 1. Motivation

LECTURE 10: REVIEW OF POWER SERIES. 1. Motivation LECTURE 10: REVIEW OF POWER SERIES By definition, a power series centered at x 0 is a series of the form where a 0, a 1,... and x 0 are constants. For convenience, we shall mostly be concerned with the

More information

the convolution of f and g) given by

the convolution of f and g) given by 09:53 /5/2000 TOPIC Characteristic functions, cont d This lecture develops an inversion formula for recovering the density of a smooth random variable X from its characteristic function, and uses that

More information

1 Sequences of events and their limits

1 Sequences of events and their limits O.H. Probability II (MATH 2647 M15 1 Sequences of events and their limits 1.1 Monotone sequences of events Sequences of events arise naturally when a probabilistic experiment is repeated many times. For

More information

Preliminary Exam 2018 Solutions to Morning Exam

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

More information

On a class of pseudodifferential operators with mixed homogeneities

On a class of pseudodifferential operators with mixed homogeneities On a class of pseudodifferential operators with mixed homogeneities Po-Lam Yung University of Oxford July 25, 2014 Introduction Joint work with E. Stein (and an outgrowth of work of Nagel-Ricci-Stein-Wainger,

More information

NECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES

NECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES NECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES JUHA LEHRBÄCK Abstract. We establish necessary conditions for domains Ω R n which admit the pointwise (p, β)-hardy inequality u(x) Cd Ω(x)

More information

Analysis Qualifying Exam

Analysis Qualifying Exam Analysis Qualifying Exam Spring 2017 Problem 1: Let f be differentiable on R. Suppose that there exists M > 0 such that f(k) M for each integer k, and f (x) M for all x R. Show that f is bounded, i.e.,

More information

Brownian Motion and Conditional Probability

Brownian Motion and Conditional Probability Math 561: Theory of Probability (Spring 2018) Week 10 Brownian Motion and Conditional Probability 10.1 Standard Brownian Motion (SBM) Brownian motion is a stochastic process with both practical and theoretical

More information

LEGENDRE POLYNOMIALS AND APPLICATIONS. We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates.

LEGENDRE POLYNOMIALS AND APPLICATIONS. We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates. LEGENDRE POLYNOMIALS AND APPLICATIONS We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates.. Legendre equation: series solutions The Legendre equation is

More information

arxiv: v1 [math.pr] 1 Jan 2013

arxiv: v1 [math.pr] 1 Jan 2013 The role of dispersal in interacting patches subject to an Allee effect arxiv:1301.0125v1 [math.pr] 1 Jan 2013 1. Introduction N. Lanchier Abstract This article is concerned with a stochastic multi-patch

More information

Lecture 5. If we interpret the index n 0 as time, then a Markov chain simply requires that the future depends only on the present and not on the past.

Lecture 5. If we interpret the index n 0 as time, then a Markov chain simply requires that the future depends only on the present and not on the past. 1 Markov chain: definition Lecture 5 Definition 1.1 Markov chain] A sequence of random variables (X n ) n 0 taking values in a measurable state space (S, S) is called a (discrete time) Markov chain, if

More information

Topics in Harmonic Analysis Lecture 1: The Fourier transform

Topics in Harmonic Analysis Lecture 1: The Fourier transform Topics in Harmonic Analysis Lecture 1: The Fourier transform Po-Lam Yung The Chinese University of Hong Kong Outline Fourier series on T: L 2 theory Convolutions The Dirichlet and Fejer kernels Pointwise

More information

Algorithms, Geometry and Learning. Reading group Paris Syminelakis

Algorithms, Geometry and Learning. Reading group Paris Syminelakis Algorithms, Geometry and Learning Reading group Paris Syminelakis October 11, 2016 2 Contents 1 Local Dimensionality Reduction 5 1 Introduction.................................... 5 2 Definitions and Results..............................

More information

A CHARACTERIZATION OF HILBERT SPACES USING SUBLINEAR OPERATORS

A CHARACTERIZATION OF HILBERT SPACES USING SUBLINEAR OPERATORS Bulletin of the Institute of Mathematics Academia Sinica (New Series) Vol. 1 (215), No. 1, pp. 131-141 A CHARACTERIZATION OF HILBERT SPACES USING SUBLINEAR OPERATORS KHALIL SAADI University of M sila,

More information

MATH 205C: STATIONARY PHASE LEMMA

MATH 205C: STATIONARY PHASE LEMMA MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)

More information

Lecture 10: Bourgain s Theorem

Lecture 10: Bourgain s Theorem princeton u. sp 0 cos 598B: algorithms and complexity Lecture 10: Bourgain s Theorem Lecturer: Sanjeev Arora Scribe:Daniel J. Peng The goal of this week s lecture is to prove the l version of Bourgain

More information

Section Properties of Rational Expressions

Section Properties of Rational Expressions 88 Section. - Properties of Rational Expressions Recall that a rational number is any number that can be written as the ratio of two integers where the integer in the denominator cannot be. Rational Numbers:

More information

An Inverse Problem for Gibbs Fields with Hard Core Potential

An Inverse Problem for Gibbs Fields with Hard Core Potential An Inverse Problem for Gibbs Fields with Hard Core Potential Leonid Koralov Department of Mathematics University of Maryland College Park, MD 20742-4015 koralov@math.umd.edu Abstract It is well known that

More information

ON THE UNIQUENESS OF SOLUTIONS TO THE GROSS-PITAEVSKII HIERARCHY. 1. Introduction

ON THE UNIQUENESS OF SOLUTIONS TO THE GROSS-PITAEVSKII HIERARCHY. 1. Introduction ON THE UNIQUENESS OF SOLUTIONS TO THE GROSS-PITAEVSKII HIERARCHY SERGIU KLAINERMAN AND MATEI MACHEDON Abstract. The purpose of this note is to give a new proof of uniqueness of the Gross- Pitaevskii hierarchy,

More information

A Class of Multi-Scales Nonlinear Difference Equations

A Class of Multi-Scales Nonlinear Difference Equations Applied Mathematical Sciences, Vol. 12, 2018, no. 19, 911-919 HIKARI Ltd, www.m-hiari.com https://doi.org/10.12988/ams.2018.8799 A Class of Multi-Scales Nonlinear Difference Equations Tahia Zerizer Mathematics

More information

The Lindeberg central limit theorem

The Lindeberg central limit theorem The Lindeberg central limit theorem Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto May 29, 205 Convergence in distribution We denote by P d the collection of Borel probability

More information

Part IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015

Part IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015 Part IA Probability Definitions Based on lectures by R. Weber Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.

More information

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016 Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying

More information

Alternative Characterizations of Markov Processes

Alternative Characterizations of Markov Processes Chapter 10 Alternative Characterizations of Markov Processes This lecture introduces two ways of characterizing Markov processes other than through their transition probabilities. Section 10.1 describes

More information

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007 Dirichlet s Theorem Calvin Lin Zhiwei August 8, 2007 Abstract This paper provides a proof of Dirichlet s theorem, which states that when (m, a) =, there are infinitely many primes uch that p a (mod m).

More information

Name: Answer Key David Arnold. Math 50B Integral Calculus May 13, Final Exam

Name: Answer Key David Arnold. Math 50B Integral Calculus May 13, Final Exam Math 5B Integral Calculus May 3, 7 Final Exam Name: Answer Key David Arnold Instructions. (9 points) Follow the directions exactly! Whatever you are asked to do, you must do to receive full credit for

More information

APPROXIMATE IDENTITIES AND YOUNG TYPE INEQUALITIES IN VARIABLE LEBESGUE ORLICZ SPACES L p( ) (log L) q( )

APPROXIMATE IDENTITIES AND YOUNG TYPE INEQUALITIES IN VARIABLE LEBESGUE ORLICZ SPACES L p( ) (log L) q( ) Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 35, 200, 405 420 APPROXIMATE IDENTITIES AND YOUNG TYPE INEQUALITIES IN VARIABLE LEBESGUE ORLICZ SPACES L p( ) (log L) q( ) Fumi-Yuki Maeda, Yoshihiro

More information

Dissipative quasi-geostrophic equations with L p data

Dissipative quasi-geostrophic equations with L p data Electronic Journal of Differential Equations, Vol. (), No. 56, pp. 3. ISSN: 7-669. URL: http://ejde.math.swt.edu or http://ejde.math.unt.edu ftp ejde.math.swt.edu (login: ftp) Dissipative quasi-geostrophic

More information

P i [B k ] = lim. n=1 p(n) ii <. n=1. V i :=

P i [B k ] = lim. n=1 p(n) ii <. n=1. V i := 2.7. Recurrence and transience Consider a Markov chain {X n : n N 0 } on state space E with transition matrix P. Definition 2.7.1. A state i E is called recurrent if P i [X n = i for infinitely many n]

More information

Lecture 17: Invertible Topological Quantum Field Theories

Lecture 17: Invertible Topological Quantum Field Theories Lecture 17: Invertible Topological Quantum Field Theories In this lecture we introduce the notion of an invertible TQFT. These arise in both topological and non-topological quantum field theory as anomaly

More information

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

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

More information

Preliminary algebra. Polynomial equations. and three real roots altogether. Continue an investigation of its properties as follows.

Preliminary algebra. Polynomial equations. and three real roots altogether. Continue an investigation of its properties as follows. 978-0-51-67973- - Student Solutions Manual for Mathematical Methods for Physics and Engineering: 1 Preliminary algebra Polynomial equations 1.1 It can be shown that the polynomial g(x) =4x 3 +3x 6x 1 has

More information

for 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

for 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 information

Michael Lacey and Christoph Thiele. f(ξ)e 2πiξx dξ

Michael 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 information

Continued Fraction Digit Averages and Maclaurin s Inequalities

Continued Fraction Digit Averages and Maclaurin s Inequalities Continued Fraction Digit Averages and Maclaurin s Inequalities Steven J. Miller, Williams College sjm1@williams.edu, Steven.Miller.MC.96@aya.yale.edu Joint with Francesco Cellarosi, Doug Hensley and Jake

More information

Upper Bound for Intermediate Singular Values of Random Sub-Gaussian Matrices 1

Upper Bound for Intermediate Singular Values of Random Sub-Gaussian Matrices 1 Upper Bound for Intermediate Singular Values of Random Sub-Gaussian Matrices 1 Feng Wei 2 University of Michigan July 29, 2016 1 This presentation is based a project under the supervision of M. Rudelson.

More information

M412 Assignment 9 Solutions

M412 Assignment 9 Solutions M4 Assignment 9 Solutions. [ pts] Use separation of variables to show that solutions to the quarter-plane problem can be written in the form u t u xx ; t>,

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 13 Sequences and Series of Functions These notes are based on the notes A Teacher s Guide to Calculus by Dr. Louis Talman. The treatment of power series that we find in most of today s elementary

More information

Functional Analysis Exercise Class

Functional Analysis Exercise Class Functional Analysis Exercise Class Week 9 November 13 November Deadline to hand in the homeworks: your exercise class on week 16 November 20 November Exercises (1) Show that if T B(X, Y ) and S B(Y, Z)

More information

Topics in Harmonic Analysis Lecture 6: Pseudodifferential calculus and almost orthogonality

Topics in Harmonic Analysis Lecture 6: Pseudodifferential calculus and almost orthogonality Topics in Harmonic Analysis Lecture 6: Pseudodifferential calculus and almost orthogonality Po-Lam Yung The Chinese University of Hong Kong Introduction While multiplier operators are very useful in studying

More information

The Game of Normal Numbers

The Game of Normal Numbers The Game of Normal Numbers Ehud Lehrer September 4, 2003 Abstract We introduce a two-player game where at each period one player, say, Player 2, chooses a distribution and the other player, Player 1, a

More information

Probability and Measure

Probability and Measure Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability

More information

It follows from the above inequalities that for c C 1

It follows from the above inequalities that for c C 1 3 Spaces L p 1. In this part we fix a measure space (, A, µ) (we may assume that µ is complete), and consider the A -measurable functions on it. 2. For f L 1 (, µ) set f 1 = f L 1 = f L 1 (,µ) = f dµ.

More information

i=1 β i,i.e. = β 1 x β x β 1 1 xβ d

i=1 β i,i.e. = β 1 x β x β 1 1 xβ d 66 2. Every family of seminorms on a vector space containing a norm induces ahausdorff locally convex topology. 3. Given an open subset Ω of R d with the euclidean topology, the space C(Ω) of real valued

More information

Theorem 2.1 (Caratheodory). A (countably additive) probability measure on a field has an extension. n=1

Theorem 2.1 (Caratheodory). A (countably additive) probability measure on a field has an extension. n=1 Chapter 2 Probability measures 1. Existence Theorem 2.1 (Caratheodory). A (countably additive) probability measure on a field has an extension to the generated σ-field Proof of Theorem 2.1. Let F 0 be

More information

Regularity of the density for the stochastic heat equation

Regularity of the density for the stochastic heat equation Regularity of the density for the stochastic heat equation Carl Mueller 1 Department of Mathematics University of Rochester Rochester, NY 15627 USA email: cmlr@math.rochester.edu David Nualart 2 Department

More information

Everywhere differentiability of infinity harmonic functions

Everywhere differentiability of infinity harmonic functions Everywhere differentiability of infinity harmonic functions Lawrence C. Evans and Charles K. Smart Department of Mathematics University of California, Berkeley Abstract We show that an infinity harmonic

More information

Sect Polynomial and Rational Inequalities

Sect Polynomial and Rational Inequalities 158 Sect 10.2 - Polynomial and Rational Inequalities Concept #1 Solving Inequalities Graphically Definition A Quadratic Inequality is an inequality that can be written in one of the following forms: ax

More information

On the local existence for an active scalar equation in critical regularity setting

On the local existence for an active scalar equation in critical regularity setting On the local existence for an active scalar equation in critical regularity setting Walter Rusin Department of Mathematics, Oklahoma State University, Stillwater, OK 7478 Fei Wang Department of Mathematics,

More information

Stochastic homogenization 1

Stochastic homogenization 1 Stochastic homogenization 1 Tuomo Kuusi University of Oulu August 13-17, 2018 Jyväskylä Summer School 1 Course material: S. Armstrong & T. Kuusi & J.-C. Mourrat : Quantitative stochastic homogenization

More information

Limit theorems for discrete-time metapopulation models

Limit theorems for discrete-time metapopulation models MASCOS AustMS Meeting, October 2008 - Page 1 Limit theorems for discrete-time metapopulation models Phil Pollett Department of Mathematics The University of Queensland http://www.maths.uq.edu.au/ pkp AUSTRALIAN

More information

Random Bernstein-Markov factors

Random 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 information

Spectral Continuity Properties of Graph Laplacians

Spectral Continuity Properties of Graph Laplacians Spectral Continuity Properties of Graph Laplacians David Jekel May 24, 2017 Overview Spectral invariants of the graph Laplacian depend continuously on the graph. We consider triples (G, x, T ), where G

More information

Almost Product Evaluation of Hankel Determinants

Almost Product Evaluation of Hankel Determinants Almost Product Evaluation of Hankel Determinants Ömer Eğecioğlu Department of Computer Science University of California, Santa Barbara CA 93106 omer@csucsbedu Timothy Redmond Stanford Medical Informatics,

More information

New Identities for Weak KAM Theory

New Identities for Weak KAM Theory New Identities for Weak KAM Theory Lawrence C. Evans Department of Mathematics University of California, Berkeley Abstract This paper records for the Hamiltonian H = p + W (x) some old and new identities

More information

Stochastic Models (Lecture #4)

Stochastic Models (Lecture #4) Stochastic Models (Lecture #4) Thomas Verdebout Université libre de Bruxelles (ULB) Today Today, our goal will be to discuss limits of sequences of rv, and to study famous limiting results. Convergence

More information

Eilenberg-Steenrod properties. (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, )

Eilenberg-Steenrod properties. (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, ) II.3 : Eilenberg-Steenrod properties (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, 8.3 8.5 Definition. Let U be an open subset of R n for some n. The de Rham cohomology groups (U are the cohomology groups

More information

A quick introduction to regularity structures

A quick introduction to regularity structures A quick introduction to regularity structures Lorenzo Zambotti (LPMA, Univ. Paris 6) Workshop "Singular SPDEs" Foreword The theory of Regularity Structures by Martin Hairer (2014) is a major advance in

More information

7 Influence Functions

7 Influence Functions 7 Influence Functions The influence function is used to approximate the standard error of a plug-in estimator. The formal definition is as follows. 7.1 Definition. The Gâteaux derivative of T at F in the

More information

Taylor and Laurent Series

Taylor and Laurent Series Chapter 4 Taylor and Laurent Series 4.. Taylor Series 4... Taylor Series for Holomorphic Functions. In Real Analysis, the Taylor series of a given function f : R R is given by: f (x + f (x (x x + f (x

More information

Notes 6 : First and second moment methods

Notes 6 : First and second moment methods Notes 6 : First and second moment methods Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Roc, Sections 2.1-2.3]. Recall: THM 6.1 (Markov s inequality) Let X be a non-negative

More information

Regularity for Poisson Equation

Regularity for Poisson Equation Regularity for Poisson Equation OcMountain Daylight Time. 4, 20 Intuitively, the solution u to the Poisson equation u= f () should have better regularity than the right hand side f. In particular one expects

More information

are Banach algebras. f(x)g(x) max Example 7.4. Similarly, A = L and A = l with the pointwise multiplication

are Banach algebras. f(x)g(x) max Example 7.4. Similarly, A = L and A = l with the pointwise multiplication 7. Banach algebras Definition 7.1. A is called a Banach algebra (with unit) if: (1) A is a Banach space; (2) There is a multiplication A A A that has the following properties: (xy)z = x(yz), (x + y)z =

More information

arxiv: v1 [math.ca] 23 Oct 2018

arxiv: v1 [math.ca] 23 Oct 2018 A REMARK ON THE ARCSINE DISTRIBUTION AND THE HILBERT TRANSFORM arxiv:80.08v [math.ca] 3 Oct 08 RONALD R. COIFMAN AND STEFAN STEINERBERGER Abstract. We prove that if fx) ) /4 L,) and its Hilbert transform

More information

Quadratic and Polynomial Inequalities in one variable have look like the example below.

Quadratic and Polynomial Inequalities in one variable have look like the example below. Section 8 4: Polynomial Inequalities in One Variable Quadratic and Polynomial Inequalities in one variable have look like the example below. x 2 5x 6 0 (x 2) (x + 4) > 0 x 2 (x 3) > 0 (x 2) 2 (x + 4) 0

More information

Selected Exercises on Expectations and Some Probability Inequalities

Selected Exercises on Expectations and Some Probability Inequalities Selected Exercises on Expectations and Some Probability Inequalities # If E(X 2 ) = and E X a > 0, then P( X λa) ( λ) 2 a 2 for 0 < λ

More information

Central Limit Theorem for Non-stationary Markov Chains

Central Limit Theorem for Non-stationary Markov Chains Central Limit Theorem for Non-stationary Markov Chains Magda Peligrad University of Cincinnati April 2011 (Institute) April 2011 1 / 30 Plan of talk Markov processes with Nonhomogeneous transition probabilities

More information

Positive and null recurrent-branching Process

Positive and null recurrent-branching Process December 15, 2011 In last discussion we studied the transience and recurrence of Markov chains There are 2 other closely related issues about Markov chains that we address Is there an invariant distribution?

More information

Large Partial Random Permutations of Conditionally. Convergent Series

Large Partial Random Permutations of Conditionally. Convergent Series Large Partial Random Permutations of Conditionally Convergent Series Jiashun Jin, Joseph B. Kadane and Avranil Sarkar Department of Statistics Carnegie Mellon University December 6, 28 Abstract This paper

More information

The Central Limit Theorem: More of the Story

The Central Limit Theorem: More of the Story The Central Limit Theorem: More of the Story Steven Janke November 2015 Steven Janke (Seminar) The Central Limit Theorem:More of the Story November 2015 1 / 33 Central Limit Theorem Theorem (Central Limit

More information