LOGARITHMIC MULTIFRACTAL SPECTRUM OF STABLE. Department of Mathematics, National Taiwan University. Taipei, TAIWAN. and. S.

Size: px
Start display at page:

Download "LOGARITHMIC MULTIFRACTAL SPECTRUM OF STABLE. Department of Mathematics, National Taiwan University. Taipei, TAIWAN. and. S."

Transcription

1 LOGARITHMIC MULTIFRACTAL SPECTRUM OF STABLE OCCUPATION MEASURE Narn{Rueih SHIEH Department of Mathematics, National Taiwan University Taipei, TAIWAN and S. James TAYLOR 2 School of Mathematics, University of Sussex Falmer, Brighton, UK ABSTRACT For a stable subordinator Y t of index, 0 < <, the occupation measure (A) = jft 2 [0; ] : Y t 2 Agj is known to have(with probability ) the property that lim inf ln ln r = ; 8x 2 Y [0; ]: In order to obtain an interesting spectrum for the large values of, we consider the set B = fx 2 Y [0; ] : lim sup = g; c r (ln(=r)) where c is a suitable constant. It is shown that B = ; for >, and B 6= ; for 0 ; moreover dimb = DimB = (? ). Running Title: Log-multifractal spectrum AMS Subject Classication(99): 60G7 Key words and phrases: stable subordinator, multifractals, occupation measures. Research supported by a grant NSC 997/8 {25 {M{002{ Research on which this paper is based was done in Taiwan, when this author was supported by Academia Sinica, Taipei, and a grant from National Science Council of Taiwan. 0

2 x. Introduction In this paper, we continue to study the detailed structure of the random probability measure on < dened by( j j denotes the Lebesgue measure) (:) (A) = jft 2 [0; ] : Y t 2 Agj; where Y t is a nice version of a stable subordinator of index, 0 < <. Thus, (A) is the length of time(up to t = ) spent in A by the process Y t. The topological support of is the random set Y [0; ]. In a recent paper by Hu and Taylor(997), they obtained the ordinary multifractal structure of. With probability, for {a.e. x we have (:2) lim ln ln r = ; but there are exceptional sets where (.2) is false. In fact, it was shown in that paper that with probability (:3) lim inf while, if we dene ln ln r = 8x 2 Y [0; ]; C = fx 2 Y [0; ] : lim sup ln ln r g; and D = fx 2 Y [0; ] : lim sup ln ln r = g; then C = ; for > 2, D 6= ; for 2, and in the latter case dimc = dimd = 22? : The purpose of the present paper is to look in more detail at the large values of as r # 0. The result (.3) tells that, in terms of powers of r, the only relevant power is. To obtain an interesting decomposition, we consider the sets A = fx 2 Y [0; ] : lim sup B = fx 2 Y [0; ] : lim sup g; c r (ln(=r)) = g; c r (ln(=r)) and show the existence of a suitable constant c (see Theorem 5.) which ensures that, with probability, A = ; for >, while B 6= ; for 0 : When the sets are non{empty, we compute their Hausdor(and packing) dimensions for each value of. There are several papers in the literature concerning both \fast" and \slow" points for Brownian motions or stable processes. There is a sense in which our exceptional sets A and B can be thought as the \two{sided slow"points for the subordinator Y t, since large values of imply larger than usual rst passage times for Y t+h

3 and Y t?h. The uniform result for \one{sided slow" points of Y t is due to Hawkes(97). however we do not make direct use of his result; instead we include a \two{sided" version of his result as a corollary of our analysis. We believe our results to be true for a general transient stable process of index. However there are independence problems in the construction of the time sets in x4(the construction is crucial for the lower bound of dimensions), so we do not claim to have proved the results beyond the subordinator case. We should remind the reader that, for 0 < =2 our occupation measure can be thought of as the local time at zero of a strictly stable process of index, with = =(? ); in particular, for = =2 the measure is the Brownian local time at 0. Our paper is organized as follows. In x2 we collect denitions and the main probability estimates used in the later proofs. In x3 we obtain the range of for which A is non{empty and calculate upper bounds for dimensions by standard rst moment arguments. In x4 we give a construction of a Cantor{like random time set T for which each point in Y (T ) is \two{sided slow" for Y t. In the nal x5 we bring together the results to complete the analysis. We will use the notations c or c 0 to denote a nite positive constant, whose value is unimportant(perhaps unknown) and may change from place to place. Special constants with known values will be denoted by c ; c 2 ;. The notation x y for two positive numbers x; y means that x?!. y x2. Preliminaries We will only be concerned with an increasing stable process Y t taking values in <. This process has the index satisfying 0 < <. It has stationary independent increments and we normalize it so that the Laplace transform (2:) E expf?u(y t+h? Y t )g = e?hu u > 0 holds for each t 2 < and h > 0. As usual we can assume that Y t is right continuous with left limits everywhere. The process satises the scaling property that, for any constant u > 0, u?= (Y ut? Y 0 ) is another version of Y t? Y 0. Note that we do not tie down Y 0. We dene two associated processes from each xed t 0 by Y t0 (t) = Y t0+t? Y t0 ; Y 2 t0 (t) = Y t0? Y t0?t: Both Yt0 and Y t0 2 are versions of Y, with Yt0 (0) = Y t0 2 (0) = 0, and they are independent. In looking at the local behaviour of Y t near x = Y t0, we will use Y, resp. Y 2, to describe the behaviour of Y t for t > t 0, resp. t < t 0. We will consider for the moment the?nite occupation measure ~ instead of, ~(A) = jft 2 < : Y t 2 Agj: Note that is the restirction of ~ to the interval [Y 0 ; Y ], so that, for 0 < t <, the local behaviour of ~ and are identical at x = Y t. The usuage of ~ rather than is to avoid end eects when 6 [Y 0 ; Y ]. Now, since the path is monotone increasing, for x = Y t0 ~(x; x + r) = inffs : Y t0 +s x + rg; 2

4 hence (2:2) f~(x; x + r) ug = fyt0 (u) rg: Similar relation holds for ~(x? r; x) and Yt0 2. By the scaling property mentioned above, the probability P f~(x; x + r) r g is the same for all r > 0, for each t 0 2 < and > 0. Lemma 2.. If ~ is the?nite occupation measure of a stable subordinator of index, then, for x = Y t0, P f~(x; x + r) r g c? 2() exp (? c 2 ); as " ; where c = [2(? ) 2() ]?=2 ; c 2 = (? ) : Proof. In view of (2.2), the assertion is equivalent to Hawkes(97, Lemma ). 2 Now, ~(x? r; x) and ~(x; x + r) are independent with the same distribution, so that ~ is the sum of two independent random variables for which we know the asymptotics for the large tail. It is ought to be possible to deduce the asymptotics for the large tail of, but we content ourselves with the estimate which we require for the subsequent analysis. Lemma 2.2. If ~ is the?nite occupation measure of a stable subordinator of index, and x = Y t0, then, for a given > 0, there exist and 2 (which depend on ) such that, for all > 0, (i) P f~ r g exp (? c 3 (? ) ); > ; (ii) P f~ r g c 4 (? )? exp (? c3 ); > 2 ; where c 3 = 2 c2 ; c 4 = 2?(+ ) c : Proof. For the rst assertion, we use the inclusion h f~ r g [ k i i= f~(x? r; x) k r g \ f~(x; x + r) k? i k r g]; for large k(the choice of k depends on ). The dominating term in the above is the middle term; we then apply Lemma 2.. For the second assertion, we use the inclusion 2 f~ r g h f~(x? r; x) 2 r g \ f~(x; x + r) 2 r g]: In the formulation of Hawkes(97, Theorem 2), he used the local time of a strictly stable process of index, < 2. This restricts the corresponding subordinator to be of index, 0 < =2. However, his proof is valid for 0 < < indeed. We restate his diplay (6) as 3

5 Lemma 2.3. If is the occupation measure of a stable subordinator of index, then with probability lim sup x2y [0;] (x; x + r) r (ln(=r)) = c 2?; where c 2 is given in Lemma 2.. In our analysis, we want more detailed behaviour about the size of the exceptional B, and will obtain a \two-sided" version of the above Lemma 2.3 as a corollary(see Corollary 5.2). For the moment, we observe that Lemma 2.3 tells us that (r) = r (ln(=r)) is the correct order of the magnitude for the uniform result, as opposed to (r) = r (ln ln(=r)) ; which gives the local upper asymptotic behaviour of, at? a:e: x, and the correct Hausdor measure function for the sample paths, since with probability? my [0; ] = c; see Taylor(986). Our results in this paper have the same avour as those in Orey and Taylor (974) for the \fast" points on a Brownian path. For the relation of our results to multifractal formalism, we refer the reader to Hu and Taylor(997). In the present paper, we are mainly concerned with the set of those x in the range Y [0; ] where the upper asymptotic growth rate of is much larger than (r), the typical rate. The uniform result (.3) implies that, for each > 0, lim = 0; 8x 2 Y [0; ]; r? but we want more precise information, using the measure function (r). Detailed denitions and properties of the dimension indices dened for subset A < d have been described in many papers, including Taylor(986), which is a convenient reference. We use the notations established in that paper, and note that 0 dima DimA (A) for any A <, where dima denotes the Hausdor dimension, DimA the packing dimension, and (A) the upper Minkowski dimension. We will not consider (A ) in the sequel, but note that, since each A is dense in Y [0; ] whenever it is not empty, it follows that (A ) = (Y [0; ]) = then. x3. Upper bound for dimension indices 4

6 For notational convenience we will not work directly with A in xx3,4. We temporarily x > 0; 0 < < ; and a > in the following arguments. We consider the random set E ; = fx 2 Y [0; ] : there exist r n = r n (x; ) # 0; such that (x? r n ; x + r n ) > (? )r n (ln(=r n)) 8ng; and we will prove an exact upper bound for dime ; : We may assume that Y 0 = 0; then it suces to consider x : 0 < x <. For positive integers i; j; k, we set x i;j;k = (i + j=k)a?k ; and I i;j:k = (x i;j;k? ( + =k)a?k ; x i;j;k + ( + =k)a?k ); where k = ; 2; ; i = ; ; [a k ]; j = ; ; k: Let C k be the class of all those I i:j:k such that (3:) (I i;j:k ) > a (? )a?k (ln a k ) : When k is large enough, C k is a cover of E ; \[0; ]. Indeed, whenever a?(k+) < r n < a?k and x satises x i;j?;k < x < x i;j:k (so that x 2 I i;j;k ), then (x? r n ; x + r n ) > (? )r n(ln(=r n )) will imply that I i;j;k has property (3.). Now let N k denote the number of C k, then the expectation of the random variable N k is given by EN k = X i;j P fi i;j;k is hit by the processg P f(3:)g: By Taylor(967, Lemma 4), P i;j P fi i;j;k By Lemma 2.2(i), and ~, Now we impose the assumption is hit by the processg c P [a k ] i=2 k (+=k)a?k (i?)a?k = cka k : P f(3:)g a?k(+(=k))? (3:2) c 3 < : Then, for all a > ; 0 < < ; and > 0,? 2? c3a () a;; :=? c 3 a? (? ) 2? + > : : 5

7 Then, by Chebyshev's inequality(rst moments) we have, for 0, X k P fn k > a k a;; g c X k so that with probability there exists k 0 (!) such that consequently dime ; a;;. Let Then, letting a # ; N k a k a;; 8k k 0 ; E := \ >0 E ; : a?k0 < ; and ; # 0 through countably many positives, we have (3:3) dime? c 3 = (? c 3 ): We remark that the above arguments indeed give the same upper bound estimate for DimE. Now, if we suppose, as opposed to (3.2), that (3:4) c 3 > ; then we can choose a > and > 0 so that a;; < 0(for each xed ). Then, again using a rst moment argument, we can prove that, with probability, there exists k (!) such that the class G k of all those possible I i;j;k which intersect that Y [0; ] is void if k k. The emptiness of G k will imply that E ; = ;. Thus E = ; under (3.4). x4. Lower bound: a Cantor{like set construction We aim to construct a Cantor{like random set T 2 [0; ], where satises (3.2), and for which if x 2 Y (T ), (4:) lim sup : r (ln(=r)) For this purpose, we dene a sequence r n # 0 inductively by (4:2) r = r; 0 < r < ; r n+ = exp (? r? n ): We also set n = 2 r n (ln(=r n)) ; n ~ n = (ln(=r n ) = 2 2 r n(ln(=r n ))?(+) ; = i n ; i = ; 3; 5; ; x i;n = Y ( ); I i;n = [? n ; + n ]; and ~I i;n = [? ~ n ; + ~ n ]: 6

8 We denote the class of all ~ Ii;n by F n. We call I i;n, or equivalently ~ Ii;n, a type{s interval (\S" stands for \slow") for the path Y (!), if the associated Y j (see x2) satisfy Y j ( n )? Y j (~ n ) r n ; j = ; 2; a where a > will be determined later; and in addition, (4:4) Y (~ n ) + Y 2 (~ n ) (? a )r n: Since Y is monotone increasing, condition (4.4) implies that, for each t 2 ~ Ii;n ; x = Y t, so that It follows that A similar argument shows that so we have proved that jx i;n? xj (? a )r n; Y t+n? Y t r n a + (? a )r n = r n : (x; x + r n ) n : (x? r n ; x) n ; (4:5) (x? r n ; x + r n ) 2 n 8x 2 Y ( ~ I i;n ): Now for any xed a >, the distribution of Y (~ n ) + Y 2 (~ n ) is the same as that of Y ti;n +2~ n? Y ti;n, and ~ = n = o(r n ) as n?! : Hence P f(4:4)g?! as n?! : We dene p n = p i;n = P f! : ~ Ii;n is type{s for the path Y (!)g; and obtain a lower bound for p n as follows Lemma 4.. A lower bound for p n is given by p n 2 c 4a?? ( ln( r n ))? ( r n )?c 3a ; for n > n 0 : Proof. By the property of stationary independent increments, p n = P n Y j ( n? ~ n ) < r n a ; j = ; 2o P n (4:4) o = P n (x i;n ; x i;n + r n a ) > n? ~ n o 2 P n (4:4) o = P f(x i;n ; x i;n + r n ) > a ( n? ~ n )g 2 P n (4:4) o P f(x i;n ; x i;n + r n ) > a n g 2 P n (4:4) o : 7

9 The estimate in Lemma 2. completes the proof. 2 Remark. Similar arguments yield p n ( r n )?c 3()a ; for n n ; where 0 < < and a < a. For each ~ I 2 F n, let M n+ ( ~ I) denote the number of those type{s intervals from F n+ which are contained in ~ I. Note that M n+ ( ~ I) is a binomial random variable. Set h j I U n := ~ 0;n? j i 8jI 0;n j p n ; where [] denotes the greatest integer part. Lemma 4.2. Assume that (3.2) holds, namely c 3 =() <. Then with probability there exists n 2 = n 2 (!) such that M n+ (~ I) Un+ 8~ I 2 Fn 8n n 2 : Proof. The denition of U n+ and the fact that M n+ ( I) ~ is binomially distributed together assert that EM n+ ( I) ~ 2U n+ and V arm n+ ( I) ~ cu n+. We remark that I i;n+ and I j;n+ are disjoint time intervals when i 6= j so that the behaviour of Y t on these intervals is independent and M n+ (~ I) counts independent events. By the Chebyshev's inequality(second moments) we have X n c X n c X n P fm n+ (~ I) < Un+ for some ~ I 2 Fn g X V arm n+(~ I) ~I2F n (EM n+ (~ I)) 2? n j ~ I 0;n+ jji 0;n j? p? n+: By Lemma 4., the denition of ~ Ii;n, and dening relations between n+ ; r n+ ; r n ; we can see that whether the series in the above display converges depends on r?c 3a n+ : Under the assumption (3.2) we can nd a suitable a > so that the power in the above is positive. Then we can apply Borel{Cantelli Lemma to obtain the assertion. 2 We also note that U n+ " as n ". Now we construct a Cantor{like random T, under the assumption (3.2), in a procedure adapted from Hu and Taylor(997, x5). We start with F n2, where n 2 is the index in Lemma 4.2. For each ~ I 2 F n2 we pick up U n2 + type{s intervals from F n2 + which are contained in ~ I. Then we form a union F n2 +. Next, for each member ~ I0 in this F n2 + we pick U n2 +2 type{s intervals from F n2 +2 which 8

10 are contained in ~ I0 ; then we form a second union F n2 +2. We proceed inductively and have a chain F n2 + F n2 +2, then we set T = \ n>n2 F n : For each x 2 Y (T ), (4.5) shows that (4.) holds. We can also construct a Borel measure supported by T by a procedure adapted from Hu and Taylor(997, x5) too. We dene to be a multiple of Lebesgue measure on F n2 + such that (F n2 +) = and each member in F n2 + has the equal?mass. Then we dene 2 from, keeping the total 2?mass on F n2 +2 to be and each member in F n2 +2 to have equal 2?mass too. The limiting mesaure (I) = lim i! (I) is a Borel measure supported by T, and ( I) ~ = j ( I) ~ whenever I ~ is a member in F n2 +i and j i. Under (3.2), the index := c 3 < : Let the measure function h(s) be dened by h(s) = s ( ln(=s)) b ; wher b > will be determined later. We will prove that with probability the Hausdor measure (4:6) h? m(t ) = : We prove this assertion by showing that the energy integral I := Z Z T T is nite a.s.. For this purpose, we set where (ds)(dt) js? tj ( ln =(s? t)) b A = [ n>n2 [ mn j= G j;n ; G j;n = f(s; t) 2 T T : 2 j n < js? tj 2 j+ n g; and 2 mn n n? 2 mn+ n : In the above energy integral, it suces to consider the integration over A. For each ~I 2 F n, the expected number of type{s J ~ 2 F n satisfying 2 j n < js? tj 2 j+ n for all s 2 I; ~ t 2 J ~ is at most [2 j p n ] +. This means that if K n is the number of all I ~ i;n in F n ; n > n 2 then the expected number of squares I ~ J, ~ with both I; ~ J ~ type{s intervals in F n, needed to cover G j;n is not more than K n ([2 j+ p 0;n ] + ). Hence, E Z Z G j;n (ds)(dt) js? tj ( ln =(s? t)) b 9 c K 2 n K n 2 j+ p n (2 j n ) ( ln(2 j n )? ) b :

11 We observe that Moreover Therefore, (4:7) E Z Z Xm n j= [ mn j= G n;j 2 j X mn ( ln n?? j) b j= c n? 2 2j m =2 X n j= n ln? =2 ( ln n?? j) 2b n? (2b)=2 : K n U n c n? ( ln(=r n? ))?2? n p n : (ds)(dt) js? tj ( ln =(s? t)) b c? n?( ln? n? ) (2b)=2 ( ln(=r n? )) 2 : Using the dening relations between n ; n? ; r n and r n?, we see that the right hand side of (4.7) is 2b? 2() cr (?) n? rn? ( ln(=r n? )) 2?()() : We can choose b > large enough so that the power of r n? in the above display is positive, say > 0. Then, for a xed 0 < Z Z (ds)(dt) X E A js? tj ( ln =(s? t)) c r 0 b n? < : Consequently I () < a.s., and thus we have proved (4.6). In view of (4.6) and Perkins and Taylor(987, Theorem 3.), we have Lemma 4.3. Suppose that T is the Cantor{like random set constructed above, under the assumption (3.2). Dene the measure function n>n ; (s) = s () ( ln(=s)) ()()+b ; where is dened above and b is large enough(determined as above) and xed. Then, with probability, ;? m(y (T ) = : x5. Conclusion: the log{multifractal spectrum We are ready to state and prove the conclusion of our analysis in this section. Let Y t be a stable subordinator of index, 0 < <. Let be the occupation measure of Y. Dene A = n x 2 Y [0; ] : lim sup B = n x 2 Y [0; ] : lim sup c r (ln(=r)) o ; c r (ln(=r)) = o ; where c = 2 (? )?: We note that Y (T ) A since x 2 Y (T ) implies (4.5), for all large n. 0

12 Theorem 5.. If is the occupation measure of a stable subordinator of index, 0 < <, then, with probability, (i) A = ;, if >. (ii) A and B are non{empty, if 0 ; moreover dima = dimb = DimA = DimB = (? ): Proof. In xx3,4 we work under the assumption (3.2) and its opposite (3.4), which are equivalent to, respectively, := ( c 3 ) < and >. Moreover, \ " is simply equivalent to \ ( c 3 )? "; the latter one is just the content for A, by denition of c 3 in x2. Thus the results which we have obtained in xx3,4 prove the assertions for A, except for the critical cases = 0;. As for B ; 0 < <, we note that B = A n [ n= A +=n : Let the mesaure function ; (s) now be dened by ; (s) = s ( ) ( ln(=s)) ()( )+b ; where b > is large enough and xed. Then Lemma 4.3(change the index there) implies that, with probability, ;? m(a ) = while ;? m(a +=n ) = 0 for all n, by (3.3). Thus ;? m(b ) = too, which again implies that dimb (? ). Finally the cases = 0; can be treated as follows. For =0, we simply note that dimy [0; ] = DimY [0; ]=; see Taylor(986). For the other extreme, we go back to the critical case in (3.2) of x3, namely c 3 =. In this case, the construction of T in x4 has to be modied. In the denition of type{s intervals, we require that, instead of some xed a >, Y j ( n )? Y j (~ n ) r n ; j = ; 2; a n where a n = + =n. The key display (4.4) holds, with a being replaced by a n. Because r n # 0 very fast, we can still prove (4.5). We have a corresponding result to Lemma 4. and U n+ " too. To construct T ;, in the present case, we pick up all possible type{s intervals from F n+ which are contained in each type{s ~ I 2 Fn, n = ; 2; : We thus form a chain of unions F F 2. Then T = \ n= F n is non{empty since all F n are compact and non{empty(in this case, dimt = 0). 2 Corollary 5.2. With probability, lim sup x2y [0;] r (ln(=r)) = c : Proof. This follows immediately from A = ; for >, while A = B 6= ;; both statements holding with probability. 2

13 References [H] J. Hawkes(97). A lower Lipchitz condition for the stable subordinator. Z. Wahr. verw. Geb. 7 23{32. [HT] Xiaoyu Hu and S. J. Taylor(997). The multifractal structure of stable occupation measure. Stochastic Proc. Appl {299. [OT] S. Orey and S. James Taylor(974). How often on a Brownian path does the law of iterated logarithm fail? Proc. London Math. Soc. 3 74{92. [PT] E. A. Perkins and S. J. Taylor(987). Uniform measure results for the image of subsets under Brownin motion. Probab. Th. Rel. Fields {289. [T] S. J. Taylor(967). Sample path properties of a transient stable processes. J. Math. Mech {246. [T2] S. J. Taylor(986). The measure theory of random fractals. Math. Proc. Camb. Phi. Soc {406. 2

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

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

More information

Chapter 4. Measure Theory. 1. Measure Spaces

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

Real Analysis Notes. Thomas Goller

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

More information

STOCHASTIC DIFFERENTIAL EQUATIONS WITH EXTRA PROPERTIES H. JEROME KEISLER. Department of Mathematics. University of Wisconsin.

STOCHASTIC DIFFERENTIAL EQUATIONS WITH EXTRA PROPERTIES H. JEROME KEISLER. Department of Mathematics. University of Wisconsin. STOCHASTIC DIFFERENTIAL EQUATIONS WITH EXTRA PROPERTIES H. JEROME KEISLER Department of Mathematics University of Wisconsin Madison WI 5376 keisler@math.wisc.edu 1. Introduction The Loeb measure construction

More information

Max-Planck-Institut fur Mathematik in den Naturwissenschaften Leipzig Uniformly distributed measures in Euclidean spaces by Bernd Kirchheim and David Preiss Preprint-Nr.: 37 1998 Uniformly Distributed

More information

Logical Connectives and Quantifiers

Logical Connectives and Quantifiers Chapter 1 Logical Connectives and Quantifiers 1.1 Logical Connectives 1.2 Quantifiers 1.3 Techniques of Proof: I 1.4 Techniques of Proof: II Theorem 1. Let f be a continuous function. If 1 f(x)dx 0, then

More information

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

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

More information

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989), Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer

More information

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

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

More information

LEBESGUE INTEGRATION. Introduction

LEBESGUE INTEGRATION. Introduction LEBESGUE INTEGATION EYE SJAMAA Supplementary notes Math 414, Spring 25 Introduction The following heuristic argument is at the basis of the denition of the Lebesgue integral. This argument will be imprecise,

More information

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

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

More information

THE GENERALIZED RIEMANN INTEGRAL ON LOCALLY COMPACT SPACES. Department of Computing. Imperial College. 180 Queen's Gate, London SW7 2BZ.

THE GENERALIZED RIEMANN INTEGRAL ON LOCALLY COMPACT SPACES. Department of Computing. Imperial College. 180 Queen's Gate, London SW7 2BZ. THE GENEALIED IEMANN INTEGAL ON LOCALLY COMPACT SPACES Abbas Edalat Sara Negri Department of Computing Imperial College 180 Queen's Gate, London SW7 2B Abstract We extend the basic results on the theory

More information

Power Domains and Iterated Function. Systems. Abbas Edalat. Department of Computing. Imperial College of Science, Technology and Medicine

Power Domains and Iterated Function. Systems. Abbas Edalat. Department of Computing. Imperial College of Science, Technology and Medicine Power Domains and Iterated Function Systems Abbas Edalat Department of Computing Imperial College of Science, Technology and Medicine 180 Queen's Gate London SW7 2BZ UK Abstract We introduce the notion

More information

Introduction and Preliminaries

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

More information

Coins with arbitrary weights. Abstract. Given a set of m coins out of a collection of coins of k unknown distinct weights, we wish to

Coins with arbitrary weights. Abstract. Given a set of m coins out of a collection of coins of k unknown distinct weights, we wish to Coins with arbitrary weights Noga Alon Dmitry N. Kozlov y Abstract Given a set of m coins out of a collection of coins of k unknown distinct weights, we wish to decide if all the m given coins have the

More information

Measure and integration

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

More information

Estimates for probabilities of independent events and infinite series

Estimates for probabilities of independent events and infinite series Estimates for probabilities of independent events and infinite series Jürgen Grahl and Shahar evo September 9, 06 arxiv:609.0894v [math.pr] 8 Sep 06 Abstract This paper deals with finite or infinite sequences

More information

Abstract The Axiom of Choice (AC) is undeniably the most (well, the only) controversial axiom of Set Theory, the foundation of modern mathematics. In

Abstract The Axiom of Choice (AC) is undeniably the most (well, the only) controversial axiom of Set Theory, the foundation of modern mathematics. In The Good & Evil of the Axiom of Choice Kenneth Chu Department of Mathematics University of Utah Undergraduate Colloquium April 9, 2002 Abstract The Axiom of Choice (AC) is undeniably the most (well, the

More information

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

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

More information

In N we can do addition, but in order to do subtraction we need to extend N to the integers

In N we can do addition, but in order to do subtraction we need to extend N to the integers Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend

More information

Multiple points of the Brownian sheet in critical dimensions

Multiple points of the Brownian sheet in critical dimensions Multiple points of the Brownian sheet in critical dimensions Robert C. Dalang Ecole Polytechnique Fédérale de Lausanne Based on joint work with: Carl Mueller Multiple points of the Brownian sheet in critical

More information

In N we can do addition, but in order to do subtraction we need to extend N to the integers

In N we can do addition, but in order to do subtraction we need to extend N to the integers Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need

More information

1 Introduction This work follows a paper by P. Shields [1] concerned with a problem of a relation between the entropy rate of a nite-valued stationary

1 Introduction This work follows a paper by P. Shields [1] concerned with a problem of a relation between the entropy rate of a nite-valued stationary Prexes and the Entropy Rate for Long-Range Sources Ioannis Kontoyiannis Information Systems Laboratory, Electrical Engineering, Stanford University. Yurii M. Suhov Statistical Laboratory, Pure Math. &

More information

Chapter 5. Measurable Functions

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

MATHS 730 FC Lecture Notes March 5, Introduction

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

More information

Integration on Measure Spaces

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

Baire measures on uncountable product spaces 1. Abstract. We show that assuming the continuum hypothesis there exists a

Baire measures on uncountable product spaces 1. Abstract. We show that assuming the continuum hypothesis there exists a Baire measures on uncountable product spaces 1 by Arnold W. Miller 2 Abstract We show that assuming the continuum hypothesis there exists a nontrivial countably additive measure on the Baire subsets of

More information

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key NAME: Mathematics 205A, Fall 2008, Final Examination Answer Key 1 1. [25 points] Let X be a set with 2 or more elements. Show that there are topologies U and V on X such that the identity map J : (X, U)

More information

MARKOV CHAINS: STATIONARY DISTRIBUTIONS AND FUNCTIONS ON STATE SPACES. Contents

MARKOV CHAINS: STATIONARY DISTRIBUTIONS AND FUNCTIONS ON STATE SPACES. Contents MARKOV CHAINS: STATIONARY DISTRIBUTIONS AND FUNCTIONS ON STATE SPACES JAMES READY Abstract. In this paper, we rst introduce the concepts of Markov Chains and their stationary distributions. We then discuss

More information

Some results in support of the Kakeya Conjecture

Some results in support of the Kakeya Conjecture Some results in support of the Kakeya Conjecture Jonathan M. Fraser School of Mathematics, The University of Manchester, Manchester, M13 9PL, UK. Eric J. Olson Department of Mathematics/084, University

More information

Spring 2014 Advanced Probability Overview. Lecture Notes Set 1: Course Overview, σ-fields, and Measures

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

Chapter 4. Measurable Functions. 4.1 Measurable Functions

Chapter 4. Measurable Functions. 4.1 Measurable Functions Chapter 4 Measurable Functions If X is a set and A P(X) is a σ-field, then (X, A) is called a measurable space. If µ is a countably additive measure defined on A then (X, A, µ) is called a measure space.

More information

Summary of Real Analysis by Royden

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

More information

Defining the Integral

Defining the Integral Defining the Integral In these notes we provide a careful definition of the Lebesgue integral and we prove each of the three main convergence theorems. For the duration of these notes, let (, M, µ) be

More information

Contents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3

Contents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3 Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability

More information

SOME MEASURABILITY AND CONTINUITY PROPERTIES OF ARBITRARY REAL FUNCTIONS

SOME MEASURABILITY AND CONTINUITY PROPERTIES OF ARBITRARY REAL FUNCTIONS LE MATEMATICHE Vol. LVII (2002) Fasc. I, pp. 6382 SOME MEASURABILITY AND CONTINUITY PROPERTIES OF ARBITRARY REAL FUNCTIONS VITTORINO PATA - ALFONSO VILLANI Given an arbitrary real function f, the set D

More information

2 Section 2 However, in order to apply the above idea, we will need to allow non standard intervals ('; ) in the proof. More precisely, ' and may gene

2 Section 2 However, in order to apply the above idea, we will need to allow non standard intervals ('; ) in the proof. More precisely, ' and may gene Introduction 1 A dierential intermediate value theorem by Joris van der Hoeven D pt. de Math matiques (B t. 425) Universit Paris-Sud 91405 Orsay Cedex France June 2000 Abstract Let T be the eld of grid-based

More information

The Lebesgue Integral

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

More information

2 JOHAN JONASSON we address in this paper is if this pattern holds for any nvertex graph G, i.e. if the product graph G k is covered faster the larger

2 JOHAN JONASSON we address in this paper is if this pattern holds for any nvertex graph G, i.e. if the product graph G k is covered faster the larger An upper bound on the cover time for powers of graphs Johan Jonasson Chalmers University of Technology January 14, 1999 Abstract It is shown that if G is any connected graph on n vertices, then the cover

More information

3.1 Basic properties of real numbers - continuation Inmum and supremum of a set of real numbers

3.1 Basic properties of real numbers - continuation Inmum and supremum of a set of real numbers Chapter 3 Real numbers The notion of real number was introduced in section 1.3 where the axiomatic denition of the set of all real numbers was done and some basic properties of the set of all real numbers

More information

Master of Arts In Mathematics

Master of Arts In Mathematics ESTIMATING THE FRACTAL DIMENSION OF SETS DETERMINED BY NONERGODIC PARAMETERS A thesis submitted to the faculty of San Francisco State University In partial fulllment of The Requirements for The Degree

More information

Math212a1413 The Lebesgue integral.

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

More information

Entrance Exam, Real Analysis September 1, 2017 Solve exactly 6 out of the 8 problems

Entrance Exam, Real Analysis September 1, 2017 Solve exactly 6 out of the 8 problems September, 27 Solve exactly 6 out of the 8 problems. Prove by denition (in ɛ δ language) that f(x) = + x 2 is uniformly continuous in (, ). Is f(x) uniformly continuous in (, )? Prove your conclusion.

More information

Markov processes Course note 2. Martingale problems, recurrence properties of discrete time chains.

Markov processes Course note 2. Martingale problems, recurrence properties of discrete time chains. Institute for Applied Mathematics WS17/18 Massimiliano Gubinelli Markov processes Course note 2. Martingale problems, recurrence properties of discrete time chains. [version 1, 2017.11.1] We introduce

More information

4. (10 pts) Prove or nd a counterexample: For any subsets A 1 ;A ;::: of R n, the Hausdor dimension dim ([ 1 i=1 A i) = sup dim A i : i Proof : Let s

4. (10 pts) Prove or nd a counterexample: For any subsets A 1 ;A ;::: of R n, the Hausdor dimension dim ([ 1 i=1 A i) = sup dim A i : i Proof : Let s Math 46 - Final Exam Solutions, Spring 000 1. (10 pts) State Rademacher's Theorem and the Area and Co-area Formulas. Suppose that f : R n! R m is Lipschitz and that A is an H n measurable subset of R n.

More information

Analysis III. Exam 1

Analysis III. Exam 1 Analysis III Math 414 Spring 27 Professor Ben Richert Exam 1 Solutions Problem 1 Let X be the set of all continuous real valued functions on [, 1], and let ρ : X X R be the function ρ(f, g) = sup f g (1)

More information

Connectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).

Connectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ). Connectedness 1 Motivation Connectedness is the sort of topological property that students love. Its definition is intuitive and easy to understand, and it is a powerful tool in proofs of well-known results.

More information

Denition 2: o() is the height of the well-founded relation. Notice that we must have o() (2 ) +. Much is known about the possible behaviours of. For e

Denition 2: o() is the height of the well-founded relation. Notice that we must have o() (2 ) +. Much is known about the possible behaviours of. For e Possible behaviours for the Mitchell ordering James Cummings Math and CS Department Dartmouth College Hanover NH 03755 January 23, 1998 Abstract We use a mixture of forcing and inner models techniques

More information

Measures and Measure Spaces

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

More information

balls, Edalat and Heckmann [4] provided a simple explicit construction of a computational model for a Polish space. They also gave domain theoretic pr

balls, Edalat and Heckmann [4] provided a simple explicit construction of a computational model for a Polish space. They also gave domain theoretic pr Electronic Notes in Theoretical Computer Science 6 (1997) URL: http://www.elsevier.nl/locate/entcs/volume6.html 9 pages Computational Models for Ultrametric Spaces Bob Flagg Department of Mathematics and

More information

( f ^ M _ M 0 )dµ (5.1)

( f ^ M _ M 0 )dµ (5.1) 47 5. LEBESGUE INTEGRAL: GENERAL CASE Although the Lebesgue integral defined in the previous chapter is in many ways much better behaved than the Riemann integral, it shares its restriction to bounded

More information

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

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

More information

Lebesgue Integration: A non-rigorous introduction. What is wrong with Riemann integration?

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

van Rooij, Schikhof: A Second Course on Real Functions

van Rooij, Schikhof: A Second Course on Real Functions vanrooijschikhof.tex April 25, 2018 van Rooij, Schikhof: A Second Course on Real Functions Notes from [vrs]. Introduction A monotone function is Riemann integrable. A continuous function is Riemann integrable.

More information

Three hours THE UNIVERSITY OF MANCHESTER. 24th January

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

Introduction to Real Analysis

Introduction to Real Analysis Introduction to Real Analysis Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 13, 2013 1 Sets Sets are the basic objects of mathematics. In fact, they are so basic that

More information

Stochastic Processes

Stochastic Processes Stochastic Processes A very simple introduction Péter Medvegyev 2009, January Medvegyev (CEU) Stochastic Processes 2009, January 1 / 54 Summary from measure theory De nition (X, A) is a measurable space

More information

Reflected Brownian Motion

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

A version of for which ZFC can not predict a single bit Robert M. Solovay May 16, Introduction In [2], Chaitin introd

A version of for which ZFC can not predict a single bit Robert M. Solovay May 16, Introduction In [2], Chaitin introd CDMTCS Research Report Series A Version of for which ZFC can not Predict a Single Bit Robert M. Solovay University of California at Berkeley CDMTCS-104 May 1999 Centre for Discrete Mathematics and Theoretical

More information

3 COUNTABILITY AND CONNECTEDNESS AXIOMS

3 COUNTABILITY AND CONNECTEDNESS AXIOMS 3 COUNTABILITY AND CONNECTEDNESS AXIOMS Definition 3.1 Let X be a topological space. A subset D of X is dense in X iff D = X. X is separable iff it contains a countable dense subset. X satisfies the first

More information

2 Garrett: `A Good Spectral Theorem' 1. von Neumann algebras, density theorem The commutant of a subring S of a ring R is S 0 = fr 2 R : rs = sr; 8s 2

2 Garrett: `A Good Spectral Theorem' 1. von Neumann algebras, density theorem The commutant of a subring S of a ring R is S 0 = fr 2 R : rs = sr; 8s 2 1 A Good Spectral Theorem c1996, Paul Garrett, garrett@math.umn.edu version February 12, 1996 1 Measurable Hilbert bundles Measurable Banach bundles Direct integrals of Hilbert spaces Trivializing Hilbert

More information

Problem Set 2: Solutions Math 201A: Fall 2016

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

More information

ON DENSITY TOPOLOGIES WITH RESPECT

ON DENSITY TOPOLOGIES WITH RESPECT Journal of Applied Analysis Vol. 8, No. 2 (2002), pp. 201 219 ON DENSITY TOPOLOGIES WITH RESPECT TO INVARIANT σ-ideals J. HEJDUK Received June 13, 2001 and, in revised form, December 17, 2001 Abstract.

More information

THEOREMS, ETC., FOR MATH 515

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

More information

C.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series

C.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also

More information

Notes on Measure Theory and Markov Processes

Notes on Measure Theory and Markov Processes Notes on Measure Theory and Markov Processes Diego Daruich March 28, 2014 1 Preliminaries 1.1 Motivation The objective of these notes will be to develop tools from measure theory and probability to allow

More information

Real Analysis: Homework # 12 Fall Professor: Sinan Gunturk Fall Term 2008

Real Analysis: Homework # 12 Fall Professor: Sinan Gunturk Fall Term 2008 Eduardo Corona eal Analysis: Homework # 2 Fall 2008 Professor: Sinan Gunturk Fall Term 2008 #3 (p.298) Let X be the set of rational numbers and A the algebra of nite unions of intervals of the form (a;

More information

Definable Extension Theorems in O-minimal Structures. Matthias Aschenbrenner University of California, Los Angeles

Definable Extension Theorems in O-minimal Structures. Matthias Aschenbrenner University of California, Los Angeles Definable Extension Theorems in O-minimal Structures Matthias Aschenbrenner University of California, Los Angeles 1 O-minimality Basic definitions and examples Geometry of definable sets Why o-minimal

More information

n»i \ v f(x + h)-f(x-h)

n»i \ v f(x + h)-f(x-h) PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 72, Number 2, November 1978 SYMMETRIC AND ORDINARY DIFFERENTIATION C. L. BELNA, M. J. EVANS AND P. D. HUMKE Abstract. In 1927, A. Khintchine proved

More information

ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS

ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS Bendikov, A. and Saloff-Coste, L. Osaka J. Math. 4 (5), 677 7 ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS ALEXANDER BENDIKOV and LAURENT SALOFF-COSTE (Received March 4, 4)

More information

The Pacic Institute for the Mathematical Sciences http://www.pims.math.ca pims@pims.math.ca Surprise Maximization D. Borwein Department of Mathematics University of Western Ontario London, Ontario, Canada

More information

M17 MAT25-21 HOMEWORK 6

M17 MAT25-21 HOMEWORK 6 M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute

More information

HAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM

HAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM Georgian Mathematical Journal Volume 9 (2002), Number 3, 591 600 NONEXPANSIVE MAPPINGS AND ITERATIVE METHODS IN UNIFORMLY CONVEX BANACH SPACES HAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM

More information

Lecture 5. If we interpret the index n 0 as time, then a Markov chain simply requires that the future depends only on the present and not on the past.

Lecture 5. If we interpret the index n 0 as time, then a Markov chain simply requires that the future depends only on the present and not on the past. 1 Markov chain: definition Lecture 5 Definition 1.1 Markov chain] A sequence of random variables (X n ) n 0 taking values in a measurable state space (S, S) is called a (discrete time) Markov chain, if

More information

DR.RUPNATHJI( DR.RUPAK NATH )

DR.RUPNATHJI( DR.RUPAK NATH ) Contents 1 Sets 1 2 The Real Numbers 9 3 Sequences 29 4 Series 59 5 Functions 81 6 Power Series 105 7 The elementary functions 111 Chapter 1 Sets It is very convenient to introduce some notation and terminology

More information

Lebesgue measure and integration

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

More information

Week 2: Sequences and Series

Week 2: Sequences and Series QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime

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.

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

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

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

More information

5 Banach Algebras. 5.1 Invertibility and the Spectrum. Robert Oeckl FA NOTES 5 19/05/2010 1

5 Banach Algebras. 5.1 Invertibility and the Spectrum. Robert Oeckl FA NOTES 5 19/05/2010 1 Robert Oeckl FA NOTES 5 19/05/2010 1 5 Banach Algebras 5.1 Invertibility and the Spectrum Suppose X is a Banach space. Then we are often interested in (continuous) operators on this space, i.e, elements

More information

Homework 1 Solutions ECEn 670, Fall 2013

Homework 1 Solutions ECEn 670, Fall 2013 Homework Solutions ECEn 670, Fall 03 A.. Use the rst seven relations to prove relations (A.0, (A.3, and (A.6. Prove (F G c F c G c (A.0. (F G c ((F c G c c c by A.6. (F G c F c G c by A.4 Prove F (F G

More information

INDEPENDENCE OF THE CONTINUUM HYPOTHESIS

INDEPENDENCE OF THE CONTINUUM HYPOTHESIS INDEPENDENCE OF THE CONTINUUM HYPOTHESIS CAPSTONE MATT LUTHER 1 INDEPENDENCE OF THE CONTINUUM HYPOTHESIS 2 1. Introduction This paper will summarize many of the ideas from logic and set theory that are

More information

Spatial autoregression model:strong consistency

Spatial autoregression model:strong consistency Statistics & Probability Letters 65 (2003 71 77 Spatial autoregression model:strong consistency B.B. Bhattacharyya a, J.-J. Ren b, G.D. Richardson b;, J. Zhang b a Department of Statistics, North Carolina

More information

U e = E (U\E) e E e + U\E e. (1.6)

U e = E (U\E) e E e + U\E e. (1.6) 12 1 Lebesgue Measure 1.2 Lebesgue Measure In Section 1.1 we defined the exterior Lebesgue measure of every subset of R d. Unfortunately, a major disadvantage of exterior measure is that it does not satisfy

More information

INVERSE LIMITS WITH SET VALUED FUNCTIONS. 1. Introduction

INVERSE LIMITS WITH SET VALUED FUNCTIONS. 1. Introduction INVERSE LIMITS WITH SET VALUED FUNCTIONS VAN NALL Abstract. We begin to answer the question of which continua in the Hilbert cube can be the inverse limit with a single upper semi-continuous bonding map

More information

Rearrangements and polar factorisation of countably degenerate functions G.R. Burton, School of Mathematical Sciences, University of Bath, Claverton D

Rearrangements and polar factorisation of countably degenerate functions G.R. Burton, School of Mathematical Sciences, University of Bath, Claverton D Rearrangements and polar factorisation of countably degenerate functions G.R. Burton, School of Mathematical Sciences, University of Bath, Claverton Down, Bath BA2 7AY, U.K. R.J. Douglas, Isaac Newton

More information

1 More concise proof of part (a) of the monotone convergence theorem.

1 More concise proof of part (a) of the monotone convergence theorem. Math 0450 Honors intro to analysis Spring, 009 More concise proof of part (a) of the monotone convergence theorem. Theorem If (x n ) is a monotone and bounded sequence, then lim (x n ) exists. Proof. (a)

More information

REMARKS ON THE KKM PROPERTY FOR OPEN-VALUED MULTIMAPS ON GENERALIZED CONVEX SPACES

REMARKS ON THE KKM PROPERTY FOR OPEN-VALUED MULTIMAPS ON GENERALIZED CONVEX SPACES J. Korean Math. Soc. 42 (2005), No. 1, pp. 101 110 REMARKS ON THE KKM PROPERTY FOR OPEN-VALUED MULTIMAPS ON GENERALIZED CONVEX SPACES Hoonjoo Kim and Sehie Park Abstract. Let (X, D; ) be a G-convex space

More information

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

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

More information

Quantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for en

Quantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for en Quantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for enlargements with an arbitrary state space. We show in

More information

arxiv: v1 [math.ds] 31 Jul 2018

arxiv: v1 [math.ds] 31 Jul 2018 arxiv:1807.11801v1 [math.ds] 31 Jul 2018 On the interior of projections of planar self-similar sets YUKI TAKAHASHI Abstract. We consider projections of planar self-similar sets, and show that one can create

More information

A theorem on summable families in normed groups. Dedicated to the professors of mathematics. L. Berg, W. Engel, G. Pazderski, and H.- W. Stolle.

A theorem on summable families in normed groups. Dedicated to the professors of mathematics. L. Berg, W. Engel, G. Pazderski, and H.- W. Stolle. Rostock. Math. Kolloq. 49, 51{56 (1995) Subject Classication (AMS) 46B15, 54A20, 54E15 Harry Poppe A theorem on summable families in normed groups Dedicated to the professors of mathematics L. Berg, W.

More information

Packing-Dimension Profiles and Fractional Brownian Motion

Packing-Dimension Profiles and Fractional Brownian Motion Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 Packing-Dimension Profiles and Fractional Brownian Motion By DAVAR KHOSHNEVISAN Department of Mathematics, 155 S. 1400 E., JWB 233,

More information

INTRODUCTION TO NETS. limits to coincide, since it can be deduced: i.e. x

INTRODUCTION TO NETS. limits to coincide, since it can be deduced: i.e. x INTRODUCTION TO NETS TOMMASO RUSSO 1. Sequences do not describe the topology The goal of this rst part is to justify via some examples the fact that sequences are not sucient to describe a topological

More information

Ergodic 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. 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 information

The integers. Chapter 3

The integers. Chapter 3 Chapter 3 The integers Recall that an abelian group is a set A with a special element 0, and operation + such that x +0=x x + y = y + x x +y + z) =x + y)+z every element x has an inverse x + y =0 We also

More information

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

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

More information

Part 2 Continuous functions and their properties

Part 2 Continuous functions and their properties Part 2 Continuous functions and their properties 2.1 Definition Definition A function f is continuous at a R if, and only if, that is lim f (x) = f (a), x a ε > 0, δ > 0, x, x a < δ f (x) f (a) < ε. Notice

More information

Maths 212: Homework Solutions

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

Lecture 21 Representations of Martingales

Lecture 21 Representations of Martingales Lecture 21: Representations of Martingales 1 of 11 Course: Theory of Probability II Term: Spring 215 Instructor: Gordan Zitkovic Lecture 21 Representations of Martingales Right-continuous inverses Let

More information