Extrema of discrete 2D Gaussian Free Field and Liouville quantum gravity
|
|
- Lynn Rich
- 5 years ago
- Views:
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 Marek Biskup (UCLA) Based on joint work with O. Louidor Plan Prelude about random fields blame Eviatar! DGFF: definitions, level sets, maximum
More informationExtreme 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 informationarxiv: 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 informationNailing 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 informationarxiv: 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 informationFluctuations 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 informationSome 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 informationExtrema 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 informationarxiv: 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 informationDiscrete 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 informationExtrema 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 informationConstructing 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 informationMandelbrot 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 informationPotential 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 informationInvariance 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 informationConnection 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 informationGradient 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 informationChapter 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 informationThe 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 informationConvergence 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 informationGradient 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 informationBrownian 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 informationPROBABILITY: 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.
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 informationMarkov 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 informationThe 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 informationLiouville 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 informationRandom 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 informationScaling 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 informationSome 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 informationLecture 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 informationLecture 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 informationLarge 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 informationFUNCTIONAL 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 information9 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 informationLecture 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 informationON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS
Bendikov, A. and Saloff-Coste, L. Osaka J. Math. 4 (5), 677 7 ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS ALEXANDER BENDIKOV and LAURENT SALOFF-COSTE (Received March 4, 4)
More informationXVI 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 informationCONDITIONAL 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 informationErgodic 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 informationImaginary 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 informationFirst 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 informationRANDOM 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 information30 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 information1. 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 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 informationAbsence 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 informationSolutions: 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 informationConsistency 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 informationMeasure 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 informationA Note on the Central Limit Theorem for a Class of Linear Systems 1
A Note on the Central Limit Theorem for a Class of Linear Systems 1 Contents Yukio Nagahata Department of Mathematics, Graduate School of Engineering Science Osaka University, Toyonaka 560-8531, Japan.
More informationStatistical 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 informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationRandom 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 informationConditional 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 informationLevel 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 informationIn 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 informationReminder 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 informationThe 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 informationPath 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 informationPlan 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 informationIsodiametric 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 informationWeak 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 informationOberwolfach 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 informationBrownian 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 informationApproximating 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 informationOverview 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 informationRENEWAL 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 informationMARKOV 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 informationA. 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 informationLecture 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 informationStrong 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 informationA 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 informationRandom 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 informationAnalysis 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
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 informationUniqueness 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 informationThe 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 informationConcentration 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 informationERRATA: 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 informationSome 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 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 informationConvergence 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 informationPROBABILITY: 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 informationExercises 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 informationLecture 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 informationNecessary 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 informationlim 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 informationNon-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 informationA 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 informationNatural 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 informationInfinitely 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 informationTheorem [Mean Value Theorem for Harmonic Functions] Let u be harmonic on D(z 0, R). Then for any r (0, R), u(z 0 ) = 1 z z 0 r
2. A harmonic conjugate always exists locally: if u is a harmonic function in an open set U, then for any disk D(z 0, r) U, there is f, which is analytic in D(z 0, r) and satisfies that Re f u. Since such
More informationA 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 informationPACKING-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 informationGaussian 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 informationLarge 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 informationApplied 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 informationSuperconcentration 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 informationPractical 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