Obstacle Problems and Lattice Growth Models
|
|
- Kelley Waters
- 5 years ago
- Views:
Transcription
1 (MIT) June 4, 2009 Joint work with Yuval Peres
2 Talk Outline Three growth models Internal DLA Divisible Sandpile Rotor-router model Discrete potential theory and the obstacle problem. Scaling limit and quadrature domains. The abelian sandpile as a growth model Conjectures about pattern formation: Scale invariance Dimensional reduction
3 Internal DLA with Multiple Sources Finite set of points x 1,...,x k Z d. Start with m particles at each site x i.
4 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.
5 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).
6 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.
7 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.
8 Questions Fix sources x 1,...,x k R d. Run internal DLA on 1 n Zd with n d particles per source.
9 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?
10 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?
11 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.
12 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.
13 Overlapping Internal DLA Clusters Idea: First let the particles at each source x i perform internal DLA ignoring the particles from the other sources.
14 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.
15 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?
16 Two-source internal DLA cluster built from overlapping single-source clusters.
17 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.
18 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 }.
19 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.
20 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.
21 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.
22 Diaconis-Fulton sum of two squares in Z 2 overlapping in a smaller square.
23 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.
24 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.
25 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.
26 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.
27 Divisible sandpile sum of two squares in Z 2 overlapping in a smaller square.
28 Diaconis-Fulton sum Divisible sandpile sum
29 Odometer Function u(x) = total mass emitted from x.
30 Odometer Function u(x) = total mass emitted from x. Discrete Laplacian: u(x) = 1 2d u(y) u(x) y x
31 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
32 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.
33 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).
34 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.
35 Free Boundary Problem Unknown function u, unknown domain D = {u > 0}. u 0 u 1 1 A 1 B
36 Free Boundary Problem Unknown function u, unknown domain D = {u > 0}. u 0 u 1 1 A 1 B u( u A + 1 B ) = 0.
37 Least Superharmonic Majorant Given A,B Z d, let γ(x) = x 2 g(x,y) g(x,y), y A y B
38 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}.
39 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 φ γ}.
40 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 the odometer function is u = s γ.
41 The Smash Sum of Two Domains in R d A,B R d bounded open sets such that A, B have zero d-dimensional Lebesgue measure.
42 The Smash Sum of Two Domains in R d A,B R d bounded open sets such that A, B have zero d-dimensional Lebesgue measure. The smash sum of A and B is the domain A B = A B {s > γ}
43 The Smash Sum of Two Domains in R d A,B R d bounded open sets such that A, B have zero d-dimensional Lebesgue measure. The smash sum of A and B is the domain A B = A B {s > γ} where Z Z γ(x) = x 2 g(x,y)dy g(x,y)dy A B
44 The Smash Sum of Two Domains in R d A,B R d bounded open sets such that A, B have zero d-dimensional Lebesgue measure. The smash sum of A and B is the domain 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 γ.
45 Obstacle for two overlapping disks A and B: Z Z γ(x) = x 2 g(x,y)dy g(x,y)dy A B
46 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 )
47 The smash sum A B = A B {s > γ} of two overlapping disks A,B R 2.
48 Properties of the Smash Sum Associativity: (A B) C = A (B C). Analogous to the abelian property of the divisible sandpile. Volume conservation: vol(a B) = vol(a) + vol(b). Analogous to mass conservation for the divisible sandpile.
49 Properties of the Smash Sum Associativity: (A B) C = A (B C). Analogous to the abelian property of the divisible sandpile. Volume conservation: vol(a B) = vol(a) + vol(b). Analogous to mass conservation for the divisible sandpile. Quadrature identity: If h is an integrable superharmonic function on A B, then Z Z Z h(x)dx h(x)dx + h(x)dx. A B A B One can also take this as the defining property of the smash sum (Gustafsson 88).
50 Two Physical Interpretations of the Smash Sum Hele-Shaw stamping problem: Blob of incompressible fluid in the narrow gap between two plates. Initial shape of the blob is A B. Stamp the plates together on A B. Fluid will expand to fill A B.
51 Two Physical Interpretations of the Smash Sum Hele-Shaw stamping problem: Blob of incompressible fluid in the narrow gap between two plates. Initial shape of the blob is A B. Stamp the plates together on A B. Fluid will expand to fill A B. Electrostatic interpretation (S. Sheffield): Positively charged solid in A B (charge density +1). Neutral solid in A B A B. Negatively charged fluid (charge density 1) outside A B. Total energy is minimized when the fluid occupies A B A B.
52 Scaling Limit of the Discrete Models Let A,B R d be bounded open sets such that A, B have measure zero.
53 Scaling Limit of the Discrete Models Let A,B R d be bounded open sets such that A, B have measure zero. Lattice spacing δ n 0.
54 Scaling Limit of the Discrete Models Let A,B R d be bounded open sets such that A, B have measure zero. Lattice spacing δ n 0. Theorem (L.-Peres) With probability one D n,r n,i n D as n,
55 Scaling Limit of the Discrete Models Let A,B R d be bounded open sets such that A, B have measure zero. Lattice spacing δ n 0. Theorem (L.-Peres) With probability one where D n,r n,i n D as n, Dn, R n, I n are the smash sums of A δ n Z d and B δ n Z d, computed using divisible sandpile, rotor-router, and Diaconis-Fulton dynamics, respectively.
56 Scaling Limit of the Discrete Models Let A,B R d be bounded open sets such that A, B have measure zero. Lattice spacing δ n 0. Theorem (L.-Peres) With probability one where D n,r n,i n D as n, Dn, R n, I n are the smash sums of A δ n Z d and B δ n Z d, computed using divisible sandpile, rotor-router, and Diaconis-Fulton dynamics, respectively. D = A B {s > γ}.
57 Scaling Limit of the Discrete Models Let A,B R d be bounded open sets such that A, B have measure zero. Lattice spacing δ n 0. Theorem (L.-Peres) With probability one where D n,r n,i n D as n, Dn, R n, I n are the smash sums of A δ n Z d and B δ n Z d, computed using divisible sandpile, rotor-router, and Diaconis-Fulton dynamics, respectively. D = A B {s > γ}. Convergence is in the sense of ε-neighborhoods: for all ε > 0 D :: ε D n,r n,i n D ε:: for all sufficiently large n.
58 Internal DLA Divisible Sandpile Rotor-Router Model
59 Steps of the Proof convergence of densities convergence of obstacles
60 Steps of the Proof convergence of densities convergence of obstacles convergence of odometer functions
61 Steps of the Proof convergence of densities convergence of obstacles convergence of odometer functions convergence of domains.
62 Multiple Point Sources Fix centers x 1,...,x k R d and λ 1,...,λ k > 0.
63 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, For any ε > 0, with probability one for all sufficiently large n, D :: ε D n,r n,i n D ε::
64 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, For any ε > 0, with probability one D :: ε D n,r n,i n D ε:: for all sufficiently large 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.
65 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, For any ε > 0, with probability one D :: ε D n,r n,i n D ε:: for all sufficiently large 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 balls B(x i,r i ), where λ i = ω d ri d.
66 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, For any ε > 0, with probability one D :: ε D n,r n,i n D ε:: for all sufficiently large 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 balls B(x i,r i ), where λ i = ω d ri d. Follows from the main result and the case of a single point source.
67 Quadrature Domains Given x 1,...x k R d and λ 1,...,λ k > 0. A domain D R d satisfying Z D h(x)dx k i=1 λ i h(x i ). for all integrable superharmonic functions h on D is called a quadrature domain. (Aharonov-Shapiro 76, Gustafsson, Sakai, Putinar,...)
68 Quadrature Domains Given x 1,...x k R d and λ 1,...,λ k > 0. A domain D R d satisfying Z D h(x)dx k i=1 λ i h(x i ). for all integrable superharmonic functions h on D is called a quadrature domain. (Aharonov-Shapiro 76, Gustafsson, Sakai, Putinar,...) The smash sum B 1... B k is such a domain, where B i is the ball of volume λ i centered at x i.
69 Quadrature Domains Given x 1,...x k R d and λ 1,...,λ k > 0. A domain D R d satisfying Z D h(x)dx k i=1 λ i h(x i ). for all integrable superharmonic functions h on D is called a quadrature domain. (Aharonov-Shapiro 76, Gustafsson, Sakai, Putinar,...) The smash sum B 1... B k is such a domain, where B i is the ball of volume λ i centered at x i. In dimension two, the boundary of B 1... B k lies on an algebraic curve of degree 2k.
70 ZZ 1 πr 2 h(x,y)dx dy h( 1,0) + h(1,0) D
71 The Abelian Sandpile as a Growth Model Start with n chips at the origin in Z d. If a site has at least 2d chips, it topples by sending one chip to each of the 2d neighboring sites.
72 The Abelian Sandpile as a Growth Model Start with n chips at the origin in Z d. If a site has at least 2d chips, it topples by sending one chip to each of the 2d neighboring sites. Abelian property: The final chip configuration does not depend on the order of the firings.
73 The Abelian Sandpile as a Growth Model Start with n chips at the origin in Z d. If a site has at least 2d chips, it topples by sending one chip to each of the 2d neighboring sites. Abelian property: The final chip configuration does not depend on the order of the firings. Bak-Tang-Wiesenfeld 87, Dhar 90,...
74 Sandpile of 1,000,000 chips in Z 2
75 Growth on a General Background Let each site x Z d start with σ(x) chips. (σ(x) 2d 1) We call σ the background configuration. Place n additional chips at the origin. Let S n,σ be the set of sites that topple.
76 Constant Background σ h h = 2 h = 1 h = 0
77 The Square Sandpile: d = h = 2
78 Closeup of the Lower Left Corner
79 Odometer Function u(x) = number of times x topples.
80 Odometer Function u(x) = number of times x topples. Discrete Laplacian: u(x) = u(y) 2d u(x) y x
81 Odometer Function u(x) = number of times x topples. Discrete Laplacian: u(x) = u(y) 2d u(x) y x = chips received chips emitted
82 Odometer Function u(x) = number of times x topples. Discrete Laplacian: u(x) = u(y) 2d u(x) y x = chips received chips emitted = τ (x) τ(x) where τ is the initial unstable chip configuration and τ is the final stable configuration.
83 Stabilizing Functions Given a chip configuration τ on Z d and a function u 1 : Z d Z, call u 1 stabilizing for τ if τ + u 1 2d 1.
84 Stabilizing Functions Given a chip configuration τ on Z d and a function u 1 : Z d Z, call u 1 stabilizing for τ if τ + u 1 2d 1. If u 1 and u 2 are stabilizing for τ, then τ + min(u 1,u 2 ) τ + max( u 1, u 2 ) = max(τ + u 1,τ + u 2 ) 2d 1 so min(u 1,u 2 ) is also stabilizing for τ.
85 Least Action Principle Let τ be a chip configuration on Z d that stabilizes after finitely many topplings, and let u be its odometer function. Least Action Principle: If u 1 : Z d Z 0 is stabilizing for τ, then u u 1.
86 Least Action Principle Let τ be a chip configuration on Z d that stabilizes after finitely many topplings, and let u be its odometer function. Least Action Principle: If u 1 : Z d Z 0 is stabilizing for τ, then u u 1. So the odometer is minimal among all nonnegative stabilizing functions: u(x) = min{u 1 (x) u 1 0 is stabilizing for τ}. Interpretation: Sandpiles are lazy.
87 Proof of LAP Odometer function u, stabilizing function u 1. Want u u 1. Perform legal topplings in any order, without allowing any site x to topple more than u 1 (x) times, until no such toppling is possible.
88 Proof of LAP Odometer function u, stabilizing function u 1. Want u u 1. Perform legal topplings in any order, without allowing any site x to topple more than u 1 (x) times, until no such toppling is possible. Get a function u u 1 and chip configuration τ = τ + u. If τ is stable, then u = u by the abelian property.
89 Proof of LAP Odometer function u, stabilizing function u 1. Want u u 1. Perform legal topplings in any order, without allowing any site x to topple more than u 1 (x) times, until no such toppling is possible. Get a function u u 1 and chip configuration τ = τ + u. If τ is stable, then u = u by the abelian property. Otherwise, τ has some unstable site y, and u (y) = u 1 (y).
90 Proof of LAP Odometer function u, stabilizing function u 1. Want u u 1. Perform legal topplings in any order, without allowing any site x to topple more than u 1 (x) times, until no such toppling is possible. Get a function u u 1 and chip configuration τ = τ + u. If τ is stable, then u = u by the abelian property. Otherwise, τ has some unstable site y, and u (y) = u 1 (y). Further topplings according to u 1 u can only increase the number of chips at y. But y is stable in τ + u 1.
91 Obstacle Problem with an Integrality Condition Lemma. The abelian sandpile odometer function is given by u = s γ where { } f : Z d R is superharmonic s(x) = min f (x). and f γ is Z 0 -valued
92 Obstacle Problem with an Integrality Condition Lemma. The abelian sandpile odometer function is given by u = s γ where { } f : Z d R is superharmonic s(x) = min f (x). and f γ is Z 0 -valued The obstacle γ is given by γ(x) = (2d 1) x 2 + n g(o,x) 2d where g is the Green s function for simple random walk in Z d g(o,x) = E o #{k X k = x}.
93
94 Bootstrapping From Small Values of h Theorem (L.-Peres) Let S n,h be the set of sites visited by the abelian sandpile in Z d, starting from n chips at the origin and constant background h d 1.
95 Bootstrapping From Small Values of h Theorem (L.-Peres) Let S n,h be the set of sites visited by the abelian sandpile in Z d, starting from n chips at the origin and constant background h d 1. Then ( Ball of volume n o(n) 2d 1 h ) S n,h ( Ball of volume n + o(n) ). d h
96 Bootstrapping From Small Values of h Theorem (L.-Peres) Let S n,h be the set of sites visited by the abelian sandpile in Z d, starting from n chips at the origin and constant background h d 1. Then ( Ball of volume n o(n) 2d 1 h ) S n,h ( Ball of volume n + o(n) ). d h Improves earlier bounds of Le Borgne and Rossin, Fey and Redig.
97 Bounds for the Abelian Sandpile Shape (Disk of area n/3) S n (Disk of area n/2)
98 Growth Rate of The Square Sandpile Theorem (Fey-L.-Peres) Let S n,2 be the set of sites in Z 2 that topple if n + 2 chips start at the origin and 2 chips start at every other site in Z 2.
99 Growth Rate of The Square Sandpile Theorem (Fey-L.-Peres) Let S n,2 be the set of sites in Z 2 that topple if n + 2 chips start at the origin and 2 chips start at every other site in Z 2. Then for any ε > 0, we have S n,2 Q r for all sufficiently large n, where ( 2 n r = π + ε) and Q r = {x Z 2 : x 1, x 2 r}.
100 Growth Rate of The Square Sandpile Theorem (Fey-L.-Peres) Let S n,2 be the set of sites in Z 2 that topple if n + 2 chips start at the origin and 2 chips start at every other site in Z 2. Then for any ε > 0, we have S n,2 Q r for all sufficiently large n, where ( 2 n r = π + ε) and Q r = {x Z 2 : x 1, x 2 r}. Similar bound with r = Θ(n 1/d ) in d dimensions, for any constant background h 2d 2.
101 A Mystery: Scale Invariance Big sandpiles look like scaled up small sandpiles! Let σ n (x) be the final number of chips at x in the sandpile of n particles on Z d.
102 A Mystery: Scale Invariance Big sandpiles look like scaled up small sandpiles! Let σ n (x) be the final number of chips at x in the sandpile of n particles on Z d. Squint your eyes: for x R d let f n (x) = 1 a 2 n y Z d y nx a n σ n (y). where a n is a sequence of integers such that a n and a n n 0.
103 Scale Invariance Conjecture Conjecture: There is a sequence a n and a function f : R d R 0 which is locally constant almost everywhere, such that f n f at all continuity points of f.
104 Two Sandpiles of Different Sizes n = 100,000 n = 200,000 (scaled down by 2)
105 Locally constant steps of f correspond to periodic patterns:
106 A Mystery: Dimensional Reduction Our argument used simple properties of one-dimensional sandpiles to bound the diameter of higher-dimensional sandpiles. Deepak Dhar pointed out that there seems to be a deeper relationship between sandpiles in d and d 1 dimensions...
107 Dimensional Reduction Conjecture σ n,d : sandpile of n chips on background h = 2d 2 in Z d. Conjecture: For any n there exists m such that σ n,d (x 1,...,x d 1,0) = 2 + σ m,d 1 (x 1,...,x d 1 ) for almost all x sufficiently far from the origin.
108 A Two-Dimensional Slice of A Three-Dimensional Sandpile d = 3 (slice through origin) d = 2 h = 4 h = 2 n = 5,000,000 m = 46,490
109 Thank You! arxiv: arxiv:
Free Boundary Problems Arising from Combinatorial and Probabilistic Growth Models
Free Boundary Problems Arising from Combinatorial and Probabilistic Growth Models February 15, 2008 Joint work with Yuval Peres Internal DLA with Multiple Sources Finite set of points x 1,...,x k Z d.
More informationThe 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 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 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 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 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 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 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 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 informationAbelian Networks. Lionel Levine. Berkeley combinatorics seminar. November 7, 2011
Berkeley combinatorics seminar November 7, 2011 An overview of abelian networks Dhar s model of abelian distributed processors Example: abelian sandpile (a.k.a. chip-firing) Themes: 1. Local-to-global
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 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 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 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
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 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 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 informationAPOLLONIAN STRUCTURE IN THE ABELIAN SANDPILE
APOLLONIAN STRUCTURE IN THE ABELIAN SANDPILE LIONEL LEVINE, WESLEY PEGDEN, AND CHARLES K. SMART Abstract. We state a conjecture relating integer-valued superharmonic functions on Z 2 to an Apollonian circle
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 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 informationRESEARCH STATEMENT: DYNAMICS AND COMPUTATION IN ABELIAN NETWORKS
RESEARCH STATEMENT: DYNAMICS AND COMPUTATION IN ABELIAN NETWORKS LIONEL LEVINE The broad goal of my research is to understand how large-scale forms and complex patterns emerge from simple local rules.
More informationRoot system chip-firing
Root system chip-firing PhD Thesis Defense Sam Hopkins Massachusetts Institute of Technology April 27th, 2018 Includes joint work with Pavel Galashin, Thomas McConville, Alexander Postnikov, and James
More informationCourse : Algebraic Combinatorics
Course 18.312: Algebraic Combinatorics Lecture Notes #29-31 Addendum by Gregg Musiker April 24th - 29th, 2009 The following material can be found in several sources including Sections 14.9 14.13 of Algebraic
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 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 informationABELIAN NETWORKS: FOUNDATIONS AND EXAMPLES
ABELIAN NETWORKS: FOUNDATIONS AND EXAMPLES BENJAMIN BOND AND LIONEL LEVINE Abstract. In Dhar s model of abelian distributed processors, finite automata occupy the vertices of a graph and communicate via
More informationMathematical aspects of the abelian sandpile model
Mathematical aspects of the abelian sandpile model F. Redig June 21, 2005 1 Introduction In 1987, Bak, Tang and Wiesenfeld (BTW) introduced a lattice model of what they called self-organized criticality.
More informationStability in Chip-Firing Games. A Thesis Presented to The Division of Mathematics and Natural Sciences Reed College
Stability in Chip-Firing Games A Thesis Presented to The Division of Mathematics and Natural Sciences Reed College In Partial Fulfillment of the Requirements for the Degree Bachelor of Arts Tian Jiang
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 informationABELIAN NETWORKS I. FOUNDATIONS AND EXAMPLES
ABELIAN NETWORKS I. FOUNDATIONS AND EXAMPLES BEN BOND AND LIONEL LEVINE Abstract. In Dhar s model of abelian distributed processors, finite automata occupy the vertices of a graph and communicate via the
More informationarxiv: v2 [math.pr] 16 Jun 2009
The Annals of Probability 2009, Vol. 37, No. 2, 654 675 DOI: 10.1214/08-AOP415 c Institute of Mathematical Statistics, 2009 arxiv:0710.0939v2 [math.pr] 16 Jun 2009 STABILIZABILITY AND PERCOLATION IN THE
More informationComputing the rank of configurations on Complete Graphs
Computing the rank of configurations on Complete Graphs Robert Cori November 2016 The paper by M. Baker and S. Norine [1] in 2007 introduced a new parameter in Graph Theory it was called the rank of configurations
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 informationarxiv: v2 [math.co] 26 Oct 2015
TROPICAL CURVES IN SANDPILES NIKITA KALININ, MIKHAIL SHKOLNIKOV arxiv:1509.0303v [math.co] 6 Oct 015 Abstract. We study a sandpile model on the set of the lattice points in a large lattice polygon. A small
More informationAvalanche Polynomials of some Families of Graphs
Avalanche Polynomials of some Families of Graphs Dominique Rossin, Arnaud Dartois, Robert Cori To cite this version: Dominique Rossin, Arnaud Dartois, Robert Cori. Avalanche Polynomials of some Families
More informationTHE APOLLONIAN STRUCTURE OF INTEGER SUPERHARMONIC MATRICES
THE APOLLONIAN STRUCTURE OF INTEGER SUPERHARMONIC MATRICES LIONEL LEVINE, WESLEY PEGDEN, AND CHARLES K. SMART Abstract. We prove that the set of quadratic growths attainable by integervalued superharmonic
More informationMarkov processes Course note 2. Martingale problems, recurrence properties of discrete time chains.
Institute for Applied Mathematics WS17/18 Massimiliano Gubinelli Markov processes Course note 2. Martingale problems, recurrence properties of discrete time chains. [version 1, 2017.11.1] We introduce
More informationOil and water: a two-type internal aggregation model
Oil and water: a two-type internal aggregation model Elisabetta Candellero 1, Shirshendu Ganguly, Christopher Hoffman 3, and Lionel Levine 4 1 University of Warwick,3 University of Washington 4 Cornell
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 informationThe critical group of a graph
The critical group of a graph Peter Sin Texas State U., San Marcos, March th, 4. Critical groups of graphs Outline Laplacian matrix of a graph Chip-firing game Smith normal form Some families of graphs
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 16 Jan 2004
arxiv:cond-mat/0401302v1 [cond-mat.stat-mech] 16 Jan 2004 Abstract Playing with sandpiles Michael Creutz Brookhaven National Laboratory, Upton, NY 11973, USA The Bak-Tang-Wiesenfeld sandpile model provdes
More informationInvariant measures and limiting shapes in sandpile models. Haiyan Liu
Invariant measures and limiting shapes in sandpile models Haiyan Liu c H. Liu, Amsterdam 2011 ISBN: 9789086595259 Printed by Ipskamp Drukkers, Enschede, The Netherlands VRIJE UNIVERSITEIT Invariant measures
More informationActivated Random Walks with bias: activity at low density
Activated Random Walks with bias: activity at low density Joint work with Leonardo ROLLA LAGA (Université Paris 13) Conference Disordered models of mathematical physics Valparaíso, Chile July 23, 2015
More informationCourse Description for Real Analysis, Math 156
Course Description for Real Analysis, Math 156 In this class, we will study elliptic PDE, Fourier analysis, and dispersive PDE. Here is a quick summary of the topics will study study. They re described
More informationConformal invariance and covariance of the 2d self-avoiding walk
Conformal invariance and covariance of the 2d self-avoiding walk Department of Mathematics, University of Arizona AMS Western Sectional Meeting, April 17, 2010 p.1/24 Outline Conformal invariance/covariance
More information1/2 1/2 1/4 1/4 8 1/2 1/2 1/2 1/2 8 1/2 6 P =
/ 7 8 / / / /4 4 5 / /4 / 8 / 6 P = 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Andrei Andreevich Markov (856 9) In Example. 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 P (n) = 0
More informationOn the definition and properties of p-harmonious functions
On the definition and properties of p-harmonious functions University of Pittsburgh, UBA, UAM Workshop on New Connections Between Differential and Random Turn Games, PDE s and Image Processing Pacific
More information2D Electrostatics and the Density of Quantum Fluids
2D Electrostatics and the Density of Quantum Fluids Jakob Yngvason, University of Vienna with Elliott H. Lieb, Princeton University and Nicolas Rougerie, University of Grenoble Yerevan, September 5, 2016
More informationRandom weak limits of self-similar Schreier graphs. Tatiana Nagnibeda
Random weak limits of self-similar Schreier graphs Tatiana Nagnibeda University of Geneva Swiss National Science Foundation Goa, India, August 12, 2010 A problem about invariant measures Suppose G is a
More informationCounting Arithmetical Structures
Counting Arithmetical Structures Luis David García Puente Department of Mathematics and Statistics Sam Houston State University Blackwell-Tapia Conference 2018 The Institute for Computational and Experimental
More informationA chip-firing game and Dirichlet eigenvalues
A chip-firing game and Dirichlet eigenvalues Fan Chung and Robert Ellis University of California at San Diego Dedicated to Dan Kleitman in honor of his sixty-fifth birthday Abstract We consider a variation
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 informationRegularity 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 informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 16 Dec 1997
arxiv:cond-mat/9712183v1 [cond-mat.stat-mech] 16 Dec 1997 Sandpiles on a Sierpinski gasket Frank Daerden, Carlo Vanderzande Departement Wiskunde Natuurkunde Informatica Limburgs Universitair Centrum 3590
More informationAvalanches in Fractional Cascading
Avalanches in Fractional Cascading Angela Dai Advisor: Prof. Bernard Chazelle May 8, 2012 Abstract This paper studies the distribution of avalanches in fractional cascading, linking the behavior to studies
More informationThe Bak-Tang-Wiesenfeld sandpile model around the upper critical dimension
Phys. Rev. E 56, 518 (1997. 518 The Bak-Tang-Wiesenfeld sandpile model around the upper critical dimension S. Lübeck and K. D. Usadel Theoretische Tieftemperaturphysik, Gerhard-Mercator-Universität Duisburg,
More informationACO Comprehensive Exam 19 March Graph Theory
1. Graph Theory Let G be a connected simple graph that is not a cycle and is not complete. Prove that there exist distinct non-adjacent vertices u, v V (G) such that the graph obtained from G by deleting
More informationThe cover time of random walks on random graphs. Colin Cooper Alan Frieze
Happy Birthday Bela Random Graphs 1985 The cover time of random walks on random graphs Colin Cooper Alan Frieze The cover time of random walks on random graphs Colin Cooper Alan Frieze and Eyal Lubetzky
More informationNonconservative Abelian sandpile model with the Bak-Tang-Wiesenfeld toppling rule
PHYSICAL REVIEW E VOLUME 62, NUMBER 6 DECEMBER 2000 Nonconservative Abelian sandpile model with the Bak-Tang-Wiesenfeld toppling rule Alexei Vázquez 1,2 1 Abdus Salam International Center for Theoretical
More informationOn the Sandpile Group of Circulant Graphs
On the Sandpile Group of Circulant Graphs Anna Comito, Jennifer Garcia, Justin Rivera, Natalie Hobson, and Luis David Garcia Puente (Dated: October 9, 2016) Circulant graphs are of interest in many areas
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 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 informationSpectra, dynamical systems, and geometry. Fields Medal Symposium, Fields Institute, Toronto. Tuesday, October 1, 2013
Spectra, dynamical systems, and geometry Fields Medal Symposium, Fields Institute, Toronto Tuesday, October 1, 2013 Dmitry Jakobson April 16, 2014 M = S 1 = R/(2πZ) - a circle. f (x) - a periodic function,
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 informationBiased random walk on percolation clusters. Noam Berger, Nina Gantert and Yuval Peres
Biased random walk on percolation clusters Noam Berger, Nina Gantert and Yuval Peres Related paper: [Berger, Gantert & Peres] (Prob. Theory related fields, Vol 126,2, 221 242) 1 The Model Percolation on
More informationA Sandpile to Model the Brain
A Sandpile to Model the Brain Kristina Rydbeck Kandidatuppsats i matematisk statistik Bachelor Thesis in Mathematical Statistics Kandidatuppsats 2017:17 Matematisk statistik Juni 2017 www.math.su.se Matematisk
More informationMATH 665: TROPICAL BRILL-NOETHER THEORY
MATH 665: TROPICAL BRILL-NOETHER THEORY 2. Reduced divisors The main topic for today is the theory of v-reduced divisors, which are canonical representatives of divisor classes on graphs, depending only
More informationGraph Partitions and Free Resolutions of Toppling Ideals. A Thesis Presented to The Division of Mathematics and Natural Sciences Reed College
Graph Partitions and Free Resolutions of Toppling Ideals A Thesis Presented to The Division of Mathematics and Natural Sciences Reed College In Partial Fulfillment of the Requirements for the Degree Bachelor
More informationMS&E 321 Spring Stochastic Systems June 1, 2013 Prof. Peter W. Glynn Page 1 of 10
MS&E 321 Spring 12-13 Stochastic Systems June 1, 2013 Prof. Peter W. Glynn Page 1 of 10 Section 3: Regenerative Processes Contents 3.1 Regeneration: The Basic Idea............................... 1 3.2
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 informationWalks, Springs, and Resistor Networks
Spectral Graph Theory Lecture 12 Walks, Springs, and Resistor Networks Daniel A. Spielman October 8, 2018 12.1 Overview In this lecture we will see how the analysis of random walks, spring networks, and
More informationRandom Walks Conditioned to Stay Positive
1 Random Walks Conditioned to Stay Positive Bob Keener Let S n be a random walk formed by summing i.i.d. integer valued random variables X i, i 1: S n = X 1 + + X n. If the drift EX i is negative, then
More informationTopology of Quadrature Domains
Topology of Quadrature Domains Seung-Yeop Lee (University of South Florida) August 12, 2014 1 / 23 Joint work with Nikolai Makarov Topology of quadrature domains (arxiv:1307.0487) Sharpness of connectivity
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 informationMinimal basis for connected Markov chain over 3 3 K contingency tables with fixed two-dimensional marginals. Satoshi AOKI and Akimichi TAKEMURA
Minimal basis for connected Markov chain over 3 3 K contingency tables with fixed two-dimensional marginals Satoshi AOKI and Akimichi TAKEMURA Graduate School of Information Science and Technology University
More informationConditions for the Equivalence of Largeness and Positive vb 1
Conditions for the Equivalence of Largeness and Positive vb 1 Sam Ballas November 27, 2009 Outline 3-Manifold Conjectures Hyperbolic Orbifolds Theorems on Largeness Main Theorem Applications Virtually
More informationDeterministic Random Walks on Regular Trees
Deterministic Random Walks on Regular Trees Joshua Cooper Benjamin Doerr Tobias Friedrich Joel Spencer Abstract Jim Propp s rotor router model is a deterministic analogue of a random walk on a graph. Instead
More informationExercises. Template for Proofs by Mathematical Induction
5. Mathematical Induction 329 Template for Proofs by Mathematical Induction. Express the statement that is to be proved in the form for all n b, P (n) forafixed integer b. 2. Write out the words Basis
More informationSmith Normal Form and Combinatorics
Smith Normal Form and Combinatorics p. 1 Smith Normal Form and Combinatorics Richard P. Stanley Smith Normal Form and Combinatorics p. 2 Smith normal form A: n n matrix over commutative ring R (with 1)
More informationSelf-avoiding walk ensembles that should converge to SLE
Tom Kennedy UC Davis, May 9, 2012 p. 1/4 Self-avoiding walk ensembles that should converge to SLE Tom Kennedy University of Arizona, MSRI Tom Kennedy UC Davis, May 9, 2012 p. 2/4 Outline Variety of ensembles
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 informationABELIAN LOGIC GATES ALEXANDER E. HOLROYD, LIONEL LEVINE, AND PETER WINKLER
ABELIAN LOGIC GATES ALEXANDER E. HOLROYD, LIONEL LEVINE, AND PETER WINKLER Abstract. An abelian processor is an automaton whose output is independent of the order of its inputs. Bond and Levine have proved
More informationarxiv:math/ v1 [math.co] 27 Jan 2005
arxiv:math/0501497v1 [math.co] 27 Jan 2005 Goldbug Variations Michael Kleber The Broad Institute at MIT kleber@broad.mit.edu In Mathematical Intelligencer 27 #1 (Winter 2005) Jim Propp bugs me sometimes.
More informationAn 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 informationDeterministic Abelian Sandpile Models and Patterns
Università di Pisa Scuola di dottorato Scienze di base Galileo Galilei Dottorato in fisica Deterministic Abelian Sandpile Models and Patterns Supervisor: Prof. Sergio CARACCIOLO P.A.C.S.: 05.65.b PhD Thesis:
More informationarxiv: v2 [math.co] 6 Oct 2016
ON THE CRITICAL GROUP OF THE MISSING MOORE GRAPH. arxiv:1509.00327v2 [math.co] 6 Oct 2016 JOSHUA E. DUCEY Abstract. We consider the critical group of a hypothetical Moore graph of diameter 2 and valency
More informationRandom Growth Models
Random Growth Models by Laura Florescu a dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy Department of Computer Science New York University May,
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 informationTREE AND GRID FACTORS FOR GENERAL POINT PROCESSES
Elect. Comm. in Probab. 9 (2004) 53 59 ELECTRONIC COMMUNICATIONS in PROBABILITY TREE AND GRID FACTORS FOR GENERAL POINT PROCESSES ÁDÁM TIMÁR1 Department of Mathematics, Indiana University, Bloomington,
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 informationOn the shape of solutions to the Extended Fisher-Kolmogorov equation
On the shape of solutions to the Extended Fisher-Kolmogorov equation Alberto Saldaña ( joint work with Denis Bonheure and Juraj Földes ) Karlsruhe, December 1 2015 Introduction Consider the Allen-Cahn
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 informationDOMINO TILINGS INVARIANT GIBBS MEASURES
DOMINO TILINGS and their INVARIANT GIBBS MEASURES Scott Sheffield 1 References on arxiv.org 1. Random Surfaces, to appear in Asterisque. 2. Dimers and amoebae, joint with Kenyon and Okounkov, to appear
More informationSmith Normal Form and Combinatorics
Smith Normal Form and Combinatorics Richard P. Stanley June 8, 2017 Smith normal form A: n n matrix over commutative ring R (with 1) Suppose there exist P,Q GL(n,R) such that PAQ := B = diag(d 1,d 1 d
More informationRicepiles: Experiment and Models
Progress of Theoretical Physics Supplement No. 139, 2000 489 Ricepiles: Experiment and Models Mária Markošová ) Department of Computer Science and Engineering Faculty of Electrical Engineering and Information
More informationLecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales.
Lecture 2 1 Martingales We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. 1.1 Doob s inequality We have the following maximal
More informationPartition functions for complex fugacity
Partition functions for complex fugacity Part I Barry M. McCoy CN Yang Institute of Theoretical Physics State University of New York, Stony Brook, NY, USA Partition functions for complex fugacity p.1/51
More informationCharacterization of cutoff for reversible Markov chains
Characterization of cutoff for reversible Markov chains Yuval Peres Joint work with Riddhi Basu and Jonathan Hermon 3 December 2014 Joint work with Riddhi Basu and Jonathan Hermon Characterization of cutoff
More informationReachability of recurrent positions in the chip-firing game
Egerváry Research Group on Combinatorial Optimization Technical reports TR-2015-10. Published by the Egerváry Research Group, Pázmány P. sétány 1/C, H 1117, Budapest, Hungary. Web site: www.cs.elte.hu/egres.
More information