212a1416 Wiener measure.

Size: px
Start display at page:

Download "212a1416 Wiener measure."

Transcription

1 212a1416 Wiener measure. November 11, 2014

2 1 Wiener measure. A refined version of the Riesz representation theorem for measures The Big Path Space. The heat equation. Paths are continuous with probability one. Embedding in S. 2 Stochastic processes and generalized stochastic processes. 3 Gaussian measures. Generalities about expectation and variance. Gaussian measures and their variances. The variance of a Gaussian with density. The variance of Brownian motion. 4 The derivative of Brownian motion is white noise.

3 We begin by constructing Wiener measure following a paper by Nelson, Journal of Mathematical Physics 5 (1964) The construction depends on the refined version of the Riesz representation theorem from last week. I review the statement of the theorem here.

4 The refined version of the Riesz representation theorem for measures Regular measures. Let X be a locally compact Hausdorff space. Let F be a σ-field which contains B(X ). A (non-negative valued) measure µ on F is called regular if 1 µ(k) < for any compact subset K X. 2 For any A F 3 If U X is open then µ(a) = inf{µ(u) : A U, U open} µ(u) = sup{µ(k) : K U, K compact }. The second condition is called outer regularity and the third condition is called inner regularity.

5 The refined version of the Riesz representation theorem for measures The improved version of the Riesz representation theorem. Theorem Let X be a locally compact Hausdorff space, L the space of continuous functions of compact support on X, and I a non-negative linear functional on L. Then there exists a σ-field F containing B(X ) and a non-negative regular measure µ on F such that I (f ) = fdµ (1) for all f L. Furthermore, the restriction of µ to B(X ) is unique.

6 The Big Path Space. The big path space Let Ṙ n denote the one point compactification of R n. Let Ω := Ṙ n (2) 0 t< be the product of copies of Ṙ n, one for each non-negative t. This is an uncountable product, and so a huge space, but by Tychonoff s theorem, it is compact and Hausdorff. We can think of a point ω of Ω as being a function from R + to Ṙ n, i.e. as a curve with no restrictions whatsoever.

7 The Big Path Space. Finite functions Let F be a continuous function on the m-fold product: m F : Ṙ n R, i=1 and let t 1 t 2 t m be fixed times. Define by φ = φ F ;t1,...,t m : Ω R φ(ω) := F (ω(t 1 ),..., ω(t m )). We can call such a function a finite function since its value at ω depends only on the values of ω at finitely many points. The set of such functions satisfies our abstract axioms for a space on which we can define integration.

8 The Big Path Space. Furthermore, the set of such functions is an algebra containing 1 and which separates points, so is dense in C(Ω) by the Stone-Weierstrass theorem. Let us call the space of such functions C fin (Ω). If we define an integral I on C fin (Ω) then, by the Stone-Weierstrass theorem it extends to C(Ω) and therefore, by the Riesz representation theorem, gives us a regular Borel measure on Ω.

9 The Big Path Space. The integrals I x For each x R n we are going to define such an integral, I x by I x (φ) = F (x 1, x 2,..., x m )p(x, x 1 ; t 1 )p(x 1, x 2 ; t 2 t 1 ) p(x m 1, x m, t m t m 1 )dx 1... dx m when φ = φ F,t1,...,t m where p(x, y; t) = 1 (2πt) n/2 e (x y)2 /2t (3) (with p(x, ) = 0) and all integrations are over Ṙ n.

10 The Big Path Space. Checking that this is well defined In order to check that this is well defined, we have to verify that if F does not depend on a given x i then we get the same answer if we define φ in terms of the corresponding function of the remaining m 1 variables. This amounts to the computation p(x, y; s)p(y, z, t)dy = p(x, z; s + t).

11 The Big Path Space. If n = 1 this is the computation 1 e (x y)2 /2s e (y z)22t dy = 2πt R 1 2π(s + t) e(x z)2 /2(s+t). If we make the change of variables u = x y this becomes n t n s = n t+s where n r (x) := 1 r e x2 /2r.

12 The Big Path Space. In terms of our scaling operator S a given by S a f (x) = f (ax) we can write n r = r 1 2 Sr 1 2 n where n is the unit Gaussian n(x) = e x2 /2. Now the Fourier transform takes convolution into multiplication, satisfies (S a f )ˆ= (1/a)S 1/aˆf, and takes the unit Gaussian into the unit Gaussian. Thus, upon taking the Fourier transform, the equation n t n s = n t+s becomes the obvious fact that e sξ2 /2 e tξ2 /2 = e (s+t)ξ2 /2. The same proof (or an iterated version of the one dimensional result) applies in n-dimensions.

13 The Big Path Space. The measure pr x So, for each x R n we have defined a measure on Ω. We denote the measure corresponding to I x by pr x. It is a probability measure in the sense that pr x (Ω) = 1.

14 The Big Path Space. The intuitive idea behind the definition of pr x The intuitive idea behind the definition of pr x is that it assigns probability pr x (E) := p(x, x 1 ; t 1 )p(x 1, x 2 ; t 2 t 1 ) p(x m 1, x m, t m t m 1 )dx 1... dx m E 1 E m to the set of all paths ω which start at x and pass through the set E 1 at time t 1, the set E 2 at time t 2 etc. and we have denoted this set of paths by E.

15 The heat equation. The heat semi-group We pause to reflect upon the computation we did in the preceding section. Define the operator T t on the space S (or on S ) by (T t f )(x) = p(x, y, t)f (y)dy. (4) R n In other words, T t is the operation of convolution with We have verified that t n/2 e x2 /2t. T t T s = T t+s. (5) Also, we have verified that when we take Fourier transforms, If we let t 0 in this equation we get (T t f )ˆ(ξ) = e tξ2 /2ˆf (ξ). (6)

16 The heat equation. lim T t = Identity. (7) t 0 So the T t form a continuous semi-group of operators. If we differentiate (6) with respect to t, and let u(t, x) := (T t f )(x) we see that u is a solution of the heat equation u t = 2 u ( x 1 ) with the initial conditions u(0, x) = f (x). 2 u ( x n ) 2

17 The heat equation. In terms of the operator ( ) 2 := ( x 1 ) ( x n ) 2 we see that T t = e t.

18 Paths are continuous with probability one. The purpose of the next few slides is to prove that if we use the measure pr x, then the set of discontinuous paths has measure zero.

19 Paths are continuous with probability one. We begin with some technical issues. We recall that the statement that a measure µ is regular means that for any Borel set A and for any open set U µ(a) = inf{µ(g) : A G, G open } µ(u) = sup{µ(k) : K U, K compact}. This second condition has the following consequence: Suppose that Γ is any collection of open sets which is closed under finite union. If O = G then µ(o) = sup µ(g) G Γ G Γ since any compact subset of O is covered by finitely many sets belonging to Γ.

20 Paths are continuous with probability one. The importance of this stems from the fact that we can allow Γ to consist of uncountably many open sets, and we will need to impose uncountably many conditions in singling out the space of continuous paths, for example. Indeed, our first task will be to show that the measure pr x is concentrated on the space of continuous paths in R n which do not go to infinity too fast.

21 Paths are continuous with probability one. We begin with the following computation in one dimension: ( ) 1 1/2 pr 0 ({ ω(t) > r}) = 2 e x2 /2t dx 2πt r ( ) 2 1/2 πt r ( ) 2 1/2 t x /2t πt r r t e x2 dx = x r e x2 /2t dx = ( ) 2t 1/2 e r 2 /2t. π r For fixed r > 0 this tends to zero (very fast) as t 0.

22 Paths are continuous with probability one. In n dimensions, y > ɛ in the Euclidean norm implies that at least one of its coordinates y i satisfies y i > ɛ/ n so we find that pr x ({ ω(t) x > ɛ}) c ɛ e ɛ2 /2nt for a suitable constant c that depends only on n. In particular, if we let ρ(ɛ, δ) denote the supremum of the above probability over all 0 t δ then ρ(ɛ, δ) = o(δ). (8)

23 Paths are continuous with probability one. Lemma Let 0 t 1 t m with t m t 1 δ. Let A := {ω ω(t j ) ω(t 1 ) > ɛ for some j = 1,... m}. Then pr x (A) 2ρ( 1 ɛ, δ) (9) 2 independently of the number m of steps.

24 Paths are continuous with probability one. Proof. Let let and let B := {ω ω(t 1 ) ω(t m ) > 1 2 ɛ} C i := {ω ω(t i ) ω(t m ) > 1 2 ɛ} D i := {ω ω(t 1 ) ω(t i ) > ɛ and ω(t 1 ) ω(t k ) ɛ k = 1,... i 1}. If ω A, then ω D i for some i by the definition of A, by taking i to be the first j that works in the definition of A. If ω B and ω D i then ω C i since it has to move a distance of at least 1 2 ɛ to get back from outside the ball of radius ɛ to inside the ball of radius 1 2ɛ. So we have

25 Paths are continuous with probability one. and hence m A B (C i D i ) i=1 pr x (A) pr x (B) + m pr x (C i D i ). (10) Now we can estimate pr x (C i D i ) as follows. For ω to belong to this intersection, we must have ω D i and then the path moves a distance at least ɛ 2 in time t m t i and these two events are independent, so pr x (C i D i ) ρ( ɛ 2, δ) pr x(d i ). Here is this argument in more detail: i=1

26 Paths are continuous with probability one. Let so that F = 1 {(y,z) y z > 1 2 ɛ} 1 Ci = φ F,ti,t n. Similarly, let G be the indicator function of the subset of Ṙ n Ṙ n Ṙ n (i copies) consisting of all points with x k x 1 ɛ, k = 1,..., i 1, x 1 x i > ɛ so that 1 Di = φ G,t1,...,t i. Then

27 Paths are continuous with probability one.... pr x (C i D i ) = p(x, x 1 ; t 1 ) p(x i 1, x i ; t i t i 1 )F (x 1,..., x i )G(x i, x n ) p(x i, x n ; t m t i )dx 1 dx n. The last integral (with respect to x m ) is ρ( 1 2ɛ, δ). Thus pr x (C i D i ) ρ( ɛ 2, δ) pr x(d i ). The D i are disjoint by definition, so prx (D i ) pr x ( D i ) 1. So pr x (A) pr x (B) + ρ( 1 2 ɛ, δ) 2ρ(1 ɛ, δ). 2 QED

28 Paths are continuous with probability one. Let E : {ω ω(t j ) ω(t k ) > 2ɛ for some 1 j < k m}. Then E A since if ω(t j ) ω(t k ) > 2ɛ then either ω(t 1 ) ω(t j ) > ɛ or ω(t 1 ) ω(t k ) > ɛ (or both). So Lemma Let 0 a < b with b a δ. Let pr x (E) 2ρ( 1 ɛ, δ). (11) 2 E(a, b, ɛ) := {ω ω(s) ω(t) > 2ɛ for some s, t [a, b]}. Then pr x (E(a, b, ɛ)) 2ρ( 1 ɛ, δ). 2

29 Paths are continuous with probability one. Proof. Here is where we are going to use the regularity of the measure. Let S denote a finite subset of [a, b] and and let E(a, b, ɛ, S) := {ω ω(s) ω(t) > 2ɛ for some s, t S}. Then E(a, b, ɛ, S) is an open set and pr x (E(a, b, ɛ, S)) < 2ρ( 1 2ɛ, δ) for any S. The union over all S of the E(a, b, ɛ, S) is E(a, b, ɛ). The regularity of the measure now implies the lemma. QED

30 Paths are continuous with probability one. Let k and n be integers, and set Let δ := 1 n. F (k, ɛ, δ) := {ω ω(t) ω(s) > 4ɛ for some t, s [0, k], with t s < δ} Then we claim that pr x (F (k, ɛ, δ)) < 2k ρ( 1 2ɛ, δ). (12) δ Indeed, [0, k] is the union of the nk = k/δ subintervals [0, δ], [δ, 2δ],..., [k δ, δ]. If ω F (k, ɛ, δ) then ω(s) ω(t) > 4ɛ for some s and t which lie in either the same or in adjacent subintervals. So ω must lie in E(a, b, ɛ) for one of these subintervals, and there are kn of them. QED

31 Paths are continuous with probability one. Let ω Ω be a continuous path in R n. Restricted to any interval [0, k] it is uniformly continuous. This means that for any ɛ > 0 it belongs to the complement of the set F (k, ɛ, δ) for some δ. We can let ɛ = 1/p for some integer p. Let C denote the set of continuous paths from [0, ) to R n. Then C = k ɛ δ F (k, ɛ, δ)c so the complement C c of the set of continuous paths is F (k, ɛ, δ), a countable union of sets of measure zero since ) pr x ( δ k ɛ F (k, ɛ, δ) δ lim 2kρ( 1 ɛ, δ)/δ = 0. δ 0 2 We have thus proved a famous theorem of Wiener:

32 Paths are continuous with probability one. Theorem [Wiener.] The measure pr x is concentrated on the space of continuous paths, i.e. pr x (C) = 1. In particular, there is a probability measure on the space of continuous paths starting at the origin which assigns probability pr 0 (E) = p(0, x 1 ; t 1 )p(x 1, x 2 ; t 2 t 1 ) p(x m 1, x m, t m t m 1 )dx 1... dx m E 1 E m to the set of all paths ω which start at 0 and pass through the set E 1 at time t 1, the set E 2 at time t 2 etc. and we have denoted this set of paths by E.

33 Embedding in S. For convenience in notation let me now specialize to the case n = 1. Let W C consist of those paths ω with ω(0) = 0 and 0 (1 + t) 2 w(t) dt <. Proposition [Stroock] The Wiener measure pr 0 is concentrated on W.

34 Embedding in S. Indeed, we let E( ω(t) ) denote the expectation of the function ω(t) of ω with respect to Wiener measure, so E( ω(t) ) = 1 2πt Thus, by Fubini, ( ) E (1 + t) 2 w(t) dt = 0 R x e x2 /2t dx = 1 2πt t 0 0 x t e x2 /t dx = Ct 1/2. (1 + t) 2 E( w(t) ) <. Hence the set of ω with 0 (1 + t) 2 w(t) dt = must have measure zero. QED

35 Embedding in S. Now each element of W defines a tempered distribution, i.e. an element of S according to the rule ω, φ = 0 ω(t)φ(t)dt. (13)

36 Embedding in S. We claim that this map from W to S is measurable and hence the Wiener measure pushes forward to give a measure on S.

37 Embedding in S. To see this, let us first put a different topology (of uniform convergence) on W. In other words, for each ω W let U ɛ (ω) consist of all ω 1 such that sup ω 1 (t) ω(t) < ɛ, t 0 and take these to form a basis for a topology on W. Since we put the weak topology on S it is clear that the map (13) is continuous relative to this new topology. So it will be sufficient to show that each set U ɛ (ω) is of the form A W where A is in B(Ω), the Borel field associated to the (product) topology on Ω.

38 Embedding in S. So first consider the subsets V n,ɛ (ω) of W consisting of all ω 1 W such that sup ω 1 (t) ω(t) ɛ 1 t 0 n. Clearly U ɛ (ω) = n V n,ɛ (ω), a countable union, so it is enough to show that each V n,ɛ (ω) is of the form A n W where A n B(X ). Now by the definition of the topology on Ω, if r is any real number, the set A n,r := {ω 1 ω 1 (r) ω(r) ɛ 1 n is closed.

39 Embedding in S. So if we let r range over the non-negative rational numbers Q +, then A n = r Q + A n,r belongs to B(Ω). But if ω 1 is continuous, then if ω 1 A n then sup t R+ ω 1 (t) ω(t) ɛ 1 n, and so as was to be proved. A n W = V n,ɛ (ω)

40 In the standard probability literature a stochastic process is defined as follows: one is given an index set T and for each t T one has a random variable X (t). More precisely, one has some probability triple (Ω, F, P) and for each t T a real valued measurable function on (Ω, F). So a stochastic process X is just a collection X = {X (t), t T } of random variables. Usually T = Z or Z + in which case we call X a discrete time random process or T = R or R + in which case we call X a continuous time random process. Thus the word process means that we are thinking of T as representing the set of all times.

41 A realization of X, that is the set X (t)(ω) for some ω Ω is called a sample path. If T is one of the above choices, then X is said to have independent increments if for all t 0 < t 1 < t 2 < < t n the random variables X (t 1 ) X (t 0 ), X (t 1 ) X (t 1 ),..., X (t n ) X (t n 1 ) are independent.

42 For example, consider Wiener measure, and let X (t)(ω) = ω(t) (say for n = 1). This is a continuous time stochastic process with independent increments which is known as (one dimensional) Brownian motion. The idea (due to Einstein) is that one has a small (visible) particle which, in any interval of time is subject to many random bombardments in either direction by small invisible particles (say molecules) so that the central limit theorem applies to tell us that the change in the position of the particle is Gaussian with mean zero and variance equal to the length of the interval.

43 Suppose that X is a continuous time random variable with the property that for almost all ω, the sample path X (t)(ω) is continuous. Let φ be a continuous function of compact support. Then the Riemann approximating sums to the integral X (t)(ω)φ(t)dt T will converge for almost all ω and hence we get a random variable where X, φ (ω) = X, φ T X (t)(ω)φ(t)dt, the right hand side being defined (almost everywhere) as the limit of the Riemann approximating sums.

44 The same will be true if φ vanishes rapidly at infinity and the sample paths satisfy (a.e.) a slow growth condition such as given by Stroock s proposition above in addition to being continuous a.e. The notation X, φ is justified since X, φ clearly depends linearly on φ.

45 But now we can make the following definition due to Gelfand. We may restrict φ further by requiring that φ belong to D or S. We then consider a rule Z which assigns to each such φ a random variable which we might denote by Z(φ) or Z, φ and which depends linearly on φ and satisfies appropriate continuity conditions. Such an object is called a generalized random process. The idea is that (just as in the case of generalized functions) we may not be able to evaluated Z(t) at a given time t, but may be able to evaluate a smeared out version Z(φ).

46 The purpose of the next few sections is to do the following computation: We wish to show that for the case Brownian motion, X, φ is a Gaussian random variable with mean zero and with variance 0 0 min(s, t)φ(s)φ(t)dsdt. First we need some results about Gaussian random variables.

47 Generalities about expectation and variance. Let V be a vector space (say over the reals and finite dimensional). Let X be a V -valued random variable. That is, we have some measure space (M, F, µ) (which will be fixed and hidden in this section) where µ is a probability measure on M, and X : M V is a measurable function. If X is integrable, then E(X ) := Xdµ is called the expectation of X and is an element of V. M

48 Generalities about expectation and variance. The function X X is a V V valued function, and if it is integrable, then Var(X ) = E(X X ) E(X ) E(X ) = E (X E(X )) ((X E(X )) is called the variance of X and is an element of V V. It is by its definition a symmetric tensor, and so can be thought of as a quadratic form on V.

49 Generalities about expectation and variance. If A : V W is a linear map, then AX is a W valued random variable, and E(AX ) = AE(X ), Var(AX ) = (A A) Var(X ) (14) assuming that E(X ) and Var(X ) exist. We can also write this last equation as Var(AX )(η) = Var(X )(A η), η W (15) if we think of the variance as quadratic function on the dual space.

50 Generalities about expectation and variance. The function on V given by ξ E(e iξ X ) is called the characteristic function associated to X and is denoted by φ X. Here we have used the notation ξ v to denote the value of ξ V on v V. It is a version of the Fourier transform (with the conventions used by the probabilists). More precisely, let X µ denote the push forward of the measure µ by the map X, so that X µ is a probability measure on V.

51 Generalities about expectation and variance. Then φ X is the Fourier transform of this measure except that there are no powers of 2π in front of the integral and a plus rather than a minus sign is before the i in the exponent. These are the conventions of the probabilists. What is important for us is the fact that the Fourier transform determines the measure, i.e. φ X determines X µ. The probabilists would say that the law of the random variable (meaning X µ) is determined by its characteristic function.

52 Generalities about expectation and variance. To get a feeling for (15) consider the case where A = ξ is a linear map from V to R. Then Var(X )(ξ) = Var(ξ X ) is the usual variance of the scalar valued random variable ξ X. Thus we see that Var(X )(ξ) 0, so Var(X ) is non-negative definite symmetric bilinear form on V. The variance of a scalar valued random variable vanishes if and only if it is a constant. Thus Var(X ) is positive definite unless X is concentrated on hyperplane.

53 Generalities about expectation and variance. Suppose that A : V W is an isomorphism, and that X µ is absolutely continuous with respect to Lebesgue measure, so X µ = ρdv where ρ is some function on V (called the probability density of X ). Then (AX ) µ is absolutely continuous with respect to Lebesgue measure on W and its density σ is given by σ(w) = ρ(a 1 w) det A 1 (16) as follows from the change of variables formula for multiple integrals.

54 Gaussian measures and their variances. Let d be a positive integer. We say that N is a unit (d-dimensional) Gaussian random variable if N is a random variable with values in R d with density (2π) d/2 e (x2 1 +x2 d )/2. It is clear that E(N) = 0 and, since (2π) d/2 x i x j e (x2 1 +x2 d )/2 dx = δ ij, that Var(N) = i δ i δ i (17) where δ 1,..., δ d is the standard basis of R d. We will sometimes denote this tensor by I d.

55 Gaussian measures and their variances. In general we have the identification V V with Hom(V, V ), so we can think of the Var(X ) as an element of Hom(V, V ) if X is a V -valued random variable. If we identify R d with its dual space using the standard basis, then I d can be thought of as the identity matrix.

56 Gaussian measures and their variances. We can compute the characteristic function of N by reducing the computation to a product of one dimensional integrals yielding φ N (t 1,..., t d ) = e (t t2 d )/2. (18) A V -valued random variable X is called Gaussian if (it is equal in law to a random variable of the form) AN + a where A : R d V is a linear map, where a V, and where N is a unit Gaussian random variable.

57 Gaussian measures and their variances. Clearly E(X ) = a, Var(X ) = (A A)(I d ) or, put another way, Var(X )(ξ) = I d (A ξ) and hence φ X (ξ) = φ N (A ξ)e iξ a = e 1 2 I d (A ξ) e iξ a or φ X (ξ) = e Var(X )(ξ)/2+iξ E(X ). (19)

58 Gaussian measures and their variances. It is a bit of a nuisance to carry along the E(X ) in all the computations, so we shall restrict ourselves to centered Gaussian random variables meaning that E(X ) = 0. Thus for a centered Gaussian random variable we have φ X (ξ) = e Var(X )(ξ)/2. (20)

59 Gaussian measures and their variances. Conversely, suppose that X is a V valued random variable whose characteristic function is of the form φ X (ξ) = e Q(ξ)/2, where Q is a quadratic form. Since φ X (ξ) 1 we see that Q must be non-negative definite. Suppose that we have chosen a basis of V so that V is identified with R q where q = dim V. By the principal axis theorem we can always find an orthogonal transformation (c ij ) which brings Q to diagonal form. In other words,

60 Gaussian measures and their variances. if we set η j := i c ij ξ i then Q(ξ) = j λ j η 2 j. The λ j are all non-negative since Q is non-negative definite. So if we set a ij := λ 1 2 j c ij, and A = (a ij ) we find that Q(ξ) = I q (A ξ). Hence X has the same characteristic function as a Gaussian random variable hence must be Gaussian.

61 Gaussian measures and their variances. As a corollary to this argument we see that A random variable X is centered Gaussian if and only if ξ X is a real valued Gaussian random variable with mean zero for each ξ V.

62 The variance of a Gaussian with density. In our definition of a centered Gaussian random variable we were careful not to demand that the map A be an isomorphism. For example, if A were the zero map then we would end up with the δ function (at the origin for centered Gaussians) which (for reasons of passing to the limit) we want to consider as a Gaussian random variable.

63 The variance of a Gaussian with density. But suppose that A is an isomorphism. Then by (16), X will have a density which is proportional to e S(v)/2 where S is the quadratic form on V given by S(v) = J d (A 1 v) and J d is the unit quadratic form on R d : J d (x) = x x 2 d or, in terms of the basis {δ i } of the dual space to Rd, J d = i δ i δ i.

64 The variance of a Gaussian with density. Here J d (R d ) (R d ) = Hom(R d, (R d ) ). It is the inverse of the map I d. We can regard S as belonging to Hom(V, V ) while we also regard Var(X ) = (A A) I d as an element of Hom(V, V ). I claim that Var(X ) and S are inverses to one another. Indeed, dropping the subscript d which is fixed in this computation, Var(X )(ξ, η) = I (A ξ, A η) = η (A I A )ξ when thought of as a bilinear form on V V, and hence Var(X ) = A I A when thought of as an element of Hom(V, V ).

65 The variance of a Gaussian with density. Similarly thinking of S as a bilinear form on V we have S(v, w) = J(A 1 v, A 1 w) = J(A 1 v) A 1 w so S = A 1 J A 1 when S is thought of as an element of Hom(V, V ). Since I and J are inverses of one another, the two above displayed expressions for S and Var(X ) show that these are inverses on one another. This has the following very important computational consequence:

66 The variance of a Gaussian with density. Suppose we are given a random variable X with (whose law has) a density proportional to e S(v)/2 where S is a quadratic form which is given as a matrix S = (S ij ) in terms of a basis of V. Then Var(X ) is given by S 1 in terms of the dual basis of V.

67 The variance of Brownian motion. For example, consider the two dimensional vector space with coordinates (x 1, x 2 ) and probability density proportional to exp 1 ( x s + (x 2 x 1 ) 2 ) t s where 0 < s < t. This corresponds to the matrix ( ) t s(t s) 1 t s = 1 t s 1 t s 1 t s whose inverse is ( s ) s s t which thus gives the variance. ( t s ) 1 1 1

68 The variance of Brownian motion. So, if we let we can write the above variance as ( ) B(s, s) B(s, t). B(t, s) B(t, t) B(s, t) := min(s, t) (21) Now suppose that we have picked some finite set of times 0 < s 1 < < s n and we consider the corresponding Gaussian measure given by our formula for Brownian motion on a one-dimensional space for a path starting at the origin and passing successively through the points x 1 at time s 1, x 2 at time s 2 etc. We can compute the variance of this Gaussian to be (B(s i, s j )) since the projection onto any coordinate plane (i.e. restricting to two values s i and s j ) must have the variance given above.

69 The variance of Brownian motion. Let φ S. We can think of φ as a (continuous) linear function on S. For convenience let us consider the real spaces S and S, so φ is a real valued linear function on S. Applied to Stroock s version of Brownian motion which is a probability measure living on S we see that φ gives a real valued random variable. Recall that this was given by integrating φ ω where ω is a continuous path of slow growth, and then integrating over Wiener measure on paths.

70 The variance of Brownian motion. This is the limit of the Gaussian random variables given by the Riemann approximating sums 1 n (φ(s 1)x φ(s n 2)x n 2) where s k = k/n, k = 1,..., n 2, and (x 1,..., x n 2) is an n 2 dimensional centered Gaussian random variable whose variance is (min(s i, s j )). Hence this Riemann approximating sum is a one dimensional centered Gaussian random variable whose variance is 1 n 2 min(s i, s j )φ(s i )φ(s j ). i,j

71 The variance of Brownian motion. Passing to the limit we see that integrating φ ω defines a real valued centered Gaussian random variable whose variance is min(s, t)φ(s)φ(t)dsdt = 2 sφ(s)φ(t)dsdt, 0 0 as claimed. 0 0 s t (22)

72 The variance of Brownian motion. Let us say that a probability measure µ on S is a centered generalized Gaussian process if every φ S, thought of as a function on the probability space (S, µ) is a real valued centered Gaussian random variable; in other words φ (µ) is a centered Gaussian probability measure on the real line. If we denote this process by Z, then we may write Z(φ) for the random variable given by φ. We clearly have Z(aφ + bψ) = az(φ) + bz(ψ) in the sense of addition of random variables, and so we may think of Z as a rule which assigns, in a linear fashion, random variables to elements of S. With some slight modification (we, following Stroock, are using S instead of D as our space of test functions) this notion was introduced by Gelfand some sixty five years ago. (See Gelfand and Vilenkin, Generalized Functions volume IV.)

73 The variance of Brownian motion. If we have generalized random process Z as above, we can consider its derivative in the sense of generalized functions, i.e. Ż(φ) := Z( φ).

74 To see how this derivative works, let us consider what happens for Brownian motion. Let ω be a continuous path of slow growth, and set ω h (t) := 1 (ω(t + h) ω(t)). h The paths ω are not differentiable (with probability one) so this limit does not exist as a function. But the limit does exist as a generalized function, assigning the value 0 φ(t)ω(t)dt to φ. Now if s < t the random variables ω(t + h) ω(t) and ω(s + h) ω(s) are independent of one another when h < t s since Brownian motion has independent increments.

75 Hence we expect that this limiting process be independent at all points in some generalized sense. (No actual, as opposed to generalized, process can have this property. We will see more of this point in a moment when we compute the variance of Ż.)

76 In any event, Ż(φ) is a centered Gaussian random variable whose variance is given (according to (22)) by ( t ) 2 s φ(s)ds φ(t)dt. 0 We can integrate the inner integral by parts to obtain t 0 0 s φ(s)ds = tφ(t) Integration by parts now yields and 0 0 tφ(t) φ(t)dt = 1 2 ( t 0 t 0 0 ) φ(s)ds φ(t)dt = φ(s)ds. φ(t) 2 dt 0 φ(t) 2 dt.

77 We conclude that the variance of Ż(φ) is given by which we can write as φ(t) 2 dt δ(s t)φ(s)φ(t)dsdt. Notice that now the covariance function is the generalized function δ(s t). The generalized process (extended to the whole line) with this covariance is called white noise because it is a Gaussian process which is stationary under translations in time and its covariance function is δ(s t), signifying independent variation at all times, and the Fourier transform of the delta function is a constant, i.e. assigns equal weight to all frequencies.

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

ELEMENTS OF PROBABILITY THEORY

ELEMENTS OF PROBABILITY THEORY ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable

More information

Bounded and continuous functions on a locally compact Hausdorff space and dual spaces

Bounded and continuous functions on a locally compact Hausdorff space and dual spaces Chapter 6 Bounded and continuous functions on a locally compact Hausdorff space and dual spaces Recall that the dual space of a normed linear space is a Banach space, and the dual space of L p is L q where

More information

Reminder Notes for the Course on Measures on Topological Spaces

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

More information

THEOREMS, ETC., FOR MATH 515

THEOREMS, ETC., FOR MATH 515 THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every

More information

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

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

More information

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

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

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

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

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

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

More information

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

Math212a1413 The Lebesgue integral.

Math212a1413 The Lebesgue integral. Math212a1413 The Lebesgue integral. October 28, 2014 Simple functions. In what follows, (X, F, m) is a space with a σ-field of sets, and m a measure on F. The purpose of today s lecture is to develop the

More information

Indeed, if we want m to be compatible with taking limits, it should be countably additive, meaning that ( )

Indeed, if we want m to be compatible with taking limits, it should be countably additive, meaning that ( ) Lebesgue Measure The idea of the Lebesgue integral is to first define a measure on subsets of R. That is, we wish to assign a number m(s to each subset S of R, representing the total length that S takes

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

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3 Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,

More information

II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define

II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define 1 Measures 1.1 Jordan content in R N II - REAL ANALYSIS Let I be an interval in R. Then its 1-content is defined as c 1 (I) := b a if I is bounded with endpoints a, b. If I is unbounded, we define c 1

More information

Gaussian Processes. 1. Basic Notions

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

More information

Real Analysis Problems

Real Analysis Problems Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.

More information

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

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

More information

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space 1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization

More information

Real Analysis Notes. Thomas Goller

Real Analysis Notes. Thomas Goller Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................

More information

Lebesgue Measure on R n

Lebesgue Measure on R n 8 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

Some Background Material

Some Background Material Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important

More information

Problem Set 2: Solutions Math 201A: Fall 2016

Problem Set 2: Solutions Math 201A: Fall 2016 Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that

More information

Probability and Measure

Probability and Measure Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability

More information

REAL AND COMPLEX ANALYSIS

REAL AND COMPLEX ANALYSIS REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any

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

Measures and Measure Spaces

Measures and Measure Spaces Chapter 2 Measures and Measure Spaces In summarizing the flaws of the Riemann integral we can focus on two main points: 1) Many nice functions are not Riemann integrable. 2) The Riemann integral does not

More information

Part II Probability and Measure

Part II Probability and Measure Part II Probability and Measure Theorems Based on lectures by J. Miller Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly)

More information

4 Countability axioms

4 Countability axioms 4 COUNTABILITY AXIOMS 4 Countability axioms Definition 4.1. Let X be a topological space X is said to be first countable if for any x X, there is a countable basis for the neighborhoods of x. X is said

More information

18.175: Lecture 2 Extension theorems, random variables, distributions

18.175: Lecture 2 Extension theorems, random variables, distributions 18.175: Lecture 2 Extension theorems, random variables, distributions Scott Sheffield MIT Outline Extension theorems Characterizing measures on R d Random variables Outline Extension theorems Characterizing

More information

Notions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy

Notions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.

More information

Stone-Čech compactification of Tychonoff spaces

Stone-Čech compactification of Tychonoff spaces The Stone-Čech compactification of Tychonoff spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto June 27, 2014 1 Completely regular spaces and Tychonoff spaces A topological

More information

MATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1

MATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1 MATH 5310.001 & MATH 5320.001 FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING 2016 Scientia Imperii Decus et Tutamen 1 Robert R. Kallman University of North Texas Department of Mathematics 1155

More information

B 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.

B 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X. Math 6342/7350: Topology and Geometry Sample Preliminary Exam Questions 1. For each of the following topological spaces X i, determine whether X i and X i X i are homeomorphic. (a) X 1 = [0, 1] (b) X 2

More information

Lebesgue Integration on R n

Lebesgue Integration on R n Lebesgue Integration on R n The treatment here is based loosely on that of Jones, Lebesgue Integration on Euclidean Space We give an overview from the perspective of a user of the theory Riemann integration

More information

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure

More information

Math 117: Topology of the Real Numbers

Math 117: Topology of the Real Numbers Math 117: Topology of the Real Numbers John Douglas Moore November 10, 2008 The goal of these notes is to highlight the most important topics presented in Chapter 3 of the text [1] and to provide a few

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

REVIEW OF ESSENTIAL MATH 346 TOPICS

REVIEW OF ESSENTIAL MATH 346 TOPICS REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations

More information

1 Fourier Integrals of finite measures.

1 Fourier Integrals of finite measures. 18.103 Fall 2013 1 Fourier Integrals of finite measures. Denote the space of finite, positive, measures on by M + () = {µ : µ is a positive measure on ; µ() < } Proposition 1 For µ M + (), we define the

More information

A VERY BRIEF REVIEW OF MEASURE THEORY

A VERY BRIEF REVIEW OF MEASURE THEORY A VERY BRIEF REVIEW OF MEASURE THEORY A brief philosophical discussion. Measure theory, as much as any branch of mathematics, is an area where it is important to be acquainted with the basic notions and

More information

THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS

THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS Motivation The idea here is simple. Suppose we have a Lipschitz homeomorphism f : X Y where X and Y are Banach spaces, namely c 1 x y f (x) f (y) c 2

More information

16 1 Basic Facts from Functional Analysis and Banach Lattices

16 1 Basic Facts from Functional Analysis and Banach Lattices 16 1 Basic Facts from Functional Analysis and Banach Lattices 1.2.3 Banach Steinhaus Theorem Another fundamental theorem of functional analysis is the Banach Steinhaus theorem, or the Uniform Boundedness

More information

Metric Spaces and Topology

Metric Spaces and Topology Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies

More information

Metric spaces and metrizability

Metric spaces and metrizability 1 Motivation Metric spaces and metrizability By this point in the course, this section should not need much in the way of motivation. From the very beginning, we have talked about R n usual and how relatively

More information

9 Brownian Motion: Construction

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

More information

MTH 404: Measure and Integration

MTH 404: Measure and Integration MTH 404: Measure and Integration Semester 2, 2012-2013 Dr. Prahlad Vaidyanathan Contents I. Introduction....................................... 3 1. Motivation................................... 3 2. The

More information

Measure Theory & Integration

Measure Theory & Integration Measure Theory & Integration Lecture Notes, Math 320/520 Fall, 2004 D.H. Sattinger Department of Mathematics Yale University Contents 1 Preliminaries 1 2 Measures 3 2.1 Area and Measure........................

More information

Measure Theory. John K. Hunter. Department of Mathematics, University of California at Davis

Measure Theory. John K. Hunter. Department of Mathematics, University of California at Davis Measure Theory John K. Hunter Department of Mathematics, University of California at Davis Abstract. These are some brief notes on measure theory, concentrating on Lebesgue measure on R n. Some missing

More information

THEOREMS, ETC., FOR MATH 516

THEOREMS, ETC., FOR MATH 516 THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition

More information

l(y j ) = 0 for all y j (1)

l(y j ) = 0 for all y j (1) Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that

More information

7 Complete metric spaces and function spaces

7 Complete metric spaces and function spaces 7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m

More information

CHAPTER V DUAL SPACES

CHAPTER V DUAL SPACES CHAPTER V DUAL SPACES DEFINITION Let (X, T ) be a (real) locally convex topological vector space. By the dual space X, or (X, T ), of X we mean the set of all continuous linear functionals on X. By the

More information

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability... Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................

More information

Measure and integration

Measure and integration Chapter 5 Measure and integration In calculus you have learned how to calculate the size of different kinds of sets: the length of a curve, the area of a region or a surface, the volume or mass of a solid.

More information

Chapter One. The Calderón-Zygmund Theory I: Ellipticity

Chapter One. The Calderón-Zygmund Theory I: Ellipticity Chapter One The Calderón-Zygmund Theory I: Ellipticity Our story begins with a classical situation: convolution with homogeneous, Calderón- Zygmund ( kernels on R n. Let S n 1 R n denote the unit sphere

More information

A Concise Course on Stochastic Partial Differential Equations

A Concise Course on Stochastic Partial Differential Equations A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original

More information

X n D X lim n F n (x) = F (x) for all x C F. lim n F n(u) = F (u) for all u C F. (2)

X n D X lim n F n (x) = F (x) for all x C F. lim n F n(u) = F (u) for all u C F. (2) 14:17 11/16/2 TOPIC. Convergence in distribution and related notions. This section studies the notion of the so-called convergence in distribution of real random variables. This is the kind of convergence

More information

Summary of Real Analysis by Royden

Summary of Real Analysis by Royden Summary of Real Analysis by Royden Dan Hathaway May 2010 This document is a summary of the theorems and definitions and theorems from Part 1 of the book Real Analysis by Royden. In some areas, such as

More information

The Lebesgue Integral

The Lebesgue Integral The Lebesgue Integral Brent Nelson In these notes we give an introduction to the Lebesgue integral, assuming only a knowledge of metric spaces and the iemann integral. For more details see [1, Chapters

More information

Measure and Category. Marianna Csörnyei. ucahmcs

Measure and Category. Marianna Csörnyei.   ucahmcs Measure and Category Marianna Csörnyei mari@math.ucl.ac.uk http:/www.ucl.ac.uk/ ucahmcs 1 / 96 A (very short) Introduction to Cardinals The cardinality of a set A is equal to the cardinality of a set B,

More information

We will briefly look at the definition of a probability space, probability measures, conditional probability and independence of probability events.

We will briefly look at the definition of a probability space, probability measures, conditional probability and independence of probability events. 1 Probability 1.1 Probability spaces We will briefly look at the definition of a probability space, probability measures, conditional probability and independence of probability events. Definition 1.1.

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

Quick Tour of the Topology of R. Steven Hurder, Dave Marker, & John Wood 1

Quick Tour of the Topology of R. Steven Hurder, Dave Marker, & John Wood 1 Quick Tour of the Topology of R Steven Hurder, Dave Marker, & John Wood 1 1 Department of Mathematics, University of Illinois at Chicago April 17, 2003 Preface i Chapter 1. The Topology of R 1 1. Open

More information

CHAPTER VIII HILBERT SPACES

CHAPTER VIII HILBERT SPACES CHAPTER VIII HILBERT SPACES DEFINITION Let X and Y be two complex vector spaces. A map T : X Y is called a conjugate-linear transformation if it is a reallinear transformation from X into Y, and if T (λx)

More information

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures 2 1 Borel Regular Measures We now state and prove an important regularity property of Borel regular outer measures: Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon

More information

Lebesgue measure and integration

Lebesgue measure and integration Chapter 4 Lebesgue measure and integration If you look back at what you have learned in your earlier mathematics courses, you will definitely recall a lot about area and volume from the simple formulas

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

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

Reminder Notes for the Course on Distribution Theory

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

More information

Real Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis

Real Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis Real Analysis, 2nd Edition, G.B.Folland Chapter 5 Elements of Functional Analysis Yung-Hsiang Huang 5.1 Normed Vector Spaces 1. Note for any x, y X and a, b K, x+y x + y and by ax b y x + b a x. 2. It

More information

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.

More information

Measurable functions are approximately nice, even if look terrible.

Measurable functions are approximately nice, even if look terrible. Tel Aviv University, 2015 Functions of real variables 74 7 Approximation 7a A terrible integrable function........... 74 7b Approximation of sets................ 76 7c Approximation of functions............

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

Lecture 9 Metric spaces. The contraction fixed point theorem. The implicit function theorem. The existence of solutions to differenti. equations.

Lecture 9 Metric spaces. The contraction fixed point theorem. The implicit function theorem. The existence of solutions to differenti. equations. Lecture 9 Metric spaces. The contraction fixed point theorem. The implicit function theorem. The existence of solutions to differential equations. 1 Metric spaces 2 Completeness and completion. 3 The contraction

More information

CHAPTER I THE RIESZ REPRESENTATION THEOREM

CHAPTER I THE RIESZ REPRESENTATION THEOREM CHAPTER I THE RIESZ REPRESENTATION THEOREM We begin our study by identifying certain special kinds of linear functionals on certain special vector spaces of functions. We describe these linear functionals

More information

INTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION

INTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION 1 INTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION Eduard EMELYANOV Ankara TURKEY 2007 2 FOREWORD This book grew out of a one-semester course for graduate students that the author have taught at

More information

1 Measurable Functions

1 Measurable Functions 36-752 Advanced Probability Overview Spring 2018 2. Measurable Functions, Random Variables, and Integration Instructor: Alessandro Rinaldo Associated reading: Sec 1.5 of Ash and Doléans-Dade; Sec 1.3 and

More information

Theory of functions of a real variable. Shlomo Sternberg

Theory of functions of a real variable. Shlomo Sternberg Theory of functions of a real variable. Shlomo Sternberg May 10, 2005 2 Introduction. I have taught the beginning graduate course in real variables and functional analysis three times in the last five

More information

Measure and Integration: Concepts, Examples and Exercises. INDER K. RANA Indian Institute of Technology Bombay India

Measure and Integration: Concepts, Examples and Exercises. INDER K. RANA Indian Institute of Technology Bombay India Measure and Integration: Concepts, Examples and Exercises INDER K. RANA Indian Institute of Technology Bombay India Department of Mathematics, Indian Institute of Technology, Bombay, Powai, Mumbai 400076,

More information

Measures. Chapter Some prerequisites. 1.2 Introduction

Measures. Chapter Some prerequisites. 1.2 Introduction Lecture notes Course Analysis for PhD students Uppsala University, Spring 2018 Rostyslav Kozhan Chapter 1 Measures 1.1 Some prerequisites I will follow closely the textbook Real analysis: Modern Techniques

More information

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable

More information

Chapter 3: Baire category and open mapping theorems

Chapter 3: Baire category and open mapping theorems MA3421 2016 17 Chapter 3: Baire category and open mapping theorems A number of the major results rely on completeness via the Baire category theorem. 3.1 The Baire category theorem 3.1.1 Definition. A

More information

Spaces of continuous functions

Spaces of continuous functions Chapter 2 Spaces of continuous functions 2.8 Baire s Category Theorem Recall that a subset A of a metric space (X, d) is dense if for all x X there is a sequence from A converging to x. An equivalent definition

More information

A Précis of Functional Analysis for Engineers DRAFT NOT FOR DISTRIBUTION. Jean-François Hiller and Klaus-Jürgen Bathe

A Précis of Functional Analysis for Engineers DRAFT NOT FOR DISTRIBUTION. Jean-François Hiller and Klaus-Jürgen Bathe A Précis of Functional Analysis for Engineers DRAFT NOT FOR DISTRIBUTION Jean-François Hiller and Klaus-Jürgen Bathe August 29, 22 1 Introduction The purpose of this précis is to review some classical

More information

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................

More information

Chapter 6: The metric space M(G) and normal families

Chapter 6: The metric space M(G) and normal families Chapter 6: The metric space MG) and normal families Course 414, 003 04 March 9, 004 Remark 6.1 For G C open, we recall the notation MG) for the set algebra) of all meromorphic functions on G. We now consider

More information

µ X (A) = P ( X 1 (A) )

µ X (A) = P ( X 1 (A) ) 1 STOCHASTIC PROCESSES This appendix provides a very basic introduction to the language of probability theory and stochastic processes. We assume the reader is familiar with the general measure and integration

More information

Let R be the line parameterized by x. Let f be a complex function on R that is integrable. The Fourier transform ˆf = F f is. e ikx f(x) dx. (1.

Let R be the line parameterized by x. Let f be a complex function on R that is integrable. The Fourier transform ˆf = F f is. e ikx f(x) dx. (1. Chapter 1 Fourier transforms 1.1 Introduction Let R be the line parameterized by x. Let f be a complex function on R that is integrable. The Fourier transform ˆf = F f is ˆf(k) = e ikx f(x) dx. (1.1) It

More information

JUHA KINNUNEN. Harmonic Analysis

JUHA KINNUNEN. Harmonic Analysis JUHA KINNUNEN Harmonic Analysis Department of Mathematics and Systems Analysis, Aalto University 27 Contents Calderón-Zygmund decomposition. Dyadic subcubes of a cube.........................2 Dyadic cubes

More information

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify

More information

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that

More information

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower

More information

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9 MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended

More information

Construction of a general measure structure

Construction of a general measure structure Chapter 4 Construction of a general measure structure We turn to the development of general measure theory. The ingredients are a set describing the universe of points, a class of measurable subsets along

More information

Metric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg

Metric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg Metric Spaces Exercises Fall 2017 Lecturer: Viveka Erlandsson Written by M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK 1 Exercises. 1. Let X be a non-empty set, and suppose

More information

ANALYSIS QUALIFYING EXAM FALL 2017: SOLUTIONS. 1 cos(nx) lim. n 2 x 2. g n (x) = 1 cos(nx) n 2 x 2. x 2.

ANALYSIS QUALIFYING EXAM FALL 2017: SOLUTIONS. 1 cos(nx) lim. n 2 x 2. g n (x) = 1 cos(nx) n 2 x 2. x 2. ANALYSIS QUALIFYING EXAM FALL 27: SOLUTIONS Problem. Determine, with justification, the it cos(nx) n 2 x 2 dx. Solution. For an integer n >, define g n : (, ) R by Also define g : (, ) R by g(x) = g n

More information