A note on the extremal process of the supercritical Gaussian Free Field *

Size: px
Start display at page:

Download "A note on the extremal process of the supercritical Gaussian Free Field *"

Transcription

1 Electron. Commun. Probab , no. 74, DOI: /ECP.v ISSN: X ELECTRONIC COMMUNICATIONS in PROBABILITY A note on the extremal process of the supercritical Gaussian Free Field * Alberto Chiarini Alessandra Cipriani Rajat Subhra Hazra Abstract We consider both the infinite-volume discrete Gaussian Free Field DGFF and the DGFF with zero boundary conditions outside a finite box in dimension larger or equal to 3. We show that the associated extremal process converges to a Poisson point process. The result follows from an application of the Stein-Chen method from [5]. Keywords: Extremal process; Gaussian free field; point processes; Poisson approximation; Stein Chen method. AMS MSC 2010: 60G15; 60G30; 60G55; 60G70; 82B41. Submitted to ECP on May 27, 2015, final version accepted on October 14, Supersedes arxiv: Introduction In this article we study the behavior of the extremal process of the DGFF in dimension larger or equal to 3. This extends the result presented in [9] in which the convergence of the rescaled maximum of the infinite-volume DGFF and the 0-boundary condition field was shown. It was proved there that the field belongs to the maximal domain of attraction of the Gumbel distribution; hence, a natural question that arises is that of describing more precisely its extremal points. In dimension 2, this was carried out by [6, 7] complementing a result of [8] on the convergence of the maximum; namely, the characterization of the limiting point process with a random mean measure yields as by-product an integral representation of the maximum. The extremes of the DGFF in dimension 2 have deep connections with those of Branching Brownian Motion [1, 2, 3, 4]. These works showed that the limiting point process is a randomly shifted decorated Poisson point process, and we refer to [15] for structural details. In d 3, one does not get a non-trivial decoration but instead a Poisson point process analogous to the extremal process of independent Gaussian random variables. To be more precise, we let E := [0, 1] d, + ] and V N := [0, n 1] d Z d the hypercube of volume N = n d. Let ϕ α α Z d be the infinite-volume DGFF, that is a centered Gaussian field on the square lattice with covariance g,, where g is the Green s function of the simple random walk. We define the following sequence of point processes on E: η n := ε α n, ϕα b N 1.1 a α V N N *The first author s research is supported by RTG The last author s research was supported by Cumulative Professional Development Allowance from Ministry of Human Resource Development, Government of India, and Department of Science and Technology, Inspire funds. TU Berlin, Germany. chiarini@math.tu-berlin.de Weierstrass Institute, Germany. Alessandra.Cipriani@wias-berlin.de Indian Statistical Institute, Kolkata, India. rajatmaths@gmail.com

2 where ε x, x E, is the point measure that gives mass one to a set containing x and zero otherwise, and b N := [ ] 2 log log N + log4π g0 log N 2, a N := g0b N log N Here g0 denotes the variance of the DGFF. Our main result is Theorem 1.1. For the sequence of point processes η n defined in 1.1 we have that η n d η, as n +, where η is a Poisson random measure on E with intensity measure given by d t e z d z where d t d z is the Lebesgue measure on E, and d is the convergence in distribution on M p E 1. The proof is based on the application of the two-moment method of [5] that allows us to compare the extremal process of the DGFF and a Poisson point process with the same mean measure. To prove that the two processes converge, we will exploit a classical theorem by Kallenberg. It is natural then to consider also convergence for the DGFF ψ α α Z d with zero boundary conditions outside V N. For the sequences of point measures ρ n := ε α n, ψα b N 1.3 a α V N N we establish the following Theorem: Theorem 1.2. For the sequence of point processes ρ n defined in 1.3 we have that ρ n d η, as n + in M p E, where η is as in Theorem 1.1. The convergence is shown by reducing ourselves to check the conditions of Kallenberg s Theorem on the bulk of V N, where we have a good control on the drift of the conditioned field, and then by showing that the process on the whole of V N and on the bulk are close as n becomes large. The outline of the paper is as follows. In Section 2 we will recall the definition of DGFF and the Stein-Chen method, while Section 3 and Section 4 are devoted to the proofs of Theorems 1.1 and 1.2 respectively. 2 Preliminaries 2.1 The DGFF Let d 3 and denote with the l -norm on Z d. Let ψ = ψ α α Z d be a discrete Gaussian Free Field with zero boundary conditions outside Λ Z d. On the space Ω := R Zd endowed with its product topology, its law P Λ can be explicitly written as P Λ d ψ = 1 exp 1 ψ α ψ β 2 d ψ α ε 0 ψ α. Z Λ 4d α Λ α, β Z d : α β =1 α Z d \Λ In other words ψ α = 0 P Λ -a. s. if α Z d \Λ, and ψ α α Λ is a multivariate Gaussian random variable with mean zero and covariance g Λ α, β α, β Z d, where g Λ is the Green s 1 M pe denotes the set of Radon point measures on E endowed with the topology of vague convergence. ECP , paper 74. Page 2/10

3 function of the discrete Laplacian problem with Dirichlet boundary conditions outside Λ. For a thorough review on the model the reader can refer for example to [16]. It is known [10, Chapter 13] that the finite-volume measure ψ admits an infinite-volume limit as Λ Z d in the weak topology of probability measures. This field will be denoted as ϕ = ϕ α α Z d. It is a centered Gaussian field with covariance matrix gα, β for α, β Z d. With a slight abuse of notation, we write gα β for g0, α β and also g Λ α = g Λ α, α. g admits a so-called random walk representation: if P α denotes the law of a simple random walk S started at α Z d, then gα, β = E α 1 {Sn=β. n 0 In particular this gives g0 < + for d 3. A comparison of the covariances in the infinite and finite-volume is possible in the bulk of V N : for δ > 0 this is defined as VN δ := {α V N : α β > δn, β Z d \V N. 2.1 In order to compare covariances in the finite and infinite-volume field, we recall the following Lemma, whose proof is presented in [9, Lemma 7]. Lemma 2.1. For any δ > 0 and α, β VN δ one has gα, β C d δn 1/d 2 d gvn α, β gα, β. 2.2 In particular we have, g VN α = g0 1 + O N 2 d/d uniformly for α V δ N. 2.2 The Stein-Chen method As main tool of this article we will use and restate here a theorem from [5]. Consider a sequence of Bernoulli random variables X α α I where X α Bep α and I is some index set. For each α we define a subset B α I which we consider a neighborhood of dependence for the variable X α, such that X α is nearly independent from X β if β I \B α. Set b 1 := p α p β, α I β B α b 2 := E [X α X β ], α I α β B α where b 3 := α I E [ E [X α p α H 1 ] ] H 1 := σ X β : β I \ B α. Theorem 2.2 [5, Theorem 2]. Let I be an index set. Partition the index set I into disjoint non-empty sets I 1,..., I k. For any α I, let X α α I be a dependent Bernoulli process with parameter p α. Let Y α α I be independent Poisson random variables with intensity p α. Also let W j := α I j X α and Z j := α I j Y α and λ j := E[W j ] = E[Z j ]. Then { 1/2 LW 1,..., W k LZ 1,..., Z k T V 2 min 1, 1.4 min λ j 2b 1 +2b 2 +b j k where T V denotes the total variation distance and LW 1,..., W k denotes the joint law of these random variables. ECP , paper 74. Page 3/10

4 3 Proof of Theorem 1.1: the infinite-volume case Proof. We recall that E = [0, 1] d, + ] and V N = [0, n 1] d Z d. To show the convergence of η n to η, we will exploit Kallenberg s theorem [11, Theorem 4.7]. According to it, we need to verify the following conditions: i for any A, a bounded rectangle 2 in [0, 1] d, and x, y], + ] E[η n A x, y]] E[ηA x, y]] = A e x e y. We adopt the convention e = 0 and the notation A for the Lebesgue measure of A. ii For all k 1, and A 1, A 2,..., A k disjoint rectangles in [0, 1] d and R 1, R 2,..., R k, each of which is a finite union of disjoint intervals of the type x, y], + ], P η n A 1 R 1 = 0,..., η n A k R k = 0 P ηa 1 R 1 = 0,..., ηa k R k = 0 = exp where ωd z := e z d z. k A j ω R j 3.1 Let us denote by u N z := a N z + b N. The first condition follows by Mills ratio 1 1t 2 e t 2 /2 2πt P N 0, 1 > t e t2 /2 2πt, t > j=1 More precisely E[η n A x, y]] = P ϕ α u N x, u N y] α na V N un x 2 e 2g0 2πuN x α na V N e x+o1 na V N N u N y 2 e 2g0 1 2πuN y e y+o1 N 1 u N y g0 log N1 + o 1 A e x e y. 3.4 Similarly, one can plug in 3.3 the reverse bounds of 3.2 to prove the lower bound, and thus condition i. To show ii, we need a few more details. Let k 1, A 1,..., A k and R 1,..., R k be as in the assumptions. Let us denote by I j = na j V N and I = I 1... I k. For α I j define X α := 1 { ϕα b N a N R j and p α := P ϕ α b N /a N R j. Choose now a small ɛ > 0 and fix the neighborhood of dependence B α := B α, log N 2+2ɛ I 3 for α I. Let W j := α I j X α and Z j be as in Theorem 2.2. By the simple observation that P η n A 1 R 1 = 0,..., η n A k R k = 0 = P W 1 = 0,..., W k = 0, 2 A bounded rectangle has the form J 1 J d with J i = [0, 1] a i, b i ], a i, b i R for all 1 i d. 3 Bx, r denotes a ball of radius r centered at x ECP , paper 74. Page 4/10

5 to prove the convergence 3.1, we can use Theorem 2.2 and show that the error bound on the RHS of 2.3 goes to 0. First we bound b 1 as follows. By definition of R 1, R 2,..., R k, there exists z R such that R j z, + ] for 1 j k. Hence for any 1 j k, for any α I j we have that ϕα b N p α = P a N R j Pϕ α > u N z 3.2 The bound is independent of α and j, therefore for some C > 0 u N z 2 e 2g0 g0. 2πuN z b 1 CNlog N d2+2ɛ e 2z N For b 2 note that it was shown in [9] that for z R and α β V N 2 κ3/2 Pϕ α > u N z, ϕ β > u N z N 2/2 κ max {e 2z 1 κ 1/2 {z 0, e 2z/2 κ 1 {z> Here we have introduced κ := P 0 H0 = + 0, 1 and H 0 = inf {n 1 : S n = 0. Observe that for any 1 j k, α I and β B α one has E[X α X β ] Pϕ α > u N z, ϕ β > u N z so that by 3.6 we can find some constant C > 0 such that b 2 C N κ/2 κ log N d2+2ɛ max {e 2z 1 {z 0, e 2z/2 κ 1 {z>0 0. The error is similar to the estimate obtained in [9, Equation 8]. Finally we need to handle b 3. From Section 2.2 we set for α I, H 1 := σ X β : β I \ B α and we define H 2 := σ ϕ β : β I \ B α. We observe that b 3 = α I E [ E [X α p α H 1 ] ] α I E [ E [X α H 2 ] p α ] since H 1 H 2 and using the tower property of the conditional expectation. Now denote by U α := Z d \ I \ B α. Let us abbreviate u N R j := {u N y : y R j. Then for α I j and 1 j k, by the Markov property of the DGFF [14, Lemma 1.2] we have that E [X α H 2 ] = P Uα ψ α + µ α u N R j P a. s. where ψ α α Z d is a Gaussian Free Field with zero boundary conditions outside U α and µ α = HI\Bα < +, S = β HI\Bα ϕ β. β I\B α P α Here H Λ := inf {n 0 : S n Λ, Λ Z d. Now as in [9, Equation 10] one can show, using the Markov property, that Var [µ α ] c sup gα, β β I\B α log N 21+ɛd 2 for some c > 0. Hence we get that there exists a constant c > 0 independent of α and j such that P µ α > u N z 1 ɛ c exp log N 2d 51+ɛ. 3.7 Recalling that R j z, + ] for all 1 j k, this immediately shows that for d 3 k E [ PUα ψ α + µ α u N R j p α 1{ µα >un z ] 0. 1 ɛ ECP , paper 74. Page 5/10

6 So to show that b 3 0 we are left with proving k E [ PUα ψ α + µ α u N R j p α 1{ µα un z ] 0. 1 ɛ 3.8 We now focus on the term inside the summation. For this, first we write R j = m l=1 w l, r l ] with < w 1 < r 1 < w 2 < < r m + for some m 1. Hence, we can expand the difference in the absolute value of 3.8 as follows: p α P Uα ψ α + µ α u N R j = = m l=1 m l=1 m l=1 Pϕ α u N w l, u N r l ] P Uα ψ α + µ α u N w l, u N r l ] Pϕ α > u N w l P Uα ψ α + µ α > u N w l Pϕ α > u N r l P Uα ψ α + µ α > u N r l 3.9 if r l = + for some l, we conventionally set Pϕ α > u N r l = 0 and similarly for the other summand. Using the triangular inequality in 3.8, it turns out that to finish it is enough to show that for an arbitrary w R, [ ] E PUα ψ α + µ α > u N w Pϕ α > u N w 1 { µα u N z 1 ɛ α I For this, first we show that on Q := { Pϕ α > u N w > P Uα ψ α + µ α > u N w T 1,2 = [ E Pϕ α > u N w P ] Uα ψ α + µ α > u N w 1 { µα u N z 1 ɛ 1 Q 0. α I 3.11 This follows from the same estimates of T 1,2 and Claim 6 of [9]. Indeed on Q { µ α u N z 1 ɛ α I α I Pϕ α > u N w P Uα ψ α + µ α > u N w g0 e u N w2 2g0 2πuN w o 1 guα αu N w e g0 g Uα α g0un w1 + o 1 un w 2 +o1 2g0 CN g0 e u N w2 2g0 2πuN w o 1 = o 1. Similarly one can show that on the complementary event Q c recall 3.11 for the definition of Q T 1,1 = ] E [ PUα ψ α + µ α > u N w Pϕ α > u N w 1 { µα un z 1 ɛ 1 Q c = o 1. α I This shows that b 3 0. Hence from Theorem 2.2 it follows that k PW 1 = 0,..., W k = 0 P Z j = 0 j=1 = o 1, ECP , paper 74. Page 6/10

7 having used the independence of the Z j s. Notice that by definition Z j is a Poisson random variable with intensity α I j P ϕ α b N /a N R j. Decomposing R j as a union of finite intervals and using Mills ratio, similarly to the argument leading to 3.4, one has P Z j = 0 exp A j ωr j recall ωr j = R j e z d z. Hence it follows that k PZ j = 0 exp j=1 which completes the proof of ii and therefore of Theorem 1.1. k A j ωr j, 3.12 j=1 4 Proof of Theorem 1.2: the finite-volume case We will now show the theorem for the field with zero boundary conditions. As remarked in the Introduction, since on the bulk defined in 2.1 we have a good control on the conditioned field, we will first prove convergence therein, and then we will use a converging-together theorem to achieve the final limit. We will first need some notation used throughout the Section: first, we consider ψ α α VN with law P N := P VN. We also use the shortcut g N, = g VN,. We will need the notation C + K E for the set of positive, continuous and compactly supported functions on E = [0, 1] d, + ]. We first begin with a lemma on the point process convergence on bulk. Define a point process on E by ρ δ n = ε α α VN δ n, ψα b N. 4.1 a N Lemma 4.1. Let δ > 0. On M p E, ρ δ d n ρ δ where ρ δ is a Poisson random measure with intensity d t [δ,1 δ] d e x d x 4. Proof. We will show i and ii of Page 4 and from which we will borrow the notation starting from now. [ i We begin with an upper bound on ẼN ρ δ n A x, y] ] : P N ψ α > u N x P N ψ α > u N y α na V δ N 3.2 α na V δ N e u N x 2 2g N α u N y2 gn α e 2g N α gn α 1 + o 1 2πuN x 2πuN y Lemma 2.1 = e u N x 2 2g01+cn u N y2 g01 + cn e 2g01+cn g0 1 + cn 2πuN x 2πuN y α na V δ N n + e x e y A [δ, 1 δ] d. 4.2 We stress that in the second step the error term c n := O n 2 d coming from Lemma 2.1 guarantees the convergence in the last line. The lower bound follows similarly. ii To show the second condition we again use Theorem 2.2. Let A 1,..., A k and R 1,..., R k be as in proof of Theorem 1.1. Let I j := na j V δ N and I = I 1 I k. For ɛ > 0 we are setting B α := B α, log N 21+ɛ I. Note that, albeit slightly different, we are using the same notations for the neighborhood of dependence and the index sets of Section 3, 4 d t [δ,1 δ] d is the restriction of the Lebesgue measure to [δ, 1 δ]d. ECP , paper 74. Page 7/10

8 but no confusion should arise. Observe that there exists z R such that for all 1 j k, R j z, ]; we have u N z 2 p α = P ψα b N N u N R j a P N ψ α > u N z 3.2 e 2g0 g0 N 2πuN z where we have also used the fact that g N α g0. The bound on b 1 cf. Theorem 2.2 follows exactly as in 3.5 and yields that, for some C > 0, b 1 CNlog N d2+2ɛ e 2z N 2 0. The calculation of b 2 can be performed similarly using the covariance matrix of the vector ψ α, ψ β, α β VN δ and Lemma 2.1. This gives that for some C, C > 0 independent of α, β VN δ b 2 C log N exp u N z O N 2 d/d g0 + gα β α I β B α C N κ/2 κ log N 2d1+ɛ max {e 2z 1 {z 0, e 2z/2 κ 1 {z>0 0 cf. [9, Equation 8]. Note the estimate for b 2 is exactly same as in the infinite volume case. We will now pass to b 3. We repeat our choice of H 1 = σ X β : β I \ B α and H 2 = σ ψ β : β I \ B α so that b 3 becomes k Ẽ N [ ] Ẽ N [X α p α H 1 ] k Ẽ N [ Ẽ N [X α H 2 ] p α ]. We define U α := V N \ I \ B α. By the Markov property of the DGFF Ẽ N [X α H 2 ] = P Uα ξ α + h α u N R j PN a. s. 4.3 for ξ α α Z d a DGFF with law P Uα and h α α Z d is independent of ξ. From [9, Equation 28] we can see that, for any α VN δ and N large enough such that B α, log N 21+ɛ V N, Var [h α ] = HI\Bα < +, S = β HI\Bα g N α, β This yields k Ẽ N β I\B α P α c sup g N α, β β I\B α log N. 21+ɛd 2 [ PUα ξ α + h α > u N R j p α 1{ hα >un z ] 0. 1 ɛ 4.4 It then suffices to show k [ Ẽ N PUα ξ α + h α > u N R j p α 1{ hα un z ] 0. 1 ɛ 4.5 One sees that the breaking up 3.9 can be performed also here replacing ϕ α and ψ α with their laws with ψ α and ξ α with their laws respectively, and µ α with h α. Accordingly, it is enough to show that [ Ẽ N PUα ξ α + h α > u N w P ] N ψ α > u N w 1 { hα u N z 1 ɛ α I ECP , paper 74. Page 8/10

9 for all w R. To this aim, we choose for any w R the event Q := { PN ψ α > u N w > P Uα ξ α + h α > u N w and we proceed as in 3.11 with the help of Lemma 2.1 to show 4.6. Given this, the convergence b 3 0 is finally ensured. Hence we can conclude that LW 1,..., W k LZ 1,..., Z k T V 0 where Z j are i. i. d. Poisson of mean p α. By Mills ratio, as in 4.2 we see that PZ j = 0 exp Aj [δ, 1 δ] d ωrj. From this it follows that the two conditions i and ii of Kallenberg s Theorem are satisfied, and thus we obtain the convergence to a Poisson point process with mean measure given in i. Proof of Theorem 1.2. M p E is a Polish space with metric d p : d p µ, µ = i 1 min { µf i µ f i, 1 2 i, µ, µ M p E for a sequence of functions f i C + K E cf. [12, Section 3.3]. Therefore we are in the condition to use a converging-together theorem [13, Theorem 3.5], namely to prove that d ρ n η it is enough to show the following: a ρ δ n d ρ δ, as n +. b ρ δ d η as δ 0. c For every ɛ > 0, lim lim P N dp ρn, ρ δ n > ɛ = n + δ 0 Note that by Lemma 4.1, a is satisfied. For f C + K E, the Laplace functional of ρδ is given by cf. [12, Prop. 3.6] Ψ δ f := E [ exp ρ δ f ] = exp 1 e ft,x d t [δ,1 δ] d e x d x. E Hence by the dominated convergence theorem we can exchange limit and expectation as δ 0 to obtain that Ψ δ f exp 1 e ft,x d t e x d x E and the right hand side is the Laplace functional of η at f. This shows b. Hence to complete the proof it is enough to show 4.7. Thanks to the definition of the metric d p it suffices to prove that for f C + K E and for ɛ > 0 lim sup δ 0 lim n + P N ρ n f ρ δ nf > ɛ = 0. Without loss of generality assume that the support of f is contained in [0, 1] d [z 0, + for some z 0 R. Choosing n large enough such that u N z 0 > 0 and g N α g0, we ECP , paper 74. Page 9/10

10 obtain that [ Ẽ N ρ n f ρ δ nf ] = ẼN sup z E fz α V N \V δ N C 1 1 2δ d e z0 α V N \V δ N f P N ψα b N a N > z 0 α n, ψ α b N 1 a { ψα b N N 3.2 C α V N \V δ N a N >z 0 e u N z 0 2 /g0 g0 2πuN z 0 as n + for some positive constants C, C. Now letting δ 0 the result follows and this completes the proof. References [1] E. Aïdékon, J. Berestycki, É. Brunet, and Z. Shi, Branching Brownian motion seen from its tip, Probability Theory and Related Fields , no. 1-2, English. MR [2] L.-P. Arguin, A. Bovier, and N. Kistler, Genealogy of extremal particles of branching Brownian motion, Communications on Pure and Applied Mathematics , no. 12, MR [3] Louis-Pierre Arguin, Anton Bovier, and Nicola Kistler, Poissonian statistics in the extremal process of branching brownian motion, Ann. Appl. Probab , no. 4, MR [4], The extremal process of branching Brownian motion, Probability Theory and Related Fields , no. 3-4, English. MR [5] R. Arratia, L. Goldstein, and L. Gordon, Two Moments Suffice for Poisson Approximations: The Chen-Stein Method, Ann. Probab , no. 1, MR [6] M. Biskup and O. Louidor, Extreme local extrema of two-dimensional discrete Gaussian free field, ArXiv e-prints 2013, [7], Conformal symmetries in the extremal process of two-dimensional discrete Gaussian Free Field, ArXiv e-prints 2014, [8] M. Bramson, J. Ding, and O. Zeitouni, Convergence in law of the maximum of the twodimensional discrete Gaussian free field, ArXiv e-prints 2013, v4. [9] Alberto Chiarini, Alessandra Cipriani, and Rajat Subhra Hazra, Extremes of the supercritical Gaussian Free Field, arxiv preprint [10] H. O. Georgii, Gibbs measures and phase transitions, de Gruyter, Berlin, MR [11] O. Kallenberg, Random measures, Akademie-Verlag, MR [12] S.I. Resnick, Extreme values, regular variation, and point processes, Applied probability : a series of the applied probability trust, Springer, MR [13], Heavy-tail phenomena: Probabilistic and statistical modeling, Heavy-tail Phenomena: Probabilistic and Statistical Modeling, no. Bd. 10, Springer, MR [14] Pierre-François Rodriguez and Alain-Sol Sznitman, Phase transition and level-set percolation for the gaussian free field, Communications in Mathematical Physics , no. 2, English. MR [15] Eliran Subag and Ofer Zeitouni, Freezing and Decorated Poisson Point Processes, Communications in Mathematical Physics , no. 1, English. MR [16] A.S. Sznitman, Topics in Occupation Times and Gaussian Free Fields, Zurich Lectures in Advanced Mathematics, American Mathematical Society, MR Acknowledgments. The authors thank the anonymous referee for the suggestions which improved the presentation of the article. ECP , paper 74. Page 10/10

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

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

LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011

LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011 LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic

More information

HOPF S DECOMPOSITION AND RECURRENT SEMIGROUPS. Josef Teichmann

HOPF S DECOMPOSITION AND RECURRENT SEMIGROUPS. Josef Teichmann HOPF S DECOMPOSITION AND RECURRENT SEMIGROUPS Josef Teichmann Abstract. Some results of ergodic theory are generalized in the setting of Banach lattices, namely Hopf s maximal ergodic inequality and the

More information

Math212a1411 Lebesgue measure.

Math212a1411 Lebesgue measure. Math212a1411 Lebesgue measure. October 14, 2014 Reminder No class this Thursday Today s lecture will be devoted to Lebesgue measure, a creation of Henri Lebesgue, in his thesis, one of the most famous

More information

The exact asymptotics for hitting probability of a remote orthant by a multivariate Lévy process: the Cramér case

The exact asymptotics for hitting probability of a remote orthant by a multivariate Lévy process: the Cramér case The exact asymptotics for hitting probability of a remote orthant by a multivariate Lévy process: the Cramér case Konstantin Borovkov and Zbigniew Palmowski Abstract For a multivariate Lévy process satisfying

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

Brownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539

Brownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539 Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory

More information

BALANCING GAUSSIAN VECTORS. 1. Introduction

BALANCING GAUSSIAN VECTORS. 1. Introduction BALANCING GAUSSIAN VECTORS KEVIN P. COSTELLO Abstract. Let x 1,... x n be independent normally distributed vectors on R d. We determine the distribution function of the minimum norm of the 2 n vectors

More information

Logarithmic scaling of planar random walk s local times

Logarithmic scaling of planar random walk s local times Logarithmic scaling of planar random walk s local times Péter Nándori * and Zeyu Shen ** * Department of Mathematics, University of Maryland ** Courant Institute, New York University October 9, 2015 Abstract

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

WEIERSTRASS THEOREMS AND RINGS OF HOLOMORPHIC FUNCTIONS

WEIERSTRASS THEOREMS AND RINGS OF HOLOMORPHIC FUNCTIONS WEIERSTRASS THEOREMS AND RINGS OF HOLOMORPHIC FUNCTIONS YIFEI ZHAO Contents. The Weierstrass factorization theorem 2. The Weierstrass preparation theorem 6 3. The Weierstrass division theorem 8 References

More information

Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor)

Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor) Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor) Matija Vidmar February 7, 2018 1 Dynkin and π-systems Some basic

More information

THE LINDEBERG-FELLER CENTRAL LIMIT THEOREM VIA ZERO BIAS TRANSFORMATION

THE LINDEBERG-FELLER CENTRAL LIMIT THEOREM VIA ZERO BIAS TRANSFORMATION THE LINDEBERG-FELLER CENTRAL LIMIT THEOREM VIA ZERO BIAS TRANSFORMATION JAINUL VAGHASIA Contents. Introduction. Notations 3. Background in Probability Theory 3.. Expectation and Variance 3.. Convergence

More information

The Dirichlet s P rinciple. In this lecture we discuss an alternative formulation of the Dirichlet problem for the Laplace equation:

The Dirichlet s P rinciple. In this lecture we discuss an alternative formulation of the Dirichlet problem for the Laplace equation: Oct. 1 The Dirichlet s P rinciple In this lecture we discuss an alternative formulation of the Dirichlet problem for the Laplace equation: 1. Dirichlet s Principle. u = in, u = g on. ( 1 ) If we multiply

More information

Functional central limit theorem for super α-stable processes

Functional central limit theorem for super α-stable processes 874 Science in China Ser. A Mathematics 24 Vol. 47 No. 6 874 881 Functional central it theorem for super α-stable processes HONG Wenming Department of Mathematics, Beijing Normal University, Beijing 1875,

More information

ON THE ZERO-ONE LAW AND THE LAW OF LARGE NUMBERS FOR RANDOM WALK IN MIXING RAN- DOM ENVIRONMENT

ON THE ZERO-ONE LAW AND THE LAW OF LARGE NUMBERS FOR RANDOM WALK IN MIXING RAN- DOM ENVIRONMENT Elect. Comm. in Probab. 10 (2005), 36 44 ELECTRONIC COMMUNICATIONS in PROBABILITY ON THE ZERO-ONE LAW AND THE LAW OF LARGE NUMBERS FOR RANDOM WALK IN MIXING RAN- DOM ENVIRONMENT FIRAS RASSOUL AGHA Department

More information

Mod-φ convergence I: examples and probabilistic estimates

Mod-φ convergence I: examples and probabilistic estimates Mod-φ convergence I: examples and probabilistic estimates Valentin Féray (joint work with Pierre-Loïc Méliot and Ashkan Nikeghbali) Institut für Mathematik, Universität Zürich Summer school in Villa Volpi,

More information

LECTURE 15: COMPLETENESS AND CONVEXITY

LECTURE 15: COMPLETENESS AND CONVEXITY LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other

More information

The Hadamard product and the free convolutions

The Hadamard product and the free convolutions isid/ms/205/20 November 2, 205 http://www.isid.ac.in/ statmath/index.php?module=preprint The Hadamard product and the free convolutions Arijit Chakrabarty Indian Statistical Institute, Delhi Centre 7,

More information

The Codimension of the Zeros of a Stable Process in Random Scenery

The Codimension of the Zeros of a Stable Process in Random Scenery The Codimension of the Zeros of a Stable Process in Random Scenery Davar Khoshnevisan The University of Utah, Department of Mathematics Salt Lake City, UT 84105 0090, U.S.A. davar@math.utah.edu http://www.math.utah.edu/~davar

More information

Hard-Core Model on Random Graphs

Hard-Core Model on Random Graphs Hard-Core Model on Random Graphs Antar Bandyopadhyay Theoretical Statistics and Mathematics Unit Seminar Theoretical Statistics and Mathematics Unit Indian Statistical Institute, New Delhi Centre New Delhi,

More information

Notes 6 : First and second moment methods

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

More information

SAMPLE PROPERTIES OF RANDOM FIELDS

SAMPLE PROPERTIES OF RANDOM FIELDS Communications on Stochastic Analysis Vol. 3, No. 3 2009) 331-348 Serials Publications www.serialspublications.com SAMPLE PROPERTIES OF RANDOM FIELDS II: CONTINUITY JÜRGEN POTTHOFF Abstract. A version

More information

UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES

UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES Applied Probability Trust 7 May 22 UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES HAMED AMINI, AND MARC LELARGE, ENS-INRIA Abstract Upper deviation results are obtained for the split time of a

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

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

Wald for non-stopping times: The rewards of impatient prophets

Wald for non-stopping times: The rewards of impatient prophets Electron. Commun. Probab. 19 (2014), no. 78, 1 9. DOI: 10.1214/ECP.v19-3609 ISSN: 1083-589X ELECTRONIC COMMUNICATIONS in PROBABILITY Wald for non-stopping times: The rewards of impatient prophets Alexander

More information

Lattice spin models: Crash course

Lattice spin models: Crash course Chapter 1 Lattice spin models: Crash course 1.1 Basic setup Here we will discuss the basic setup of the models to which we will direct our attention throughout this course. The basic ingredients are as

More information

Introduction and Preliminaries

Introduction and Preliminaries Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis

More information

MAJORIZING MEASURES WITHOUT MEASURES. By Michel Talagrand URA 754 AU CNRS

MAJORIZING MEASURES WITHOUT MEASURES. By Michel Talagrand URA 754 AU CNRS The Annals of Probability 2001, Vol. 29, No. 1, 411 417 MAJORIZING MEASURES WITHOUT MEASURES By Michel Talagrand URA 754 AU CNRS We give a reformulation of majorizing measures that does not involve measures,

More information

On Approximate Pattern Matching for a Class of Gibbs Random Fields

On Approximate Pattern Matching for a Class of Gibbs Random Fields On Approximate Pattern Matching for a Class of Gibbs Random Fields J.-R. Chazottes F. Redig E. Verbitskiy March 3, 2005 Abstract: We prove an exponential approximation for the law of approximate occurrence

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

Problem set 1, Real Analysis I, Spring, 2015.

Problem set 1, Real Analysis I, Spring, 2015. Problem set 1, Real Analysis I, Spring, 015. (1) Let f n : D R be a sequence of functions with domain D R n. Recall that f n f uniformly if and only if for all ɛ > 0, there is an N = N(ɛ) so that if n

More information

Notes 1 : Measure-theoretic foundations I

Notes 1 : Measure-theoretic foundations I Notes 1 : Measure-theoretic foundations I Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Wil91, Section 1.0-1.8, 2.1-2.3, 3.1-3.11], [Fel68, Sections 7.2, 8.1, 9.6], [Dur10,

More information

Math General Topology Fall 2012 Homework 1 Solutions

Math General Topology Fall 2012 Homework 1 Solutions Math 535 - General Topology Fall 2012 Homework 1 Solutions Definition. Let V be a (real or complex) vector space. A norm on V is a function : V R satisfying: 1. Positivity: x 0 for all x V and moreover

More information

Gravitational allocation to Poisson points

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

Branching Brownian motion seen from the tip

Branching Brownian motion seen from the tip Branching Brownian motion seen from the tip J. Berestycki 1 1 Laboratoire de Probabilité et Modèles Aléatoires, UPMC, Paris 09/02/2011 Joint work with Elie Aidekon, Eric Brunet and Zhan Shi J Berestycki

More information

ERRATUM TO AFFINE MANIFOLDS, SYZ GEOMETRY AND THE Y VERTEX

ERRATUM TO AFFINE MANIFOLDS, SYZ GEOMETRY AND THE Y VERTEX ERRATUM TO AFFINE MANIFOLDS, SYZ GEOMETRY AND THE Y VERTEX JOHN LOFTIN, SHING-TUNG YAU, AND ERIC ZASLOW 1. Main result The purpose of this erratum is to correct an error in the proof of the main result

More information

RANDOM WALKS IN Z d AND THE DIRICHLET PROBLEM

RANDOM WALKS IN Z d AND THE DIRICHLET PROBLEM RNDOM WLKS IN Z d ND THE DIRICHLET PROBLEM ERIC GUN bstract. Random walks can be used to solve the Dirichlet problem the boundary value problem for harmonic functions. We begin by constructing the random

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

arxiv:math.pr/ v1 17 May 2004

arxiv:math.pr/ v1 17 May 2004 Probabilistic Analysis for Randomized Game Tree Evaluation Tämur Ali Khan and Ralph Neininger arxiv:math.pr/0405322 v1 17 May 2004 ABSTRACT: We give a probabilistic analysis for the randomized game tree

More information

Simple Integer Recourse Models: Convexity and Convex Approximations

Simple Integer Recourse Models: Convexity and Convex Approximations Simple Integer Recourse Models: Convexity and Convex Approximations Willem K. Klein Haneveld Leen Stougie Maarten H. van der Vlerk November 8, 005 We consider the objective function of a simple recourse

More information

18.175: Lecture 3 Integration

18.175: Lecture 3 Integration 18.175: Lecture 3 Scott Sheffield MIT Outline Outline Recall definitions Probability space is triple (Ω, F, P) where Ω is sample space, F is set of events (the σ-algebra) and P : F [0, 1] is the probability

More information

Asymptotics and Simulation of Heavy-Tailed Processes

Asymptotics and Simulation of Heavy-Tailed Processes Asymptotics and Simulation of Heavy-Tailed Processes Department of Mathematics Stockholm, Sweden Workshop on Heavy-tailed Distributions and Extreme Value Theory ISI Kolkata January 14-17, 2013 Outline

More information

The small ball property in Banach spaces (quantitative results)

The small ball property in Banach spaces (quantitative results) The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence

More information

Module 3. Function of a Random Variable and its distribution

Module 3. Function of a Random Variable and its distribution Module 3 Function of a Random Variable and its distribution 1. Function of a Random Variable Let Ω, F, be a probability space and let be random variable defined on Ω, F,. Further let h: R R be a given

More information

3 Integration and Expectation

3 Integration and Expectation 3 Integration and Expectation 3.1 Construction of the Lebesgue Integral Let (, F, µ) be a measure space (not necessarily a probability space). Our objective will be to define the Lebesgue integral R fdµ

More information

Lebesgue Measure on R n

Lebesgue Measure on R n CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets

More information

A note on the Green s function for the transient random walk without killing on the half lattice, orthant and strip

A note on the Green s function for the transient random walk without killing on the half lattice, orthant and strip arxiv:1608.04578v1 [math.pr] 16 Aug 2016 A note on the Green s function for the transient random walk without killing on the half lattice, orthant and strip Alberto Chiarini Alessandra Cipriani Abstract

More information

Topics in Stochastic Geometry. Lecture 4 The Boolean model

Topics in Stochastic Geometry. Lecture 4 The Boolean model Institut für Stochastik Karlsruher Institut für Technologie Topics in Stochastic Geometry Lecture 4 The Boolean model Lectures presented at the Department of Mathematical Sciences University of Bath May

More information

arxiv: v2 [math.pr] 26 Jun 2017

arxiv: v2 [math.pr] 26 Jun 2017 Existence of an unbounded vacant set for subcritical continuum percolation arxiv:1706.03053v2 math.pr 26 Jun 2017 Daniel Ahlberg, Vincent Tassion and Augusto Teixeira Abstract We consider the Poisson Boolean

More information

MATHS 730 FC Lecture Notes March 5, Introduction

MATHS 730 FC Lecture Notes March 5, Introduction 1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists

More information

Empirical Processes: General Weak Convergence Theory

Empirical Processes: General Weak Convergence Theory Empirical Processes: General Weak Convergence Theory Moulinath Banerjee May 18, 2010 1 Extended Weak Convergence The lack of measurability of the empirical process with respect to the sigma-field generated

More information

Generalized Neyman Pearson optimality of empirical likelihood for testing parameter hypotheses

Generalized Neyman Pearson optimality of empirical likelihood for testing parameter hypotheses Ann Inst Stat Math (2009) 61:773 787 DOI 10.1007/s10463-008-0172-6 Generalized Neyman Pearson optimality of empirical likelihood for testing parameter hypotheses Taisuke Otsu Received: 1 June 2007 / Revised:

More information

A note on some approximation theorems in measure theory

A note on some approximation theorems in measure theory A note on some approximation theorems in measure theory S. Kesavan and M. T. Nair Department of Mathematics, Indian Institute of Technology, Madras, Chennai - 600 06 email: kesh@iitm.ac.in and mtnair@iitm.ac.in

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

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

arxiv: v2 [math.pr] 4 Jan 2016

arxiv: v2 [math.pr] 4 Jan 2016 POINT PROCESS CONVERGENCE FOR BRANCHING RANDOM WALKS WITH REGULARLY VARYING STEPS arxiv:4.5646v2 [math.pr] 4 Jan 206 AYAN BHATTACHARYA, RAJAT SUBHRA HAZRA, AND PARTHANIL ROY Abstract. We consider the limiting

More information

A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM. MSC 2000: 03E05, 03E20, 06A10 Keywords: Chain Conditions, Boolean Algebras.

A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM. MSC 2000: 03E05, 03E20, 06A10 Keywords: Chain Conditions, Boolean Algebras. A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM STEVO TODORCEVIC Abstract. We describe a Borel poset satisfying the σ-finite chain condition but failing to satisfy the σ-bounded chain condition. MSC 2000:

More information

Convergence at first and second order of some approximations of stochastic integrals

Convergence at first and second order of some approximations of stochastic integrals Convergence at first and second order of some approximations of stochastic integrals Bérard Bergery Blandine, Vallois Pierre IECN, Nancy-Université, CNRS, INRIA, Boulevard des Aiguillettes B.P. 239 F-5456

More information

Concentration estimates for the isoperimetric constant of the super critical percolation cluster

Concentration estimates for the isoperimetric constant of the super critical percolation cluster Concentration estimates for the isoperimetric constant of the super critical percolation cluster arxiv:1110.6006v2 [math.pr] 8 Nov 2011 Eviatar B. Procaccia, Ron Rosenthal November 9, 2011 Abstract We

More information

STAT 7032 Probability Spring Wlodek Bryc

STAT 7032 Probability Spring Wlodek Bryc STAT 7032 Probability Spring 2018 Wlodek Bryc Created: Friday, Jan 2, 2014 Revised for Spring 2018 Printed: January 9, 2018 File: Grad-Prob-2018.TEX Department of Mathematical Sciences, University of Cincinnati,

More information

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

g 2 (x) (1/3)M 1 = (1/3)(2/3)M. COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is

More information

Wiener Measure and Brownian Motion

Wiener Measure and Brownian Motion Chapter 16 Wiener Measure and Brownian Motion Diffusion of particles is a product of their apparently random motion. The density u(t, x) of diffusing particles satisfies the diffusion equation (16.1) u

More information

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

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

More information

SPATIAL STRUCTURE IN LOW DIMENSIONS FOR DIFFUSION LIMITED TWO-PARTICLE REACTIONS

SPATIAL STRUCTURE IN LOW DIMENSIONS FOR DIFFUSION LIMITED TWO-PARTICLE REACTIONS The Annals of Applied Probability 2001, Vol. 11, No. 1, 121 181 SPATIAL STRUCTURE IN LOW DIMENSIONS FOR DIFFUSION LIMITED TWO-PARTICLE REACTIONS By Maury Bramson 1 and Joel L. Lebowitz 2 University of

More information

Convexity in R n. The following lemma will be needed in a while. Lemma 1 Let x E, u R n. If τ I(x, u), τ 0, define. f(x + τu) f(x). τ.

Convexity in R n. The following lemma will be needed in a while. Lemma 1 Let x E, u R n. If τ I(x, u), τ 0, define. f(x + τu) f(x). τ. Convexity in R n Let E be a convex subset of R n. A function f : E (, ] is convex iff f(tx + (1 t)y) (1 t)f(x) + tf(y) x, y E, t [0, 1]. A similar definition holds in any vector space. A topology is needed

More information

Independence of some multiple Poisson stochastic integrals with variable-sign kernels

Independence of some multiple Poisson stochastic integrals with variable-sign kernels Independence of some multiple Poisson stochastic integrals with variable-sign kernels Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological

More information

212a1214Daniell s integration theory.

212a1214Daniell s integration theory. 212a1214 Daniell s integration theory. October 30, 2014 Daniell s idea was to take the axiomatic properties of the integral as the starting point and develop integration for broader and broader classes

More information

S. Mrówka introduced a topological space ψ whose underlying set is the. natural numbers together with an infinite maximal almost disjoint family(madf)

S. Mrówka introduced a topological space ψ whose underlying set is the. natural numbers together with an infinite maximal almost disjoint family(madf) PAYNE, CATHERINE ANN, M.A. On ψ (κ, M) spaces with κ = ω 1. (2010) Directed by Dr. Jerry Vaughan. 30pp. S. Mrówka introduced a topological space ψ whose underlying set is the natural numbers together with

More information

The Canonical Gaussian Measure on R

The Canonical Gaussian Measure on R The Canonical Gaussian Measure on R 1. Introduction The main goal of this course is to study Gaussian measures. The simplest example of a Gaussian measure is the canonical Gaussian measure P on R where

More information

NONTRIVIAL SOLUTIONS TO INTEGRAL AND DIFFERENTIAL EQUATIONS

NONTRIVIAL SOLUTIONS TO INTEGRAL AND DIFFERENTIAL EQUATIONS Fixed Point Theory, Volume 9, No. 1, 28, 3-16 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html NONTRIVIAL SOLUTIONS TO INTEGRAL AND DIFFERENTIAL EQUATIONS GIOVANNI ANELLO Department of Mathematics University

More information

Lecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1

Lecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1 Random Walks and Brownian Motion Tel Aviv University Spring 011 Lecture date: May 0, 011 Lecture 9 Instructor: Ron Peled Scribe: Jonathan Hermon In today s lecture we present the Brownian motion (BM).

More information

The parabolic Anderson model on Z d with time-dependent potential: Frank s works

The parabolic Anderson model on Z d with time-dependent potential: Frank s works Weierstrass Institute for Applied Analysis and Stochastics The parabolic Anderson model on Z d with time-dependent potential: Frank s works Based on Frank s works 2006 2016 jointly with Dirk Erhard (Warwick),

More information

Course 212: Academic Year Section 1: Metric Spaces

Course 212: Academic Year Section 1: Metric Spaces Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........

More information

AN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES

AN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES AN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES DUSTIN HEDMARK Abstract. A study of the conditions under which a topological space is metrizable, concluding with a proof of the Nagata Smirnov

More information

PCA with random noise. Van Ha Vu. Department of Mathematics Yale University

PCA with random noise. Van Ha Vu. Department of Mathematics Yale University PCA with random noise Van Ha Vu Department of Mathematics Yale University An important problem that appears in various areas of applied mathematics (in particular statistics, computer science and numerical

More information

Chapter 2 Metric Spaces

Chapter 2 Metric Spaces Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics

More information

SUPPLEMENT TO PAPER CONVERGENCE OF ADAPTIVE AND INTERACTING MARKOV CHAIN MONTE CARLO ALGORITHMS

SUPPLEMENT TO PAPER CONVERGENCE OF ADAPTIVE AND INTERACTING MARKOV CHAIN MONTE CARLO ALGORITHMS Submitted to the Annals of Statistics SUPPLEMENT TO PAPER CONERGENCE OF ADAPTIE AND INTERACTING MARKO CHAIN MONTE CARLO ALGORITHMS By G Fort,, E Moulines and P Priouret LTCI, CNRS - TELECOM ParisTech,

More information

Sharpness of second moment criteria for branching and tree-indexed processes

Sharpness of second moment criteria for branching and tree-indexed processes Sharpness of second moment criteria for branching and tree-indexed processes Robin Pemantle 1, 2 ABSTRACT: A class of branching processes in varying environments is exhibited which become extinct almost

More information

Stein s Method: Distributional Approximation and Concentration of Measure

Stein s Method: Distributional Approximation and Concentration of Measure Stein s Method: Distributional Approximation and Concentration of Measure Larry Goldstein University of Southern California 36 th Midwest Probability Colloquium, 2014 Stein s method for Distributional

More information

Where is matrix multiplication locally open?

Where is matrix multiplication locally open? Linear Algebra and its Applications 517 (2017) 167 176 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Where is matrix multiplication locally open?

More information

If Y and Y 0 satisfy (1-2), then Y = Y 0 a.s.

If Y and Y 0 satisfy (1-2), then Y = Y 0 a.s. 20 6. CONDITIONAL EXPECTATION Having discussed at length the limit theory for sums of independent random variables we will now move on to deal with dependent random variables. An important tool in this

More information

Part III. 10 Topological Space Basics. Topological Spaces

Part III. 10 Topological Space Basics. Topological Spaces Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.

More information

On sums of Darboux and nowhere constant continuous functions

On sums of Darboux and nowhere constant continuous functions On sums of Darboux and nowhere constant continuous functions Krzysztof Ciesielski Department of Mathematics, West Virginia University, Morgantown, WV 26506-6310, USA e-mail: K Cies@math.wvu.edu; web page:

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

Supermodular ordering of Poisson arrays

Supermodular ordering of Poisson arrays Supermodular ordering of Poisson arrays Bünyamin Kızıldemir Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological University 637371 Singapore

More information

Tools from Lebesgue integration

Tools from Lebesgue integration Tools from Lebesgue integration E.P. van den Ban Fall 2005 Introduction In these notes we describe some of the basic tools from the theory of Lebesgue integration. Definitions and results will be given

More information

Krzysztof Burdzy University of Washington. = X(Y (t)), t 0}

Krzysztof Burdzy University of Washington. = X(Y (t)), t 0} VARIATION OF ITERATED BROWNIAN MOTION Krzysztof Burdzy University of Washington 1. Introduction and main results. Suppose that X 1, X 2 and Y are independent standard Brownian motions starting from 0 and

More information

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

Extrema of discrete 2D Gaussian Free Field and Liouville quantum gravity Extrema of discrete 2D Gaussian Free Field and Liouville quantum gravity Marek Biskup (UCLA) Joint work with Oren Louidor (Technion, Haifa) Discrete Gaussian Free Field (DGFF) D R d (or C in d = 2) bounded,

More information

OPTIMAL TRANSPORTATION PLANS AND CONVERGENCE IN DISTRIBUTION

OPTIMAL TRANSPORTATION PLANS AND CONVERGENCE IN DISTRIBUTION OPTIMAL TRANSPORTATION PLANS AND CONVERGENCE IN DISTRIBUTION J.A. Cuesta-Albertos 1, C. Matrán 2 and A. Tuero-Díaz 1 1 Departamento de Matemáticas, Estadística y Computación. Universidad de Cantabria.

More information

Local Asymmetry and the Inner Radius of Nodal Domains

Local Asymmetry and the Inner Radius of Nodal Domains Local Asymmetry and the Inner Radius of Nodal Domains Dan MANGOUBI Institut des Hautes Études Scientifiques 35, route de Chartres 91440 Bures-sur-Yvette (France) Avril 2007 IHES/M/07/14 Local Asymmetry

More information

The maximum of the characteristic polynomial for a random permutation matrix

The maximum of the characteristic polynomial for a random permutation matrix The maximum of the characteristic polynomial for a random permutation matrix Random Matrices and Free Probability Workshop IPAM, 2018/05/16 Nick Cook, UCLA Based on joint work with Ofer Zeitouni Model

More information

EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018

EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 While these notes are under construction, I expect there will be many typos. The main reference for this is volume 1 of Hörmander, The analysis of liner

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

MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5

MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5 MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have

More information

Brownian intersection local times

Brownian intersection local times Weierstrass Institute for Applied Analysis and Stochastics Brownian intersection local times Wolfgang König (TU Berlin and WIAS Berlin) [K.&M., Ann. Probab. 2002], [K.&M., Trans. Amer. Math. Soc. 2006]

More information

Lecture 17 Brownian motion as a Markov process

Lecture 17 Brownian motion as a Markov process Lecture 17: Brownian motion as a Markov process 1 of 14 Course: Theory of Probability II Term: Spring 2015 Instructor: Gordan Zitkovic Lecture 17 Brownian motion as a Markov process Brownian motion is

More information