Extrema of discrete 2D Gaussian Free Field and Liouville quantum gravity

Size: px
Start display at page:

Download "Extrema of discrete 2D Gaussian Free Field and Liouville quantum gravity"

Transcription

1 Extrema of discrete 2D Gaussian Free Field and Liouville quantum gravity Marek Biskup (UCLA) Joint work with Oren Louidor (Technion, Haifa)

2 Discrete Gaussian Free Field (DGFF) D R d (or C in d = 2) bounded, open, nice boundary D N := {x Z d : x/n D} G D N := Green function of SRW on D N killed upon exit ( τ 1 ) GN D (x,y) = E x 1 {Xk =y} k=0 where τ := first exit time from D N Definition DGFF := Gaussian process {h x : x Z d } with E (h x ) = 0 and E (h x h y ) = G D N (x,y)

3 Other ways to define same object Hilbert space valued Gaussian: H := {f l 2 (Z d ) : f = 0 on D c N } with f,g := x f (x) g(x) {ϕ n } ONB in H, {Z n } i.i.d. N (0,1) Dynamical equilibrium: h x := D N Z n ϕ n (x) n=1 DGFF = stationary state for Glauber dynamics with transition rule h x Z + 1 2d h y y : y x =1 where Z = independent N (0,1)

4 Other ways to define same object Gibbs-Markov property: D D. Then h D law = h D D, D + ϕ where (1) h D and ϕ D, D independent Gaussian fields (2) x ϕ D, D(x) discrete harmonic on D N

5 Why 2D? For x with dist(x,d c N ) > δn, In d = 2: where N, if d = 1, Var(h x ) = G N (x,x) logn, if d = 2, 1, if d 3. G N (x,y) = g logn a(x,y) + o(1), N 1 a(x,y) = g log x y + O(1), x y 1 g := 2 π (In physics, g = 1 2π ) The model is nearly scale invariant: G 2N (2x,2y) = G N (x,y) + o(1)

6 DGFF on square Uniform color system

7 DGFF on square Skewed color system

8 Some known facts Absolute maximum Setting and notation: D N := (0,N) 2 Z 2 M N := max x D N h x and m N := EM N Leading scale (Bolthausen, Deuschel & Giacomin): m N 2 g logn Tightness for a subsequence (Bolthausen, Deuschel & Zeitouni): 2E M N m N m 2N m N Full tightness (Bramson & Zeitouni): EM N = 2 g logn 3 4 g log logn + O(1) Convergence in law (Bramson, Ding & Zeitouni)

9 Some known facts Extreme points Extreme level set: Γ N (t) := {x D N : h x m N t} Extreme point tightness (Ding & Zeitouni): c,c (0, ) : lim liminf P( e cλ Γ N (λ ) e Cλ ) = 1 λ N and c > 0 s.t. ( ) lim limsup P x,y Γ N (c log logr) : r x y N/r = 0 r N

10 Extreme point process Full process: Measure η N on D R η N := x D N δ x/n δ hx m N Problem: Values in one peak strongly correlated Local maxima only: Λ r (x) := {z Z 2 : z x r} η N,r := x D N 1 {hx =max z Λr (x) h z } δ x/n δ hx m N

11 Main results Extreme process convergence Theorem (Convergence to Cox process) There is a random Borel measure Z D on D with 0 < Z D (D) < a.s. such that for any r N and N/r N, ( ) law η N,rN PPP Z D (dx) e αh dh N where α := 2/ g = 2π.

12 Corollaries Asymptotic law of maximum: Setting Z := Z D (D), P ( M N m N + t ) N E ( e α 1 Ze αt ) Joint law position/value: A D open, Ẑ (A) = Z D (A)/Z D (D) ( ) P M N m N + t, N 1 argmax (h) A E( ) Ẑ (A)e α 1 Ze αt N In fact: Key steps of the proof

13 Proof of Theorem Distributional invariance Note: {η N,rN : N 1} tight, can extract converging subsequences Denote η,f := η(dx,dh)f (x,h) Proposition (Distributional invariance) Suppose η = a weak-limit point of some {η Nk,r Nk }. Then for any f : D R [0, ) continuous, compact support, where E ( e η,f ) = E ( e η,f t ), t > 0, f t (x,h) := logee f (x,h+b t α 2 t) with B t := standard Brownian motion.

14 Proposition explained We may write η = δ xi,h i i 1 Letting {B (i) t } be independent standard Brownian motions, set η t := i 1 δ xi,h i +B (i) t α 2 t Well defined as t Γ N (t) grows only exponentially. Then E ( e η t,f ) = E ( e η,f t ) and so Proposition says η t law = η, t > 0

15 Proof of Proposition I Gaussian interpolation: h,h law = h, independent ( h law = 1 t ) 1/2h ( t ) 1/2 + h g logn g logn Now let x be such that h x m N λ. Then ( 1 t ) 1/2h g logn x = h x 1 t 2 g logn h x + o(1) = h x t m N 2 g logn + o(1) = h x α 2 t + o(1)

16 Proof of Proposition II Concerning h, denote ( h x := t g logn ) 1/2 h x By properties of G D N Cov( h x, h y ) = we have { t + o(1), o(1), if x y r if x y N/r So we conclude: { h } x : x D L, h x m N λ, h x = max z Λ r (x) h z has asymptotically the law of {B (i) t }.

17 Proof of Theorem Question before the house Question: Characterize the point processes that are invariant under independent Dysonization of the points? x x + B t α 2 t Easy to check: PPP(ν(dx) e αh dh) okay for any ν (even random) Any other solutions?

18 Liggett s 1977 derivation For t > 0 define Markov kernel (Pg)(x,h) := E 0 g ( x,h + B t α 2 t) Set g(x,h) := e f (x,h) for f 0 continuous with compact support. Proposition implies where E ( e η,f ) = E ( e η,f (n) ) f (n) (x,h) = log(p n e f )(x,h) P has uniform dispersivity property: For C D R compact sup P n( (x,h),c ) 0 x,h n and thus P n e f 1 uniformly. Expanding the log, f (n) 1 P n e f as n

19 Liggett s 1977 derivation (continued) Hence But, as P is Markov, E ( e η,f ) = lim n E ( e η,1 Pn e f ) ( ) η,1 P n e f = ηp n,1 e f ( ) shows that {ηp n : n 1} is tight. Along a subsequence and so ηp n k (dx,dh) law k M(dx,dh) E ( e η,f ) = E ( e M,1 e f ) i.e., η = PPP(M(dx,dh)). Clearly, MP law = M

20 Proof of Theorem Question before the house II Question: What M can we get? Theorem (Liggett 1977) MP law = M implies MP = M a.s. when P is a kernel of (1) an irreducible, recurrent Markov chain (2) a random walk on a closed abelian group w/o proper closed invariant subset (2) applies in our case. Note: MP = M means M invariant for the chain. Choquet-Deny (or t 0) show M(dx,dh) = Z D (dx) e αh dh + Z D (dx) dh Tightness of maximum implies Z D = 0 a.s.

21 Proof of Theorem Finishing touches We thus know η Nk,r Nk law η implies η = PPP ( Z D (dx) e αh dh ) for some random Z D. But for Z := Z D (D), this reads P ( M Nk m Nk + t ) k E ( e α 1 Ze αt ) Hence the law of Z D (D) unique if limit law of maximum unique. An enhanced version implies uniqueness of law of Z D (dx).

22 Properties of Z-measure Theorem The measure Z D satisfies: (1) Z D (A) = 0 a.s. for any Borel A D with Leb(A) = 0 (2) supp(z D ) = D and Z D ( D) = 0 a.s. (3) Z D is non-atomic a.s. Property (3) is only barely true: Conjecture Z D is supported on a set of zero Hausdorff dimension

23 Fancy properties Gibbs-Markov Recall D D yields h D law = h D + ϕd, D Fact: ϕd, D law Φ D, D on D where (1) {Φ D, D(x) : x D} Gaussian with E Φ D, D(x) = 0 and Cov ( Φ D, D(x),Φ D, D(y) ) = G D (x,y) G D(x,y) (2) x Φ D, D(x) harmonic on D a.s. Theorem (Gibbs-Markov property) Suppose D D be such that Leb(D D) = 0. Then Z D (dx) law = e αφd, D (x) Z D(dx)

24 Fancy properties Conformal invariance (CFI) Theorem (Conformal invariance) Suppose f : D D analytic bijection. Then Z D f (dx) law = f (x) 4 Z D (dx) In particular, for D simply connected and rad D (x) conformal radius rad D (x) 4 Z D (dx) is invariant under conformal maps of D. Note: (1) Leb f (dx) = f (x) 2 Leb(dx) and so rad D (x) 2 Leb(dx) is CFI. Consistent w/ zero-haudorff dimension conjecture (2) For D simply connected, suffices to know Z D for D := unit disc. So this is a statement of universality

25 Unifying scheme? Continuum Gaussian Free Field Continuum GFF := Gaussian on H 1 0 (D) w.r.t. norm f π f 2 2 Formal expression: h(x) = n 1 Z n ϕ n (x) Exists only as a linear functional on H 1 0 (D): Derivative martingale: h(f ) = π Z n f, ϕ n L2 (D) n 1 M (dx) = [ 2Var(h(x)) h(x) ] e 2h(x) 2Var(h(x)) dx Can be defined by smooth approximations to h or expansion in ONB (Duplantier, Sheffield, Rhodes, Vargas) KPZ relation links M -measure of sets to Lebesgue measure

26 Unifying scheme? Liouville Quantum Gravity For D simply connected, M D (dx) := rad D (x) 2 M (dx) This is the Liouville Quantum Gravity measure constructed in (Duplantier, Sheffield, Rhodes, Vargas) Theorem (B-Louidor, in progress) There is constant c (0, ) s.t. for all D Z D (dx) law = c M D (dx)

27 Full extreme process Recall we were interested in η N := x DN δ x/n δ hx m N A better representation by cluster process on D R R Z2 : η N,r := x D N 1 {hx =max z Λr (x) h z } δ x/n δ hx m N δ {hx h x+z : z Z 2 } Theorem (B-Louidor, in progress) There is a measure µ on Z 2 such that (for r N, N/r N ) ( ) law η N,rN PPP Z D (dx) e αh dh µ(dφ) N where α := 2/ g = 2π. Capable of capturing universality w.r.t. short-range perturbations

28 THE END

Extremal process associated with 2D discrete Gaussian Free Field

Extremal process associated with 2D discrete Gaussian Free Field Extremal process associated with 2D discrete Gaussian Free Field Marek Biskup (UCLA) Based on joint work with O. Louidor Plan Prelude about random fields blame Eviatar! DGFF: definitions, level sets, maximum

More information

Extreme values of two-dimensional discrete Gaussian Free Field

Extreme values of two-dimensional discrete Gaussian Free Field Extreme values of two-dimensional discrete Gaussian Free Field Marek Biskup (UCLA) Joint work with Oren Louidor (Technion, Haifa) Midwest Probability Colloquium, Evanston, October 9-10, 2015 My collaborator

More information

arxiv: v2 [math.pr] 14 Sep 2018

arxiv: v2 [math.pr] 14 Sep 2018 CONFORMAL SYMMETRIES IN THE EXTREMAL PROCESS OF TWO-DIMENSIONAL DISCRETE GAUSSIAN FREE FIELD MAREK BISKUP 1,2 AND OREN LOUIDOR 3 arxiv:1410.4676v2 [math.pr] 14 Sep 2018 1 Department of Mathematics, UCLA,

More information

Nailing the intensity measure

Nailing the intensity measure Lecture 10 Nailing the intensity measure In this lecture we first observe that the intensity measure associated with a subsequential limit of the extremal point process is in one-to-one correspondence

More information

arxiv: v3 [math.pr] 13 Nov 2015

arxiv: v3 [math.pr] 13 Nov 2015 EXTREME LOCAL EXTREMA OF TWO-DIMENSIONAL DISCRETE GAUSSIAN FREE FIELD arxiv:1306.2602v3 [math.pr] 13 Nov 2015 MAREK BISKUP 1 AND OREN LOUIDOR 1,2 1 Department of Mathematics, UCLA, Los Angeles, California,

More information

Fluctuations for the Ginzburg-Landau Model and Universality for SLE(4)

Fluctuations for the Ginzburg-Landau Model and Universality for SLE(4) Fluctuations for the Ginzburg-Landau Model and Universality for SLE(4) Jason Miller Department of Mathematics, Stanford September 7, 2010 Jason Miller (Stanford Math) Fluctuations and Contours of the GL

More information

Some new estimates on the Liouville heat kernel

Some new estimates on the Liouville heat kernel Some new estimates on the Liouville heat kernel Vincent Vargas 1 2 ENS Paris 1 first part in collaboration with: Maillard, Rhodes, Zeitouni 2 second part in collaboration with: David, Kupiainen, Rhodes

More information

Extrema of the two-dimensional Discrete Gaussian Free Field

Extrema of the two-dimensional Discrete Gaussian Free Field PIMS-CRM Summer School in Probability 2017 Extrema of the two-dimensional Discrete Gaussian Free Field Lecture notes for a course delivered at University of British Columbia Vancouver June 5-30, 2017 Marek

More information

arxiv: v2 [math.pr] 8 Feb 2018 Extrema of the two-dimensional Discrete Gaussian Free Field

arxiv: v2 [math.pr] 8 Feb 2018 Extrema of the two-dimensional Discrete Gaussian Free Field PIMS-CRM Summer School in Probability 2017 arxiv:1712.09972v2 [math.pr] 8 Feb 2018 Extrema of the two-dimensional Discrete Gaussian Free Field Lecture notes for a course delivered at University of British

More information

Discrete Gaussian Free Field & scaling limits

Discrete Gaussian Free Field & scaling limits Lecture 1 Discrete Gaussian Free Field & scaling limits In this lecture we will define the main object of interest in this course: the twodimensional Discrete Gaussian Free Field (henceforth abbreviated

More information

Extrema of log-correlated random variables Principles and Examples

Extrema of log-correlated random variables Principles and Examples Extrema of log-correlated random variables Principles and Examples Louis-Pierre Arguin Université de Montréal & City University of New York Introductory School IHP Trimester CIRM, January 5-9 2014 Acknowledgements

More information

Constructing the 2d Liouville Model

Constructing the 2d Liouville Model Constructing the 2d Liouville Model Antti Kupiainen joint work with F. David, R. Rhodes, V. Vargas Porquerolles September 22 2015 γ = 2, (c = 2) Quantum Sphere γ = 2, (c = 2) Quantum Sphere Planar maps

More information

Mandelbrot Cascades and their uses

Mandelbrot Cascades and their uses Mandelbrot Cascades and their uses Antti Kupiainen joint work with J. Barral, M. Nikula, E. Saksman, C. Webb IAS November 4 2013 Random multifractal measures Mandelbrot Cascades are a class of random measures

More information

Potential Theory on Wiener space revisited

Potential Theory on Wiener space revisited Potential Theory on Wiener space revisited Michael Röckner (University of Bielefeld) Joint work with Aurel Cornea 1 and Lucian Beznea (Rumanian Academy, Bukarest) CRC 701 and BiBoS-Preprint 1 Aurel tragically

More information

Invariance Principle for Variable Speed Random Walks on Trees

Invariance Principle for Variable Speed Random Walks on Trees Invariance Principle for Variable Speed Random Walks on Trees Wolfgang Löhr, University of Duisburg-Essen joint work with Siva Athreya and Anita Winter Stochastic Analysis and Applications Thoku University,

More information

Connection to Branching Random Walk

Connection to Branching Random Walk Lecture 7 Connection to Branching Random Walk The aim of this lecture is to prepare the grounds for the proof of tightness of the maximum of the DGFF. We will begin with a recount of the so called Dekking-Host

More information

Gradient Gibbs measures with disorder

Gradient Gibbs measures with disorder Gradient Gibbs measures with disorder Codina Cotar University College London April 16, 2015, Providence Partly based on joint works with Christof Külske Outline 1 The model 2 Questions 3 Known results

More information

Chapter 7. Markov chain background. 7.1 Finite state space

Chapter 7. Markov chain background. 7.1 Finite state space Chapter 7 Markov chain background A stochastic process is a family of random variables {X t } indexed by a varaible t which we will think of as time. Time can be discrete or continuous. We will only consider

More information

The Gaussian free field, Gibbs measures and NLS on planar domains

The Gaussian free field, Gibbs measures and NLS on planar domains The Gaussian free field, Gibbs measures and on planar domains N. Burq, joint with L. Thomann (Nantes) and N. Tzvetkov (Cergy) Université Paris Sud, Laboratoire de Mathématiques d Orsay, CNRS UMR 8628 LAGA,

More information

Convergence of loop erased random walks on a planar graph to a chordal SLE(2) curve

Convergence of loop erased random walks on a planar graph to a chordal SLE(2) curve Convergence of loop erased random walks on a planar graph to a chordal SLE(2) curve Hiroyuki Suzuki Chuo University International Workshop on Conformal Dynamics and Loewner Theory 2014/11/23 1 / 27 Introduction(1)

More information

Gradient interfaces with and without disorder

Gradient interfaces with and without disorder Gradient interfaces with and without disorder Codina Cotar University College London September 09, 2014, Toronto Outline 1 Physics motivation Example 1: Elasticity Recap-Gaussian Measure Example 2: Effective

More information

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3 Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................

More information

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please

More information

{σ x >t}p x. (σ x >t)=e at.

{σ x >t}p x. (σ x >t)=e at. 3.11. EXERCISES 121 3.11 Exercises Exercise 3.1 Consider the Ornstein Uhlenbeck process in example 3.1.7(B). Show that the defined process is a Markov process which converges in distribution to an N(0,σ

More information

Markov Chain Monte Carlo (MCMC)

Markov Chain Monte Carlo (MCMC) Markov Chain Monte Carlo (MCMC Dependent Sampling Suppose we wish to sample from a density π, and we can evaluate π as a function but have no means to directly generate a sample. Rejection sampling can

More information

The Fyodorov-Bouchaud formula and Liouville conformal field theory

The Fyodorov-Bouchaud formula and Liouville conformal field theory The Fyodorov-Bouchaud formula and Liouville conformal field theory Guillaume Remy École Normale Supérieure February 1, 218 Guillaume Remy (ENS) The Fyodorov-Bouchaud formula February 1, 218 1 / 39 Introduction

More information

Liouville Quantum Gravity on the Riemann sphere

Liouville Quantum Gravity on the Riemann sphere Liouville Quantum Gravity on the Riemann sphere Rémi Rhodes University Paris-Est Marne La Vallée Joint work with F.David, A.Kupiainen, V.Vargas A.M. Polyakov: "Quantum geometry of bosonic strings", 1981

More information

Random Process Lecture 1. Fundamentals of Probability

Random Process Lecture 1. Fundamentals of Probability Random Process Lecture 1. Fundamentals of Probability Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2016 1/43 Outline 2/43 1 Syllabus

More information

Scaling exponents for certain 1+1 dimensional directed polymers

Scaling exponents for certain 1+1 dimensional directed polymers Scaling exponents for certain 1+1 dimensional directed polymers Timo Seppäläinen Department of Mathematics University of Wisconsin-Madison 2010 Scaling for a polymer 1/29 1 Introduction 2 KPZ equation

More information

Some superconcentration inequalities for extrema of stationary Gaussian processes

Some superconcentration inequalities for extrema of stationary Gaussian processes Some superconcentration inequalities for extrema of stationary Gaussian processes Kevin Tanguy University of Toulouse, France Kevin Tanguy is with the Institute of Mathematics of Toulouse (CNRS UMR 5219).

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

Lecture 10. Theorem 1.1 [Ergodicity and extremality] A probability measure µ on (Ω, F) is ergodic for T if and only if it is an extremal point in M.

Lecture 10. Theorem 1.1 [Ergodicity and extremality] A probability measure µ on (Ω, F) is ergodic for T if and only if it is an extremal point in M. Lecture 10 1 Ergodic decomposition of invariant measures Let T : (Ω, F) (Ω, F) be measurable, and let M denote the space of T -invariant probability measures on (Ω, F). Then M is a convex set, although

More information

Large deviations and fluctuation exponents for some polymer models. Directed polymer in a random environment. KPZ equation Log-gamma polymer

Large deviations and fluctuation exponents for some polymer models. Directed polymer in a random environment. KPZ equation Log-gamma polymer Large deviations and fluctuation exponents for some polymer models Timo Seppäläinen Department of Mathematics University of Wisconsin-Madison 211 1 Introduction 2 Large deviations 3 Fluctuation exponents

More information

FUNCTIONAL CENTRAL LIMIT (RWRE)

FUNCTIONAL CENTRAL LIMIT (RWRE) FUNCTIONAL CENTRAL LIMIT THEOREM FOR BALLISTIC RANDOM WALK IN RANDOM ENVIRONMENT (RWRE) Timo Seppäläinen University of Wisconsin-Madison (Joint work with Firas Rassoul-Agha, Univ of Utah) RWRE on Z d RWRE

More information

9 Brownian Motion: Construction

9 Brownian Motion: Construction 9 Brownian Motion: Construction 9.1 Definition and Heuristics The central limit theorem states that the standard Gaussian distribution arises as the weak limit of the rescaled partial sums S n / p n of

More information

Lecture 12. F o s, (1.1) F t := s>t

Lecture 12. F o s, (1.1) F t := s>t Lecture 12 1 Brownian motion: the Markov property Let C := C(0, ), R) be the space of continuous functions mapping from 0, ) to R, in which a Brownian motion (B t ) t 0 almost surely takes its value. Let

More information

ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS

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

XVI International Congress on Mathematical Physics

XVI International Congress on Mathematical Physics Aug 2009 XVI International Congress on Mathematical Physics Underlying geometry: finite graph G=(V,E ). Set of possible configurations: V (assignments of +/- spins to the vertices). Probability of a configuration

More information

CONDITIONAL LIMIT THEOREMS FOR PRODUCTS OF RANDOM MATRICES

CONDITIONAL LIMIT THEOREMS FOR PRODUCTS OF RANDOM MATRICES CONDITIONAL LIMIT THEOREMS FOR PRODUCTS OF RANDOM MATRICES ION GRAMA, EMILE LE PAGE, AND MARC PEIGNÉ Abstract. Consider the product G n = g n...g 1 of the random matrices g 1,..., g n in GL d, R and the

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

Imaginary Geometry and the Gaussian Free Field

Imaginary Geometry and the Gaussian Free Field Imaginary Geometry and the Gaussian Free Field Jason Miller and Scott Sheffield Massachusetts Institute of Technology May 23, 2013 Jason Miller and Scott Sheffield (MIT) Imaginary Geometry and the Gaussian

More information

First Passage Percolation

First Passage Percolation First Passage Percolation (and other local modifications of the metric) on Random Planar Maps (well... actually on triangulations only!) N. Curien and J.F. Le Gall (Université Paris-Sud Orsay, IUF) Journées

More information

RANDOM FIELDS AND GEOMETRY. Robert Adler and Jonathan Taylor

RANDOM FIELDS AND GEOMETRY. Robert Adler and Jonathan Taylor RANDOM FIELDS AND GEOMETRY from the book of the same name by Robert Adler and Jonathan Taylor IE&M, Technion, Israel, Statistics, Stanford, US. ie.technion.ac.il/adler.phtml www-stat.stanford.edu/ jtaylor

More information

30 August Jeffrey Kuan. Harvard University. Interlacing Particle Systems and the. Gaussian Free Field. Particle. System. Gaussian Free Field

30 August Jeffrey Kuan. Harvard University. Interlacing Particle Systems and the. Gaussian Free Field. Particle. System. Gaussian Free Field s Interlacing s Harvard University 30 August 2011 s The[ particles ] live on a lattice in the quarter plane. There are j+1 2 particles on the jth level. The particles must satisfy an interlacing property.

More information

1. Stochastic Processes and filtrations

1. Stochastic Processes and filtrations 1. Stochastic Processes and 1. Stoch. pr., A stochastic process (X t ) t T is a collection of random variables on (Ω, F) with values in a measurable space (S, S), i.e., for all t, In our case X t : Ω S

More information

Markov processes Course note 2. Martingale problems, recurrence properties of discrete time chains.

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

Absence of temperature chaos for the 2D discrete Gaussian free field: an overlap distribution different from the random energy model

Absence of temperature chaos for the 2D discrete Gaussian free field: an overlap distribution different from the random energy model Absence of temperature chaos for the 2D discrete Gaussian free field: an overlap distribution different from the random energy model Michel Pain and Olivier Zindy November 21, 2018 arxiv:1811.08313v1 [math.pr

More information

Solutions: Problem Set 4 Math 201B, Winter 2007

Solutions: Problem Set 4 Math 201B, Winter 2007 Solutions: Problem Set 4 Math 2B, Winter 27 Problem. (a Define f : by { x /2 if < x

More information

Consistency of the maximum likelihood estimator for general hidden Markov models

Consistency of the maximum likelihood estimator for general hidden Markov models Consistency of the maximum likelihood estimator for general hidden Markov models Jimmy Olsson Centre for Mathematical Sciences Lund University Nordstat 2012 Umeå, Sweden Collaborators Hidden Markov models

More information

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................

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

Statistical mechanics of random billiard systems

Statistical mechanics of random billiard systems Statistical mechanics of random billiard systems Renato Feres Washington University, St. Louis Banff, August 2014 1 / 39 Acknowledgements Collaborators: Timothy Chumley, U. of Iowa Scott Cook, Swarthmore

More information

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

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

Random Walks on Hyperbolic Groups IV

Random Walks on Hyperbolic Groups IV Random Walks on Hyperbolic Groups IV Steve Lalley University of Chicago January 2014 Automatic Structure Thermodynamic Formalism Local Limit Theorem Final Challenge: Excursions I. Automatic Structure of

More information

Conditional Distributions

Conditional Distributions Conditional Distributions The goal is to provide a general definition of the conditional distribution of Y given X, when (X, Y ) are jointly distributed. Let F be a distribution function on R. Let G(,

More information

Level lines of the Gaussian Free Field with general boundary data

Level lines of the Gaussian Free Field with general boundary data Level lines of the Gaussian Free Field with general boundary data UK Easter Probability Meeting 2016 April 7th, 2016 The Gaussian Free Field GFF on domain D R 2 Gaussian random function. The Gaussian Free

More information

In terms of measures: Exercise 1. Existence of a Gaussian process: Theorem 2. Remark 3.

In terms of measures: Exercise 1. Existence of a Gaussian process: Theorem 2. Remark 3. 1. GAUSSIAN PROCESSES A Gaussian process on a set T is a collection of random variables X =(X t ) t T on a common probability space such that for any n 1 and any t 1,...,t n T, the vector (X(t 1 ),...,X(t

More information

Reminder Notes for the Course on Measures on Topological Spaces

Reminder Notes for the Course on Measures on Topological Spaces Reminder Notes for the Course on Measures on Topological Spaces T. C. Dorlas Dublin Institute for Advanced Studies School of Theoretical Physics 10 Burlington Road, Dublin 4, Ireland. Email: dorlas@stp.dias.ie

More information

The Chaotic Character of the Stochastic Heat Equation

The Chaotic Character of the Stochastic Heat Equation The Chaotic Character of the Stochastic Heat Equation March 11, 2011 Intermittency The Stochastic Heat Equation Blowup of the solution Intermittency-Example ξ j, j = 1, 2,, 10 i.i.d. random variables Taking

More information

Path Decomposition of Markov Processes. Götz Kersting. University of Frankfurt/Main

Path Decomposition of Markov Processes. Götz Kersting. University of Frankfurt/Main Path Decomposition of Markov Processes Götz Kersting University of Frankfurt/Main joint work with Kaya Memisoglu, Jim Pitman 1 A Brownian path with positive drift 50 40 30 20 10 0 0 200 400 600 800 1000-10

More information

Plan 1. This talk: (a) Percolation and criticality (b) Conformal invariance Brownian motion (BM) and percolation (c) Loop-erased random walk (LERW) (d

Plan 1. This talk: (a) Percolation and criticality (b) Conformal invariance Brownian motion (BM) and percolation (c) Loop-erased random walk (LERW) (d Percolation, Brownian Motion and SLE Oded Schramm The Weizmann Institute of Science and Microsoft Research Plan 1. This talk: (a) Percolation and criticality (b) Conformal invariance Brownian motion (BM)

More information

Isodiametric problem in Carnot groups

Isodiametric problem in Carnot groups Conference Geometric Measure Theory Université Paris Diderot, 12th-14th September 2012 Isodiametric inequality in R n Isodiametric inequality: where ω n = L n (B(0, 1)). L n (A) 2 n ω n (diam A) n Isodiametric

More information

Weak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria

Weak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria Weak Leiden University Amsterdam, 13 November 2013 Outline 1 2 3 4 5 6 7 Definition Definition Let µ, µ 1, µ 2,... be probability measures on (R, B). It is said that µ n converges weakly to µ, and we then

More information

Oberwolfach workshop on Combinatorics and Probability

Oberwolfach workshop on Combinatorics and Probability Apr 2009 Oberwolfach workshop on Combinatorics and Probability 1 Describes a sharp transition in the convergence of finite ergodic Markov chains to stationarity. Steady convergence it takes a while to

More information

Brownian Motion and Stochastic Calculus

Brownian Motion and Stochastic Calculus ETHZ, Spring 17 D-MATH Prof Dr Martin Larsson Coordinator A Sepúlveda Brownian Motion and Stochastic Calculus Exercise sheet 6 Please hand in your solutions during exercise class or in your assistant s

More information

Approximating irregular SDEs via iterative Skorokhod embeddings

Approximating irregular SDEs via iterative Skorokhod embeddings Approximating irregular SDEs via iterative Skorokhod embeddings Universität Duisburg-Essen, Essen, Germany Joint work with Stefan Ankirchner and Thomas Kruse Stochastic Analysis, Controlled Dynamical Systems

More information

Overview of normed linear spaces

Overview of normed linear spaces 20 Chapter 2 Overview of normed linear spaces Starting from this chapter, we begin examining linear spaces with at least one extra structure (topology or geometry). We assume linearity; this is a natural

More information

RENEWAL THEORY STEVEN P. LALLEY UNIVERSITY OF CHICAGO. X i

RENEWAL THEORY STEVEN P. LALLEY UNIVERSITY OF CHICAGO. X i RENEWAL THEORY STEVEN P. LALLEY UNIVERSITY OF CHICAGO 1. RENEWAL PROCESSES A renewal process is the increasing sequence of random nonnegative numbers S 0,S 1,S 2,... gotten by adding i.i.d. positive random

More information

MARKOV PARTITIONS FOR HYPERBOLIC SETS

MARKOV PARTITIONS FOR HYPERBOLIC SETS MARKOV PARTITIONS FOR HYPERBOLIC SETS TODD FISHER, HIMAL RATHNAKUMARA Abstract. We show that if f is a diffeomorphism of a manifold to itself, Λ is a mixing (or transitive) hyperbolic set, and V is a neighborhood

More information

A. Bovier () Branching Brownian motion: extremal process and ergodic theorems

A. Bovier () Branching Brownian motion: extremal process and ergodic theorems Branching Brownian motion: extremal process and ergodic theorems Anton Bovier with Louis-Pierre Arguin and Nicola Kistler RCS&SM, Venezia, 06.05.2013 Plan 1 BBM 2 Maximum of BBM 3 The Lalley-Sellke conjecture

More information

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification

More information

Strong approximation for additive functionals of geometrically ergodic Markov chains

Strong approximation for additive functionals of geometrically ergodic Markov chains Strong approximation for additive functionals of geometrically ergodic Markov chains Florence Merlevède Joint work with E. Rio Université Paris-Est-Marne-La-Vallée (UPEM) Cincinnati Symposium on Probability

More information

A new proof of Gromov s theorem on groups of polynomial growth

A new proof of Gromov s theorem on groups of polynomial growth A new proof of Gromov s theorem on groups of polynomial growth Bruce Kleiner Courant Institute NYU Groups as geometric objects Let G a group with a finite generating set S G. Assume that S is symmetric:

More information

Random Conformal Welding

Random Conformal Welding Random Conformal Welding Antti Kupiainen joint work with K. Astala, P. Jones, E. Saksman Ascona 26.5.2010 Random Planar Curves 2d Statistical Mechanics: phase boundaries Closed curves or curves joining

More information

Analysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t

Analysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t Analysis Comprehensive Exam Questions Fall 2. Let f L 2 (, ) be given. (a) Prove that ( x 2 f(t) dt) 2 x x t f(t) 2 dt. (b) Given part (a), prove that F L 2 (, ) 2 f L 2 (, ), where F(x) = x (a) Using

More information

(d). Why does this imply that there is no bounded extension operator E : W 1,1 (U) W 1,1 (R n )? Proof. 2 k 1. a k 1 a k

(d). Why does this imply that there is no bounded extension operator E : W 1,1 (U) W 1,1 (R n )? Proof. 2 k 1. a k 1 a k Exercise For k 0,,... let k be the rectangle in the plane (2 k, 0 + ((0, (0, and for k, 2,... let [3, 2 k ] (0, ε k. Thus is a passage connecting the room k to the room k. Let ( k0 k (. We assume ε k

More information

Uniqueness of random gradient states

Uniqueness of random gradient states p. 1 Uniqueness of random gradient states Codina Cotar (Based on joint work with Christof Külske) p. 2 Model Interface transition region that separates different phases p. 2 Model Interface transition

More information

The Brownian map A continuous limit for large random planar maps

The Brownian map A continuous limit for large random planar maps The Brownian map A continuous limit for large random planar maps Jean-François Le Gall Université Paris-Sud Orsay and Institut universitaire de France Seminar on Stochastic Processes 0 Jean-François Le

More information

Concentration inequalities for Feynman-Kac particle models. P. Del Moral. INRIA Bordeaux & IMB & CMAP X. Journées MAS 2012, SMAI Clermond-Ferrand

Concentration inequalities for Feynman-Kac particle models. P. Del Moral. INRIA Bordeaux & IMB & CMAP X. Journées MAS 2012, SMAI Clermond-Ferrand Concentration inequalities for Feynman-Kac particle models P. Del Moral INRIA Bordeaux & IMB & CMAP X Journées MAS 2012, SMAI Clermond-Ferrand Some hyper-refs Feynman-Kac formulae, Genealogical & Interacting

More information

ERRATA: Probabilistic Techniques in Analysis

ERRATA: Probabilistic Techniques in Analysis ERRATA: Probabilistic Techniques in Analysis ERRATA 1 Updated April 25, 26 Page 3, line 13. A 1,..., A n are independent if P(A i1 A ij ) = P(A 1 ) P(A ij ) for every subset {i 1,..., i j } of {1,...,

More information

Some basic elements of Probability Theory

Some basic elements of Probability Theory Chapter I Some basic elements of Probability Theory 1 Terminology (and elementary observations Probability theory and the material covered in a basic Real Variables course have much in common. However

More information

Lecture 7. 1 Notations. Tel Aviv University Spring 2011

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

Convergence in law of the centered maximum of the mollified Gaussian free field in two dimensions

Convergence in law of the centered maximum of the mollified Gaussian free field in two dimensions Convergence in law of the centered maximum of the mollified Gaussian free field in two dimensions A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Javier E. Acosta

More information

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS PROBABILITY: LIMIT THEOREMS II, SPRING 15. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please

More information

Exercises in stochastic analysis

Exercises in stochastic analysis Exercises in stochastic analysis Franco Flandoli, Mario Maurelli, Dario Trevisan The exercises with a P are those which have been done totally or partially) in the previous lectures; the exercises with

More information

Lecture 4 Lebesgue spaces and inequalities

Lecture 4 Lebesgue spaces and inequalities Lecture 4: Lebesgue spaces and inequalities 1 of 10 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 4 Lebesgue spaces and inequalities Lebesgue spaces We have seen how

More information

Necessary and sufficient conditions for strong R-positivity

Necessary and sufficient conditions for strong R-positivity Necessary and sufficient conditions for strong R-positivity Wednesday, November 29th, 2017 The Perron-Frobenius theorem Let A = (A(x, y)) x,y S be a nonnegative matrix indexed by a countable set S. We

More information

lim n C1/n n := ρ. [f(y) f(x)], y x =1 [f(x) f(y)] [g(x) g(y)]. (x,y) E A E(f, f),

lim n C1/n n := ρ. [f(y) f(x)], y x =1 [f(x) f(y)] [g(x) g(y)]. (x,y) E A E(f, f), 1 Part I Exercise 1.1. Let C n denote the number of self-avoiding random walks starting at the origin in Z of length n. 1. Show that (Hint: Use C n+m C n C m.) lim n C1/n n = inf n C1/n n := ρ.. Show that

More information

Non-Essential Uses of Probability in Analysis Part IV Efficient Markovian Couplings. Krzysztof Burdzy University of Washington

Non-Essential Uses of Probability in Analysis Part IV Efficient Markovian Couplings. Krzysztof Burdzy University of Washington Non-Essential Uses of Probability in Analysis Part IV Efficient Markovian Couplings Krzysztof Burdzy University of Washington 1 Review See B and Kendall (2000) for more details. See also the unpublished

More information

A mathematical framework for Exact Milestoning

A mathematical framework for Exact Milestoning A mathematical framework for Exact Milestoning David Aristoff (joint work with Juan M. Bello-Rivas and Ron Elber) Colorado State University July 2015 D. Aristoff (Colorado State University) July 2015 1

More information

Natural boundary and Zero distribution of random polynomials in smooth domains arxiv: v1 [math.pr] 2 Oct 2017

Natural boundary and Zero distribution of random polynomials in smooth domains arxiv: v1 [math.pr] 2 Oct 2017 Natural boundary and Zero distribution of random polynomials in smooth domains arxiv:1710.00937v1 [math.pr] 2 Oct 2017 Igor Pritsker and Koushik Ramachandran Abstract We consider the zero distribution

More information

Infinitely iterated Brownian motion

Infinitely iterated Brownian motion Mathematics department Uppsala University (Joint work with Nicolas Curien) This talk was given in June 2013, at the Mittag-Leffler Institute in Stockholm, as part of the Symposium in honour of Olav Kallenberg

More information

Theorem [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

Theorem [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 information

A Martingale Central Limit Theorem

A Martingale Central Limit Theorem A Martingale Central Limit Theorem Sunder Sethuraman We present a proof of a martingale central limit theorem (Theorem 2) due to McLeish (974). Then, an application to Markov chains is given. Lemma. For

More information

PACKING-DIMENSION PROFILES AND FRACTIONAL BROWNIAN MOTION

PACKING-DIMENSION PROFILES AND FRACTIONAL BROWNIAN MOTION PACKING-DIMENSION PROFILES AND FRACTIONAL BROWNIAN MOTION DAVAR KHOSHNEVISAN AND YIMIN XIAO Abstract. In order to compute the packing dimension of orthogonal projections Falconer and Howroyd 997) introduced

More information

Gaussian Processes. 1. Basic Notions

Gaussian Processes. 1. Basic Notions Gaussian Processes 1. Basic Notions Let T be a set, and X : {X } T a stochastic process, defined on a suitable probability space (Ω P), that is indexed by T. Definition 1.1. We say that X is a Gaussian

More information

Large Deviations, Linear Statistics, and Scaling Limits for Mahler Ensemble of Complex Random Polynomials

Large Deviations, Linear Statistics, and Scaling Limits for Mahler Ensemble of Complex Random Polynomials Large Deviations, Linear Statistics, and Scaling Limits for Mahler Ensemble of Complex Random Polynomials Maxim L. Yattselev joint work with Christopher D. Sinclair International Conference on Approximation

More information

Applied Stochastic Processes

Applied Stochastic Processes Applied Stochastic Processes Jochen Geiger last update: July 18, 2007) Contents 1 Discrete Markov chains........................................ 1 1.1 Basic properties and examples................................

More information

Superconcentration inequalities for centered Gaussian stationnary processes

Superconcentration inequalities for centered Gaussian stationnary processes Superconcentration inequalities for centered Gaussian stationnary processes Kevin Tanguy Toulouse University June 21, 2016 1 / 22 Outline What is superconcentration? Convergence of extremes (Gaussian case).

More information

Practical conditions on Markov chains for weak convergence of tail empirical processes

Practical conditions on Markov chains for weak convergence of tail empirical processes Practical conditions on Markov chains for weak convergence of tail empirical processes Olivier Wintenberger University of Copenhagen and Paris VI Joint work with Rafa l Kulik and Philippe Soulier Toronto,

More information