Free Boundary Problems Arising from Combinatorial and Probabilistic Growth Models
|
|
- Esmond Dennis
- 5 years ago
- Views:
Transcription
1 Free Boundary Problems Arising from Combinatorial and Probabilistic Growth Models February 15, 2008 Joint work with Yuval Peres
2 Internal DLA with Multiple Sources Finite set of points x 1,...,x k Z d. Start with m particles at each site x i. Each particle performs simple random walk in Z d until reaching an unoccupied site. Get a random set of km occupied sites in Z d. The distribution of this random set does not depend on the order of the walks (Diaconis-Fulton 91).
3 100 point sources arranged on a grid in Z 2. Sources are at the points (50i,50j) for 0 i,j 9. Each source started with 2200 particles.
4 50 point sources arranged at random in a box in Z 2. The sources are iid uniform in the box [0,500] 2. Each source started with 3000 particles.
5 Questions Fix sources x 1,...,x k R d. Run internal DLA on 1 n Zd with n d particles per source. As the lattice spacing goes to zero, is there a scaling limit? If so, can we describe the limiting shape? Lawler-Bramson-Griffeath 92 studied the case k = 1: For a single source, the limiting shape is a ball in R d. Not clear how to define dynamics in R d.
6 Limiting Shape Fix points x 1,...,x k R d and λ 1,...,λ k > 0. Let I n be the random set of occupied sites for internal DLA in the lattice 1 n Zd, if λ i n d particles start at each site x i :: (closest lattice site to x i ). Theorem (L.-Peres) There exists a deterministic domain D R d such that I n D as n in the following sense: for any ε > 0, with probability one D :: ε I n D ε:: for all sufficiently large n, where D ε,d ε are the inner and outer ε-neighborhoods of D.
7 Overlapping Internal DLA Clusters Idea: First let the particles at each source x i perform internal DLA ignoring the particles from the other sources. Get k overlapping internal DLA clusters, each of which is close to a ball. Hard part: How does the shape change when the particles in the overlaps continue walking until they reach unoccupied sites?
8 Two-source internal DLA cluster built from overlapping single-source clusters.
9 Diaconis-Fulton Addition Finite sets A,B Z d. In our application, A and B will be overlapping internal DLA clusters from two different sources. Write A B = {y 1,...,y k }. To form A + B, let C 0 = A B and C j = C j 1 {z j } where z j is the endpoint of a simple random walk started at y j and stopped on exiting C j 1. Define A + B = C k. Abeilan property: the law of A + B does not depend on the ordering of y 1,...,y k.
10 Diaconis-Fulton sum of two squares in Z 2 overlapping in a smaller square.
11 Divisible Sandpile Given A,B Z d, start with mass 2 on each site in A B; and mass 1 on each site in A B A B. At each time step, choose x Z d with mass m(x) > 1, and distribute the excess mass m(x) 1 equally among the 2d neighbors of x. As t, get a limiting region A B Z d of sites with mass 1. Sites in (A B) have fractional mass. Sites outside have zero mass. Abelian property: A B does not depend on the choices.
12 Divisible sandpile sum of two squares in Z 2 overlapping in a smaller square.
13 Diaconis-Fulton sum Divisible sandpile sum
14 Odometer Function u(x) = total mass emitted from x. Discrete Laplacian: u(x) = 1 2d u(y) u(x) y x = mass received mass emitted = 1 1 A (x) 1 B (x), x A B. Boundary condition: u = 0 on (A B). Need additional information to determine the domain A B.
15 Free Boundary Problem Unknown function u, unknown domain D = {u > 0}. u 0 Alternative formulation: u 1 1 A 1 B u( u A + 1 B ) = 0. u = 1 1 A 1 B on D; u = u = 0 on D.
16 Least Superharmonic Majorant Given A,B Z d, let γ(x) = x 2 g(x,y) g(x,y), y A y B where g is the Green s function for simple random walk g(x,y) = E x #{k X k = y}. Let s(x) = inf{φ(x) φ is superharmonic on Z d and φ γ}. Then odometer = s γ.
17 Defining the Scaling Limit A,B R d bounded open sets such that A, B have measure zero We define the smash sum of A and B as A B = A B {s > γ} where Z Z γ(x) = x 2 g(x,y)dy g(x,y)dy A B and s(x) = inf{φ(x) φ is continuous, superharmonic, and φ γ} is the least superharmonic majorant of γ.
18 Obstacle for two overlapping disks A and B: Z Z γ(x) = x 2 g(x,y)dy g(x,y)dy A B Obstacle for two point sources x 1 and x 2 : γ(x) = x 2 g(x,x 1 ) g(x,x 2 )
19 The domain D = {s > γ} for two overlapping disks in R 2. The boundary D is given by the algebraic curve ( x 2 + y 2) 2 2r 2 ( x 2 + y 2) 2(x 2 y 2 ) = 0.
20 Main Result Let A,B R d be bounded open sets such that A, B have measure zero. Theorem (L.-Peres) With probability one where D n,r n,i n A B as n, Dn, R n, I n are the smash sums of A 1 n Zd and B 1 n Zd, computed using divisible sandpile, rotor-router, and Diaconis-Fulton dynamics, respectively. A B = A B {s > γ}. Convergence is in the sense of ε-neighborhoods: for all ε > 0 (A B) :: ε D n,r n,i n (A B) ε:: for all sufficiently large n.
21 Internal DLA Divisible Sandpile Rotor-Router Model
22 Steps of the Proof convergence of densities convergence of obstacles convergence of majorants convergence of domains.
23 Convergence of Obstacles Green s function estimates: The Green s functions g n on 1 n Zd and g on R d are related by: g n (x,y) = n d 2 g 1 (nx,ny) = g(x,y) + O(n 2 x y d ). Get γ n γ uniformly on compact sets in R d. Next, want to show s n s uniformly on compact sets in R d, where s,s n are the least superharmonic majorants of γ,γ n.
24 Convergence of Majorants Taylor s theorem: 1 n Z d s = 2d R d s + O(n 1 s ). Mollify s and restrict to 1 n Zd to get a function f n with s f n < ε and f n < δ. Since γ n γ s, the function φ n = f n δ x 2 + 2ε is superharmonic and γ n, hence s n. Hence s f n ε φ n 3ε s n 3ε.
25 Convergence of Majorants Other direction: given s n superharmonic on 1 n Zd, how to produce a superharmonic function on R d that is close to s n? Step function s n (constant on cubes) is too crude. Instead, construct a function whose Laplacian is ( s n ) : Z φ n (x) = g(x,y)( s n ) (y)dy. R d Need to truncate to get the integral to converge.
26 Convergence of Domains Let u n = s n γ n (odometer function), and let D n = {u n > 0} be the set of fully occupied sites for the divisible sandpile. Want to show for sufficiently large n, where (A B) :: ε D n (A B) ε:: A B = A B {s > γ}. But converging functions converging supports!
27 A Lemma of Caffarelli Quadratic Growth Lemma: If x / (A B) ε and x D n, there exists y 1 n Zd such that x y ε + 1 n and u n (y) ε 2. Proof (Caffarelli): Let B = B(x,ε). Since u n = 1 1 A 1 B = 1 in B D n the function w(y) = u n (y) x y 2 is harmonic in B D n, so attains its max on the boundary. Since w(x) 0 and w < 0 on D n, the max is not attained on D n, so it must be attained on B. Get that if x D n, then s(y) > γ(y) for some y B(x,2ε), hence y A B and x (A B) 2ε.
28 A Converse to Quadratic Growth Lemma: u : R d R, u 0, u(0) = 0. If u λ, then u(x) c d λ x 2 for a constant c d depending only on d.
29 Adapting the Proof for Rotors Rotor-router odometer: u(x) = total number of particles emitted from x. Can try to control u, using the fact that each site emits approximately equally many particles to each of its 2d neighbors. Instead of u = 1 1 A 1 B, we only know (in Z 2 ) 2 u + 1 A + 1 B 4.
30 Smoothing To do better, let S k u(x) = 1 (2k + 1) 2 u(y) y B k (x) where B k (x) is a box of side length 2k + 1 centered at x. Using = div grad, we get 1 u(z) u(y) S k u(x) = (2k + 1) 2 (y,z) B 4 k (x) ( ) 1 = S k (1 1 A 1 B ) + O k if all sites in S k (x) are occupied.
31 Multiple Point Sources Fix centers x 1,...,x k R d and λ 1,...,λ k > 0. Theorem (L.-Peres) With probability one D n,r n,i n D as n, where Dn, R n, I n are the domains of occupied sites δ n Z d, if λ i δ d n particles start at each site x i :: and perform divisible sandpile, rotor-router, and Diaconis-Fulton dynamics, respectively. D is the smash sum of the balls B(x i,r i ), where λ i = ω d ri d. Follows from the main result and the case of a single point source.
32 A Quadrature Identity Given A,B R d, if h C 1( A B ) is harmonic in A B, then by Green s theorem, Z Z Z ( h u = u h + h u n h ) n u = 0. A B A B (A B) since u and u vanish on (A B). Recalling that u = 1 1 A 1 B, we obtain the identity Z Z Z h dx = h dx + h dx. A B A B Here dx is Lebesgue measure in R d. Holds with inequality for all integrable superharmonic functions h on A B.
33 Quadrature Domains Given x 1,...x k R d and λ 1,...,λ k > 0. D R d is called a quadrature domain for the data (x i,λ i ) if Z D h(x)dx k i=1 λ i h(x i ). for all integrable superharmonic functions h on D. (Aharonov-Shapiro 76, Gustafsson, Sakai,...) The smash sum B 1... B k is such a domain, where B i is the ball of volume λ i centered at x i. Generalizes the mean value property of superharmonic functions, which corresponds to the case k = 1. In two dimensions, the boundary of B 1... B k lies on an algebraic curve of degree 2k.
34 ZZ D h(x,y)dx dy = h( 1,0) + h(1,0)
35 Hele-Shaw Flow Blob of incompressible fluid sandwiched in the narrow gap between two plates. Given x 1,...x k R 2 and λ 1,...,λ k > 0. Identifying one of the plates with R 2, inject volume λ i of fluid at x i for each i. The resulting shape of the blob is the smash sum of disks B 1... B k of area λ i centered at x i. Stamping problem: Starting with blob A B, stamp the two plates together on A B. The resulting shape of the blob will be the smash sum A B.
36 Internal Erosion, or Negative Sources Given a finite set A Z d containing the origin. Start a simple random walk at the origin. Stop the walk when it reaches a site x A adjacent to the complement of A. Let e(a) = A {x}. We say that x is eroded from A. Iterate this operation until the origin is eroded. The resulting random set is called the internal erosion of A.
37 Internal erosion of a disk of radius 250 in Z 2.
38 Internal erosion of a box of side length 500 in Z 2.
39 Questions How many sites are eroded? If A is (say) a square of side length n in Z 2, we would guess that E#eroded sites = Θ(n α ) for some 1 < α < 2. Analogy with diffusion-limited aggregation. What is the probability that a given site x is eroded? For some sites, is this probability o(n α 2 )?
40 Probability of a given site being eroded from a box in Z 2.
41 Internal Erosion in One Dimension Interval A = [ m,n] Z with m 0 n. Transition probabilities are given by gambler s ruin: P([ m,n],[ m,n 1]) = P([ m,n],[1 m,n]) = m m + n ; n m + n. How large is the remaining interval when the origin gets eroded? OK Corral Process: Gunfight with m fighters on one side and n on the other. Williams-McIlroy 98, Kingman 99, Kingman-Volkov 03.
42 The Number of Surviving Gunners Let m = n (an equal gunfight). Theorem (Kingman-Volkov 03) Starting from the interval [ n,n], let R(n) be the number of sites remaining when the origin is eroded. Then as n R(n) = n3/4 where Z is a standard Gaussian. ( ) 8 1/4 Z (1) 3
43 Two Mystery Shapes
The Limiting Shape of Internal DLA with Multiple Sources
The Limiting Shape of Internal DLA with Multiple Sources January 30, 2008 (Mostly) Joint work with Yuval Peres Finite set of points x 1,...,x k Z d. Start with m particles at each site x i. Each particle
More informationInternal Diffusion-Limited Erosion
January 18, 2008 Joint work with Yuval Peres Internal Erosion of a Domain Given a finite set A Z d containing the origin. Start a simple random walk at the origin. Stop the walk when it reaches a site
More informationObstacle Problems and Lattice Growth Models
(MIT) June 4, 2009 Joint work with Yuval Peres Talk Outline Three growth models Internal DLA Divisible Sandpile Rotor-router model Discrete potential theory and the obstacle problem. Scaling limit and
More informationLogarithmic Fluctuations From Circularity
(MIT) Southeast Probability Conference May 16, 2011 Talk Outline Part 1: Logarithmic fluctuations Part 2: Limiting shapes Part 3: Integrality wreaks havoc Part 1: Joint work with David Jerison and Scott
More informationToward an Axiomatic Characterization of the Smash Sum
Toward an Axiomatic Characterization of the Smash Sum Diwakar Raisingh April 30, 2013 Abstract We study the smash sum under the divisible sandpile model in R d, in which each point distributes mass equally
More informationInternal DLA in Higher Dimensions
Internal DLA in Higher Dimensions David Jerison Lionel Levine Scott Sheffield June 22, 2012 Abstract Let A(t) denote the cluster produced by internal diffusion limited aggregation (internal DLA) with t
More informationStrong Spherical Asymptotics for Rotor-Router Aggregation and the Divisible Sandpile
Strong Spherical Asymptotics for Rotor-Router Aggregation and the Divisible Sandpile Lionel Levine and Yuval Peres University of California, Berkeley and Microsoft Research October 7, 2008 Abstract The
More informationLaplace s Equation. Chapter Mean Value Formulas
Chapter 1 Laplace s Equation Let be an open set in R n. A function u C 2 () is called harmonic in if it satisfies Laplace s equation n (1.1) u := D ii u = 0 in. i=1 A function u C 2 () is called subharmonic
More informationSJÄLVSTÄNDIGA ARBETEN I MATEMATIK
SJÄLVSTÄNDIGA ARBETEN I MATEMATIK MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET Internal Diffusion Limited Aggregation and Obstacle Problems by Kaj Börjeson 2011 - No 12 MATEMATISKA INSTITUTIONEN,
More informationThe Rotor-Router Model on Regular Trees
The Rotor-Router Model on Regular Trees Itamar Landau and Lionel Levine University of California, Berkeley September 6, 2008 Abstract The rotor-router model is a deterministic analogue of random walk.
More informationInternal DLA in Higher Dimensions
Internal DLA in Higher Dimensions David Jerison Lionel Levine Scott Sheffield December 14, 2010 Abstract Let A(t) denote the cluster produced by internal diffusion limited aggregation (internal DLA) with
More informationLAPLACIAN GROWTH, SANDPILES AND SCALING LIMITS
LAPLACIAN GROWTH, SANDPILES AND SCALING LIMITS LIONEL LEVINE AND YUVAL PERES Abstract. Laplacian growth is the study of interfaces that move in proportion to harmonic measure. Physically, it arises in
More informationarxiv: v1 [math.pr] 9 May 2009
DIAMOND AGGREGATION WOUTER KAGER AND LIONEL LEVINE arxiv:0905.1361v1 [math.pr] 9 May 2009 Abstract. Internal diffusion-limited aggregation is a growth model based on random walk in Z d. We study how the
More informationChip-Firing and Rotor-Routing on Z d and on Trees
FPSAC 2008 DMTCS proc. (subm.), by the authors, 1 12 Chip-Firing and Rotor-Routing on Z d and on Trees Itamar Landau, 1 Lionel Levine 1 and Yuval Peres 2 1 Department of Mathematics, University of California,
More informationRotor-router aggregation on the layered square lattice
Rotor-router aggregation on the layered square lattice Wouter Kager VU University Amsterdam Department of Mathematics De Boelelaan 1081, 1081 HV Amsterdam, The Netherlands wkager@few.vu.nl Lionel Levine
More informationWHAT IS a sandpile? Lionel Levine and James Propp
WHAT IS a sandpile? Lionel Levine and James Propp An abelian sandpile is a collection of indistinguishable chips distributed among the vertices of a graph. More precisely, it is a function from the vertices
More informationThe rotor-router mechanism for quasirandom walk and aggregation. Jim Propp (U. Mass. Lowell) July 10, 2008
The rotor-router mechanism for quasirandom walk and aggregation Jim Propp (U. Mass. Lowell) July 10, 2008 (based on articles in progress with Ander Holroyd and Lionel Levine; with thanks also to Hal Canary,
More informationGROWTH RATES AND EXPLOSIONS IN SANDPILES
GROWTH RATES AND EXPLOSIONS IN SANDPILES ANNE FEY, LIONEL LEVINE, AND YUVAL PERES Abstract. We study the abelian sandpile growth model, where n particles are added at the origin on a stable background
More informationInternal aggregation models
Dipl.-Ing. Wilfried Huss Internal aggregation models DISSERTATION zur Erlangung des akademischen Grades einer/s Doktorin/Doktors der technischen Wissenschaften/Naturwissenschaften Graz University of Technology
More informationThe Mollifier Theorem
The Mollifier Theorem Definition of the Mollifier The function Tx Kexp 1 if x 1 2 1 x 0 if x 1, x R n where the constant K is chosen such that R n Txdx 1, is a test function on Rn. Note that Tx vanishes,
More informationStrong Spherical Asymptotics for Rotor-Router Aggregation and the Divisible Sandpile
Potential Anal (009) 30:1 7 DOI 10.1007/s11118-008-9104-6 Strong Spherical Asymptotics for Rotor-Router Aggregation and the Divisible Sandpile Lionel Levine Yuval Peres Received: November 007 / Accepted:
More informationTHE GREEN FUNCTION. Contents
THE GREEN FUNCTION CRISTIAN E. GUTIÉRREZ NOVEMBER 5, 203 Contents. Third Green s formula 2. The Green function 2.. Estimates of the Green function near the pole 2 2.2. Symmetry of the Green function 3
More informationA GENERAL CLASS OF FREE BOUNDARY PROBLEMS FOR FULLY NONLINEAR ELLIPTIC EQUATIONS
A GENERAL CLASS OF FREE BOUNDARY PROBLEMS FOR FULLY NONLINEAR ELLIPTIC EQUATIONS ALESSIO FIGALLI AND HENRIK SHAHGHOLIAN Abstract. In this paper we study the fully nonlinear free boundary problem { F (D
More informationPartial regularity for fully nonlinear PDE
Partial regularity for fully nonlinear PDE Luis Silvestre University of Chicago Joint work with Scott Armstrong and Charles Smart Outline Introduction Intro Review of fully nonlinear elliptic PDE Our result
More informationMath 600 Day 5: Sard s Theorem
Math 600 Day 5: Sard s Theorem Ryan Blair University of Pennsylvania Thursday September 23, 2010 Ryan Blair (U Penn) Math 600 Day 5: Sard s Theorem Thursday September 23, 2010 1 / 18 Outline 1 Sard s Theorem
More informationGeometric intuition: from Hölder spaces to the Calderón-Zygmund estimate
Geometric intuition: from Hölder spaces to the Calderón-Zygmund estimate A survey of Lihe Wang s paper Michael Snarski December 5, 22 Contents Hölder spaces. Control on functions......................................2
More information= 2 x y 2. (1)
COMPLEX ANALYSIS PART 5: HARMONIC FUNCTIONS A Let me start by asking you a question. Suppose that f is an analytic function so that the CR-equation f/ z = 0 is satisfied. Let us write u and v for the real
More informationLecture 7. 1 Notations. Tel Aviv University Spring 2011
Random Walks and Brownian Motion Tel Aviv University Spring 2011 Lecture date: Apr 11, 2011 Lecture 7 Instructor: Ron Peled Scribe: Yoav Ram The following lecture (and the next one) will be an introduction
More informationMultivariable Calculus
2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)
More informationLogarithmic Fluctuations for Internal DLA
Logarithmic Fluctuations for Internal DLA David Jerison Lionel Levine Scott Sheffield October 11, 2010 Abstract Let each of n particles starting at the origin in Z 2 perform simple random walk until reaching
More informationQuasirandom processes
Quasirandom processes by Jim Propp (UMass Lowell) November 7, 2011 Slides for this talk are on-line at http://jamespropp.org/cvc11.pdf 1 / 33 Acknowledgments Thanks to David Cox for inviting me to give
More informationSOLUTION OF POISSON S EQUATION. Contents
SOLUTION OF POISSON S EQUATION CRISTIAN E. GUTIÉRREZ OCTOBER 5, 2013 Contents 1. Differentiation under the integral sign 1 2. The Newtonian potential is C 1 2 3. The Newtonian potential from the 3rd Green
More informationVISCOSITY SOLUTIONS OF ELLIPTIC EQUATIONS
VISCOSITY SOLUTIONS OF ELLIPTIC EQUATIONS LUIS SILVESTRE These are the notes from the summer course given in the Second Chicago Summer School In Analysis, in June 2015. We introduce the notion of viscosity
More informationGravitational allocation to Poisson points
Gravitational allocation to Poisson points Sourav Chatterjee joint work with Ron Peled Yuval Peres Dan Romik Allocation rules Let Ξ be a discrete subset of R d. An allocation (of Lebesgue measure to Ξ)
More informationMULTIPOLE EXPANSIONS IN THE PLANE
MULTIPOLE EXPANSIONS IN THE PLANE TSOGTGEREL GANTUMUR Contents 1. Electrostatics and gravitation 1 2. The Laplace equation 2 3. Multipole expansions 5 1. Electrostatics and gravitation Newton s law of
More informationGreen s Functions and Distributions
CHAPTER 9 Green s Functions and Distributions 9.1. Boundary Value Problems We would like to study, and solve if possible, boundary value problems such as the following: (1.1) u = f in U u = g on U, where
More information4 Divergence theorem and its consequences
Tel Aviv University, 205/6 Analysis-IV 65 4 Divergence theorem and its consequences 4a Divergence and flux................. 65 4b Piecewise smooth case............... 67 4c Divergence of gradient: Laplacian........
More informationMath The Laplacian. 1 Green s Identities, Fundamental Solution
Math. 209 The Laplacian Green s Identities, Fundamental Solution Let be a bounded open set in R n, n 2, with smooth boundary. The fact that the boundary is smooth means that at each point x the external
More informationClass Meeting # 9: Poisson s Formula, Harnack s Inequality, and Liouville s Theorem
MATH 85 COUSE NOTES - CLASS MEETING # 9 85 Introduction to PDEs, Fall 0 Professor: Jared Speck Class Meeting # 9: Poisson s Formula, Harnack s Inequality, and Liouville s Theorem epresentation Formula
More informationMcGill University Math 354: Honors Analysis 3
Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The
More informationRegularity of flat level sets in phase transitions
Annals of Mathematics, 69 (2009), 4 78 Regularity of flat level sets in phase transitions By Ovidiu Savin Abstract We consider local minimizers of the Ginzburg-Landau energy functional 2 u 2 + 4 ( u2 )
More informationarxiv: v3 [math.ca] 20 Aug 2015
A note on mean-value properties of harmonic functions on the hypercube arxiv:506.0703v3 [math.ca] 20 Aug 205 P. P. Petrov,a a Faculty of Mathematics and Informatics, Sofia University, 5 James Bourchier
More information16.2 Iterated Integrals
6.2 Iterated Integrals So far: We have defined what we mean by a double integral. We have estimated the value of a double integral from contour diagrams and from tables of values. We have interpreted the
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More informationu( x) = g( y) ds y ( 1 ) U solves u = 0 in U; u = 0 on U. ( 3)
M ath 5 2 7 Fall 2 0 0 9 L ecture 4 ( S ep. 6, 2 0 0 9 ) Properties and Estimates of Laplace s and Poisson s Equations In our last lecture we derived the formulas for the solutions of Poisson s equation
More informationAveraging principle and Shape Theorem for growth with memory
Averaging principle and Shape Theorem for growth with memory Amir Dembo (Stanford) Paris, June 19, 2018 Joint work with Ruojun Huang, Pablo Groisman, and Vladas Sidoravicius Laplacian growth & motion in
More informationELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS EXERCISES I (HARMONIC FUNCTIONS)
ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS EXERCISES I (HARMONIC FUNCTIONS) MATANIA BEN-ARTZI. BOOKS [CH] R. Courant and D. Hilbert, Methods of Mathematical Physics, Vol. Interscience Publ. 962. II, [E] L.
More information2. Function spaces and approximation
2.1 2. Function spaces and approximation 2.1. The space of test functions. Notation and prerequisites are collected in Appendix A. Let Ω be an open subset of R n. The space C0 (Ω), consisting of the C
More informationHarmonic Functions and Brownian motion
Harmonic Functions and Brownian motion Steven P. Lalley April 25, 211 1 Dynkin s Formula Denote by W t = (W 1 t, W 2 t,..., W d t ) a standard d dimensional Wiener process on (Ω, F, P ), and let F = (F
More informationHartogs Theorem: separate analyticity implies joint Paul Garrett garrett/
(February 9, 25) Hartogs Theorem: separate analyticity implies joint Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ (The present proof of this old result roughly follows the proof
More informationHarmonic Functions and Brownian Motion in Several Dimensions
Harmonic Functions and Brownian Motion in Several Dimensions Steven P. Lalley October 11, 2016 1 d -Dimensional Brownian Motion Definition 1. A standard d dimensional Brownian motion is an R d valued continuous-time
More informationOn Smoothness of Suitable Weak Solutions to the Navier-Stokes Equations
On Smoothness of Suitable Weak Solutions to the Navier-Stokes Equations G. Seregin, V. Šverák Dedicated to Vsevolod Alexeevich Solonnikov Abstract We prove two sufficient conditions for local regularity
More informationElliptic PDEs of 2nd Order, Gilbarg and Trudinger
Elliptic PDEs of 2nd Order, Gilbarg and Trudinger Chapter 2 Laplace Equation Yung-Hsiang Huang 207.07.07. Mimic the proof for Theorem 3.. 2. Proof. I think we should assume u C 2 (Ω Γ). Let W be an open
More informationON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS
Bendikov, A. and Saloff-Coste, L. Osaka J. Math. 4 (5), 677 7 ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS ALEXANDER BENDIKOV and LAURENT SALOFF-COSTE (Received March 4, 4)
More informationOPTIMAL REGULARITY IN ROOFTOP-LIKE OBSTACLE PROBLEM. 1. Introduction
OPTIMAL REGULARITY IN ROOFTOP-LIKE OBSTACLE PROBLEM ARSHAK PETROSYAN AND TUNG TO Abstract. We study the regularity of solutions of the obstacle problem when the obstacle is smooth on each half of the unit
More informationExercise 1. Let f be a nonnegative measurable function. Show that. where ϕ is taken over all simple functions with ϕ f. k 1.
Real Variables, Fall 2014 Problem set 3 Solution suggestions xercise 1. Let f be a nonnegative measurable function. Show that f = sup ϕ, where ϕ is taken over all simple functions with ϕ f. For each n
More informationClass Meeting # 9: Poisson s Formula, Harnack s Inequality, and Liouville s Theorem
MATH 8.52 COUSE NOTES - CLASS MEETING # 9 8.52 Introduction to PDEs, Fall 20 Professor: Jared Speck Class Meeting # 9: Poisson s Formula, Harnack s Inequality, and Liouville s Theorem. epresentation Formula
More informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
More informationPHASE TRANSITIONS: REGULARITY OF FLAT LEVEL SETS
PHASE TRANSITIONS: REGULARITY OF FLAT LEVEL SETS OVIDIU SAVIN Abstract. We consider local minimizers of the Ginzburg-Landau energy functional 2 u 2 + 4 ( u2 ) 2 dx and prove that, if the level set is included
More informationUniversität des Saarlandes. Fachrichtung 6.1 Mathematik
Universität des Saarlandes U N I V E R S I T A S S A R A V I E N I S S Fachrichtung 6.1 Mathematik Preprint Nr. 225 Estimates of the second-order derivatives for solutions to the two-phase parabolic problem
More informationMATH 425, FINAL EXAM SOLUTIONS
MATH 425, FINAL EXAM SOLUTIONS Each exercise is worth 50 points. Exercise. a The operator L is defined on smooth functions of (x, y by: Is the operator L linear? Prove your answer. L (u := arctan(xy u
More informationPerron method for the Dirichlet problem.
Introduzione alle equazioni alle derivate parziali, Laurea Magistrale in Matematica Perron method for the Dirichlet problem. We approach the question of existence of solution u C (Ω) C(Ω) of the Dirichlet
More informationA 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 informationScaling limits of anisotropic random growth models
Scaling limits of anisotropic random growth models Amanda Turner Department of Mathematics and Statistics Lancaster University (Joint work with Fredrik Johansson Viklund and Alan Sola) Overview 1 Generalised
More informationHeat kernels of some Schrödinger operators
Heat kernels of some Schrödinger operators Alexander Grigor yan Tsinghua University 28 September 2016 Consider an elliptic Schrödinger operator H = Δ + Φ, where Δ = n 2 i=1 is the Laplace operator in R
More informationGross Motion Planning
Gross Motion Planning...given a moving object, A, initially in an unoccupied region of freespace, s, a set of stationary objects, B i, at known locations, and a legal goal position, g, find a sequence
More informationFeshbach-Schur RG for the Anderson Model
Feshbach-Schur RG for the Anderson Model John Z. Imbrie University of Virginia Isaac Newton Institute October 26, 2018 Overview Consider the localization problem for the Anderson model of a quantum particle
More informationTHE L 2 -HODGE THEORY AND REPRESENTATION ON R n
THE L 2 -HODGE THEORY AND REPRESENTATION ON R n BAISHENG YAN Abstract. We present an elementary L 2 -Hodge theory on whole R n based on the minimization principle of the calculus of variations and some
More informationNECESSARY 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 informationProblem set 2 The central limit theorem.
Problem set 2 The central limit theorem. Math 22a September 6, 204 Due Sept. 23 The purpose of this problem set is to walk through the proof of the central limit theorem of probability theory. Roughly
More informationFrequency functions, monotonicity formulas, and the thin obstacle problem
Frequency functions, monotonicity formulas, and the thin obstacle problem IMA - University of Minnesota March 4, 2013 Thank you for the invitation! In this talk we will present an overview of the parabolic
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Numerical Methods for Partial Differential Equations Finite Difference Methods
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 informationξ,i = x nx i x 3 + δ ni + x n x = 0. x Dξ = x i ξ,i = x nx i x i x 3 Du = λ x λ 2 xh + x λ h Dξ,
1 PDE, HW 3 solutions Problem 1. No. If a sequence of harmonic polynomials on [ 1,1] n converges uniformly to a limit f then f is harmonic. Problem 2. By definition U r U for every r >. Suppose w is a
More informationTools from Lebesgue integration
Tools from Lebesgue integration E.P. van den Ban Fall 2005 Introduction In these notes we describe some of the basic tools from the theory of Lebesgue integration. Definitions and results will be given
More informationTheorem [Mean Value Theorem for Harmonic Functions] Let u be harmonic on D(z 0, R). Then for any r (0, R), u(z 0 ) = 1 z z 0 r
2. A harmonic conjugate always exists locally: if u is a harmonic function in an open set U, then for any disk D(z 0, r) U, there is f, which is analytic in D(z 0, r) and satisfies that Re f u. Since such
More informationFinite Difference Methods (FDMs) 1
Finite Difference Methods (FDMs) 1 1 st - order Approxima9on Recall Taylor series expansion: Forward difference: Backward difference: Central difference: 2 nd - order Approxima9on Forward difference: Backward
More informationBrownian Motion. An Undergraduate Introduction to Financial Mathematics. J. Robert Buchanan. J. Robert Buchanan Brownian Motion
Brownian Motion An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2010 Background We have already seen that the limiting behavior of a discrete random walk yields a derivation of
More informationTUG OF WAR INFINITY LAPLACIAN
TUG OF WAR and the INFINITY LAPLACIAN How to solve degenerate elliptic PDEs and the optimal Lipschitz extension problem by playing games. Yuval Peres, Oded Schramm, Scott Sheffield, and David Wilson Infinity
More informationRegularity of the obstacle problem for a fractional power of the laplace operator
Regularity of the obstacle problem for a fractional power of the laplace operator Luis E. Silvestre February 24, 2005 Abstract Given a function ϕ and s (0, 1), we will stu the solutions of the following
More informationRecurrence of Simple Random Walk on Z 2 is Dynamically Sensitive
arxiv:math/5365v [math.pr] 3 Mar 25 Recurrence of Simple Random Walk on Z 2 is Dynamically Sensitive Christopher Hoffman August 27, 28 Abstract Benjamini, Häggström, Peres and Steif [2] introduced the
More informationInternal DLA and the Gaussian free field
Internal DLA and the Gaussian free field David Jerison Lionel Levine Scott Sheffield April 1, 13 Abstract In previous works, we showed that the internal DLA cluster on Z d with t particles is almost surely
More informationCHAPTER 2. Laplace s equation
18 CHAPTER 2 Laplace s equation There can be but one option as to the beauty and utility of this analysis by Laplace; but the manner in which it has hitherto been presented has seemed repulsive to the
More informationLectures on Elementary Probability. William G. Faris
Lectures on Elementary Probability William G. Faris February 22, 2002 2 Contents 1 Combinatorics 5 1.1 Factorials and binomial coefficients................. 5 1.2 Sampling with replacement.....................
More informationWEAK VORTICITY FORMULATION FOR THE INCOMPRESSIBLE 2D EULER EQUATIONS IN DOMAINS WITH BOUNDARY
WEAK VORTICITY FORMULATION FOR THE INCOMPRESSIBLE 2D EULER EQUATIONS IN DOMAINS WITH BOUNDARY D. IFTIMIE, M. C. LOPES FILHO, H. J. NUSSENZVEIG LOPES AND F. SUEUR Abstract. In this article we examine the
More informationBiased activated random walks
Joint work with Leonardo ROLLA LAGA (Université Paris 3) Probability seminar University of Bristol 23 April 206 Plan of the talk Introduction of the model, results 2 Elements of proofs 3 Conclusion Plan
More informationSuggested Solution to Assignment 7
MATH 422 (25-6) partial diferential equations Suggested Solution to Assignment 7 Exercise 7.. Suppose there exists one non-constant harmonic function u in, which attains its maximum M at x. Then by the
More informationKirchhoff, Fresnel, Fraunhofer, Born approximation and more
Kirchhoff, Fresnel, Fraunhofer, Born approximation and more Oberseminar, May 2008 Maxwell equations Or: X-ray wave fields X-rays are electromagnetic waves with wave length from 10 nm to 1 pm, i.e., 10
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationEverywhere 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(2) E M = E C = X\E M
10 RICHARD B. MELROSE 2. Measures and σ-algebras An outer measure such as µ is a rather crude object since, even if the A i are disjoint, there is generally strict inequality in (1.14). It turns out to
More informationThe Dirichlet boundary problems for second order parabolic operators satisfying a Carleson condition
The Dirichlet boundary problems for second order parabolic operators satisfying a Carleson condition Sukjung Hwang CMAC, Yonsei University Collaboration with M. Dindos and M. Mitrea The 1st Meeting of
More informationFunctions of Several Variables
Jim Lambers MAT 419/519 Summer Session 2011-12 Lecture 2 Notes These notes correspond to Section 1.2 in the text. Functions of Several Variables We now generalize the results from the previous section,
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationyou expect to encounter difficulties when trying to solve A x = b? 4. A composite quadrature rule has error associated with it in the following form
Qualifying exam for numerical analysis (Spring 2017) Show your work for full credit. If you are unable to solve some part, attempt the subsequent parts. 1. Consider the following finite difference: f (0)
More informationNOTES ON SCHAUDER ESTIMATES. r 2 x y 2
NOTES ON SCHAUDER ESTIMATES CRISTIAN E GUTIÉRREZ JULY 26, 2005 Lemma 1 If u f in B r y), then ux) u + r2 x y 2 B r y) B r y) f, x B r y) Proof Let gx) = ux) Br y) u r2 x y 2 Br y) f We have g = u + Br
More informationThe infinity-laplacian and its properties
U.U.D.M. Project Report 2017:40 Julia Landström Examensarbete i matematik, 15 hp Handledare: Kaj Nyström Examinator: Martin Herschend December 2017 Department of Mathematics Uppsala University Department
More informationTuesday, September 29, Page 453. Problem 5
Tuesday, September 9, 15 Page 5 Problem 5 Problem. Set up and evaluate the integral that gives the volume of the solid formed by revolving the region bounded by y = x, y = x 5 about the x-axis. Solution.
More informationFINAL REVIEW Answers and hints Math 311 Fall 2017
FINAL RVIW Answers and hints Math 3 Fall 7. Let R be a Jordan region and let f : R be integrable. Prove that the graph of f, as a subset of R 3, has zero volume. Let R be a rectangle with R. Since f is
More informationLecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016
Lecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016 1 Entropy Since this course is about entropy maximization,
More information