First-Return Integrals

Size: px
Start display at page:

Download "First-Return Integrals"

Transcription

1 First-Return ntegrals Marianna Csörnyei, Udayan B. Darji, Michael J. Evans, Paul D. Humke Abstract Properties of first-return integrals of real functions defined on the unit interval are explored. n particular, first-return integrals are shown to be continuous but not absolutely continuous. 1 Notation, Background, and Purpose We shall use to denote the unit interval 0, 1 and shall be dealing with realvalued functions defined on. Underlying all our subsequent definitions is the notion of what we call a trajectory on an interval J. A trajectory on J is any sequencex {x n } of distinct points in J, whose range is dense in J. f J = we usually refer to a trajectory on as simply a trajectory. Any countable dense set S J is called a support set on J and, of course, any enumeration of S becomes a trajectory on J. For a given trajectory x = {x n } and an interval H, we let r(x, H) denote the first x n that belongs to H. When the trajectory x is understood, we set r(h) = r(x, H). For x and ρ > 0 we let B ρ (x) = {y : y x < ρ} and we use λ(t ) to denote the Lebesgue measure of a measurable set T. Finally, if f is Lebesgue integrable on a set T we use both (L) T f and f to denote the Lebesgue integral of f over T. T Definition 1.1. Let f : R, let t be a trajectory in, and let H be a subinterval of. We say that f is first-return integrable with respect to t on H if there is a finite number A such that the following condition holds: For each ε > 0, there exists a δ > 0 such that for every partition P = (x 0 < x 1 < < x n ) of H of mesh P < δ we have ( n ) f(r(t, x i 1, x i ))(x i x i 1 ) A < ε. i=1 n this case we write (fr t )- f = A and call this the first-return integral based H on t of the function f over H. f the trajectory t is understood, we simply denote this integral as (fr)- f. We shall often specify a partition P by referring to H its partition intervals, instead of the partition points which determine those intervals. Thus, we could rewrite the above displayed inequality as ( ) f(r(t, J)) J A < ε, J P 1

2 where J denotes the length of the partition interval J. We shall also find it convenient at times to let fr(f, t, G) J G f(r(t, J)) J, when G is any finite collection of non-overlapping intervals. Next, if f is Lebesgue integrable on, we say that a trajectory t first return yields (or simply yields) the Lebesgue integral of f on if for every subinterval H of we have (fr t )- H f = (L) H f. t was shown in 2 that if t first return yields the Lebesgue integral of f on, then for each measurable subset S of we have that for every ε > 0 there is a δ > 0 such that ( ) f(r(t, J))λ(J S) J P (L) S whenever P is a partition of with mesh less than δ. f < ε. Definition 1.2. Letx and let x = {x n } be a fixed trajectory. The firstreturn route to x, is the sequence {w k (x, x)} k=1 (or more simply {w k(x)} k=1 when x is understood), defined recursively via w 1 (x) = x 0, { ( r x, B x wk w k+1 (x) = (x) (x) ) if x w k (x) w k (x) if x = w k (x). We say that f is first-return recoverable with respect to x at x, or that x recovers f at x provided that lim k f(w k(x)) = f(x). n 2 close relationships were established between Definitions 1.1 and 1.2. n particular, it was shown there that if a trajectory t yields the Lebesgue integral of a function f on, then t recovers f almost everywhere in. n general the converse is not true for a Lebesgue integrable function; however, it was shown in 2 that a trajectory t recovers a bounded function f a.e. in if and only if it yields the Lebesgue integral of f on. The purpose of this present work is to explore what can be said in the general (unbounded) case. 2 The Continuity of First-Return ntegrals n this section we shall show that a first-return integral is a continuous function. We begin with a few elementary lemmas. Lemma 2.1. Let f : R, suppose f is first return integrable on with respect to a trajectory t and let H be a subinterval of. Then f is first return integrable on H with respect to t. Proof. Note that since t is a trajectory on, its restriction to H is a trajectory on H and we could denote this restricted trajectory on H by s, but since for 2

3 each interval J H we have r(s, J) = r(t, J), we shall simply continue to use t instead of s. Now, suppose that f is not first return integrable on H with respect to t. Then there is an ε 0 > 0 such that for every δ > 0 there are two partitions Q(δ) and R(δ) of H with Q(δ) < δ and R(δ) < δ) such that f(r(t, J)) J f(r(t, J)) J > ε o. J Q(δ) J R(δ) However, since f is first return integrable on with respect t, there is a δ o > 0 such that for any two partitions Q and R of with Q < δ o and R < δ o we have f(r(t, J)) J f(r(t, J)) J < ε o. J Q J R Now, augment each of Q(δ o ) and R(δ o ) with the same collection of finitely many points from \ H so that the resulting partitions of Q and R of have mesh less than δ o. Then, f(r(t, J)) J f(r(t, J)) J = J Q J R = J Q(δ o) f(r(t, J)) J J R(δ o) and this contradiction completes the proof. f(r(t, J)) J > ε o Thus, the above lemma establishes the existence of first-return integrals over subintervals, and the next lemma illustrates a type of uniformity of approximation of these intervals via first-return sums. Lemma 2.2. Suppose that f is first-return integrable with respect to the trajectory x on. Then for each ε > 0 there exists a δ > 0 such that for each interval, if P is a δ-fine partition of, then f(r(j)) J (fr)- f < ε. J P Proof. Let ε > 0 and let δ > 0 be such that if T is a δ-fine partition of then f(r(j)) J (fr)- f < ε/2. J T 3

4 Next, let = a, b and let P be a δ-fine partition of. Let = 0, a, + = b, 1, and let P and P + be partitions of and +, respectively, so fine that each has mesh less than δ and f(r(j)) J (fr)- f < ε/4 and f(r(j)) J (fr)- f J P J P + < ε/4. + Then f(r(j)) J (fr)- f J P ( = f(r(j)) J (fr)- J P P P ( + ) f(r(j)) J (fr)- f J P ( ) f(r(j)) J (fr)- f J P + + < ε/2 + ε/4 + ε/4 = ε. 0,1 ) f Clearly this lemma may be extended to finite unions of subintervals of : Lemma 2.3. Suppose that f is first-return integrable with respect to the trajectory x on. Then for each ε > 0 there exists a δ > 0 such that for each union H of finitely many non-overlapping subintervals of, if P is a δ-fine partition of H, then f(r(j)) J (fr)- f < ε. J P Theorem 2.1. Suppose that f is first-return integrable with respect to the trajectory x on. Then the function F (x) = (fr)- f is continuous on. 0,x Proof. Suppose that F is not continuous at some point p. Thus, there is an ε > 0 and a sequence {p n } converging to p such that F (p n ) F (p) > ε. Without loss of generality we may assume that F (p) = 0, that {p n } is a strictly decreasing sequence, and that H F (p n ) F (p) = F (p n ) > ε. (1) Let δ be the positive number corresponding to ε/4 guaranteed by Lemma 2.2. Choose n 1 so that p n1 p < δ. Letting r 1 = r(p, p n1 ) and applying Lemma 2.2 and inequality (1), we have f(r 1 ) (p n1 p) > 3ε/4. Let n 2 be large enough that p n2 < r 1 and f(r 1 ) (p n1 p n2 ) > 3ε/4. Similarly, by letting r 2 = r(p, p n2 ) and applying Lemma 2.2 and inequality (1), we obtain f(r 2 ) (p n2 p) > 3ε/4. Let n 3 be large enough that p n3 < r 2 and f(r 2 ) (p n3 p n2 ) > 3ε/4. Continuing 4

5 this process k times, we can obtain a partition P = {p < p nk < p nk 1 < < p n2 < p n1 } of p, p n1 for which f(r(j)) J > k ε/4. j P Since we can do this for all k, this contradicts the fact that f is first-return integrable on p, p n1. 3 A Sufficient Condition for a First-Return ntegral to be the Lebesgue ntegral n the next section we will provide an example of a function f and a trajectory t such that f is both first-return integrable on and a.e. recoverable with respect to t, and the function F (x) = (fr t )- f is not absolutely continuous. The 0,x purpose of the present section is to show that if (fr t )- f is absolutely 0,x continuous, then f is Lebesgue integrable and (fr t )- f = (L) f. Lemma 3.1. Suppose that f : R is first return integrable with respect to trajectory t and that the function F (x) = (fr t )- f is absolutely continuous. 0,x Then, for every ε > 0, there is δ > 0 such that if G = { 1, 2,..., n } is a finite collection of non-overlapping subintervals of with n i=1 k < δ, then fr(f, t, G) < ε. Proof. This follows immediately from the definition of absolute continuity and Lemma 2.3. Theorem 3.1. Suppose that f : R is first-return integrable and firstreturn recoverable a.e., both with respect to a trajectory t, and that the function F (x) = (fr t )- f is absolutely continuous. Then, f is Lebesgue integrable 0,x on and (fr)- f = (L) f. Proof. Let t be a trajectory with respect to which f is first-return integrable and first-return recoverable a.e. Let A = (fr)- f. Since f is first return recoverable almost everywhere, Theorem 2.2 in 2 assures that f is measurable. We shall first establish that f is Lebesgue integrable. To achieve a contradiction, assume that f is not Lebesgue integrable. As is standard, we let f + and f denote the positive and negative parts of f ; i.e. f + (x) = max {f(x), 0} and f (x) = min {f(x), 0}. Hence one of f + or f has Lebesgue integral. Without loss of generality, we assume that the Lebesgue integral of f + =. Let δ > 0 be such that if P is a partition of 0, 1 with P < δ, then fr(f, t, P) A < 1. We may also assume that δ is small enough so that it satisfies Lemma 3.1 with ε = 1. Let M + = f 1 (0, )) and M = f 1 ((, 0)). Using the fact that f is first return recoverable with respect to t a.e., we may choose a compact set N M and a positive integer K such that M \ N < δ 2 and if n > K 5

6 and x N and t n is in the first return path to x, then f(x) f(t n ) < 1. Since f is finite, we may choose a subset of N which we also call N on which f is bounded below by some constant B and M \ N < δ 2 still holds. Since the Lebesgue integral of f + is, we may chose a compact set N + M + such that f is bounded on N + and the Lebesgue integral of f on N + is larger than B + A We may also assume that M + \ N + < δ 2 and if n > K and x N + and t n is in the first return path to x, then f(x) f(t n ) < 1. Now let P be a partition generated by an initial finite sequence of t so that P < δ, if P, then intersects at most one of N + and N, if if then G < δ G = { P : (N + N ) = or r() {t 1,..., t K }}, N + = { P : N + and r() / {t 1,..., t K }}, then fr(f, t, N + ) > B + A + 8. Let N = { P : N and r() / {t 1,..., t K }}. Then, fr(f, t, P) = fr(f, t, G) + fr(f, t, N + ) + fr(f, t, N ) > ( 1) + ( B + A + 8) + (B 1) = A + 6. However, this contradicts our choice of δ, completing the proof that f is Lebesgue integrable. Now, let A = (L) f, let 0 < ε < 1, and let δ > 0 be such that each of the following holds. f P is a partition of with P < δ, then fr(f, t, P) A < ε 8. f G is a finite collection of nonoverlapping subintervals of with G < δ, then fr(f, t, G) < ε 8. f H with λ(h) < δ, then (L) H f < ε 8. Let M be a compact set such that λ( \ M) < δ 2 and there is a positive integer K such that for each x M if n > K and t n is in the first return path to x, then f(x) f(t n ) < ε 8. Furthermore, we can assume that f is bounded on M and we let B > 0 be a bound on f on M. Let B = B + ε 8. Next, let P be a partition of 0, 1 formed by a finite initial sequence of t such that P < δ, 6

7 if G = { P : M, fr() / {t 1, t 2,..., t K } and λ(\m) < ε 8 B }, then λ(0, 1 \ G) < δ 2. Let H = P \ G. Now we have that A A A fr(f, t, P) + fr(f, t, P) A ε 8 + fr(f, t, H) + fr(f, t, G) (L) f + M G (L) ε 8 + ε 8 + ( f(r()) (L) f) G M + ε 8 = 3ε 8 + ( f(r()) (L) f) G M 3ε 8 + (L) (f f(r())) + f(r())λ( \ M) G M 3ε 8 + ε 8 + f(r()) λ( \ M) G 4ε 8 + B λ( \ M) G 4ε 8 + B ε 8 B G 5ε 8. G \(M G) f 4 An Example Here we shall construct a trajectory x = {x n } and a function f : R which is 0 for x {x n } such that x recovers 0 almost everywhere on. Moreover, the first-return integral of f with respect to x exists but is not 0. This entire section is devoted to this construction. We shall first describe a weighted system of intervals and then use these intervals to define a measure µ on. The sequence, x consists of the centers of these intervals ordered lexicographically, first according to the stage of the center and second according to the usual ordering on the real line. The function, f, is defined in such a way that the function value at the center point times the length of the interval is the µ measure of that interval. The argument that x recovers the 0 function almost everywhere is probabilistic in nature while the fact that f is first return integrable with respect to x uses the nature of the measure µ. Both of these facts depend on the parameters of the construction. 7

8 Let {ε k } be a monotone decreasing sequence of positive numbers and let n k be a monotone increasing sequence of natural numbers tending to infinity, respectively. We define a system of intervals inductively where the number of the intervals at stage k will depend on the parameters n 1, n 2,..., n k and the weight we associate with these intervals will depend on ε 1, ε 2,..., ε k. We denote N k = 4n k Construction of the ntervals First divide 0, 1 into N 1 non-overlapping congruent intervals of length 1 N 1 ; denote these intervals by 1, 2,..., N1. These are the intervals of stage 1. The intervals of stage 2 are defined as follows. Divide each interval j into N 2 non-overlapping congruent intervals of length 1 N 1N 2 ; denote these intervals by j1, j2,..., jn2. nductively, suppose j has been defined for a finite sequence of indices, j = j 1 j 2... j k and is of length 1 N 1N 2...N k. Divide j into N k+1 non-overlapping congruent intervals of length 1 N 1N 2...N k+1 ; denote these intervals by j1, j2,..., jnk+1. These are the intervals of stage k+1. Endpoints (or centers) of intervals of stage k + 1 which are not endpoints (or centers) of intervals from previous stages will be referred to as endpoints (or centers) of stage k + 1. We denote the center of j by c j. 4.2 Construction of the Weights q j and the Measure µ For j = j 1 j 2... j k let 1 if j k is odd r j = 1 ε k if j k 2 (mod 4) 1 + ε k if j k 0 (mod 4). Now define q( j ) = r j1 r j1j 2... r j and µ( j ) = q(j) N 1N 2...N k. This defines a measure, since, for j = j 1 j 2 j k 1 : N k q( j ) N k µ( j i) = N 1 N 2 N k i=1 i=1 r j i = q( j ) N 1 N 2... N k 1 = µ( j ). Let f(c j ) = q( j ) for the centers of the j and 0 elsewhere. Since all the numbers N k are of the form 4n k + 1, it is easy to see that f is well-defined. Since the first return point of each j is its center, by this choice of f we have f r(x, j ) j = µ( j ). 4.3 Comparing weights We denote δ k = 1 ε k 1+ε k. Then {δ k } is a monotone increasing sequence tending to 1. t is easy to see that: 8

9 (i) For every pair of intervals J 1, J 2 of stage k, if they are subintervals of the same interval J of stage k 1, then q(j 1 ) δ q(j 2 ) k, 1δk. (ii) For every j = j 1 j 2... j k, if j k = 1 or j k = N k then r j = 1. Hence, if J 1 J 2 are two intervals of our construction and they have a common endpoint, then q(j 1 ) = q(j 2 ). (iii) f J 1 and J 2 are two non-overlapping intervals of our construction with a common endpoint and if this endpoint is of stage k, then q(j 1 ) δ q(j 2 ) k, 1δk. (iv) f J 1 and J 2 are two non-overlapping intervals of our construction of stage k k with a common endpoint of stage k, and if J 1 and J 2 are subintervals of stage k + 1 of J 1 and J 2 respectively, then q(j 1 ) q(j 2 ) δ k δ k +1, 1 δ k δ k +1 δk, 2 1 δk 2. Now let J = (a, b) be an arbitrary interval (not necessarily of form j ) with 0 < a < b < 1. Let k denote the minimal index for which J contains at least one endpoint of an interval of stage k. Let this endpoint be p. Let k 1 (or k 2 ) denote the minimal index for which (a, p) (or (p, b)) contains at least one endpoint of an interval of stage k 1 (or k 2 ). Then k 1, k 2 k. For l k 1 (or l k 2 ) we denote by l 1 (or 2 l ) the set of all intervals of stage l that intersect (a, p) (or (p, b)). t is easy to see that (v) t follows from (i) that, if J 1, J 2 k i i for i = 1 or i = 2 then q(j 1 ) q(j 2 ) 1 δ ki, δ k, 1δk. (vi) Since 1 k 1 and 2 k 2 contains an interval with endpoint p, it follows from (iii) and (v) that for any J 1, J 2 1 k 1 2 k 2 : δ ki q(j 1 ) q(j 2 ) δk, 2 1 δk 2. (vii) t follows from (vi) and (i) that for any J 1, J 2 1 k k 2+1, q(j 1 ) q(j 2 ) δk, 4 1 δk 4. 9

10 (viii) The first return point of J is the center of one of the intervals of k k 2, hence for any J k k, 2+1 f r(x, J) f r(x, J 1 ) δk, 4 1 δk 4. Let Ĩ1 l and Ĩ2 l denote the set of intervals of 1 l and 2 l inside (a, p) and (p, b), respectively. Since (a, p) contains at least one interval of k 1 1, we have Ĩ1 k N 1+1 k 1+1 > N k and similarly Ĩ2 k > N 2+1 k. Clearly ( ) ( ) µ k k2+1 µ(j) µ Ĩ1 k 1+1 Ĩk From this and (viii) we get Lemma 4.1. f for an interval J = (a, b), k is the minimal index for which J contains at least one endpoint of an interval of stage k, then f r(x, J) J δk 4 N k µ(j) N k + 1, 1 δk 4 N k. 4.4 The First Return ntegral is µ P 1 N k +1 Fix an interval o ; we show that the first return integral of f relative to x exists and (fr)- f = µ( o ). o Suppose ε > 0 and k N are given and let P be any partition, sufficiently fine so that ε exceeds the µ measure of the union of the intervals covering the endpoints of the k th stage. Define P 1 = { P : contains an endpoint of the k th stage } and P 2 = P\P 1. Then it follows from Lemma 4.1 that 1 f(r(x, J)) J 0, ε N N 1 For intervals J P 2 we have f(r(x, J)) J µ(j) δ 4 k N k Summing over P we obtain f(r(x, J)) J δk 4 N k N k + 1 µ( o), 1 δk 4 J P δ 4 1 N k + 1, 1 δ 4 k Nk + 1. N k Nk + 1 N k µ( o ) + ε 1 δ 4 1 N N 1 As this tends to µ( o ) as k and ε 0, it follows that the first return integral of f with respect to x exists and is µ. n the following subsections we show that there is a choice of the parameters n k and ε k such that x recovers 0 almost everywhere. 10

11 4.5 Remarks on the Sequence w i (y) f y 0, 1 is not an endpoint of any interval j, then there is a unique sequence j 1 = j 1 (y), j 2 = j 2 (y),... such that y j1j 2...j k for every k. We will use the notation j = j(y) and k (y) = j(y), c k (y) = c j (y), r k (y) = r j (y). We denote the minimum of the stages of the two endpoints of k (y) by s k (y). t is immediate to see that for any y 0, 1 which is not an endpoint of our construction, y c k (y) is a decreasing sequence. Since c k (y) is closer to y than the center of any other interval of stage k, this implies that the sequence {w i (y)} contains all the points c k (y). Moreover, from the construction of {w i (y)} it follows that all the points w i (y) of this sequence of stage k + 1 are either in k (y) or in one of its neighbors. Hence for these i s, from (iv) we get f(w i (y)) f(c k+1 (y)) δs 2 k (y), 1 δs 2. k (y) Since s k (y) tends to as k, we can see that: Lemma 4.2. f y is not the endpoint of any interval of our construction and if lim f(c k (y)) exists, then lim f(w i (y)) exists and the two limits are equal. 4.6 Recovering Zero Almost Everywhere We use a probabilistic argument to show that there is a choice of the parameters {ε k }, {n k } such that x recovers 0 almost everywhere. By Lemma 4.2 it is enough to show that lim f(c k (y)) = 0 almost everywhere. Since f(c k (y)) = r 1 (y) r 2 (y)... r k (y), we have to show that for some monotone decreasing sequence ε 1, ε 2,... tending to infinity, we have log r k (y) =. k=1 For any 0 < η < 1 and m N define the random variable 0 with probability 2m+1 4m+1 m X η,m = log(1 η) with probability 4m+1 m log(1 + η) with probability 4m+1. Then log r k (y) has the same distribution as X εk,n k and from the homogeneity of the definition of r k (y) = r j(y) we see that it is enough to prove the following lemma. Lemma 4.3. There are independent random variables X εk,n k for some monotone decreasing sequence ε 1, ε 2,... tending to 0 and a monotone increasing sequence of natural numbers n 1, n 2,... tending to infinity such that = with probability 1. k=1 X εk,n k 11

12 Proof. First we choose an arbitrary monotone decreasing sequence η 1, η 2,... tending to 0 and a monotone increasing sequence of natural numbers m 1, m 2,... tending to infinity. Let Xk 1, X2 k,... be independent copies of X η k,m k. Since their expected value is negative, Xk i = with probability 1. n particular, there is an a k R such that i=1 prob(x 1 k + X 2 k + + X n k < a k for every n) > k and there is a b k N such that prob(x 1 k + X 2 k + + X b k k < a k+1 k) > k. From the Borel-Cantelli Lemma it follows that, with probability 1, if k is large enough then Xk 1 + X2 k + + Xb k k < a k+1 k and for every 1 n b k+1, Xk X2 k Xn k+1 < a k+1. Therefore by choosing ε i = η k and n i = m k for k 1 j=1 b j < i < k j=1 b j, Lemma 4.3 is verified. This then finishes the proof that x recovers 0 almost everywhere and therefore establishes the following: Theorem 4.1. There exist a function f : R, a measure µ, and a trajectory x = {x n } such that 1. x recovers 0 almost everywhere and f(x) = 0 for each x / {x n }. 2. For each interval, (fr x )- f = µ() 0. Note that if f is the function of Theorem 4.1, then Theorem 3.1 assures that the function F (x) (fr)- f is not absolutely continuous. 0,x 5 Not Every Measure Can Be Obtained as a First-Return ntegral n the previous section we saw that a certain singular measure could be obtained as a first-return integral; we next wish to observe that not every measure can be so obtained. We shall observe a necessary condition for a measure to be obtainable as a first return integral. We begin with a definition. Definition 5.1. For any closed interval = a, b, we let l = a, (a + b)/2 and r = (a + b)/2, b. We say that a measure µ on is balanced if µ( l ) lim x µ( r ) = 1 for µ-a.e. x. As usual, the symbol x indicates the limit taken over closed intervals containing x with lengths tending to 0. 12

13 Proposition 5.1. Let µ be a measure on such that there is a function f : 0, 1 R + and a trajectory for which (fr)- f = µ() for every subinterval. Then µ is a balanced measure. Proof. Suppose µ is a measure on for which there exists a function f : 0, 1 R + and a trajectory for which (fr)- f = µ() for every subinterval. We µ( wish to show that the set of all x for which lim l ) x µ( r ) 1 is of µ measure zero. Suppose there exists a 0 < α < 1 and a compact set E of positive µ-measure such that for all x E there is an arbitrarily short interval x such that µ( r ) µ( l ) α, 1/α. (2) f we can show that this situation leads to a contradiction, then we have a complete proof. From Lemma 2.3 we know that for every ε > 0 there is a δ > 0 such that for each union H of finitely many non-overlapping subintervals, we have that if P is a δ-fine partition of H, then f(r(j)) J (fr)- f < ε. J P From this it follows immediately that for every 0 < β < 1 and c > 0 there exists a δ such that for each union H of finitely many non-overlapping subintervals of length at most δ, if µ(h) > c then for any two subpartitions of H: J P 1 f(r(t, J))λ(J) β, 1/β. (3) J P 2 f(r(t, J))λ(J) H Since from any collection of intervals that cover E one can choose a subcollection of disjoint intervals that covers at least half of E, it is enough to show that for every α there exists a β such that if an interval satisfies (2) then it has subpartitions P 1, P 2 for which (3) fails. Let be an arbitrary interval. Without loss of generality we can assume that r(t, ) l. Assume that (3) holds for any two subpartition of. We denote f(r(t, l )) l = f(r(t, )) /2 = m 0, µ( l ) = m 1, and µ( r ) = m 2. Then the ratio between any two of the numbers 2m 0, m 0 + m 2, m 1 + m 2 is in the interval β, 1/β. f β is close enough to 1 then this implies that the ratio between any two of m 0, m 1, m 2 is close to 1; that is, (2) fails. As a specific example of a measure on which is not balanced, consider a measure µ which is supported on the standard Cantor middle thirds set C. Note that for each x C there is a sequence { x,n } of intervals converging to x such that for each n one of the measures µ( l x,n) and µ( r x,n) will be zero and the other nonzero. 13

14 6 Open Questions We conclude this paper with some open questions: First, which measures can be obtained from first-return integrals of a non-negative function on? That is, can one classify the measures µ for which there is a function f : 0, 1 R + and a trajectory such that (fr)- f = µ() for every subinterval. For the remaining questions in this paragraph assume that the function f is first-return integrable on with respect to the trajectory x. n Theorem 2.1 we showed that the function F (x) (fr)- f is continuous, whereas Theorems 3.1 and 0,x 4.1 show that F can fail to be absolutely continuous. Must F be of bounded variation? Does the answer change if we further assume that x recovers f a.e.? Must the first-return integrable function f be Lebesgue integrable? We do not know answers to these questions, but as partial insight into the last one, we provide the following: Proposition 6.1. f f : 0, ) is first-return recoverable a.e. and firstreturn integrable, both with respect to the trajectory x, then f is Lebesgue integrable and (L) f (fr x )- f. Proof. For each natural number n, let f n denoted the truncated function given by f n (x) = min {f(x), n}. Since x recovers f a.e., it readily follows that for each n, x also recovers f n a.e. Then, by Theorem 2.2 in 2 it follows that for each n, x yields the Lebesgue integral of f n and thus, (L) f n = (fr x )- f n (fr x )- f, and from this and the Lebesgue Monotone Convergence Theorem, the result follows. A final and more open-ended problem is that of defining what might be thought of a THE first-return integral of a function and investigating its properties. For example, if one said that THE first-return integral of f over is A if and only if (fr x )- = A for almost every x in the space of sequences in, what would be the properties of this integral? References 1 U. B. Darji and M. J. Evans, A first-return examination of the Lebesgue integral, Real Anal. Exch. 27 ( ), M. J. Evans and P. D. Humke, Almost everywhere first-return recovery, Bull. Polish Acad. Sci. - Math. (to appear). 14

15 (Csörnyei) Department of Mathematics, University College London, Gower Street, London WC1E 6BT, UK (Darji) Department of Mathematics, University of Louisville, Louisville, KY 40292, USA (Evans) Department of Mathematics, Washington and Lee University, Lexington, VA 24450, USA (Humke) Department of Mathematics, St. Olaf College, Northfield, MN 55057, USA and Department of Mathematics, Washington and Lee University, Lexington, VA 24450, USA 15

Lebesgue Measure on R n

Lebesgue Measure on R n CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets

More information

MATH 202B - Problem Set 5

MATH 202B - Problem Set 5 MATH 202B - Problem Set 5 Walid Krichene (23265217) March 6, 2013 (5.1) Show that there exists a continuous function F : [0, 1] R which is monotonic on no interval of positive length. proof We know there

More information

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.

More information

WHICH MEASURES ARE PROJECTIONS OF PURELY UNRECTIFIABLE ONE-DIMENSIONAL HAUSDORFF MEASURES

WHICH MEASURES ARE PROJECTIONS OF PURELY UNRECTIFIABLE ONE-DIMENSIONAL HAUSDORFF MEASURES WHICH MEASURES ARE PROJECTIONS OF PURELY UNRECTIFIABLE ONE-DIMENSIONAL HAUSDORFF MEASURES MARIANNA CSÖRNYEI AND VILLE SUOMALA Abstract. We give a necessary and sufficient condition for a measure µ on the

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

REAL VARIABLES: PROBLEM SET 1. = x limsup E k

REAL VARIABLES: PROBLEM SET 1. = x limsup E k REAL VARIABLES: PROBLEM SET 1 BEN ELDER 1. Problem 1.1a First let s prove that limsup E k consists of those points which belong to infinitely many E k. From equation 1.1: limsup E k = E k For limsup E

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

MATH41011/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 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 information

MORE ON CONTINUOUS FUNCTIONS AND SETS

MORE ON CONTINUOUS FUNCTIONS AND SETS Chapter 6 MORE ON CONTINUOUS FUNCTIONS AND SETS This chapter can be considered enrichment material containing also several more advanced topics and may be skipped in its entirety. You can proceed directly

More information

1.4 Outer measures 10 CHAPTER 1. MEASURE

1.4 Outer measures 10 CHAPTER 1. MEASURE 10 CHAPTER 1. MEASURE 1.3.6. ( Almost everywhere and null sets If (X, A, µ is a measure space, then a set in A is called a null set (or µ-null if its measure is 0. Clearly a countable union of null sets

More information

First In-Class Exam Solutions Math 410, Professor David Levermore Monday, 1 October 2018

First In-Class Exam Solutions Math 410, Professor David Levermore Monday, 1 October 2018 First In-Class Exam Solutions Math 40, Professor David Levermore Monday, October 208. [0] Let {b k } k N be a sequence in R and let A be a subset of R. Write the negations of the following assertions.

More information

Lebesgue Measure. Dung Le 1

Lebesgue Measure. Dung Le 1 Lebesgue Measure Dung Le 1 1 Introduction How do we measure the size of a set in IR? Let s start with the simplest ones: intervals. Obviously, the natural candidate for a measure of an interval is its

More 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

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

Metric Spaces and Topology

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

More information

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics and Engineering Lecture notes for PDEs Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 The integration theory

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

MAT1000 ASSIGNMENT 1. a k 3 k. x =

MAT1000 ASSIGNMENT 1. a k 3 k. x = MAT1000 ASSIGNMENT 1 VITALY KUZNETSOV Question 1 (Exercise 2 on page 37). Tne Cantor set C can also be described in terms of ternary expansions. (a) Every number in [0, 1] has a ternary expansion x = a

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

Lebesgue Measure on R n

Lebesgue Measure on R n 8 CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets

More information

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

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered

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

Fragmentability and σ-fragmentability

Fragmentability and σ-fragmentability F U N D A M E N T A MATHEMATICAE 143 (1993) Fragmentability and σ-fragmentability by J. E. J a y n e (London), I. N a m i o k a (Seattle) and C. A. R o g e r s (London) Abstract. Recent work has studied

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

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

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

More information

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

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

More information

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

Chapter 1 The Real Numbers

Chapter 1 The Real Numbers Chapter 1 The Real Numbers In a beginning course in calculus, the emphasis is on introducing the techniques of the subject;i.e., differentiation and integration and their applications. An advanced calculus

More information

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

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

More information

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

Walker Ray Econ 204 Problem Set 3 Suggested Solutions August 6, 2015

Walker Ray Econ 204 Problem Set 3 Suggested Solutions August 6, 2015 Problem 1. Take any mapping f from a metric space X into a metric space Y. Prove that f is continuous if and only if f(a) f(a). (Hint: use the closed set characterization of continuity). I make use of

More information

CHAPTER 6. Differentiation

CHAPTER 6. Differentiation CHPTER 6 Differentiation The generalization from elementary calculus of differentiation in measure theory is less obvious than that of integration, and the methods of treating it are somewhat involved.

More information

HOMEWORK ASSIGNMENT 6

HOMEWORK ASSIGNMENT 6 HOMEWORK ASSIGNMENT 6 DUE 15 MARCH, 2016 1) Suppose f, g : A R are uniformly continuous on A. Show that f + g is uniformly continuous on A. Solution First we note: In order to show that f + g is uniformly

More information

The Hilbert Transform and Fine Continuity

The Hilbert Transform and Fine Continuity Irish Math. Soc. Bulletin 58 (2006), 8 9 8 The Hilbert Transform and Fine Continuity J. B. TWOMEY Abstract. It is shown that the Hilbert transform of a function having bounded variation in a finite interval

More information

Introduction to Real Analysis Alternative Chapter 1

Introduction to Real Analysis Alternative Chapter 1 Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces

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

Math 421, Homework #7 Solutions. We can then us the triangle inequality to find for k N that (x k + y k ) (L + M) = (x k L) + (y k M) x k L + y k M

Math 421, Homework #7 Solutions. We can then us the triangle inequality to find for k N that (x k + y k ) (L + M) = (x k L) + (y k M) x k L + y k M Math 421, Homework #7 Solutions (1) Let {x k } and {y k } be convergent sequences in R n, and assume that lim k x k = L and that lim k y k = M. Prove directly from definition 9.1 (i.e. don t use Theorem

More information

IRRATIONAL ROTATION OF THE CIRCLE AND THE BINARY ODOMETER ARE FINITARILY ORBIT EQUIVALENT

IRRATIONAL ROTATION OF THE CIRCLE AND THE BINARY ODOMETER ARE FINITARILY ORBIT EQUIVALENT IRRATIONAL ROTATION OF THE CIRCLE AND THE BINARY ODOMETER ARE FINITARILY ORBIT EQUIVALENT MRINAL KANTI ROYCHOWDHURY Abstract. Two invertible dynamical systems (X, A, µ, T ) and (Y, B, ν, S) where X, Y

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

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning

More information

APPROXIMATING BOCHNER INTEGRALS BY RIEMANN SUMS

APPROXIMATING BOCHNER INTEGRALS BY RIEMANN SUMS APPROXIMATING BOCHNER INTEGRALS BY RIEMANN SUMS J.M.A.M. VAN NEERVEN Abstract. Let µ be a tight Borel measure on a metric space, let X be a Banach space, and let f : (, µ) X be Bochner integrable. We show

More information

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem

More information

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

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

More information

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

Bounded Derivatives Which Are Not Riemann Integrable. Elliot M. Granath. A thesis submitted in partial fulfillment of the requirements

Bounded Derivatives Which Are Not Riemann Integrable. Elliot M. Granath. A thesis submitted in partial fulfillment of the requirements Bounded Derivatives Which Are Not Riemann Integrable by Elliot M. Granath A thesis submitted in partial fulfillment of the requirements for graduation with Honors in Mathematics. Whitman College 2017 Certificate

More information

Measure and Category. Marianna Csörnyei. ucahmcs

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

More information

Introduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION

Introduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION Introduction to Proofs in Analysis updated December 5, 2016 By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION Purpose. These notes intend to introduce four main notions from

More information

On Systems of Diagonal Forms II

On Systems of Diagonal Forms II On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k

More information

MATH5011 Real Analysis I. Exercise 1 Suggested Solution

MATH5011 Real Analysis I. Exercise 1 Suggested Solution MATH5011 Real Analysis I Exercise 1 Suggested Solution Notations in the notes are used. (1) Show that every open set in R can be written as a countable union of mutually disjoint open intervals. Hint:

More information

The Caratheodory Construction of Measures

The Caratheodory Construction of Measures Chapter 5 The Caratheodory Construction of Measures Recall how our construction of Lebesgue measure in Chapter 2 proceeded from an initial notion of the size of a very restricted class of subsets of R,

More information

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

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

More information

On Convergence of Sequences of Measurable Functions

On Convergence of Sequences of Measurable Functions On Convergence of Sequences of Measurable Functions Christos Papachristodoulos, Nikolaos Papanastassiou Abstract In order to study the three basic kinds of convergence (in measure, almost every where,

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

Dedicated to Prof. Jaroslav Kurzweil on the occasion of his 80th birthday

Dedicated to Prof. Jaroslav Kurzweil on the occasion of his 80th birthday 131 (2006) MATHEMATICA BOHEMICA No. 4, 365 378 ON MCSHANE-TYPE INTEGRALS WITH RESPECT TO SOME DERIVATION BASES Valentin A. Skvortsov, Piotr Sworowski, Bydgoszcz (Received November 11, 2005) Dedicated to

More information

Course 212: Academic Year Section 1: Metric Spaces

Course 212: Academic Year Section 1: Metric Spaces Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........

More information

UNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES

UNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES MATH. SCAND. 90 (2002), 152 160 UNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES BERND KIRCHHEIM and DAVID PREISS For every complete metric space X there is, up to a constant multiple, at most one Borel

More information

Measures. Chapter Some prerequisites. 1.2 Introduction

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

More information

THE CANTOR GAME: WINNING STRATEGIES AND DETERMINACY. by arxiv: v1 [math.ca] 29 Jan 2017 MAGNUS D. LADUE

THE CANTOR GAME: WINNING STRATEGIES AND DETERMINACY. by arxiv: v1 [math.ca] 29 Jan 2017 MAGNUS D. LADUE THE CANTOR GAME: WINNING STRATEGIES AND DETERMINACY by arxiv:170109087v1 [mathca] 9 Jan 017 MAGNUS D LADUE 0 Abstract In [1] Grossman Turett define the Cantor game In [] Matt Baker proves several results

More information

arxiv: v2 [math.ca] 4 Jun 2017

arxiv: v2 [math.ca] 4 Jun 2017 EXCURSIONS ON CANTOR-LIKE SETS ROBERT DIMARTINO AND WILFREDO O. URBINA arxiv:4.70v [math.ca] 4 Jun 07 ABSTRACT. The ternary Cantor set C, constructed by George Cantor in 883, is probably the best known

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

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

FUNDAMENTALS OF REAL ANALYSIS by. IV.1. Differentiation of Monotonic Functions

FUNDAMENTALS OF REAL ANALYSIS by. IV.1. Differentiation of Monotonic Functions FUNDAMNTALS OF RAL ANALYSIS by Doğan Çömez IV. DIFFRNTIATION AND SIGND MASURS IV.1. Differentiation of Monotonic Functions Question: Can we calculate f easily? More eplicitly, can we hope for a result

More information

REAL ANALYSIS II: PROBLEM SET 2

REAL ANALYSIS II: PROBLEM SET 2 REAL ANALYSIS II: PROBLEM SET 2 21st Feb, 2016 Exercise 1. State and prove the Inverse Function Theorem. Theorem Inverse Function Theorem). Let f be a continuous one to one function defined on an interval,

More information

A UNIVERSAL SEQUENCE OF CONTINUOUS FUNCTIONS

A UNIVERSAL SEQUENCE OF CONTINUOUS FUNCTIONS A UNIVERSAL SEQUENCE OF CONTINUOUS FUNCTIONS STEVO TODORCEVIC Abstract. We show that for each positive integer k there is a sequence F n : R k R of continuous functions which represents via point-wise

More information

Generalized Pigeonhole Properties of Graphs and Oriented Graphs

Generalized Pigeonhole Properties of Graphs and Oriented Graphs Europ. J. Combinatorics (2002) 23, 257 274 doi:10.1006/eujc.2002.0574 Available online at http://www.idealibrary.com on Generalized Pigeonhole Properties of Graphs and Oriented Graphs ANTHONY BONATO, PETER

More information

The small ball property in Banach spaces (quantitative results)

The small ball property in Banach spaces (quantitative results) The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence

More information

02. Measure and integral. 1. Borel-measurable functions and pointwise limits

02. Measure and integral. 1. Borel-measurable functions and pointwise limits (October 3, 2017) 02. Measure and integral Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2017-18/02 measure and integral.pdf]

More information

7 About Egorov s and Lusin s theorems

7 About Egorov s and Lusin s theorems Tel Aviv University, 2013 Measure and category 62 7 About Egorov s and Lusin s theorems 7a About Severini-Egorov theorem.......... 62 7b About Lusin s theorem............... 64 7c About measurable functions............

More information

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................

More information

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1 MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION ELEMENTS OF SOLUTION Problem 1 1. Let X be a Hausdorff space and K 1, K 2 disjoint compact subsets of X. Prove that there exist disjoint open sets U 1 and

More information

arxiv: v1 [math.fa] 14 Jul 2018

arxiv: v1 [math.fa] 14 Jul 2018 Construction of Regular Non-Atomic arxiv:180705437v1 [mathfa] 14 Jul 2018 Strictly-Positive Measures in Second-Countable Locally Compact Non-Atomic Hausdorff Spaces Abstract Jason Bentley Department of

More information

Real Variables: Solutions to Homework 3

Real Variables: Solutions to Homework 3 Real Variables: Solutions to Homework 3 September 3, 011 Exercise 0.1. Chapter 3, # : Show that the cantor set C consists of all x such that x has some triadic expansion for which every is either 0 or.

More information

PERIODIC POINTS OF THE FAMILY OF TENT MAPS

PERIODIC POINTS OF THE FAMILY OF TENT MAPS PERIODIC POINTS OF THE FAMILY OF TENT MAPS ROBERTO HASFURA-B. AND PHILLIP LYNCH 1. INTRODUCTION. Of interest in this article is the dynamical behavior of the one-parameter family of maps T (x) = (1/2 x

More information

1 Measurable Functions

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

More information

arxiv: v1 [math.fa] 13 Apr 2010

arxiv: v1 [math.fa] 13 Apr 2010 A COMPACT UNIVERSAL DIFFERENTIABILITY SET WITH HAUSDORFF DIMENSION ONE arxiv:1004.2151v1 [math.fa] 13 Apr 2010 MICHAEL DORÉ AND OLGA MALEVA Abstract. We give a short proof that any non-zero Euclidean space

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 ADDITIVE DARBOUX LIKE FUNCTIONS

SOME ADDITIVE DARBOUX LIKE FUNCTIONS Journal of Applied Analysis Vol. 4, No. 1 (1998), pp. 43 51 SOME ADDITIVE DARBOUX LIKE FUNCTIONS K. CIESIELSKI Received June 11, 1997 and, in revised form, September 16, 1997 Abstract. In this note we

More information

Weak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria

Weak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria Weak Leiden University Amsterdam, 13 November 2013 Outline 1 2 3 4 5 6 7 Definition Definition Let µ, µ 1, µ 2,... be probability measures on (R, B). It is said that µ n converges weakly to µ, and we then

More information

L p Spaces and Convexity

L p Spaces and Convexity L p Spaces and Convexity These notes largely follow the treatments in Royden, Real Analysis, and Rudin, Real & Complex Analysis. 1. Convex functions Let I R be an interval. For I open, we say a function

More information

INITIAL POWERS OF STURMIAN SEQUENCES

INITIAL POWERS OF STURMIAN SEQUENCES INITIAL POWERS OF STURMIAN SEQUENCES VALÉRIE BERTHÉ, CHARLES HOLTON, AND LUCA Q. ZAMBONI Abstract. We investigate powers of prefixes in Sturmian sequences. We obtain an explicit formula for ice(ω), the

More information

MATH 131A: REAL ANALYSIS (BIG IDEAS)

MATH 131A: REAL ANALYSIS (BIG IDEAS) MATH 131A: REAL ANALYSIS (BIG IDEAS) Theorem 1 (The Triangle Inequality). For all x, y R we have x + y x + y. Proposition 2 (The Archimedean property). For each x R there exists an n N such that n > x.

More information

Jónsson posets and unary Jónsson algebras

Jónsson posets and unary Jónsson algebras Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal

More information

+ ε /2N) be the k th interval. k=1. k=1. k=1. k=1

+ ε /2N) be the k th interval. k=1. k=1. k=1. k=1 Trevor, Angel, and Michael Measure Zero, the Cantor Set, and the Cantor Function Measure Zero : Definition : Let X be a subset of R, the real number line, X has measure zero if and only if ε > 0 a set

More information

MATH 215 Sets (S) Definition 1 A set is a collection of objects. The objects in a set X are called elements of X.

MATH 215 Sets (S) Definition 1 A set is a collection of objects. The objects in a set X are called elements of X. MATH 215 Sets (S) Definition 1 A set is a collection of objects. The objects in a set X are called elements of X. Notation 2 A set can be described using set-builder notation. That is, a set can be described

More information

Reminder Notes for the Course on Measures on Topological Spaces

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

More information

Series Solutions. 8.1 Taylor Polynomials

Series Solutions. 8.1 Taylor Polynomials 8 Series Solutions 8.1 Taylor Polynomials Polynomial functions, as we have seen, are well behaved. They are continuous everywhere, and have continuous derivatives of all orders everywhere. It also turns

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

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

Dynamical Systems 2, MA 761

Dynamical Systems 2, MA 761 Dynamical Systems 2, MA 761 Topological Dynamics This material is based upon work supported by the National Science Foundation under Grant No. 9970363 1 Periodic Points 1 The main objects studied in the

More information

REAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE

REAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE REAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE CHRISTOPHER HEIL 1.4.1 Introduction We will expand on Section 1.4 of Folland s text, which covers abstract outer measures also called exterior measures).

More information

Point sets and certain classes of sets

Point sets and certain classes of sets 1 Point sets and certain classes of sets 1.1 Points, sets and classes We shall consider sets consisting of elements or points. The nature of the points will be left unspecified examples are points in a

More information

+ 2x sin x. f(b i ) f(a i ) < ɛ. i=1. i=1

+ 2x sin x. f(b i ) f(a i ) < ɛ. i=1. i=1 Appendix To understand weak derivatives and distributional derivatives in the simplest context of functions of a single variable, we describe without proof some results from real analysis (see [7] and

More information

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.

More information

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

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

More information

Set, functions and Euclidean space. Seungjin Han

Set, functions and Euclidean space. Seungjin Han Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,

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

CHAPTER I THE RIESZ REPRESENTATION THEOREM

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

More information

van Rooij, Schikhof: A Second Course on Real Functions

van Rooij, Schikhof: A Second Course on Real Functions vanrooijschikhofproblems.tex December 5, 2017 http://thales.doa.fmph.uniba.sk/sleziak/texty/rozne/pozn/books/ van Rooij, Schikhof: A Second Course on Real Functions Some notes made when reading [vrs].

More information

Some Results Concerning Uniqueness of Triangle Sequences

Some Results Concerning Uniqueness of Triangle Sequences Some Results Concerning Uniqueness of Triangle Sequences T. Cheslack-Postava A. Diesl M. Lepinski A. Schuyler August 12 1999 Abstract In this paper we will begin by reviewing the triangle iteration. We

More information