STOCHASTIC COMPARISONS OF FUZZY
|
|
- Reynold Miles
- 5 years ago
- Views:
Transcription
1 CHAPTER FIVE STOCHASTIC COPARISONS OF FUZZY STOCHASTIC PROCESSES Abstract Chapter 5 investigates the stochastic comparison of fuzzy stochastic processes. This chapter introduce the concept of stochastic comparison of fuzzy stochastic processes. The condition that manifests the stochastic inequality is realized in terms of an increasing functional f. Chapter 5 ends with the concluding section. This section of conclusion includes the summary of the results of this thesis. The contents of this chapter form the substance of the paper entitled Stochastic comparisons of fuzzy stochastic processes, accepted for publication in the International Journal Reflection des ERA-Journal of athematical Sciences, India. 111
2 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes Introduction The theory of fuzzy random variables is a natural extension of classical real valued random variables or random vectors. Fuzzy random variables have many special properties. This allows new meanings for the classical probability theory. As a result of advancement in this area in the past three decades the theory of fuzzy random variables with diverse applications has become one of new and active branches in probability theory. In reality we often come across with random experiments whose outcomes are not numbers but are expressed in inexact linguistic terms, which varies with time t. Such linguistic terms will be represented by a dynamic fuzzy set [49]. This is a typical fuzzy stochastic phenomenon with prolonged time. Fuzzy random variables [33, 34, 44, 67] are mathematical characterizations for fuzzy stochastic phenomena, but only one point of time description. For the formulation of a fuzzy stochastic process,
3 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 113 fuzzy random variables should be considered repeatedly and even continuously to describe and investigate the structure of their family. As a desideratum, the study of fuzzy stochastic processes is essential. Kwakernaak [33, 34] introduced the notion of a fuzzy random variable as a measurable functions F : Ω FR, where Ω, A, P is a probability space and FR denotes all piecewise continuous functions u : R [0, 1]. Puri and Ralescu [44] defined the concept of a fuzzy random variable as a function F : Ω FR n where Ω, A, P is a probability space and FR n denotes all functions u : R n [0, 1] such that {x R n ; ux } is a non-empty and compact for each 0, 1]. In this chapter, a concept of fuzzy random variable, slightly different than that of Kwakernaak [33, 34] and Puri [44] is introduced. It is defined as a measurable fuzzy set valued function X : Ω F 0 R, where R is the real line, Ω, A, P is a probability space,
4 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 114 F 0 R = {A : R [0, 1]} and {x R; Ax } is a bounded closed interval for each 0, 1]. Guangyuan Wang et.al., [18] have introduced the general theory of fuzzy stochastic processes, which include the definitions of fuzzy random function, fuzzy stochastic processes. Earnest Lazarus Piriyakuar et.al., [12] have studied various stochastic comparison of fuzzy random variables. In this chapter the concept of stochastic comparison is extended to fuzzy stochastic processes. Congruous to stochastic comparisons of classical random variables, stochastic comparisons for functionals of fuzzy stochastic processes, which are of practical importance are derived. The stochastic comparison of two fuzzy random variables whose end points of each -cut is univariate in nature can be generalized and the resulting stochastic comparison is nothing but the stochastic comparison of two fuzzy stochastic processes. In many applied problems the exact calculation of quantities of
5 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 115 interest which are obscured by perceptional deficiencies the resulting fuzzy stochastic process pose a variety of complexities. In such cases the only remedy is to compute bounds on these parameters by comparing the given fuzzy stochastic process with a simpler fuzzy stochastic process. This kind of stochastic comparison has great relevance in reliability problems. In this chapter, stronger type of comparison of two fuzzy stochastic processes is introduced. Gordon Pledger et. al [15] have discussed stochastic comparison of random processes with applications in reliability. In Section 5.2, some results related to dynamic fuzzy sets, fuzzy random variables, fuzzy random vectors, fuzzy random function and fuzzy stochastic processes are introduced. In Section 5.3, the concept of stochastic comparison of fuzzy stochastic processes is introduced. Conditions are obtained under which the fuzzy stochastic process {Xt; t 0} stochas-
6 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 116 tically larger than its counter part {Yt; t 0} implies that f {Xt; t 0} st f {Yt; t 0} for increasing functional f, and other properties of stochastic comparison are introduced. 5.2 Preliminaries Let R be the real line and R, B be the Borel measurable space. Let F 0 R denote the set of fuzzy subsets A : R [0, 1] with the following properties: 1. {x R; Ax = 1} φ. 2. A = {x R; Ax } is a bounded closed interval in R for each 0, 1]. i.e., A = [ A L, A U] where A L = inf A and A U = sup A A L, A U A, < A L and A U < for each 0, 1]. A F 0 R is called a bounded closed fuzzy number.
7 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 117 Definition [49]. {At, t T R} is known as a dynamic fuzzy set in U where U is a non empty set with respect to T if At FU, the set of all fuzzy subsets of U, for each t T. In particular {At; t T} is called a normal dynamic fuzzy set if At F 0 R for each t T. Definition Let At be a normal dynamic fuzzy set with respect to T and IR = {[x, y]; x, y R, x y}. Let A : T IR defined as t A t = At = [ A L t, A U t ]. Then A t is known as the level function of At. A is an interval valued mapping on T. Definition [18]. Let Ω, A, P be a probability space. A fuzzy set valued mapping X : Ω F 0 R is called a fuzzy random variable if for each B B and every 0, 1], X 1 B = {ω Ω; X ω B φ} A. A fuzzy set valued mapping X : Ω F m 0 R = F 0R F 0 R
8 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 118 represented by Xω = X1, ω, X2, ω,..., Xm, ω is known as a fuzzy random vector if for each k, 1 k m, Xk, ω is a fuzzy random variable. Definition [18]. Let Ω, A, P be a probability space and X a set valued mapping X : Ω IR defined as ω Xω = [X L ω, X U ω] Then Xω = [X L ω, X U ω] is called a random interval if X L ω and X U ω are both random variables on Ω, A, P. Theorem [18]. Xω is a fuzzy random variable if and only if X ω = [ X L ω, X U ω ] is a random interval for each 0, 1] and Xω = X ω = [ X L ω, X U ω ] ,1] 0,1] This theorem is useful in the construction of various fuzzy sets made in terms of their corresponding -cuts. ost of the results of this chapter are proved for the corresponding -cuts.
9 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 119 With the help of the above theorem we can establish the results for the corresponding fuzzy sets. A family of fuzzy random variables Xt = {Xt, ω; t T} is known as a fuzzy random function. The parameter set T can be viewed as any one of the following: R, R + = [0,, [a, b] R, Z = {0, ±1, ±2,...}, Z + = {0, 1, 2,...}, {1, 2,..., m} and so on. In all these cases the parameter t T can be viewed as time. If T = Z or Z + then a fuzzy random sequence can be realized. If T = R or R + or [a, b], Xt is known as a fuzzy stochastic process. Definition [18]. A fuzzy random function Xt = {Xt, ω, t T} is a fuzzy set valued function from the space T Ω to F 0 R. Xt, is a fuzzy random variable on Ω, A, P for each fixed t T and X, ω is a normal Dynamic fuzzy set with respect to the parameter set T, for each fixed ω Ω. X, ω is called a fuzzy sample function or a fuzzy trajectory.
10 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 120 Definition [18]. Let Ω, A, P be a probability space, T R and X a set valued mapping. X : T Ω IR defined as t, ω Xt, ω = [X L t, ω, X U t, ω] is known as an interval valued random function if X L t,ω and X U t,ω are both random functions. The following theorem is important for the construction of fuzzy stochastic processes using their corresponding -cuts. In this chapter the stochastic comparison of fuzzy stochastic processes are proved in terms of their corresponding -cuts. With the aid of the following theorem stochastic comparison of fuzzy stochastic processes can be realized. Theorem [18]. Xt = {Xt, ω; t T} is a fuzzy random function if and only if for each 0, 1]. X t = {X t, ω, t T} = {[ X L t, ω, X U t, ω ], t T } is
11 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 121 an interval random function for each t T. and every ω Ω and Xt, ω = X t, ω = [ X L t, ω, X U t, ω ] 0,1] 0,1] Definition The fuzzy random variable X is stochastically larger than the fuzzy random variable Y if { P X L > a P X U > a } { P Y L > a P Y U > a } symbolically it is denoted as X st Y. 5.3 Stochastic comparison of fuzzy stochastic processes Theorem Let X and Y be fuzzy random variables. If X st Y then E[X] E[Y]. Proof. Assume first that X and Y are non-negative fuzzy random variables. Then for 0, 1], E [ X L] E [ X U] = P X L > a da P X U > a da 0 0
12 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 122 P Y L > a da P Y U > a da 0 0 = E [ Y L] E [ Y U] Generally one can express any fuzzy random variable Z as the difference of two non-negative fuzzy random variables. Let Z = Z + Z. i.e., For each x R, Zωx; Zωx 0 Z + ωx = 0; Zωx < 0 0; Zωx 0 Z ωx = Zωx; Zωx < 0 X st Y implies P { X L > a } P { X U > a } P { Y L > a } P { Y U > a } Let Xωx 0 and Yωx 0. Then P X + L > a P X + U > a P Y + L > a P Y + U > a
13 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 123 This shows that X + st Y +. Similarly one can prove X st Y. The proof of other cases are similar. E [ X L] E [ X U] = E [ + ] L X E [ + ] U X {[ E X ] L [ E X ]} U E [ + ] L Y E [ + ] U Y {[ E Y ] L [ E Y ]} U = E Y L E Y U The above inequality is true for each 0, 1]. E X L 0,1] E X U 0,1] E Y L E 0,1] Y U 0,1] This shows that E [ [ ] X L, X U] 0,1] E [ [ ] Y L, Y U] [0,1] i.e., E[X] E[Y].
14 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 124 Theorem If X and Y are fuzzy random variables then X st Y if and only if E[ f X] E[ f Y] for all increasing functions f. Proof. Let X st Y, and f be an increasing function. Let f 1 a = inf{x; f x a}. Then P { f X L > a } P { f X U > a } = P { X L > f 1 a } P { X U > f 1 a } P { Y L > f 1 a } P { Y U > f 1 a } = P { f Y L > a } P { f Y U > a } f X L f X U st f Y L f Y U. The above inequality is true for each 0, 1]. f X L f X U st 0,1] f Y L f Y U 0,1] This shows that [ f X L, f X U] st 0,1] [ f Y L, f Y U] 0,1]
15 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 125 This shows that f X st f Y. By Theorem 5.3.1, E[ f X] E[ f Y]. Definition Fuzzy stochastic process {Xt; t 0} is said to be stochastically larger than the fuzzy stochastic process {Yt; t 0} denoted as {Xt; t 0} st {Yt; t 0} if for 0, 1] and for each choice of 0 t 1 < t 1 < t 2 < < t n ; n = 1, 2,.... X L t 1 X L t n st Y L t 1 Y L t n and X U t 1 X U t n st Y U t 1 Y U t n If we consider continuous increasing funtionals f, then the stochastic comparison of f Xt; t 0 with f Yt; t 0 is a particular case of For > 0, let D[0, ] denote the space of all real interval valued functions on [0, ] whose end points are right
16 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 126 continuous and have left hand limits. Let S denote the class of fuzzy stochastic processes {zt; t 0} such that P [ {zt = [z L t, w, z U t, w]; 0 t } D0, IR ] = 1 Let z denote the fuzzy stochastic processes {zt; 0 t }. For n = 1, 2,..., we define z n, the n th approximation of z by z L in 1 for in 1 t i + 1n 1 ; Z n L t = 0 i n 1 z L for t = and z U in 1 for in 1 t i + 1n 1 ; Z n U t = 0 i n 1 z U for t = Theorem Let X and Y be n-dimensional fuzzy random vectors and X and Y be n -dimensional random vectors such
17 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 127 that X st Y, X st Y with X and X independent and Y and Y independent then X, X st Y, Y where X, X denotes the n + n dimensional fuzzy random vector X 1,..., X n, X 1,..., X n. Proof. Let f x, x be a real valued increasing function of n + n 1 arguments such that E f X, X and E f Y, Y exist. Let X be an n -dimensional fuzzy random vector which is independent of X and of Y and follows the same distribution as X. Then E f { X L, X L X L = x L } = E f X L, X L X L = x L E f Y L, X L X L = x L and E f X U, X U X U = x U = E f X U, X U X U = x U E f Y U, X U X U = x U
18 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 128 where x is a fuzzy number. Since f is increasing in its first n arguments, it follows that E f X L, X L E f Y L, X L E f X U, X U E f Y U, X U and Invoking the same argument, it follows that E f Y L, X L E f Y L, Y L E f Y U, X U E f Y U, Y U and Combining the above set of inequalities, E f X L, X L E f Y L, Y L E f X U, X U E f Y U, Y U and The above inequalities are true for each 0, 1]. E f X L, X L 0,1] 0,1] E f Y L, Y L 0,1] 0,1]
19 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 129 and E f X U, X U 0,1] 0,1] E f Y U, Y U 0,1] 0,1] These two inequalities together imply E f [ X L, X L, X U, X U ] 0,1] E f [ Y L, Y L, Y U, Y U ] 0,1] This shows that E f X, X E f Y, Y. Applying Theorem it follows that X, X st Y, Y Theorem Let > 0, {Xt, t 0} S, {Yt; t 0} S and Γ D[0, ] such that for 0, 1] and for n = 1, 2,... P[X Γ, Y Γ, X n, Γ, Y n, Γ] = 1. Let f : Γ, be continuous and increasing. Then {Xt, t 0} st {Yt, t 0} implies f X st f Y.
20 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 130 Proof. By stipulation for each 0, 1], P { X Γ, Y Γ, X n, Γ, Y n, Γ, n = 1, 2,... } = 1 Then as n and for each 0, 1], and [ X L L L L ] P n, X, Y n, Y = 1 [ X U U U U ] P n, X, Y n, Y = 1 Since f is continuous on Γ as n it follows that and [ P f L L L L ] Xn, f X, f Y n, f Y = 1 [ P f U U U U ] Xn, f X, f Y n, f Y = 1 Since {Xt; t 0} st {Yt; t 0} implies for each 0, 1], and X L L 0, X,..., L X n,..., L Y Y L L st 0, Y n X U U 0, X, U X n n 1 st Y U 0, Y U n,..., Y,..., U X U Since f is an increasing function over the n + 1 values X L 0,..., X L and X U 0... X U.
21 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 131 Then by the stochastic comparison of two vectors, f X n, L st f Y n, L and f X n, U st f Y n, U Then as n L st L and f X U st U. f X f Y f Y Then and f f 0,1] X 0,1] X L U st f st f 0,1] Y 0,1] Y L U These two inequalities together imply that f X st f Y Theorem For the fuzzy stochastic process Xt, Yt, X t and Y t let {Xt; t 0} st {Yt; t 0} and {X t; t 0} st {Y t; t 0} with {Xt; t 0} independent of {X t, t 0} and {Yt, t 0}
22 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 132 independent of {Y t, t 0}. Then {Xt + X t, t 0} st {Yt + Y t; t 0} Proof. Let f be an increasing function on 0 t 1 t k. Then by Theorem f [ X L t 1 + X L t 1,..., X L t k + X L t k ] st f [ Y L t 1 + Y L t 1,..., Y L t k + Y L t k ] f [ X U t 1 + X U t 1,..., X U t k + X U t k ] st f [ Y U t 1 + Y U t 1,..., Y U t k + Y U t k ] It follows from the definition that {Xt + X t; t 0} st {Yt + Y t; t 0}.
23 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes Conclusions The embodiment of this thesis establish the following important results. 1. Let { fn } and { gn } be sequence of canonical positive fuzzy numbers. Let {X n } and {Y n } be sequence of fuzzy random variables, X n = o p fn denotes {Xn } is of smaller order in probability than { fn } and Xn = O p gn denotes {Xn } is at most of order { gn } in probability then i X n Y n = o p fn g n, Xn Y n = O p fn g n ii X n S = o p f s n, Xn s = O p f s n iii X n +Y n =o p max fn, g n, Xn + Y n = O p max fn, g n. 2. Helly s theorem If i non-decreasing sequence of fuzzy probability distribution function {F n x} converges to the fuzzy probability distribution function Fx, ii the fuzzy
24 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 134 valued function gx is everywhere continuous and iii a, b are continuity points of Fx then for 0, 1] b lim n a = b g L xdf min n 3. Helly Bray Theorem a g L xdf min x β x β g U xdf max n x β g U xdf max x β i The fuzzy valued function gx is continuous. ii The fuzzy probability distribution function F n x Fx in each continuity point of Fx and iii For any ε > 0 we can find A such that A g L x df min n + A g x β U x df max n g L x df min n x β g x β U x df max n for all n = 1, 2, 3,..., then x β < ε
25 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes 135 lim n = g L xdf min n g L xdf min x β x β g U xdf max n x β g U xdf max x 4. If Y is a fuzzy random variable on Ω, σ, m, G a fuzzy sub σ-algebra of σ, then there is always a regular conditional distribution function for Y given G. β 5. If Y be a fuzzy random variable on Ω, σ, m, G a fuzzy sub σ-algebra of σ, then there exists a regular conditional probability for Y given G. 6. Baye s theorem is valid in the Krzysztof Piasecki s probability space defined in terms of fuzzy relation less than.
26 Ch: 5 Stochastic Comparisons of Fuzzy Stochastic Processes Let X and Y be n-dimensional fuzzy random vectors X and Y be n -dimensional random vectors such that X st Y, X st Y with X and X are independent and Y and Y are independent then X, X st Y, Y where X, X denotes the n+n dimensional fuzzy random vector X 1,..., X n, X 1,..., X n.
A Note on Stochastic Orders
Intern. J. Fuzzy Mathematical rchive Vol. 9, No. 2, 2015, 245-250 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 8 October 2015 www.researchmathsci.org International Journal of Note on Stochastic
More informationChapter 5. Measurable Functions
Chapter 5. Measurable Functions 1. Measurable Functions Let X be a nonempty set, and let S be a σ-algebra of subsets of X. Then (X, S) is a measurable space. A subset E of X is said to be measurable if
More informationChapter-2 Relations and Functions. Miscellaneous
1 Chapter-2 Relations and Functions Miscellaneous Question 1: The relation f is defined by The relation g is defined by Show that f is a function and g is not a function. The relation f is defined as It
More informationFundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales
Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales Prakash Balachandran Department of Mathematics Duke University April 2, 2008 1 Review of Discrete-Time
More information7 Convergence in R d and in Metric Spaces
STA 711: Probability & Measure Theory Robert L. Wolpert 7 Convergence in R d and in Metric Spaces A sequence of elements a n of R d converges to a limit a if and only if, for each ǫ > 0, the sequence a
More informationSome limit theorems on uncertain random sequences
Journal of Intelligent & Fuzzy Systems 34 (218) 57 515 DOI:1.3233/JIFS-17599 IOS Press 57 Some it theorems on uncertain random sequences Xiaosheng Wang a,, Dan Chen a, Hamed Ahmadzade b and Rong Gao c
More informationLecture 6 Basic Probability
Lecture 6: Basic Probability 1 of 17 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 6 Basic Probability Probability spaces A mathematical setup behind a probabilistic
More informationProbability and Measure
Probability and Measure Robert L. Wolpert Institute of Statistics and Decision Sciences Duke University, Durham, NC, USA Convergence of Random Variables 1. Convergence Concepts 1.1. Convergence of Real
More informationAlmost Sure Convergence of a Sequence of Random Variables
Almost Sure Convergence of a Sequence of Random Variables (...for people who haven t had measure theory.) 1 Preliminaries 1.1 The Measure of a Set (Informal) Consider the set A IR 2 as depicted below.
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 informationMTH 202 : Probability and Statistics
MTH 202 : Probability and Statistics Lecture 5-8 : 15, 20, 21, 23 January, 2013 Random Variables and their Probability Distributions 3.1 : Random Variables Often while we need to deal with probability
More informationConvergence Concepts of Random Variables and Functions
Convergence Concepts of Random Variables and Functions c 2002 2007, Professor Seppo Pynnonen, Department of Mathematics and Statistics, University of Vaasa Version: January 5, 2007 Convergence Modes Convergence
More informationProhorov s theorem. Bengt Ringnér. October 26, 2008
Prohorov s theorem Bengt Ringnér October 26, 2008 1 The theorem Definition 1 A set Π of probability measures defined on the Borel sets of a topological space is called tight if, for each ε > 0, there is
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 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 informationVerona Course April Lecture 1. Review of probability
Verona Course April 215. Lecture 1. Review of probability Viorel Barbu Al.I. Cuza University of Iaşi and the Romanian Academy A probability space is a triple (Ω, F, P) where Ω is an abstract set, F is
More informationHomework Assignment #2 for Prob-Stats, Fall 2018 Due date: Monday, October 22, 2018
Homework Assignment #2 for Prob-Stats, Fall 2018 Due date: Monday, October 22, 2018 Topics: consistent estimators; sub-σ-fields and partial observations; Doob s theorem about sub-σ-field measurability;
More informationLecture 5: Expectation
Lecture 5: Expectation 1. Expectations for random variables 1.1 Expectations for simple random variables 1.2 Expectations for bounded random variables 1.3 Expectations for general random variables 1.4
More informationChapter 6. Integration. 1. Integrals of Nonnegative Functions. a j µ(e j ) (ca j )µ(e j ) = c X. and ψ =
Chapter 6. Integration 1. Integrals of Nonnegative Functions Let (, S, µ) be a measure space. We denote by L + the set of all measurable functions from to [0, ]. Let φ be a simple function in L +. Suppose
More informationconverges as well if x < 1. 1 x n x n 1 1 = 2 a nx n
Solve the following 6 problems. 1. Prove that if series n=1 a nx n converges for all x such that x < 1, then the series n=1 a n xn 1 x converges as well if x < 1. n For x < 1, x n 0 as n, so there exists
More informationX 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 information7 About Egorov s and Lusin s theorems
Tel Aviv University, 2013 Measure and category 62 7 About Egorov s and Lusin s theorems 7a About Severini-Egorov theorem.......... 62 7b About Lusin s theorem............... 64 7c About measurable functions............
More informationMeasure and Integration: Solutions of CW2
Measure and Integration: s of CW2 Fall 206 [G. Holzegel] December 9, 206 Problem of Sheet 5 a) Left (f n ) and (g n ) be sequences of integrable functions with f n (x) f (x) and g n (x) g (x) for almost
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 informationWeak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria
Weak Leiden University Amsterdam, 13 November 2013 Outline 1 2 3 4 5 6 7 Definition Definition Let µ, µ 1, µ 2,... be probability measures on (R, B). It is said that µ n converges weakly to µ, and we then
More informationMATH 23b, SPRING 2005 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Midterm (part 1) Solutions March 21, 2005
MATH 23b, SPRING 2005 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Midterm (part 1) Solutions March 21, 2005 1. True or False (22 points, 2 each) T or F Every set in R n is either open or closed
More informationOn the convergence of uncertain random sequences
Fuzzy Optim Decis Making (217) 16:25 22 DOI 1.17/s17-16-9242-z On the convergence of uncertain random sequences H. Ahmadzade 1 Y. Sheng 2 M. Esfahani 3 Published online: 4 June 216 Springer Science+Business
More information2) Let X be a compact space. Prove that the space C(X) of continuous real-valued functions is a complete metric space.
University of Bergen General Functional Analysis Problems with solutions 6 ) Prove that is unique in any normed space. Solution of ) Let us suppose that there are 2 zeros and 2. Then = + 2 = 2 + = 2. 2)
More informationOptimality Conditions for Constrained Optimization
72 CHAPTER 7 Optimality Conditions for Constrained Optimization 1. First Order Conditions In this section we consider first order optimality conditions for the constrained problem P : minimize f 0 (x)
More informationChi-square goodness-of-fit test for vague data
Chi-square goodness-of-fit test for vague data Przemys law Grzegorzewski Systems Research Institute Polish Academy of Sciences Newelska 6, 01-447 Warsaw, Poland and Faculty of Math. and Inform. Sci., Warsaw
More informationLectures 22-23: Conditional Expectations
Lectures 22-23: Conditional Expectations 1.) Definitions Let X be an integrable random variable defined on a probability space (Ω, F 0, P ) and let F be a sub-σ-algebra of F 0. Then the conditional expectation
More informationFuzzy Order Statistics based on α pessimistic
Journal of Uncertain Systems Vol.10, No.4, pp.282-291, 2016 Online at: www.jus.org.uk Fuzzy Order Statistics based on α pessimistic M. GH. Akbari, H. Alizadeh Noughabi Department of Statistics, University
More informationELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process
Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Definition of stochastic process (random
More informationMath 421, Homework #9 Solutions
Math 41, Homework #9 Solutions (1) (a) A set E R n is said to be path connected if for any pair of points x E and y E there exists a continuous function γ : [0, 1] R n satisfying γ(0) = x, γ(1) = y, and
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
More informationHomework 1 due on Monday September 8, 2008
Homework 1 due on Monday September 8, 2008 Chapter 1, Problems 4, 5, 7. Also solve the following problems (A) Let E be the collection of intervals in = (, ) of type (r, ) where r is an arbitrary rational
More informationIowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions
Math 50 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 205 Homework #5 Solutions. Let α and c be real numbers, c > 0, and f is defined
More informationSome moment inequalities for fuzzy martingales and their applications
Ahmadzade et al. Journal of Uncertainty Analysis and Applications 214, 2:7 RESEARCH Open Access Some moment inequalities for fuzzy martingales and their applications Hamed Ahmadzade 1, Mohammad Amini 1*,
More informationReflected Brownian Motion
Chapter 6 Reflected Brownian Motion Often we encounter Diffusions in regions with boundary. If the process can reach the boundary from the interior in finite time with positive probability we need to decide
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 informationEconomics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011
Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Section 2.6 (cont.) Properties of Real Functions Here we first study properties of functions from R to R, making use of the additional structure
More informationFRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS
FRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS MIDTERM SOLUTIONS. Let f : R R be the map on the line generated by the function f(x) = x 3. Find all the fixed points of f and determine the type of their
More informationLecture 12: Multiple Random Variables and Independence
EE5110: Probability Foundations for Electrical Engineers July-November 2015 Lecture 12: Multiple Random Variables and Independence Instructor: Dr. Krishna Jagannathan Scribes: Debayani Ghosh, Gopal Krishna
More informationInput to state Stability
Input to state Stability Mini course, Universität Stuttgart, November 2004 Lars Grüne, Mathematisches Institut, Universität Bayreuth Part IV: Applications ISS Consider with solutions ϕ(t, x, w) ẋ(t) =
More informationLecture 2: Random Variables and Expectation
Econ 514: Probability and Statistics Lecture 2: Random Variables and Expectation Definition of function: Given sets X and Y, a function f with domain X and image Y is a rule that assigns to every x X one
More informationP (A G) dp G P (A G)
First homework assignment. Due at 12:15 on 22 September 2016. Homework 1. We roll two dices. X is the result of one of them and Z the sum of the results. Find E [X Z. Homework 2. Let X be a r.v.. Assume
More informationORBITAL SHADOWING, INTERNAL CHAIN TRANSITIVITY
ORBITAL SHADOWING, INTERNAL CHAIN TRANSITIVITY AND ω-limit SETS CHRIS GOOD AND JONATHAN MEDDAUGH Abstract. Let f : X X be a continuous map on a compact metric space, let ω f be the collection of ω-limit
More informationNonlinear Control Systems
Nonlinear Control Systems António Pedro Aguiar pedro@isr.ist.utl.pt 3. Fundamental properties IST-DEEC PhD Course http://users.isr.ist.utl.pt/%7epedro/ncs2012/ 2012 1 Example Consider the system ẋ = f
More informationErgodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.
Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions
More informationSurvival Analysis: Counting Process and Martingale. Lu Tian and Richard Olshen Stanford University
Survival Analysis: Counting Process and Martingale Lu Tian and Richard Olshen Stanford University 1 Lebesgue-Stieltjes Integrals G( ) is a right-continuous step function having jumps at x 1, x 2,.. b f(x)dg(x)
More informationMidterm 1. Every element of the set of functions is continuous
Econ 200 Mathematics for Economists Midterm Question.- Consider the set of functions F C(0, ) dened by { } F = f C(0, ) f(x) = ax b, a A R and b B R That is, F is a subset of the set of continuous functions
More informationLecture 3: Random variables, distributions, and transformations
Lecture 3: Random variables, distributions, and transformations Definition 1.4.1. A random variable X is a function from S into a subset of R such that for any Borel set B R {X B} = {ω S : X(ω) B} is an
More informationLecture 11: Random Variables
EE5110: Probability Foundations for Electrical Engineers July-November 2015 Lecture 11: Random Variables Lecturer: Dr. Krishna Jagannathan Scribe: Sudharsan, Gopal, Arjun B, Debayani The study of random
More informationNorthwestern University Department of Electrical Engineering and Computer Science
Northwestern University Department of Electrical Engineering and Computer Science EECS 454: Modeling and Analysis of Communication Networks Spring 2008 Probability Review As discussed in Lecture 1, probability
More informationWeak convergence and Brownian Motion. (telegram style notes) P.J.C. Spreij
Weak convergence and Brownian Motion (telegram style notes) P.J.C. Spreij this version: December 8, 2006 1 The space C[0, ) In this section we summarize some facts concerning the space C[0, ) of real
More information1 Stat 605. Homework I. Due Feb. 1, 2011
The first part is homework which you need to turn in. The second part is exercises that will not be graded, but you need to turn it in together with the take-home final exam. 1 Stat 605. Homework I. Due
More informationWeek 2. Review of Probability, Random Variables and Univariate Distributions
Week 2 Review of Probability, Random Variables and Univariate Distributions Probability Probability Probability Motivation What use is Probability Theory? Probability models Basis for statistical inference
More informationPrinciple of Mathematical Induction
Advanced Calculus I. Math 451, Fall 2016, Prof. Vershynin Principle of Mathematical Induction 1. Prove that 1 + 2 + + n = 1 n(n + 1) for all n N. 2 2. Prove that 1 2 + 2 2 + + n 2 = 1 n(n + 1)(2n + 1)
More informationChapter 3, 4 Random Variables ENCS Probability and Stochastic Processes. Concordia University
Chapter 3, 4 Random Variables ENCS6161 - Probability and Stochastic Processes Concordia University ENCS6161 p.1/47 The Notion of a Random Variable A random variable X is a function that assigns a real
More informationConvergence of Random Variables
1 / 15 Convergence of Random Variables Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay March 19, 2014 2 / 15 Motivation Theorem (Weak
More informationarxiv: v2 [math.pr] 4 Feb 2009
Optimal detection of homogeneous segment of observations in stochastic sequence arxiv:0812.3632v2 [math.pr] 4 Feb 2009 Abstract Wojciech Sarnowski a, Krzysztof Szajowski b,a a Wroc law University of Technology,
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 informationJUSTIN HARTMANN. F n Σ.
BROWNIAN MOTION JUSTIN HARTMANN Abstract. This paper begins to explore a rigorous introduction to probability theory using ideas from algebra, measure theory, and other areas. We start with a basic explanation
More informationA SHORT NOTE ON STRASSEN S THEOREMS
DEPARTMENT OF MATHEMATICS TECHNICAL REPORT A SHORT NOTE ON STRASSEN S THEOREMS DR. MOTOYA MACHIDA OCTOBER 2004 No. 2004-6 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookeville, TN 38505 A Short note on Strassen
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
More informationSTA2112F99 ε δ Review
STA2112F99 ε δ Review 1. Sequences of real numbers Definition: Let a 1, a 2,... be a sequence of real numbers. We will write a n a, or lim a n = a, if for n all ε > 0, there exists a real number N such
More informationOn the variability of the concept of variance for fuzzy random variables
On the variability of the concept of variance for fuzzy random variables Inés Couso Departamento de Estadística e I.O. y D.M. Universidad de Oviedo e-mail: couso@uniovi.es Didier Dubois Institut de Recherche
More information1 Definition of the Riemann integral
MAT337H1, Introduction to Real Analysis: notes on Riemann integration 1 Definition of the Riemann integral Definition 1.1. Let [a, b] R be a closed interval. A partition P of [a, b] is a finite set of
More informationIntroduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued
Introduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and
More informationHOMEWORK ASSIGNMENT 6
HOMEWORK ASSIGNMENT 6 DUE 15 MARCH, 2016 1) Suppose f, g : A R are uniformly continuous on A. Show that f + g is uniformly continuous on A. Solution First we note: In order to show that f + g is uniformly
More informationLebesgue s Differentiation Theorem via Maximal Functions
Lebesgue s Differentiation Theorem via Maximal Functions Parth Soneji LMU München Hütteseminar, December 2013 Parth Soneji Lebesgue s Differentiation Theorem via Maximal Functions 1/12 Philosophy behind
More information9 Sequences of Functions
9 Sequences of Functions 9.1 Pointwise convergence and uniform convergence Let D R d, and let f n : D R be functions (n N). We may think of the functions f 1, f 2, f 3,... as forming a sequence of functions.
More informationStat 8112 Lecture Notes Weak Convergence in Metric Spaces Charles J. Geyer January 23, Metric Spaces
Stat 8112 Lecture Notes Weak Convergence in Metric Spaces Charles J. Geyer January 23, 2013 1 Metric Spaces Let X be an arbitrary set. A function d : X X R is called a metric if it satisfies the folloing
More informationEmpirical Processes: General Weak Convergence Theory
Empirical Processes: General Weak Convergence Theory Moulinath Banerjee May 18, 2010 1 Extended Weak Convergence The lack of measurability of the empirical process with respect to the sigma-field generated
More informationReview of Probability Theory
Review of Probability Theory Arian Maleki and Tom Do Stanford University Probability theory is the study of uncertainty Through this class, we will be relying on concepts from probability theory for deriving
More information1. Stochastic Processes and Stationarity
Massachusetts Institute of Technology Department of Economics Time Series 14.384 Guido Kuersteiner Lecture Note 1 - Introduction This course provides the basic tools needed to analyze data that is observed
More informationF (x) = P [X x[. DF1 F is nondecreasing. DF2 F is right-continuous
7: /4/ TOPIC Distribution functions their inverses This section develops properties of probability distribution functions their inverses Two main topics are the so-called probability integral transformation
More informationStochastic Models (Lecture #4)
Stochastic Models (Lecture #4) Thomas Verdebout Université libre de Bruxelles (ULB) Today Today, our goal will be to discuss limits of sequences of rv, and to study famous limiting results. Convergence
More informationProblem List MATH 5143 Fall, 2013
Problem List MATH 5143 Fall, 2013 On any problem you may use the result of any previous problem (even if you were not able to do it) and any information given in class up to the moment the problem was
More informationAnalysis Qualifying Exam
Analysis Qualifying Exam Spring 2017 Problem 1: Let f be differentiable on R. Suppose that there exists M > 0 such that f(k) M for each integer k, and f (x) M for all x R. Show that f is bounded, i.e.,
More information17. Convergence of Random Variables
7. Convergence of Random Variables In elementary mathematics courses (such as Calculus) one speaks of the convergence of functions: f n : R R, then lim f n = f if lim f n (x) = f(x) for all x in R. This
More informationChapter 4. The dominated convergence theorem and applications
Chapter 4. The dominated convergence theorem and applications The Monotone Covergence theorem is one of a number of key theorems alllowing one to exchange limits and [Lebesgue] integrals (or derivatives
More informationNonlinear Systems and Control Lecture # 12 Converse Lyapunov Functions & Time Varying Systems. p. 1/1
Nonlinear Systems and Control Lecture # 12 Converse Lyapunov Functions & Time Varying Systems p. 1/1 p. 2/1 Converse Lyapunov Theorem Exponential Stability Let x = 0 be an exponentially stable equilibrium
More informationAdvanced Analysis Qualifying Examination Department of Mathematics and Statistics University of Massachusetts. Monday, August 26, 2013
NAME: Advanced Analysis Qualifying Examination Department of Mathematics and Statistics University of Massachusetts Monday, August 26, 2013 Instructions 1. This exam consists of eight (8) problems all
More informationLecture 22: Variance and Covariance
EE5110 : Probability Foundations for Electrical Engineers July-November 2015 Lecture 22: Variance and Covariance Lecturer: Dr. Krishna Jagannathan Scribes: R.Ravi Kiran In this lecture we will introduce
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 information2 Sequences, Continuity, and Limits
2 Sequences, Continuity, and Limits In this chapter, we introduce the fundamental notions of continuity and limit of a real-valued function of two variables. As in ACICARA, the definitions as well as proofs
More informationChapter 2. Random Variable. Define single random variables in terms of their PDF and CDF, and calculate moments such as the mean and variance.
Chapter 2 Random Variable CLO2 Define single random variables in terms of their PDF and CDF, and calculate moments such as the mean and variance. 1 1. Introduction In Chapter 1, we introduced the concept
More informationANALYSIS QUALIFYING EXAM FALL 2016: SOLUTIONS. = lim. F n
ANALYSIS QUALIFYING EXAM FALL 206: SOLUTIONS Problem. Let m be Lebesgue measure on R. For a subset E R and r (0, ), define E r = { x R: dist(x, E) < r}. Let E R be compact. Prove that m(e) = lim m(e /n).
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 informationBrownian Motion and Stochastic Calculus
ETHZ, Spring 17 D-MATH Prof Dr Martin Larsson Coordinator A Sepúlveda Brownian Motion and Stochastic Calculus Exercise sheet 6 Please hand in your solutions during exercise class or in your assistant s
More informationInformation Theory and Statistics Lecture 3: Stationary ergodic processes
Information Theory and Statistics Lecture 3: Stationary ergodic processes Łukasz Dębowski ldebowsk@ipipan.waw.pl Ph. D. Programme 2013/2014 Measurable space Definition (measurable space) Measurable space
More informationExercise Solutions to Functional Analysis
Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n
More informationWeek 12-13: Discrete Probability
Week 12-13: Discrete Probability November 21, 2018 1 Probability Space There are many problems about chances or possibilities, called probability in mathematics. When we roll two dice there are possible
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 informationReview: mostly probability and some statistics
Review: mostly probability and some statistics C2 1 Content robability (should know already) Axioms and properties Conditional probability and independence Law of Total probability and Bayes theorem Random
More informationBrownian Motion. 1 Definition Brownian Motion Wiener measure... 3
Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................
More informationLecture 3: Expected Value. These integrals are taken over all of Ω. If we wish to integrate over a measurable subset A Ω, we will write
Lecture 3: Expected Value 1.) Definitions. If X 0 is a random variable on (Ω, F, P), then we define its expected value to be EX = XdP. Notice that this quantity may be. For general X, we say that EX exists
More information4 Divergence theorem and its consequences
Tel Aviv University, 205/6 Analysis-IV 65 4 Divergence theorem and its consequences 4a Divergence and flux................. 65 4b Piecewise smooth case............... 67 4c Divergence of gradient: Laplacian........
More information