Part II: Markov Processes. Prakash Panangaden McGill University
|
|
- Mildred Norman
- 5 years ago
- Views:
Transcription
1 Part II: Markov Processes Prakash Panangaden McGill University 1
2 How do we define random processes on continuous state spaces? How do we define conditional probabilities on continuous state spaces? How do we define probabilities on continuous state spaces? Points are useless! The probability of a set may be 1 but the probability of every single point could be 0. We understand countable sums, but uncountable sums are handled by integration. 2
3 Consider the definition of conditional probability: P (A B) = P (A B) P (B). Of course this assumes that P (B) = 0. But we will want to write transition probabilities like τ(x, A): the probability of landing in the set A given that the system starts at x. We can consider a family of sets B 1 B 2... with i B i = {x} and try to define some kind of limit : lim i P (A B i ) P (B i ). This rarely makes sense! 3
4 Need for Measure Theory Basic fact: There are subsets of R for which no sensible notion of size can be defined. Basic fact: There are subsets of R for which no sensible notion of size can be defined. More precisely, there is no translation-invariant measure defined on all the subsets of the reals. 4
5 Bisimulation implies logical agreement Introduction Measure theory at is measure Bisimulation implies logical theory? agreement at is measure theory? What The Measure is gory details theory measure theory? Concluding The gory remarks details at is measure theory? hat is measure theory? We want to assign a size to sets so that we can use it for quantitative We want to assign purposes, a size like integration to sets so that or probability. we can use it for We want to assign a size to sets so that we can use it for quantitative purposes, like integration or probability. quantitative We want to assign purposes, a size like to sets integration so that we or probability. can use it for We could count the number of points but this is useless We quantitative We want to could count purposes, assign a size the number like integration to sets so of points or that probability. we can it for but this is useless for the continuum. the quantitative continuum. could count purposes, the number like integration of points but or probability. is useless for We the Wewant continuum. could tocount generalize the number the notion of points of length but thisor is area. useless for We want to generalize the notion of length or area. What We thewant continuum. is the to length generalize of the notion rational of numbers length or between area. 0 and 1? What is the length of rational numbers between 0 and What We want is the to length generalize of the therational notion of numbers length between or area. 0 and We 1? 1? What want is athe consistent length of way theof rational assigning numbers sizesbetween to these0 and (all?) We 1? want othera sets. consistent way of assigning sizes to these and We want a consistent way of assigning sizes to these and (all?) We want other asets. consistent way of assigning sizes to these and (all?) other sets. (all?) other sets. Concluding remarks Panangaden Labelled Markov Processes Panangaden Panangaden Labelled Markov Processes Labelled Markov Processes 5
6 Alas! Not all sets can be given a sensible notion of size that generalizes the notion of length of an interval. Alas! Not all sets can be given a sensible notion of size that generalizes the notion of length of an interval. Alas! Not all sets can be given a sensible n We take a family of sets satisfying reasonable axioms and deem them to be measurable. that generalizes the notion of length of an in Countable unions are the key. We take a family of sets satisfying reasona and deem them to be measurable. Countable unions are the key. Panangaden Labelled Markov Processes 6
7 σ-algebras A σ-algebra on a set X is a family Σ of subsets of X satisfying: X, Σ A Σ implies A c Σ and A i Σ where {A i i I} is a countable family, implies that A i Σ. i I It follows that Σ is closed under countable intersections. 7
8 sic facts asic facts Measure theory Introduction The gory details Bisimulation implies logical agreement Concluding remarks Measure theory Bisimulation implies logical The gory agreement details Concluding Measure remarks theory The gory details Basic Facts Introduction The intersection Concluding of any remarks collection of σ-algebras on a set is another The intersection σ-algebra. of any collection of σ-algebras on a set is another The intersection σ-algebra. of any collection of σ-algebras on a set is another The intersection σ-algebra. of any collection of σ-algebras on a set is Thus given any family of sets B there is a least σ-algebra containing Thus another The intersection given σ-algebra. B: any the family of any σ-algebra of collection sets generated B there of σ-algebras is by a least on B. σ-algebra a set is containing Thus another given σ-algebra. B: anythe family σ-algebra of sets generated B there is aby least B. σ-algebra Measurable containing Thus givenb: any sets thefamily σ-algebra are complicated of sets generated B therebeasts, is bya B. least weσ-algebra often want to Measurable sets are complicated beasts, we often want to work with the sets of family of simpler sets that generate work Measurable containing B: with the sets the sets are σ-algebra ofcomplicated generated family simpler beasts, by sets we B. often that generate want to the σ-algebra. the work Measurable σ-algebra. with thesets are of family complicated of simpler beasts, setswe that often generate want to The the work σ-algebra. with the sets generated of familyby of simpler the intervals sets that in Rgenerate is called the The σ-algebra generated by the intervals in R is called the Borel The the σ-algebra. generated by the intervals in R is called the Borel algebra. There Borel σ-algebra algebra. is larger generated σ-algebra by the containing intervalsthe RBorel is called sets thecalled There is larger σ-algebra containing the Borel sets called the There Borel Lebesgue algebra. is a larger σ-algebra; we containing will notthe useborel it. sets called the Lebesgue σ-algebra; we will not use it. asic facts asic facts the There Lebesgue is a larger σ-algebra; wecontaining will not usethe it. Borel sets called the Lebesgue σ-algebra; we will not use it. Panangaden Panangaden Panangaden Labelled Markov Processes Labelled Markov Processes Labelled Markov Processes Panangaden Labelled Markov Processes 8
9 Functions nctions Introduction Bisimulation implies logical agreement What are the right Measure theory functions between measurable The gory details spaces? Concluding remarks What are the right functions between measurable spaces? What are the right functions between measurable spaces? Let f : X Y be a function and let Σ be a σ-algebra on Y. The sets of the form {f 1 (A) A Σ} form a σ-algebra on X. Let f : X Y be a function and let Σ be a σ-algebra o The sets of the form {f 1 (A) A Σ} form a σ-algebra What are the right functions between measurable σ-algebras X. behave well under inverse image. spaces? Afunctionf from a σ-algebra (X, Σ X ) to a σ-algebra σ-algebras behave well under (Y, Σ Y ) is said to be measurable if f 1 inverse image. (B) Σ X whenever B Σ Y. Let f : X Y be a function and let Σ be a σ-algebra on Y. The sets of the form {f 1 (A) A Σ} form a σ-algebra on X. Afunctionf from a σ-algebra (X, Σ X ) to a σ-algebra (Y, Σ Y ) is said to be measurable if f 1 (B) Σ X when σ-algebras behave well under inverse image. B Σ Y. Afunctionf from a Panangaden σ-algebra Labelled (X, Markov Σ Processes X ) to a σ-algebra (Y, Σ Y ) is said to be measurable if f 1 (B) Σ X whenever B Σ Y. Panangaden Labelled Markov Processes 9
10 A measure (probability measure) µ on a measurable space (X, Σ) is a function from Σ (a set function) to [0, ] ([0, 1]), such that if {A i i I} is a countable family of pairwise disjoint sets then µ( A i )= µ(a i ). i I i I In particular if I is empty we have µ( ) =0. Asetequippedwithaσ-algebra and a measure defined on it is called a measure space. 10
11 Properties of Measures 1. If A B then µ(a) µ(b). 2. If A 1 A 2...A n... and i A i = A then lim i µ(a i )=µ(a). 3. If A 1 A 2...A n... and i A i = A then lim i µ(a i )=µ(a), ifµ(a 1 ) is finite. Convexity: µ( i B i ) i µ(b i ) B i a countable family. 11
12 For any subset of R we define outer measure as the For any subset of R we define outer measure as the infimum of the total length of the intervals of any covering family For any of subset intervals. of R we define outer measure as the family of intervals. infimum of the total length of the intervals of any covering infimum of the total length of the intervals of any cover family of intervals. The rationals have outer measure zero. The rationals have outer measure zero. This is not additive so it does not give a measure defin This is not additive so it does not give a measure defined on all sets. on all sets. It does however give a measure on the Borel sets. It does however give a measure on the Borel sets. Panangaden Panangaden Labelled Markov Processes Labelled Markov Processes 12
13 Lebesgue Measure I We begin as follows m((a, b)) = m((a, b]) = m([a, b)) = m([a, b]) = b a where a and b are real numbers. If we have a pairwise disjoint collection of intervals {I k k K} we define m( k K I k )= k K m(i k ) If A is arbitrary we define m (A) tobetheinf of m over all families of intervals that cover A. Clearly (?) if A is countable m (A) is zero. m is not countably additive but it does satisfy convexity. 13
14 An outer measure µ on a set X is a set-function defined on all subsets such that: 1. µ ( ) =0, 2. A B µ (A) µ (B) and 3. for any countable family of subsets of X, say {A i },wehave µ ( i A i ) i µ (A i ). 14
15 Theorem Let X be a set and let µ be an outer measure defined on X. Denote by Σ the collection of all subsets, say A, such that for every subset E of X we have µ (E) =µ (A E)+µ (A c E). For all A in Σ define µ(a) = µ (A). (X, Σ,µ) is a measure space. Then This is how we construct the usual (Lesbesgue) measure on R. 15
16 Consider the set of all infinite sequences from some alphabet A. Call this set S. Let α be a finite sequence. α def = {s S α is a prefix of s}. We define Σ on S as the σ-algebra generated by all sets of the form α. The sets of the σ-algebra are a pain to describe, but the generating sets are easy to describe. One can show that measures defined on these generating sets extend to a measure on the whole σ-algebra. 16
17 Integration Two approaches: Riemann: Divide up the domain, functions have to be well-behaved ; continuous (Lebesgue)-almost everywhere. The integral has poor convergence properties. The basis of all numerical algorithms; much more constructive in flavour. Lebesgue: Divide up the range, functions can be perverse (measurable), very good convergence properties. Hard to see how to make it constructive. 17
18 1. First define the integral of characteristic functions χ A µ = df µ(a). 2. Using linearity, define the integral of simple functions where sµ = s = n i=1 n i=1 a i µ(a i ) a i χ Ai. 3. Using the fact that all positive measurable functions are sups of increasing sequences of simple functions we define the integral of a positive measurable function as a sup: fµ = sup{ sµ : s is simple and s f}. 18
19 Radon-Nikodym Theorem If µ, ν are measures and for any measurable set A, whenever ν(a) = 0 then also µ(a) = 0, we write µ << ν and say that µ is absolutely continuous with respect to ν. Theorem: If µ << ν then there is a measurable function h such that for any measurable set B: B hdµ = ν(b). Any other function with the same property will agree with h except on a set of points with ν-measure 0. We say that h is almost unique. We write h = dµ dν. 19
20 Conditioning wrt a sub-σ-algebra Suppose that (X, Σ,P) is a probability space describing a random process. Suppose that you find out the following partial information about the outcome: you know in which member of a sub-σ-algebra Λ Σ the outcome lies. For B Λ and fixed A Σ define Q(B) =P (A B). Clearly Q << P. So by the Radon-Nikodym theorem: f such that P (A B) = B fdp, B Λ. 20
21 We write P [A Λ]( ) for f. This is called the conditional probability for A given Λ. Note that it is a Λ-measurable function. Hence it is smoother than a Σ-measurable function. Note that it is not unique, but defined up to sets of P -measure 0. The different functions are called versions. 21
22 Consider a joint distribution P of two continuous variables. Y P X Let Σ be the usual measurable sets in the plane and let Λ be sets of the form A Y where A is a measurable subset of X. The conditional probability P [A Λ]( ) will be the estimate of the distribution if you know perfectly the X result. Since it is Λ-measurable, it has to be constant along the Y -axis. 22
23 Markov Kernels The previous example is ideally suited to the case where the two variables are the last state and the present state of a transition system. We use the notation τ(x, A) to mean the conditional probability density for the next state to be in the set A given that the present state is x. For fixed A it is a measurable function of x and for fixed x it is a measure; almost everywhere. With suitable topological assumptions ( ) Polish or analytic one can choose versions so that τ is a measure everywhere. They are called Markov kernels or stochastic kernels. 23
24 Probabilistic relations I called them probabilistic relations in 1998 by analogy with ordinary relations. Even though they are not symmetric they are connected to fuzzy powersets in the same way that relations are connected to powersets. They compose by integration. They are also just like matrices. 24
25 How do you get from x to A in two steps? τ τ x dy A τ (2) (x, A) = S τ(x, dy), τ(y, A). for fixed A, τ is a measurable function. for fixed x, τ is a measure. 25
26 Stochastic Processes Definition A stochastic process is an indexed family of random variables X t : Ω R where (Ω, B,P) is a probability space and t T is the indexing set. Think of Ω as the space of trajectories. More generally, instead of R, we can have any measurable space as the state space. How does this connect with the state-transformation view? 26
27 Joint distributions can be defined: P t1...t n (B) =P ({x (X t1 (x),...,x tn (x)) B}). First Kolmogorov consistency requirement P t1...t n t n+1 (B R) =P t1...t n (B). The second reqirement says that the distributions behave the way they should under permutation of the variables. 27
28 Fundamental Theorem: Any family of finitedimensional probability distributions satisfying these requirements can be realized as a stochastic process. 28
29 Markov Processes We write P (A n+1 x 1,...,x n ) for the conditional probability that the system is in the set A n+1 given that at time t 1 it was at x 1 etc. In a Markov Process we only depend on the last state: P (A n+1 x 1,...,x n )=P (A n+1 x n ). These are precisely what can be described as matrices or stochastic kernels. 29
Analysis of Probabilistic Systems
Analysis of Probabilistic Systems Bootcamp Lecture 2: Measure and Integration Prakash Panangaden 1 1 School of Computer Science McGill University Fall 2016, Simons Institute Panangaden (McGill) Analysis
More informationProbability as Logic
Probability as Logic Prakash Panangaden 1 1 School of Computer Science McGill University Estonia Winter School March 2015 Panangaden (McGill University) Probabilistic Languages and Semantics Estonia Winter
More informationConstruction 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 informationBasic Measure and Integration Theory. Michael L. Carroll
Basic Measure and Integration Theory Michael L. Carroll Sep 22, 2002 Measure Theory: Introduction What is measure theory? Why bother to learn measure theory? 1 What is measure theory? Measure theory is
More informationProbability and Random Processes
Probability and Random Processes Lecture 7 Conditional probability and expectation Decomposition of measures Mikael Skoglund, Probability and random processes 1/13 Conditional Probability A probability
More information1.1. MEASURES AND INTEGRALS
CHAPTER 1: MEASURE THEORY In this chapter we define the notion of measure µ on a space, construct integrals on this space, and establish their basic properties under limits. The measure µ(e) will be defined
More informationRS Chapter 1 Random Variables 6/5/2017. Chapter 1. Probability Theory: Introduction
Chapter 1 Probability Theory: Introduction Basic Probability General In a probability space (Ω, Σ, P), the set Ω is the set of all possible outcomes of a probability experiment. Mathematically, Ω is just
More informationRandom Process Lecture 1. Fundamentals of Probability
Random Process Lecture 1. Fundamentals of Probability Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2016 1/43 Outline 2/43 1 Syllabus
More informationII - 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 informationMATH 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 informationMeasure 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 informationMeasures 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 information18.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 informationStat 451: Solutions to Assignment #1
Stat 451: Solutions to Assignment #1 2.1) By definition, 2 Ω is the set of all subsets of Ω. Therefore, to show that 2 Ω is a σ-algebra we must show that the conditions of the definition σ-algebra are
More informationNotes on Measure, Probability and Stochastic Processes. João Lopes Dias
Notes on Measure, Probability and Stochastic Processes João Lopes Dias Departamento de Matemática, ISEG, Universidade de Lisboa, Rua do Quelhas 6, 1200-781 Lisboa, Portugal E-mail address: jldias@iseg.ulisboa.pt
More informationn [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)
1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line
More informationIndeed, 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(U) =, if 0 U, 1 U, (U) = X, if 0 U, and 1 U. (U) = E, if 0 U, but 1 U. (U) = X \ E if 0 U, but 1 U. n=1 A n, then A M.
1. Abstract Integration The main reference for this section is Rudin s Real and Complex Analysis. The purpose of developing an abstract theory of integration is to emphasize the difference between the
More informationMATHS 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 informationChapter 1: Probability Theory Lecture 1: Measure space, measurable function, and integration
Chapter 1: Probability Theory Lecture 1: Measure space, measurable function, and integration Random experiment: uncertainty in outcomes Ω: sample space: a set containing all possible outcomes Definition
More information7 The Radon-Nikodym-Theorem
32 CHPTER II. MESURE ND INTEGRL 7 The Radon-Nikodym-Theorem Given: a measure space (Ω,, µ). Put Z + = Z + (Ω, ). Definition 1. For f (quasi-)µ-integrable and, the integral of f over is (Note: 1 f f.) Theorem
More informationSerena Doria. Department of Sciences, University G.d Annunzio, Via dei Vestini, 31, Chieti, Italy. Received 7 July 2008; Revised 25 December 2008
Journal of Uncertain Systems Vol.4, No.1, pp.73-80, 2010 Online at: www.jus.org.uk Different Types of Convergence for Random Variables with Respect to Separately Coherent Upper Conditional Probabilities
More informationChapter 4. Measure Theory. 1. Measure Spaces
Chapter 4. Measure Theory 1. Measure Spaces Let X be a nonempty set. A collection S of subsets of X is said to be an algebra on X if S has the following properties: 1. X S; 2. if A S, then A c S; 3. if
More informationNotes on the Lebesgue Integral by Francis J. Narcowich November, 2013
Notes on the Lebesgue Integral by Francis J. Narcowich November, 203 Introduction In the definition of the Riemann integral of a function f(x), the x-axis is partitioned and the integral is defined in
More informationReal Analysis Chapter 3 Solutions Jonathan Conder. ν(f n ) = lim
. Suppose ( n ) n is an increasing sequence in M. For each n N define F n : n \ n (with 0 : ). Clearly ν( n n ) ν( nf n ) ν(f n ) lim n If ( n ) n is a decreasing sequence in M and ν( )
More informationReal Analysis Chapter 1 Solutions Jonathan Conder
3. (a) Let M be an infinite σ-algebra of subsets of some set X. There exists a countably infinite subcollection C M, and we may choose C to be closed under taking complements (adding in missing complements
More information5 Measure theory II. (or. lim. Prove the proposition. 5. For fixed F A and φ M define the restriction of φ on F by writing.
5 Measure theory II 1. Charges (signed measures). Let (Ω, A) be a σ -algebra. A map φ: A R is called a charge, (or signed measure or σ -additive set function) if φ = φ(a j ) (5.1) A j for any disjoint
More information02. Measure and integral. 1. Borel-measurable functions and pointwise limits
(October 3, 2017) 02. Measure and integral Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2017-18/02 measure and integral.pdf]
More informationAdmin and Lecture 1: Recap of Measure Theory
Admin and Lecture 1: Recap of Measure Theory David Aldous January 16, 2018 I don t use bcourses: Read web page (search Aldous 205B) Web page rather unorganized some topics done by Nike in 205A will post
More informationElementary Probability. Exam Number 38119
Elementary Probability Exam Number 38119 2 1. Introduction Consider any experiment whose result is unknown, for example throwing a coin, the daily number of customers in a supermarket or the duration of
More informationMeasure 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 informationExercise 1. Show that the Radon-Nikodym theorem for a finite measure implies the theorem for a σ-finite measure.
Real Variables, Fall 2014 Problem set 8 Solution suggestions xercise 1. Show that the Radon-Nikodym theorem for a finite measure implies the theorem for a σ-finite measure. nswer: ssume that the Radon-Nikodym
More informationMATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION. Extra Reading Material for Level 4 and Level 6
MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION Extra Reading Material for Level 4 and Level 6 Part A: Construction of Lebesgue Measure The first part the extra material consists of the construction
More informationLebesgue-Radon-Nikodym Theorem
Lebesgue-Radon-Nikodym Theorem Matt Rosenzweig 1 Lebesgue-Radon-Nikodym Theorem In what follows, (, A) will denote a measurable space. We begin with a review of signed measures. 1.1 Signed Measures Definition
More informationMeasures. 1 Introduction. These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland.
Measures These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland. 1 Introduction Our motivation for studying measure theory is to lay a foundation
More informationQUANTUM MEASURE THEORY. Stanley Gudder. Department of Mathematics. University of Denver. Denver Colorado
QUANTUM MEASURE THEORY Stanley Gudder Department of Mathematics University of Denver Denver Colorado 828 sgudder@math.du.edu 1. Introduction A measurable space is a pair (X, A) where X is a nonempty set
More informationI. ANALYSIS; PROBABILITY
ma414l1.tex Lecture 1. 12.1.2012 I. NLYSIS; PROBBILITY 1. Lebesgue Measure and Integral We recall Lebesgue measure (M411 Probability and Measure) λ: defined on intervals (a, b] by λ((a, b]) := b a (so
More informationMeasurable 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 informationMath 4121 Spring 2012 Weaver. Measure Theory. 1. σ-algebras
Math 4121 Spring 2012 Weaver Measure Theory 1. σ-algebras A measure is a function which gauges the size of subsets of a given set. In general we do not ask that a measure evaluate the size of every subset,
More informationThe 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 informationMATH & 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 informationMeasure 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 informationLebesgue Integration: A non-rigorous introduction. What is wrong with Riemann integration?
Lebesgue Integration: A non-rigorous introduction What is wrong with Riemann integration? xample. Let f(x) = { 0 for x Q 1 for x / Q. The upper integral is 1, while the lower integral is 0. Yet, the function
More informationSigned Measures and Complex Measures
Chapter 8 Signed Measures Complex Measures As opposed to the measures we have considered so far, a signed measure is allowed to take on both positive negative values. To be precise, if M is a σ-algebra
More informationSpring 2014 Advanced Probability Overview. Lecture Notes Set 1: Course Overview, σ-fields, and Measures
36-752 Spring 2014 Advanced Probability Overview Lecture Notes Set 1: Course Overview, σ-fields, and Measures Instructor: Jing Lei Associated reading: Sec 1.1-1.4 of Ash and Doléans-Dade; Sec 1.1 and A.1
More informationMeasures. 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 informationReminder Notes for the Course on Measures on Topological Spaces
Reminder Notes for the Course on Measures on Topological Spaces T. C. Dorlas Dublin Institute for Advanced Studies School of Theoretical Physics 10 Burlington Road, Dublin 4, Ireland. Email: dorlas@stp.dias.ie
More informationMEASURE AND INTEGRATION. Dietmar A. Salamon ETH Zürich
MEASURE AND INTEGRATION Dietmar A. Salamon ETH Zürich 9 September 2016 ii Preface This book is based on notes for the lecture course Measure and Integration held at ETH Zürich in the spring semester 2014.
More informationREAL ANALYSIS I Spring 2016 Product Measures
REAL ANALSIS I Spring 216 Product Measures We assume that (, M, µ), (, N, ν) are σ- finite measure spaces. We want to provide the Cartesian product with a measure space structure in which all sets of the
More informationTHEOREMS, 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+ 2x sin x. f(b i ) f(a i ) < ɛ. i=1. i=1
Appendix To understand weak derivatives and distributional derivatives in the simplest context of functions of a single variable, we describe without proof some results from real analysis (see [7] and
More informationLebesgue measure on R is just one of many important measures in mathematics. In these notes we introduce the general framework for measures.
Measures In General Lebesgue measure on R is just one of many important measures in mathematics. In these notes we introduce the general framework for measures. Definition: σ-algebra Let X be a set. A
More informationDynkin (λ-) 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 informationProbability 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 informationMeasure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond
Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................
More informationIn terms of measures: Exercise 1. Existence of a Gaussian process: Theorem 2. Remark 3.
1. GAUSSIAN PROCESSES A Gaussian process on a set T is a collection of random variables X =(X t ) t T on a common probability space such that for any n 1 and any t 1,...,t n T, the vector (X(t 1 ),...,X(t
More informationPart 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 informationChapter 1: Probability Theory Lecture 1: Measure space and measurable function
Chapter 1: Probability Theory Lecture 1: Measure space and measurable function Random experiment: uncertainty in outcomes Ω: sample space: a set containing all possible outcomes Definition 1.1 A collection
More information2 Measure Theory. 2.1 Measures
2 Measure Theory 2.1 Measures A lot of this exposition is motivated by Folland s wonderful text, Real Analysis: Modern Techniques and Their Applications. Perhaps the most ubiquitous measure in our lives
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
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 informationMTH 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 informationLebesgue Measure. Dung Le 1
Lebesgue Measure Dung Le 1 1 Introduction How do we measure the size of a set in IR? Let s start with the simplest ones: intervals. Obviously, the natural candidate for a measure of an interval is its
More informationA List of Problems in Real Analysis
A List of Problems in Real Analysis W.Yessen & T.Ma December 3, 218 This document was first created by Will Yessen, who was a graduate student at UCI. Timmy Ma, who was also a graduate student at UCI,
More information36-752: Lecture 1. We will use measures to say how large sets are. First, we have to decide which sets we will measure.
0 0 0 -: Lecture How is this course different from your earlier probability courses? There are some problems that simply can t be handled with finite-dimensional sample spaces and random variables that
More informationUniversity of Sheffield. School of Mathematics & and Statistics. Measure and Probability MAS350/451/6352
University of Sheffield School of Mathematics & and Statistics Measure and Probability MAS350/451/6352 Spring 2018 Chapter 1 Measure Spaces and Measure 1.1 What is Measure? Measure theory is the abstract
More informationChapter 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 informationLebesgue 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 informationCHAPTER 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 informationThree hours THE UNIVERSITY OF MANCHESTER. 24th January
Three hours MATH41011 THE UNIVERSITY OF MANCHESTER FOURIER ANALYSIS AND LEBESGUE INTEGRATION 24th January 2013 9.45 12.45 Answer ALL SIX questions in Section A (25 marks in total). Answer THREE of the
More information3 (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 informationNotes 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 informationDRAFT MAA6616 COURSE NOTES FALL 2015
Contents 1. σ-algebras 2 1.1. The Borel σ-algebra over R 5 1.2. Product σ-algebras 7 2. Measures 8 3. Outer measures and the Caratheodory Extension Theorem 11 4. Construction of Lebesgue measure 15 5.
More informationAnnalee Gomm Math 714: Assignment #2
Annalee Gomm Math 714: Assignment #2 3.32. Verify that if A M, λ(a = 0, and B A, then B M and λ(b = 0. Suppose that A M with λ(a = 0, and let B be any subset of A. By the nonnegativity and monotonicity
More informationINTRODUCTION 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 information2 Probability, random elements, random sets
Tel Aviv University, 2012 Measurability and continuity 25 2 Probability, random elements, random sets 2a Probability space, measure algebra........ 25 2b Standard models................... 30 2c Random
More information4th Preparation Sheet - Solutions
Prof. Dr. Rainer Dahlhaus Probability Theory Summer term 017 4th Preparation Sheet - Solutions Remark: Throughout the exercise sheet we use the two equivalent definitions of separability of a metric space
More informationCHAPTER 6. Differentiation
CHPTER 6 Differentiation The generalization from elementary calculus of differentiation in measure theory is less obvious than that of integration, and the methods of treating it are somewhat involved.
More informationFinal. due May 8, 2012
Final due May 8, 2012 Write your solutions clearly in complete sentences. All notation used must be properly introduced. Your arguments besides being correct should be also complete. Pay close attention
More informationFUNDAMENTALS OF REAL ANALYSIS by. IV.1. Differentiation of Monotonic Functions
FUNDAMNTALS OF RAL ANALYSIS by Doğan Çömez IV. DIFFRNTIATION AND SIGND MASURS IV.1. Differentiation of Monotonic Functions Question: Can we calculate f easily? More eplicitly, can we hope for a result
More informationStatistical Inference
Statistical Inference Lecture 1: Probability Theory MING GAO DASE @ ECNU (for course related communications) mgao@dase.ecnu.edu.cn Sep. 11, 2018 Outline Introduction Set Theory Basics of Probability Theory
More informationIntegration on Measure Spaces
Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of
More informationEmanuele Bottazzi, University of Trento. January 24-25, 2013, Pisa. Elementary numerosity and measures. Emanuele Bottazzi. Preliminary notions
, University of Trento January 24-25, 2013, Pisa Finitely additive measures Definition A finitely additive measure is a triple (Ω, A, µ) where: The space Ω is a non-empty set; A is a ring of sets over
More informationLecture 10. Theorem 1.1 [Ergodicity and extremality] A probability measure µ on (Ω, F) is ergodic for T if and only if it is an extremal point in M.
Lecture 10 1 Ergodic decomposition of invariant measures Let T : (Ω, F) (Ω, F) be measurable, and let M denote the space of T -invariant probability measures on (Ω, F). Then M is a convex set, although
More informationMeasure Theoretic Probability. P.J.C. Spreij
Measure Theoretic Probability P.J.C. Spreij this version: September 16, 2009 Contents 1 σ-algebras and measures 1 1.1 σ-algebras............................... 1 1.2 Measures...............................
More informationr=1 I r of intervals I r should be the sum of their lengths:
m3f33chiii Chapter III: MEASURE-THEORETIC PROBABILITY 1. Measure The language of option pricing involves that of probability, which in turn involves that of measure theory. This originated with Henri LEBESGUE
More information9 Radon-Nikodym theorem and conditioning
Tel Aviv University, 2015 Functions of real variables 93 9 Radon-Nikodym theorem and conditioning 9a Borel-Kolmogorov paradox............. 93 9b Radon-Nikodym theorem.............. 94 9c Conditioning.....................
More information(2) E M = E C = X\E M
10 RICHARD B. MELROSE 2. Measures and σ-algebras An outer measure such as µ is a rather crude object since, even if the A i are disjoint, there is generally strict inequality in (1.14). It turns out to
More informationErgodic Theory. Constantine Caramanis. May 6, 1999
Ergodic Theory Constantine Caramanis ay 6, 1999 1 Introduction Ergodic theory involves the study of transformations on measure spaces. Interchanging the words measurable function and probability density
More informationOn fuzzy entropy and topological entropy of fuzzy extensions of dynamical systems
On fuzzy entropy and topological entropy of fuzzy extensions of dynamical systems Jose Cánovas, Jiří Kupka* *) Institute for Research and Applications of Fuzzy Modeling University of Ostrava Ostrava, Czech
More informationLecture Notes Introduction to Ergodic Theory
Lecture Notes Introduction to Ergodic Theory Tiago Pereira Department of Mathematics Imperial College London Our course consists of five introductory lectures on probabilistic aspects of dynamical systems,
More informationMean-field dual of cooperative reproduction
The mean-field dual of systems with cooperative reproduction joint with Tibor Mach (Prague) A. Sturm (Göttingen) Friday, July 6th, 2018 Poisson construction of Markov processes Let (X t ) t 0 be a continuous-time
More informationSome 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 informationSolutions to Tutorial 11 (Week 12)
THE UIVERSITY OF SYDEY SCHOOL OF MATHEMATICS AD STATISTICS Solutions to Tutorial 11 (Week 12) MATH3969: Measure Theory and Fourier Analysis (Advanced) Semester 2, 2017 Web Page: http://sydney.edu.au/science/maths/u/ug/sm/math3969/
More informationLecture 5 Theorems of Fubini-Tonelli and Radon-Nikodym
Lecture 5: Fubini-onelli and Radon-Nikodym 1 of 13 Course: heory of Probability I erm: Fall 2013 Instructor: Gordan Zitkovic Lecture 5 heorems of Fubini-onelli and Radon-Nikodym Products of measure spaces
More informationMath 5051 Measure Theory and Functional Analysis I Homework Assignment 2
Math 551 Measure Theory and Functional nalysis I Homework ssignment 2 Prof. Wickerhauser Due Friday, September 25th, 215 Please do Exercises 1, 4*, 7, 9*, 11, 12, 13, 16, 21*, 26, 28, 31, 32, 33, 36, 37.
More informationSigned Measures. Chapter Basic Properties of Signed Measures. 4.2 Jordan and Hahn Decompositions
Chapter 4 Signed Measures Up until now our measures have always assumed values that were greater than or equal to 0. In this chapter we will extend our definition to allow for both positive negative values.
More informationMA359 Measure Theory
A359 easure Theory Thomas Reddington Usman Qureshi April 8, 204 Contents Real Line 3. Cantor set.................................................. 5 2 General easures 2 2. Product spaces...............................................
More informationREAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE
REAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE CHRISTOPHER HEIL 1.4.1 Introduction We will expand on Section 1.4 of Folland s text, which covers abstract outer measures also called exterior measures).
More information1 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 informationFoundations of non-commutative probability theory
Foundations of non-commutative probability theory Daniel Lehmann School of Engineering and Center for the Study of Rationality Hebrew University, Jerusalem 91904, Israel June 2009 Abstract Kolmogorov s
More information