B8.1 Martingales Through Measure Theory. Concept of independence
|
|
- Olivia McGee
- 5 years ago
- Views:
Transcription
1 B8.1 Martingales Through Measure Theory Concet of indeendence Motivated by the notion of indeendent events in relims robability, we have generalized the concet of indeendence to families of σ-algebras. In these notes, we assume that (Ω, F, ) is a robability sace. If {F α : α Λ} (where Λ is a non-emty index set) is a family of some sub σ-algebras on the robability sace (Ω, F, ), then {F α : α Λ} are indeendent if (A 1 A n ) = (A 1 ) (A n ) (1) for any A i F αi where α i Λ (i = 1,, n) as long as α 1,, α n are different. By definition, if {F α : α Λ} are indeendent, then any its sub family of {F α : α Λ} are indeendent. Furthermore we don t need to test (1) for all A i F αi, and very often we only need to verify (1) for those A i in a π-system C αi as long as it generates the σ-algebra F αi = σ {C αi }. From definition, we can see immediately that a family {F α : α Λ} of σ-algebras are indeendent, if and only if any finite subfamily {F αi : i = 1,, n} (where α 1,, α n belong to Λ, for any n as long as it is not greater than the number of elements in the index set Λ) are indeendent. This is due to the required equality (1) involves only finite many indices, so only to do with finite many σ-algebras in the family. Another direct consequence from the definition of indeendence is that, if {F n : n = 1, 2, } is a sequence of sub σ-algebras, then {F n } are indeendent if and only if (A 1 A n ) = (A 1 ) (A n ) (2) for any n, and for any A 1 F 1,, A n F n. This consequence follows from the fact that Ω belongs to any σ-algebra, and (Ω) = 1, so that we can insert as many as you want the term Ω in the intersection on the left-hand side, and as many as you wish (Ω) on the right-hand side of (2), which will not alter the equality. From elementary course on robability, we have learned that, if {A α : α Λ} is a family of events, i.e. all A α F, then σ {A α } (where α Λ) are indeendent if and only if (A α1 A αn ) = (A α1 ) (A αn ) for every finite subset {α 1,, α n } Λ as long as α i are different. That is, events A α (where α Λ) are indeendent as defined in the relim robability. In articular, if A n (n = 1, 2, ) is a sequence of events, then A 1, A 2, are indeendent, equivalently their generated σ-algebras σ {A 1 }, σ {A 2 }, are indeendent. The discussion can be extended to random variables. A family {X α : α Λ} of random variables on (Ω, F, ) are indeendent, by definition, if the family σ {X α } (where α Λ) of sub σ-algebras are indeendent, and thus if and only if any finite sub family X α1,, X αn are indeendent. Since for any real random variable X, σ {X} = X 1 (B) = { X 1 (B) : B R Borel measurable }
2 where X 1 (B) = {ω Ω : X (ω) B} {X B}, therefore random variables X α1,, X αn are indeendent, if and only if X α1 B 1,, X αn B n = X α1 B 1 X αn B n (3) for any Borel subsets B 1,, B n. Examle 1. Real random variables X 1,, X n are indeendent, if and only if the joint distribution µ of (X 1,, X n ), defined to be the robability measure µ on (R n, B (R n )) by µ(e) = (X 1,, X n ) E for E B (R n ) coincides with the roduct measure µ 1 µ n on B(R n ), where µ i is the distribution of X i, that is µ i (B) = X i B for any B B(R). I roof. If the joint distribution µ = µ 1 µ n, then by taking E = B 1 B n, we obtain µ (B 1 B n ) = µ 1 (B 1 ) µ n (B n ) (4) for all B i B (R), which is equivalent to X 1 B 1,, X n B n = X 1 B 1 X n B n (5) so X 1,, X n are indeendent. Conversely, suose X 1,, X n are indeendent, then (5) holds for all B i B(R). Let C be the collection of all subsets of R n which have a form B 1 B n. Then C is a π-system on R n, and B (R n ) = σ {C }. (5) says exactly that the joint distribution µ of X 1,, X n coincides with µ 1 µ n on the π-system C, so they must equal on B(R n ) according to the uniqueness lemma for measures. This comletes the roof. Examle 2. Random variables (real valued) X α1,, X αn are indeendent if and only if for any Borel measurable functions f i (i = 1, ) such that E f 1 (X α1 ) f n (X αn ) = E f 1 (X α1 ) E f n (X αn ) (6) as long as integrals (exectations) exist. roof. If (6) holds, then since σ {X α } = Xα 1 (B) (where B is the Borel σ-algebra), so that if A j σ { } X αj, then Aj = Xα 1 j (B j ), where B j B. Thus (A 1 A n ) = ( X 1 α 1 (B 1 ) X 1 α n (B n ) ) = ({X α1 B 1 } {X αn B n }) = ({X α1 B 1,, X αn B n }) ( ) ( ) = E 1 {Xα1 B 1,,X αn B n} = E 1 {Xα1 B 1} 1 {X αn B n} = E (1 B1 (X α1 ) 1 Bn (X αn )) = E (1 B1 (X α1 )) E (1 Bn (X αn ))
3 where the last equality follows from (6) alying to f i = 1 Bi which are Borel measurable as B i B. Hence (A 1 A n ) = E (1 B1 (X α1 )) E (1 Bn (X αn )) = (A 1 ) (A n ). Now, we show that, if X α1,, X αn are indeendent, then (6) holds. In fact, let µ i denote the distribution of X αi, that is, µ i (E) = X αi E for E B, then, by the revious examle, the joint distribution µ of (X α1,, X αn ) is exactly the roduct measure µ 1 µ n, hence, by Fubini s theorem we have ˆ E f 1 (X α1 ) f n (X αn ) = f 1 (x 1 ) f n (x n )µ(dx 1,, dx n ) Ω 1 Ω ˆ ˆ n = f 1 (x 1 ) f n (x n )µ n (dx n ) µ 1 (dx 1 ) Ω n which roves (6). Ω 1 = E f 1 (X α1 ) E f n (X αn ) Examle 3. Suose X, Y and Z are three indeendent real valued random variables, then, it should be clear that X + Y and Z are indeendent, but how to rove this? While Dynkin s lemma and the uniqueness lemma for measures may hel for this kind of questions. roof. According to definition, we want to show σ {X + Y } and σ {Z} are indeendent, that is, want to show that for any D σ {X + Y } and C σ {Z}, D C = D Z C. (7) Since X, Y and Z are indeendent, so X and Y are indeendent too, hence A B C = A B C = A B C that is, (7) holds for D = A B as long as A σ {X} and B σ {Y }, all such sets consist of a π-system which generates the σ-algebra σ {X, Y }. Formally we let C = {A B : A σ {X}, B σ {B}}. Then C is a π-system, and σ {X} C, σ {Y } C, so that σ {X, Y } = σ {C }. Let C σ {Z} be fixed but arbitrary. Considers two measures µ 1 (D) = D C and µ 2 D = D Z C for D F. Both µ i are finite measures, µ 1 (Ω) = µ 2 (Ω) = C, and µ 1 = µ 2 on C, hence by the Uniqueness Lemma for measures, µ 1 = µ 2 on σ {C } = σ {X, Y }. It follows that (7) holds for any D σ {X, Y }. While we know that X + Y is measurable with resect to σ {X, Y }, so that σ {X + Y } σ {X, Y }, hence (7) holds for any D σ {X + Y } and C σ {Z}, by definition, X + Y and Z are indeendent. From the roof, we can see that f(x, Y ) and Z are indeendent for any Borel measurable function f. For examle X 3 + cos Y and Z are indeendent. You may extend this to any finite many indeendent random variables. For examle, if X 1,, X n, Y 1,, Y m are indeendent (real) random variables on (Ω, F, ), then f(x 1,, X n ) and g (Y 1,, Y m ) are indeendent as long as f and g are Borel measurable.
4 Examle 4. If X is a random variable, and G is a σ-algebra, then naturally we say X and G are indeendent (or say X is indeendent of the σ-algebra G) if σ {X} and G are indeendent. This notion can be generalized to a family of random variables {X α } and a family σ-algebras {F β } in a natural way leave for the reader as an exercise. By definition, X and G are indeendent, if and only if X and 1 A are indeendent, and if and only if E f(x) : A = E f(x) (A) for any A G, and for any Borel measurable function f such that f(x) is integrable. Examle 5. G F be a sub σ-algebra, and X be a random variable, non-negative or integrable, then E X G = E X. In articular, if X and Z are indeendent, then E X Z = E X. roof. Let Y = E X. Then Y is a constant so is G-measurable. For every A G, we have E X : A = E X1 A = E X E 1 A = E E X 1 A so that E X is the conditional exectation of X given G. Examle 6. Consider a sequence of indeendent Bernoulli trials {X n : n = 1, 2, }, which is an i.i.d. sequence, indeendent identically distributed, with the same distribution X n = 1 =, and X n = 0 = 1 where 0 < < 1. Let T be the waiting time after the first time until the first success occurs Then T = inf {j 0 : X j+1 = 1}. T = k = X i = 0 for i k and X k+1 = 1 = (1 ) i where k = 0, 1,. That is T has a geometric distribution. Similarly, for every n = 1, 2,, if denotes the number of the longest success run starting from n, that is, = j if X i = 1 for i = n,, n + j 1 but X n+j = 0, so that for j = 0, 1, 2,. Then = j = j (1 ) lim su n = 1 = 1. (8) The roof of this result is a tyical alication of Borel-Cantelli lemma. First we recall from relims Analysis, if {x n } is a sequence of reals, then l = lim su x n is real, then there is a sub-sequence x nk l. If there is no any sub-sequence such that x nl > a then lim su x n a. Let a > 1 be arbitrary but fixed and set { } A n = n > a for n = 1, 2,.
5 Then A n = > a n = = j j>a n = j>a n a n j (1 ) = (1 ) 1 a n = 1 n a so that An = By Borel-Cantelli lemma, A n i. o. = 0, so that which yields that Next we show that lim su lim su lim su n 1 n a <. n > a n 1 n 1 To this end, we aly the Borel-Cantelli lemma again. This time we assume that 0 < a < 1 is arbitrary but fixed. Although X n are indeendent, but events A n may be not indeendent, so it is not a good idea to aly the Borel-Cantelli (art 2) to A n. Instead, we aly B-C to a sub-sequence A nk where n k = k k for k = 1, 2,. Now, we show that n k+1 n k > a n k. for k large enough, so that {A nk } are indeendent. To rove this, we estimate the ga ( ) n k+1 n k + a n k = (k + 1) (k + 1) k k a n k ( ) (k + 1) (k + 1) 1 k k a k k = (k + 1) (k + 1) 1 k k a k a k (1 a) k a k = 0 = 1. = 1. as k (since a < 1). Therefore there is k 0 such that for k k 0 n k+1 n k > a n k + 1.
6 Hence {A nk } are indeendent for k k 0 and A nk = j>a n k j (1 ) = (1 ) ( k k ) a a n k 1 a n k +1 so that k k 0 A nk = as a < 1. Hence, by alying Borel-Cantelli to {A nk : k k 0 }, we conclude that A nk : i.o. = 1, so that for every a < 1, and therefore which comletes the roof. lim su lim su n a n 1 = 1. = 1
Elementary theory of L p spaces
CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationSECTION 5: FIBRATIONS AND HOMOTOPY FIBERS
SECTION 5: FIBRATIONS AND HOMOTOPY FIBERS In this section we will introduce two imortant classes of mas of saces, namely the Hurewicz fibrations and the more general Serre fibrations, which are both obtained
More informationConvergence of random variables, and the Borel-Cantelli lemmas
Stat 205A Setember, 12, 2002 Convergence of ranom variables, an the Borel-Cantelli lemmas Lecturer: James W. Pitman Scribes: Jin Kim (jin@eecs) 1 Convergence of ranom variables Recall that, given a sequence
More informationIntroduction to Banach Spaces
CHAPTER 8 Introduction to Banach Saces 1. Uniform and Absolute Convergence As a rearation we begin by reviewing some familiar roerties of Cauchy sequences and uniform limits in the setting of metric saces.
More informationReal Analysis 1 Fall Homework 3. a n.
eal Analysis Fall 06 Homework 3. Let and consider the measure sace N, P, µ, where µ is counting measure. That is, if N, then µ equals the number of elements in if is finite; µ = otherwise. One usually
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationMath 751 Lecture Notes Week 3
Math 751 Lecture Notes Week 3 Setember 25, 2014 1 Fundamental grou of a circle Theorem 1. Let φ : Z π 1 (S 1 ) be given by n [ω n ], where ω n : I S 1 R 2 is the loo ω n (s) = (cos(2πns), sin(2πns)). Then
More informationOn Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law
On Isoerimetric Functions of Probability Measures Having Log-Concave Densities with Resect to the Standard Normal Law Sergey G. Bobkov Abstract Isoerimetric inequalities are discussed for one-dimensional
More informationExtension of Minimax to Infinite Matrices
Extension of Minimax to Infinite Matrices Chris Calabro June 21, 2004 Abstract Von Neumann s minimax theorem is tyically alied to a finite ayoff matrix A R m n. Here we show that (i) if m, n are both inite,
More information1 Probability Spaces and Random Variables
1 Probability Saces and Random Variables 1.1 Probability saces Ω: samle sace consisting of elementary events (or samle oints). F : the set of events P: robability 1.2 Kolmogorov s axioms Definition 1.2.1
More informationCHAPTER 2: SMOOTH MAPS. 1. Introduction In this chapter we introduce smooth maps between manifolds, and some important
CHAPTER 2: SMOOTH MAPS DAVID GLICKENSTEIN 1. Introduction In this chater we introduce smooth mas between manifolds, and some imortant concets. De nition 1. A function f : M! R k is a smooth function if
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationChapter 7: Special Distributions
This chater first resents some imortant distributions, and then develos the largesamle distribution theory which is crucial in estimation and statistical inference Discrete distributions The Bernoulli
More informationArithmetic and Metric Properties of p-adic Alternating Engel Series Expansions
International Journal of Algebra, Vol 2, 2008, no 8, 383-393 Arithmetic and Metric Proerties of -Adic Alternating Engel Series Exansions Yue-Hua Liu and Lu-Ming Shen Science College of Hunan Agriculture
More informationDIFFERENTIAL GEOMETRY. LECTURES 9-10,
DIFFERENTIAL GEOMETRY. LECTURES 9-10, 23-26.06.08 Let us rovide some more details to the definintion of the de Rham differential. Let V, W be two vector bundles and assume we want to define an oerator
More informationGENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS
GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on
More informationPETER J. GRABNER AND ARNOLD KNOPFMACHER
ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationMATH 829: Introduction to Data Mining and Analysis Consistency of Linear Regression
1/9 MATH 829: Introduction to Data Mining and Analysis Consistency of Linear Regression Dominique Guillot Deartments of Mathematical Sciences University of Delaware February 15, 2016 Distribution of regression
More information3 Properties of Dedekind domains
18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following
More information1 Martingales. Martingales. (Ω, B, P ) is a probability space.
Martingales January 8, 206 Debdee Pati Martingales (Ω, B, P ) is a robability sace. Definition. (Filtration) filtration F = {F n } n 0 is a collection of increasing sub-σfields such that for m n, we have
More informationSan Francisco State University ECON 851 Summer Problem Set 1
San Francisco State University Michael Bar ECON 85 Summer 05 Problem Set. Suose that the wea reference relation % on L is transitive. Prove that the strict reference relation is transitive. Let A; B; C
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT4410, autumn 2017 Nadia S. Larsen. 17 November 2017.
Product measures, Tonelli s and Fubini s theorems For use in MAT4410, autumn 017 Nadia S. Larsen 17 November 017. 1. Construction of the product measure The purpose of these notes is to prove the main
More informationReview of Probability Theory II
Review of Probability Theory II January 9-3, 008 Exectation If the samle sace Ω = {ω, ω,...} is countable and g is a real-valued function, then we define the exected value or the exectation of a function
More informationBrownian Motion and Random Prime Factorization
Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........
More informationTHE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT
THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν
More informationEE/Stats 376A: Information theory Winter Lecture 5 Jan 24. Lecturer: David Tse Scribe: Michael X, Nima H, Geng Z, Anton J, Vivek B.
EE/Stats 376A: Information theory Winter 207 Lecture 5 Jan 24 Lecturer: David Tse Scribe: Michael X, Nima H, Geng Z, Anton J, Vivek B. 5. Outline Markov chains and stationary distributions Prefix codes
More information1 Gambler s Ruin Problem
Coyright c 2017 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins
More informationSection 0.10: Complex Numbers from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative
Section 0.0: Comlex Numbers from Precalculus Prerequisites a.k.a. Chater 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationLecture 6. 2 Recurrence/transience, harmonic functions and martingales
Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationLECTURE 7 NOTES. x n. d x if. E [g(x n )] E [g(x)]
LECTURE 7 NOTES 1. Convergence of random variables. Before delving into the large samle roerties of the MLE, we review some concets from large samle theory. 1. Convergence in robability: x n x if, for
More informationMarcinkiewicz-Zygmund Type Law of Large Numbers for Double Arrays of Random Elements in Banach Spaces
ISSN 995-0802, Lobachevskii Journal of Mathematics, 2009, Vol. 30, No. 4,. 337 346. c Pleiades Publishing, Ltd., 2009. Marcinkiewicz-Zygmund Tye Law of Large Numbers for Double Arrays of Random Elements
More informationAdditive results for the generalized Drazin inverse in a Banach algebra
Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized
More information1 Riesz Potential and Enbeddings Theorems
Riesz Potential and Enbeddings Theorems Given 0 < < and a function u L loc R, the Riesz otential of u is defined by u y I u x := R x y dy, x R We begin by finding an exonent such that I u L R c u L R for
More informationSplit the integral into two: [0,1] and (1, )
. A continuous random variable X has the iecewise df f( ) 0, 0, 0, where 0 is a ositive real number. - (a) For any real number such that 0, rove that the eected value of h( X ) X is E X. (0 ts) Solution:
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 informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationFactorizations Of Functions In H p (T n ) Takahiko Nakazi
Factorizations Of Functions In H (T n ) By Takahiko Nakazi * This research was artially suorted by Grant-in-Aid for Scientific Research, Ministry of Education of Jaan 2000 Mathematics Subject Classification
More informationApplications of the course to Number Theory
Alications of the course to Number Theory Rational Aroximations Theorem (Dirichlet) If ξ is real and irrational then there are infinitely many distinct rational numbers /q such that ξ q < q. () 2 Proof
More informationarxiv: v1 [math.ap] 17 May 2018
Brezis-Gallouet-Wainger tye inequality with critical fractional Sobolev sace and BMO Nguyen-Anh Dao, Quoc-Hung Nguyen arxiv:1805.06672v1 [math.ap] 17 May 2018 May 18, 2018 Abstract. In this aer, we rove
More informationSmall Zeros of Quadratic Forms Mod P m
International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal
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 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 informationOn Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More informationLecture 10: Hypercontractivity
CS 880: Advanced Comlexity Theory /15/008 Lecture 10: Hyercontractivity Instructor: Dieter van Melkebeek Scribe: Baris Aydinlioglu This is a technical lecture throughout which we rove the hyercontractivity
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 informationOn Z p -norms of random vectors
On Z -norms of random vectors Rafa l Lata la Abstract To any n-dimensional random vector X we may associate its L -centroid body Z X and the corresonding norm. We formulate a conjecture concerning the
More informationEötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions
Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy
More information1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)
CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,
More informationStochastic integration II: the Itô integral
13 Stochastic integration II: the Itô integral We have seen in Lecture 6 how to integrate functions Φ : (, ) L (H, E) with resect to an H-cylindrical Brownian motion W H. In this lecture we address the
More informationTRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES
Khayyam J. Math. DOI:10.22034/kjm.2019.84207 TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES ISMAEL GARCÍA-BAYONA Communicated by A.M. Peralta Abstract. In this aer, we define two new Schur and
More informationItô isomorphisms for L p -valued Poisson stochastic integrals
L -valued Rosenthal inequalities Itô isomorhisms in L -saces One-sided estimates in martingale tye/cotye saces Itô isomorhisms for L -valued Poisson stochastic integrals Sjoerd Dirksen - artly joint work
More informationThe Longest Run of Heads
The Longest Run of Heads Review by Amarioarei Alexandru This aer is a review of older and recent results concerning the distribution of the longest head run in a coin tossing sequence, roblem that arise
More information4. Product measure spaces and the Lebesgue integral in R n.
4 M. M. PELOSO 4. Product measure spaces and the Lebesgue integral in R n. Our current goal is to define the Lebesgue measure on the higher-dimensional eucledean space R n, and to reduce the computations
More informationTsung-Lin Cheng and Yuan-Shih Chow. Taipei115,Taiwan R.O.C.
A Generalization and Alication of McLeish's Central Limit Theorem by Tsung-Lin Cheng and Yuan-Shih Chow Institute of Statistical Science Academia Sinica Taiei5,Taiwan R.O.C. hcho3@stat.sinica.edu.tw Abstract.
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 informationThe Essential Norm of Operators on the Bergman Space
The Essential Norm of Oerators on the Bergman Sace Brett D. Wick Georgia Institute of Technology School of Mathematics ANR FRAB Meeting 2012 Université Paul Sabatier Toulouse May 26, 2012 B. D. Wick (Georgia
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationLecture 4: Law of Large Number and Central Limit Theorem
ECE 645: Estimation Theory Sring 2015 Instructor: Prof. Stanley H. Chan Lecture 4: Law of Large Number and Central Limit Theorem (LaTeX reared by Jing Li) March 31, 2015 This lecture note is based on ECE
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 3 9/10/2008 CONDITIONING AND INDEPENDENCE
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 3 9/10/2008 CONDITIONING AND INDEPENDENCE Most of the material in this lecture is covered in [Bertsekas & Tsitsiklis] Sections 1.3-1.5
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 informationHomework Solution 4 for APPM4/5560 Markov Processes
Homework Solution 4 for APPM4/556 Markov Processes 9.Reflecting random walk on the line. Consider the oints,,, 4 to be marked on a straight line. Let X n be a Markov chain that moves to the right with
More informationON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
More informationThe Essential Norm of Operators on the Bergman Space
The Essential Norm of Oerators on the Bergman Sace Brett D. Wick Georgia Institute of Technology School of Mathematics Great Plains Oerator Theory Symosium 2012 University of Houston Houston, TX May 30
More informationON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE. 1. Introduction
ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE GUSTAVO GARRIGÓS ANDREAS SEEGER TINO ULLRICH Abstract We give an alternative roof and a wavelet analog of recent results
More informationMollifiers and its applications in L p (Ω) space
Mollifiers and its alications in L () sace MA Shiqi Deartment of Mathematics, Hong Kong Batist University November 19, 2016 Abstract This note gives definition of mollifier and mollification. We illustrate
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 informationA Numerical Radius Version of the Arithmetic-Geometric Mean of Operators
Filomat 30:8 (2016), 2139 2145 DOI 102298/FIL1608139S Published by Faculty of Sciences and Mathematics, University of Niš, Serbia vailable at: htt://wwwmfniacrs/filomat Numerical Radius Version of the
More informationON JOINT CONVEXITY AND CONCAVITY OF SOME KNOWN TRACE FUNCTIONS
ON JOINT CONVEXITY ND CONCVITY OF SOME KNOWN TRCE FUNCTIONS MOHMMD GHER GHEMI, NHID GHRKHNLU and YOEL JE CHO Communicated by Dan Timotin In this aer, we rovide a new and simle roof for joint convexity
More informationA CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract
A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave
More informationOn the minimax inequality and its application to existence of three solutions for elliptic equations with Dirichlet boundary condition
ISSN 1 746-7233 England UK World Journal of Modelling and Simulation Vol. 3 (2007) No. 2. 83-89 On the minimax inequality and its alication to existence of three solutions for ellitic equations with Dirichlet
More information1 Extremum Estimators
FINC 9311-21 Financial Econometrics Handout Jialin Yu 1 Extremum Estimators Let θ 0 be a vector of k 1 unknown arameters. Extremum estimators: estimators obtained by maximizing or minimizing some objective
More informationOn Doob s Maximal Inequality for Brownian Motion
Stochastic Process. Al. Vol. 69, No., 997, (-5) Research Reort No. 337, 995, Det. Theoret. Statist. Aarhus On Doob s Maximal Inequality for Brownian Motion S. E. GRAVERSEN and G. PESKIR If B = (B t ) t
More informationLecture 6 Feb 5, The Lebesgue integral continued
CPSC 550: Machine Learning II 2008/9 Term 2 Lecture 6 Feb 5, 2009 Lecturer: Nando de Freitas Scribe: Kevin Swersky This lecture continues the discussion of the Lebesque integral and introduces the concepts
More informationLECTURE 6: FIBER BUNDLES
LECTURE 6: FIBER BUNDLES In this section we will introduce the interesting class o ibrations given by iber bundles. Fiber bundles lay an imortant role in many geometric contexts. For examle, the Grassmaniann
More informationHaar type and Carleson Constants
ariv:0902.955v [math.fa] Feb 2009 Haar tye and Carleson Constants Stefan Geiss October 30, 208 Abstract Paul F.. Müller For a collection E of dyadic intervals, a Banach sace, and,2] we assume the uer l
More informationTheorem 2.1 (Caratheodory). A (countably additive) probability measure on a field has an extension. n=1
Chapter 2 Probability measures 1. Existence Theorem 2.1 (Caratheodory). A (countably additive) probability measure on a field has an extension to the generated σ-field Proof of Theorem 2.1. Let F 0 be
More informationFactorial moments of point processes
Factorial moments of oint rocesses Jean-Christohe Breton IRMAR - UMR CNRS 6625 Université de Rennes 1 Camus de Beaulieu F-35042 Rennes Cedex France Nicolas Privault Division of Mathematical Sciences School
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationA Note on the Positive Nonoscillatory Solutions of the Difference Equation
Int. Journal of Math. Analysis, Vol. 4, 1, no. 36, 1787-1798 A Note on the Positive Nonoscillatory Solutions of the Difference Equation x n+1 = α c ix n i + x n k c ix n i ) Vu Van Khuong 1 and Mai Nam
More informationChapter 1: PROBABILITY BASICS
Charles Boncelet, obability, Statistics, and Random Signals," Oxford University ess, 0. ISBN: 978-0-9-0005-0 Chater : PROBABILITY BASICS Sections. What Is obability?. Exeriments, Outcomes, and Events.
More informationAsymptotically Optimal Simulation Allocation under Dependent Sampling
Asymtotically Otimal Simulation Allocation under Deendent Samling Xiaoing Xiong The Robert H. Smith School of Business, University of Maryland, College Park, MD 20742-1815, USA, xiaoingx@yahoo.com Sandee
More informationDISCRIMINANTS IN TOWERS
DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will
More informationReducing Risk in Convex Order
Reducing Risk in Convex Order Junnan He a, Qihe Tang b and Huan Zhang b a Deartment of Economics Washington University in St. Louis Camus Box 208, St. Louis MO 6330-4899 b Deartment of Statistics and Actuarial
More informationStone Duality for Skew Boolean Algebras with Intersections
Stone Duality for Skew Boolean Algebras with Intersections Andrej Bauer Faculty of Mathematics and Physics University of Ljubljana Andrej.Bauer@andrej.com Karin Cvetko-Vah Faculty of Mathematics and Physics
More information15-451/651: Design & Analysis of Algorithms October 23, 2018 Lecture #17: Prediction from Expert Advice last changed: October 25, 2018
5-45/65: Design & Analysis of Algorithms October 23, 208 Lecture #7: Prediction from Exert Advice last changed: October 25, 208 Prediction with Exert Advice Today we ll study the roblem of making redictions
More informationδ(xy) = φ(x)δ(y) + y p δ(x). (1)
LECTURE II: δ-rings Fix a rime. In this lecture, we discuss some asects of the theory of δ-rings. This theory rovides a good language to talk about rings with a lift of Frobenius modulo. Some of the material
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 informationBest approximation by linear combinations of characteristic functions of half-spaces
Best aroximation by linear combinations of characteristic functions of half-saces Paul C. Kainen Deartment of Mathematics Georgetown University Washington, D.C. 20057-1233, USA Věra Kůrková Institute of
More informationMA3H1 TOPICS IN NUMBER THEORY PART III
MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced
More informationLecture 21: Quantum Communication
CS 880: Quantum Information Processing 0/6/00 Lecture : Quantum Communication Instructor: Dieter van Melkebeek Scribe: Mark Wellons Last lecture, we introduced the EPR airs which we will use in this lecture
More informationHARMONIC EXTENSION ON NETWORKS
HARMONIC EXTENSION ON NETWORKS MING X. LI Abstract. We study the imlication of geometric roerties of the grah of a network in the extendibility of all γ-harmonic germs at an interior node. We rove that
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 informationOn the Set of Limit Points of Normed Sums of Geometrically Weighted I.I.D. Bounded Random Variables
On the Set of Limit Points of Normed Sums of Geometrically Weighted I.I.D. Bounded Random Variables Deli Li 1, Yongcheng Qi, and Andrew Rosalsky 3 1 Department of Mathematical Sciences, Lakehead University,
More informationA MONOTONICITY RESULT FOR A G/GI/c QUEUE WITH BALKING OR RENEGING
J. Al. Prob. 43, 1201 1205 (2006) Printed in Israel Alied Probability Trust 2006 A MONOTONICITY RESULT FOR A G/GI/c QUEUE WITH BALKING OR RENEGING SERHAN ZIYA, University of North Carolina HAYRIYE AYHAN
More information