Invariant measures and the compactness of the domain

Size: px
Start display at page:

Download "Invariant measures and the compactness of the domain"

Transcription

1 ANNALES POLONICI MATHEMATICI LXIX.(998) Invariant measures and the compactness of the domain by Marian Jab loński (Kraków) and Pawe l Góra (Montreal) Abstract. We consider piecewise monotonic and expanding transformations τ of a real interval(not necessarily bounded) into itself with countable number of points of discontinuityofτ andwithsomeconditionsonthevariationv [0,x] (/ τ )whichneednotbe a bounded function(although it is bounded on any compact interval). We prove that such transformations have absolutely continuous invariant measures. This result generalizes all previous bounded variation existence theorems.. Introduction. One of the most important problems in ergodic theory is the existence of an invariant measure for a dynamical system. The topic of this paper is the existence of an absolutely continuous invariant measure for dynamical systems generated by a piecewise expanding transformation of an interval (not necessarily bounded). There are many results in this direction. The first one is Rényi s existence theorem ([Re]) for τ : [0,] [0,] given by τ(x) = φ(x) (mod ), where φ(x) : [0,] onto [0,n] for some n N, φ C 2, φ > λ >. The next significant step was made by Lasota and Yorke [LY] as well as Kosyakin and Sandler [KS], who proved the existence theorem for τ : [0,] [0,] piecewise C 2 and φ > λ >. The Lasota Yorke theorem has many generalizations. One of them was given by Wong [Wo], who assumed that τ is piecewise C and V [0,] (/ τ ) <. Rychlik [Ry] extended Wong s theorem to a class of transformations with countable partition on a bounded interval. Another generalization of the Lasota Yorke theorem was given by Keller [Ke] using a kind of generalized variation. An extension of the Lasota Yorke theorem in another direction was given by Lasota and Jab loński [JL] who assumed that τ is a transformation of R onto R. 99 Mathematics Subject Classification: Primary 28D05; Secondary 58F. TheresearchofP.G.hasbeensupportedbyanNSERCgrant. [3]

2 4 M. Jab loński and P. Góra It seemed that the Lasota Yorke, Rychlik and Lasota Jab loński theorems differ essentially from one another, namely in the countability and finiteness conditions for the corresponding partitions and the compactness conditions for the interval in question, and the questions were: (a) Is it possible to state in a natural way a theorem which will imply the Lasota Yorke, Wong, Rychlik and Lasota Jab loński theorems? (b) A very old question: is it possible to weaken the assumptions concerning τ without loosing the existence of an absolutely continuous invariant measure? In 986 Schmitt [Sch] introduced the following global oscillation condition. Let τ : A A be a transformation of an interval into itself and let J A be a subinterval; then we define the oscillation of τ over J as osc J τ = max J τ min J τ min J τ. Now, let {I j } j= = P(0) be a partition corresponding to τ such that a) I j, j =,2,..., are open intervals, b) I j =, i j, c) m(a \ i= ) = 0 (the union of is almost equal to A), d) τ Ii is of class C, i =,2,... The global oscillation of τ is n= d n, where d n = sup osc J τ, J P and (n) n { n } P (n) = τ i (P (0) ) = τ i (I j(i) ) : I j(i) P (0), j (i) N n i=0 i=0 For piecewise C transformations with bounded global oscillation and finite partition corresponding to τ Góra [Gó] proved the existence of an absolutely continuous invariant measure. Later Jab loński, Góra and Boyarsky [JGB] proved the following theorem which is a generalization of the results of Góra s and Jab loński Lasota as well as an extension of the result of Rychlik. Theorem. Let τ : A A, where A is an interval, satisfy the following conditions: (i) There is a family of intervals {I j } j= such that (a) I j is open and I j A, (b) I j = for i j, (c) sup i m( ) <, (d) m(a \ i= ) = 0, (ii) τ i = τ Ii is of class C,

3 Invariant measures 5 (iii) τ i λ > 2,i, (iv) the global oscillation is bounded, (v) sup i ψ (x) is integrable on A where ψ i = τ i, (vi) sup x A sup i ψ i (x) /m() = k <, (vii) sup i x >u ψ i (x) m( ) = k(u) 0 as u. Then there is an absolutely continuous τ-invariant finite measure. The statement of the above theorem is independent of the finiteness of the corresponding partitions and the compactness of A and implies the Góra and Jab loński Lasota theorems as well as an analogue of the Rychlik theorem. However, there are transformations with unbounded oscillation which have finite absolutely continuous invariant measures. The following example provide us with such a transformation. Example. Let x 0 be such that ( x x ln t ) dt =, and let ( 2 + ) dt 0 x x 0, τ(x) = ln t 0 A(x x 0 ) (mod ) x [x 0,], A > 2, where > 0. Then τ : [0,] [0,], / τ is of bounded variation and the global oscillation is /n and thus unbounded. By the Lasota Yorke theorem τ has an absolutely continuous invariant probability measure. In this paper we prove an analogue of the Jab loński Góra Boyarsky theorem under some assumptions on the variation V [0,x] (/ τ ) instead of the boundedness of the oscillation. In particular, these assumptions imply that V I (/ τ ) is bounded for any compact interval I. In Section 3, modifying τ from Example, we will construct a transformation which satisfies assumptions of Theorem of Section 2 but does not satisfy the assumptions of any other existence theorem. This means that Theorem of [JGB] and the result of this paper are not equivalent and that Theorem is an essential generalization of all previous bounded variation existence theorems. Let us recall here the definition of the space BV(A), which will be used below: BV(A) = {f L (A) : g L (A), g = f a.e., V A g < }.

4 6 M. Jab loński and P. Góra 2. Main result. Let τ : i= A be a transformation satisfying the following conditions: (), i =,2,..., are open intervals, A, (2) I j = for i j, (3) sup i m( ) = L <, where m is the Lebesgue measure on R, (4) A is an interval, not necessarily bounded, and m(a \ i= ) = 0, (5) τ i = τ Ii is of class C,i =,2,..., (6) τ i λ > 2, i =,2,..., (7) There exist constants M,,γ,γ 2,γ 3 such that 2/λ +γ + γ 2 + γ 3 < and (a) for any i J, where J = {i N : V Ii (/ τ ) Mm( )}, and for any points x,x with x x <, we have V [x,x ] τ < γ ; (b) 2 i J 2 V Ii (/τ ) < γ 2, where J 2 = N \ J, (c) i J 3 ( ψ i (τ(a i)) + ψ i (τ(b i)) ) < γ 3, where J 3 = {i N : ψ i(τ(a i )) > M m( ) or ψ i(τ(b i )) > M m( )}, and ψ i = τ i. (8) There exist W,W 2 N, W W 2 =, W W 2 = N, such that the functions sup k W ψ k (x) /m(i k) and k W 2 ψ k (x) are integrable. Theorem. Let τ : i= A be a transformation satisfying conditions () (8). Then there exists a finite absolutely continuous measure µ on A invariant with respect to τ. Remark. The theorem remains true if an iterate τ k of τ satisfies conditions () (8). In particular, it is enough to assume λ > in condition (6) if the iterate τ k satisfies (7) and (8). Lemma. Let τ satisfy conditions () (8). Then there exist constants 0 < α < and C > 0 such that (9) V A P τ f αv A f + C f. P r o o f. For f BV(A) the series below are convergent and we have V A P τ f = V A f(ψ i (x)) ψ i (x) i= V τ(ii )(f ψ i (x)) ψ i(x) i= + ( f(a i ) ψ i(τ(a i )) + f(b i ) ψ i(τ(b i )) ) = S + S 2, i=

5 Invariant measures 7 where = (a i,b i ). Since V τ(ii ) ψ i = V (/ τ ) < we can assume ψ i (τ(a i)) = 0 (ψ i (τ(b i)) = 0) if τ(a i ) = ± (τ(b i ) = ± ). For every h : [a,b] R with V [a,b] h < there is c [a,b] such that For such c, h(c) m([a,b]) b a h dm. h(a) h(c) + V [a,c] h and h(b) h(c) + V [c,b] h. Therefore, for each i and appropriate c i [a i,b i ], we have (0) f(a i ) ψ i(τ(a i )) + f(b i ) ψ i(τ(b i )) ( f(c i ) + V [ai,c i ]f) ψ i (τ(a i)) + ( f(c i ) + V [ci,b i ]f) ψ i (τ(b i)) ψ i (τ(a i)) m([a i,b i ]) b i b i f dm + ψ i (τ(b i)) f dm + m([a a i,b i ]) λ V [a i,b i ]f. i a i Let J 4 = N \ J 3. By (0) and (7)(c) we obtain () S 2 = ( f(a i ) ψ i (τ(a i)) + f(b i ) ψ i (b i)) ) i= i J 4 ( ψ i (τ(a i )) m([a i,b i ]) f + ψ i (τ(b i)) f + ) m([a a i,b i ]) λ V f i a i b i b i + (sup f ( ψ i (τ(a i)) + ψ i (τ(b i)) )) A i J 3 2M f + ( ) λ V f Af + m(a) + V Af γ 3 = ( λ + γ 3 ) V A f + ( 2M + γ 3 m(a) ) f. We have used the inequality sup A f f /m(a)+v A f (with f /m(a) = 0 if m(a) = ) which holds for functions in BV(A). Now we estimate S. Let be as in (7) and y k = τ i (x k ), where x k. If m( ), we have (2) V τ(ii )(f ψ i ) ψ i n = sup (f ψ i )(y k ) ψ i(y k ) (f ψ i )(y k ) ψ i(y k ) τ( ) k= sup τ( ) k= n (f ψ i )(y k ) ψ i(y k ) (f ψ i )(y k ) ψ i(y k )

6 8 M. Jab loński and P. Góra + sup τ( ) k= λ V f + sup λ V f + (sup n (f ψ i )(y k ) ψ i (y k) (f ψ i )(y k ) ψ i (y k ) n f(x k ) τ (x k ) τ (x k ) k= f )sup n τ (x k ) τ (x k ), k= where sup τ(ii ) and sup Ii indicate the suprema over all finite partitions of τ( ) and respectively. We now consider separately i J and i J 2. If i J, then by assumption (7)(a), we can estimate the left hand side of (2) as follows: (3) V τ(ii )(f ψ i ) ψ i λ V f + (inf f + V Ii f)v Ii τ ( ) λ V f + f V Ii m( ) τ + V f V Ii τ ( ) λ + γ V Ii f + M f. If i J 2, then in a standard way, we have (4) V τ(ii )(f ψ i ) ψ i λ V f + sup f V Ii A τ. If m( ) >, then there is a partition a i = c 0 < c <... < c ni = b i such that (5) We have 2 c j c j < for j =,...,n i. n i V τ(ii )(f ψ i ) ψ i = V τ(cj,c j ) (f ψ i ) ψ i. j= In the same way as in (2) we obtain (6) V τ(cj,c j )(f ψ i ) ψ i λ V [c j,c j ]f + ( sup f )V [cj,c j ] [c j,c j ] τ = R ij. Once again we consider separately i J and i J 2. If i J, then similarly

7 Invariant measures 9 to (3) we have R ij ( c λ V j ) (7) [c j,c j ]f + f m([c j,c j ]) c j + V [cj,c j ]f V [cj,c j ] τ λ V [c j,c j ]f + 2V /τ c j ( ) λ + γ V [cj,c j ]f + 2ML V [cj,c j ] c j f + V [cj,c j ]f γ c j c j f τ (the last inequality is a consequence of (5)). Summing up over j s we get ( ) (8) V τ(ii )(f ψ i ) ψ i λ + γ V Ii f + 2ML f. If i J 2, then similarly to (4) we have (9) R ij λ V [c j,c j ]f + sup A Summing up over j s we obtain f V [cj,c j ] τ (20) V τ(ii )(f ψ i ) ψ i λ V f + sup f V Ii A τ. Summing up (3) over all i J such that m( ), (4) over all i J 2 such that m( ), (8) over i J with m( ) > and (20) over i J 2 with m( ) >, and using assumption (7)(b) we obtain ( ) ( ) 2ML (2) S V A f + sup f γ 2 + max,m f λ + γ ( λ + γ + γ 2 A ) V A f + Finally, by () and (2), we get ( 2 V A P τ f λ + γ + γ 2 + γ 3 + ( γ2 m(a) + max ) V A f ( 2M + γ 3 m(a) + γ 2 m(a) + max ( 2ML,M ( 2ML )) f. )),M f. Setting α = 2/λ + γ + γ 2 + γ 3 < and C = 2M + γ 3 /m(a) + γ 2 /m(a) + max(2ml/,m) we obtain the assertion of the lemma.

8 20 M. Jab loński and P. Góra Lemma 2. If τ satisfies () (8) and B L (A) is such that V A f + f D for some D, then P τ B is weakly compact. P r o o f. For given f B we can choose points z k I k such that m(i k ) f(z k ) f(x) dx. We have k P τ f P τ f = f(ψ k (x)) ψ k (x) = k k = k (x) m(i k ) m(i k) f(ψ k (x)) + k W ψ ψ k sup (x) k W m(i k ) Moreover, by assumption (3), k W m(i k ) f(ψ k (x)) m(i k ) f(ψ k (x)) + sup A k W A ψ k (x) m(i k ) m(i k) f(ψ k (x)) k W 2 ψ k(x) f(ψ k (x)) f k W 2 ψ k(x). k W m(i k )( f(ψ k (x)) f(z k ) + f(z k ) ) LV A f + f (L + )D, and sup f f ( ) A m(a) + V Af D m(a) +. Hence, assumption (8) implies uniform integrability of the set P τ B. Proof of Theorem. For every f of bounded variation with f < we have, by Lemma, V A P n τ f α n V A f + (α n + α n ) C f. Thus for every n, V A P n τ f C α f, and P n τ f f. So, by Lemma 2, the set P τ {P n τ f} n=0 = {Pn τ f} n= is weakly compact in L (A). Since the set of functions of bounded variation is dense in L (A), using the Kakutani Yosida Theorem we conclude that for every f L (A) the sequence n n j=0 Pj τf converges in L (A) to a function Qf L (A), and Qf is invariant under P τ. This completes the proof of Theorem.

9 Invariant measures 2 3. Comparison with Jab loński Lasota s and Rychlik s theorems. For the convenience of the reader we restate the Jab loński Lasota theorem. Theorem (Jab loński Lasota). Let { } i= be a partition of R and τ : R R be a transformation such that: (i) is an open set for each i N; (ii) I j = for j i; (iii) R \ is a countable set; (iv) sup i m( ) = L < (the partition must actually be infinite); (v) for any i, τ i is differentiable and its derivative τ i is locally Lipschitz; (vi) τ i (x) λ >, x ; (vii) τ i ( ) = R (a piecewise onto condition); (viii) τ i (x) /(τ i (x))2 M < (requires the existence of τ on each ); (ix) w(x) = sup i ψ i (x) /m() is integrable on R. Then the transformation τ has a finite absolutely continuous invariant measure. We will need the following lemma. Lemma 3. If τ satisfies conditions (i) (ix) of the last theorem, then any iteration τ k of τ also satisfies these conditions. P r o o f. We give the proof for k = 2. The general case follows by induction. The transformation τ 2 satisfies conditions (i) (vii) trivially. It is easy to see that {j = τ i (I j )} i,j= is the partition corresponding to τ 2. Since (τ 2 ) ((τ 2 ) ) 2 = τ τ (τ ) 2 (τ τ) 2 (τ ) 2 + τ τ τ (τ τ) 2 (τ ) 2 = τ τ (τ τ) 2 + τ τ τ (τ ) 2 M + M = 2M for x j, τ 2 also satisfies (viii). Thus it remains to prove that τ 2 satisfies (ix). First, recall that for any i we have sup x Ii ψ i (x) inf x Ii ψ i (x) K for some constant K > 0 (see [JGB], Section 3). The transformation τ 2 restricted to j is equal to τ j τ i. Its inverse ψ ij : R j is given by ψ ij = (τ j τ i ) = τ i τ j = ψ i ψ j.

10 22 M. Jab loński and P. Góra We have m(j ) = ψ i dm = ψ i (ξ) m(i j), I j for some ξ I j. Thus, for any x R, and, consequently, ψ ij (x) m(j ) = ψ i (ψ j(x)) ψ j (x) ψ i (ξ) m(i K ψ j (x) j) m(i j ), sup i,j ψ ij (x) m(j ) is an integrable function. This completes the proof of the lemma. Now, we prove that the assumptions of the Jab loński Lasota theorem [JL] imply the assumptions of Theorem, i.e. that Theorem is a generalization of [JL]. Let τ satisfy conditions (i) (ix) of the Jab loński Lasota theorem. By Lemma 3, for every k, τ k also satisfies (i) (ix) and there is k such that (τ k ) λ > 2 for x Ii k, where {Ik i } i= is the partition corresponding to τ k. Therefore, in view of the Remark, we can assume that τ λ > 2. Now, most of the conditions of Theorem follow trivially from (i) (ix). We only have to prove condition (7). Notice that if τ exists on the intervals, i =,2,..., then for any t,s we have τ (t) τ (s) = τ (ξ) (τ t s (ξ)) 2 for some ξ between t and s. By assumption (viii), this implies that (22) V [x,x ] τ M x x, for any interval [x,x ], i. By inequality (22), τ satisfies conditions (7)(a) and (7)(b) with M = M, J 2 =, γ 2 = 0, γ arbitrarily small, and = γ /M. Fix an i for a moment. Using (4) again we obtain V Ii ψ i M m( ). Hence, since τ i ( ) = R (see (vii)), both the numbers ψ i (τ(a i)), ψ i (τ(b i)) are equal to 0. Thus, J 3 = and condition (7)(c) is satisfied trivially. Now, we discuss the relationship between our result and that of Rychlik ([Ry]). Rychlik s result is formulated in a very general way, but in the interval case, the transformation τ : A A is such that m(a) <, supg < and V A g <, where, g S = 0, g = / τ on i=, S = R \ i= and { } i= is the partition corresponding to τ.

11 Invariant measures 23 Similarly to the previous considerations we can assume that Rychlik s transformation satisfies τ λ > 2 (an analogue of Lemma 3 is contained in Corollary of [Ry] and can easily be proved directly.) Since conditions () (6) are simple consequences of Rychlik s assumptions we only have to prove (7) and (8). Rychlik s assumption V A (/ τ ) < implies that V Ii τ < and i ( ψ i (τ(a i)) + ψ i (τ(b i)) ) <. i For arbitrarily small γ 2 and γ 3 we can find i 0 such that the i 0 -tails of the above series are less than γ 2 and γ 3 respectively. For the finite family { } i 0 i= we can easily find M, and γ such that condition (7) is satisfied. To prove (8) we use Rychlik s assumption m(a)<. Let W 2 = N. Then we have ψ k (x) dm(x) ψ k (x) dm(x) = k ) = m(a), A k k A k m(i hence the condition (8) is satisfied. On the other hand, it is not too difficult to show that our conditions imply Rychlik s. So, in fact, for the bounded interval case, both sets of conditions are equivalent. The following simple example provides us with a transformation which satisfies the assumptions of Theorem but does not satisfy the assumptions of any other theorem mentioned above. Example 2. Let τ : R R be defined as follows. Let, as in Example 2, x 0 be such that x 0 ( 2 + ) dt =, ln t and let where > 0. x 0 ( 2 + ) dt, 0 x x 0, ln t 0 τ(x) = A(x x 0 ), x [x 0,], A > 2, ( ) π τ(x) = 2tan 2 x, x R \ (Z [0,]),

12 24 M. Jab loński and P. Góra References [Gó] P. G ó r a, Properties of invariant measures for piecewise expanding transformations with summable oscillation of the derivative, Ergodic Theory Dynam. Systems 4(994), [JGB] M.Jab loński,p.góraanda.boyarsky,ageneralexistencetheoremfor absolutely continuous invariant measures on bounded and unbounded intervals, Nonlinear World 2(995), [JL] M.Jab lońskianda.lasota,absolutelycontinuousinvariantmeasuresfor transformations on the real line, Zeszyty Nauk. Uniw. Jagiell. Prace Mat. 22 (98), 7 3. [KS] A.A.KosyakinandE.A.Sandler,Ergodicpropertiesofacertainclassof piecewise smooth transformations of a segment, Izv. Vyssh. Uchebn. Zaved. Mat. 972, no. 3, 32 40(in Russian). [LY] A.LasotaandJ.A.Yorke,Ontheexistenceofinvariantmeasuresforpiecewise monotonic transformations, Trans. Amer. Math. Soc. 86(973), [Re] A.Rényi,Representationsforrealnumbersandtheirergodicproperties,Acta Math. Acad. Sci. Hungar. 8(957), [Ry] M.R.Rychlik,Boundedvariationandinvariantmeasures,StudiaMath.76 (983), [Sch] B.Schmitt,Contributionsàl étudedesystèmesdynamiquesunidimensionnels en théorie ergodique, Ph.D. Thesis, University of Bourgogne, 986. [Wo] S.Wong,Somemetricpropertiesofpiecewisemonotonicmappingsoftheunit interval, Trans. Amer. Math. Soc. 246(978), Institute of Computer Science 74 Sherbrooke Street West Jagiellonian University Montreal, Quebec Nawojki, Canada H4B R Kraków, Poland pgora@vax2.concordia.ca jablonski@softlab.ii.uj.edu.pl Reçu par la Rédaction le Révisé le

A FAMILY OF PIECEWISE EXPANDING MAPS HAVING SINGULAR MEASURE AS A LIMIT OF ACIM S

A FAMILY OF PIECEWISE EXPANDING MAPS HAVING SINGULAR MEASURE AS A LIMIT OF ACIM S A FAMILY OF PIECEWISE EXPANDING MAPS HAVING SINGULAR MEASURE AS A LIMIT OF ACIM S ZHENYANG LI, PAWE L GÓ, ABRAHAM BOYARSKY, HARALD PROPPE, AND PEYMAN ESLAMI Abstract Keller [9] introduced families of W

More information

Invariant densities for piecewise linear, piecewise increasing maps

Invariant densities for piecewise linear, piecewise increasing maps Ergod Th & Dynam Sys (2008), XX, 0 Printed in the United Kingdom c 2008 Cambridge University Press Invariant densities for piecewise linear, piecewise increasing maps Pawe l Góra Department of Mathematics

More information

Invariant measures for iterated function systems

Invariant measures for iterated function systems ANNALES POLONICI MATHEMATICI LXXV.1(2000) Invariant measures for iterated function systems by Tomasz Szarek (Katowice and Rzeszów) Abstract. A new criterion for the existence of an invariant distribution

More information

A Family of Piecewise Expanding Maps having Singular Measure as a limit of ACIM s

A Family of Piecewise Expanding Maps having Singular Measure as a limit of ACIM s Ergod. Th. & Dynam. Sys. (,, Printed in the United Kingdom c Cambridge University Press A Family of Piecewise Expanding Maps having Singular Measure as a it of ACIM s Zhenyang Li,Pawe l Góra, Abraham Boyarsky,

More information

PM functions, their characteristic intervals and iterative roots

PM functions, their characteristic intervals and iterative roots ANNALES POLONICI MATHEMATICI LXV.2(1997) PM functions, their characteristic intervals and iterative roots by Weinian Zhang (Chengdu) Abstract. The concept of characteristic interval for piecewise monotone

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

STRONGER LASOTA-YORKE INEQUALITY FOR ONE-DIMENSIONAL PIECEWISE EXPANDING TRANSFORMATIONS

STRONGER LASOTA-YORKE INEQUALITY FOR ONE-DIMENSIONAL PIECEWISE EXPANDING TRANSFORMATIONS PROCEEDNGS OF THE AMERCAN MATHEMATCAL SOCETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 STRONGER LASOTA-YORKE NEQUALTY FOR ONE-DMENSONAL PECEWSE EXPANDNG TRANSFORMATONS PEYMAN ESLAM AND PAWEL

More information

Position-dependent random maps in one and higher dimensions

Position-dependent random maps in one and higher dimensions Loughborough University Institutional Repository Position-dependent random maps in one and higher dimensions This item was submitted to Loughborough University's Institutional Repository by the/an author.

More information

Hyperbolic homeomorphisms and bishadowing

Hyperbolic homeomorphisms and bishadowing ANNALES POLONICI MATHEMATICI LXV.2 (1997) Hyperbolic homeomorphisms and bishadowing by P. E. Kloeden (Geelong, Victoria) and J. Ombach (Kraków) Abstract. Hyperbolic homeomorphisms on compact manifolds

More information

Invariant densities for piecewise linear maps

Invariant densities for piecewise linear maps for piecewise linear maps Paweł Góra Concordia University June 2008 Rediscovery Rediscovery, by a different method, of the results of Christoph Kopf (Insbruck) Invariant measures for piecewise linear

More information

Functions of several variables of finite variation and their differentiability

Functions of several variables of finite variation and their differentiability ANNALES POLONICI MATHEMATICI LX.1 (1994) Functions of several variables of finite variation and their differentiability by Dariusz Idczak ( Lódź) Abstract. Some differentiability properties of functions

More information

Some results on stability and on characterization of K-convexity of set-valued functions

Some results on stability and on characterization of K-convexity of set-valued functions ANNALES POLONICI MATHEMATICI LVIII. (1993) Some results on stability and on characterization of K-convexity of set-valued functions by Tiziana Cardinali (Perugia), Kazimierz Nikodem (Bielsko-Bia la) and

More information

Markov operators acting on Polish spaces

Markov operators acting on Polish spaces ANNALES POLONICI MATHEMATICI LVII.31997) Markov operators acting on Polish spaces by Tomasz Szarek Katowice) Abstract. We prove a new sufficient condition for the asymptotic stability of Markov operators

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

Eigenfunctions for smooth expanding circle maps

Eigenfunctions for smooth expanding circle maps December 3, 25 1 Eigenfunctions for smooth expanding circle maps Gerhard Keller and Hans-Henrik Rugh December 3, 25 Abstract We construct a real-analytic circle map for which the corresponding Perron-

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

ON CONTINUITY OF MEASURABLE COCYCLES

ON CONTINUITY OF MEASURABLE COCYCLES Journal of Applied Analysis Vol. 6, No. 2 (2000), pp. 295 302 ON CONTINUITY OF MEASURABLE COCYCLES G. GUZIK Received January 18, 2000 and, in revised form, July 27, 2000 Abstract. It is proved that every

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

L p -convergence of Bernstein Kantorovich-type operators. by Michele Campiti (Bari) and Giorgio Metafune (Lecce)

L p -convergence of Bernstein Kantorovich-type operators. by Michele Campiti (Bari) and Giorgio Metafune (Lecce) ANNALES POLONICI MATHEMATICI LXIII.3 (996) L p -convergence of Bernstein Kantorovich-type operators by Michele Campiti (Bari) and Giorgio Metafune (Lecce) Abstract. We study a Kantorovich-type modification

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

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

On distribution functions of ξ(3/2) n mod 1

On distribution functions of ξ(3/2) n mod 1 ACTA ARITHMETICA LXXXI. (997) On distribution functions of ξ(3/2) n mod by Oto Strauch (Bratislava). Preliminary remarks. The question about distribution of (3/2) n mod is most difficult. We present a

More information

Smooth Livšic regularity for piecewise expanding maps

Smooth Livšic regularity for piecewise expanding maps Smooth Livšic regularity for piecewise expanding maps Matthew Nicol Tomas Persson July 22 2010 Abstract We consider the regularity of measurable solutions χ to the cohomological equation φ = χ T χ where

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

ON THE ERDOS-STONE THEOREM

ON THE ERDOS-STONE THEOREM ON THE ERDOS-STONE THEOREM V. CHVATAL AND E. SZEMEREDI In 1946, Erdos and Stone [3] proved that every graph with n vertices and at least edges contains a large K d+l (t), a complete (d + l)-partite graph

More information

ON THE EXISTENCE OF INVARIANT MEASURES FOR PIECEWISE MONOTONIC TRANSFORMATIONS(l)

ON THE EXISTENCE OF INVARIANT MEASURES FOR PIECEWISE MONOTONIC TRANSFORMATIONS(l) TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 186, December 1973 ON THE EXISTENCE OF INVARIANT MEASURES FOR PIECEWISE MONOTONIC TRANSFORMATIONS(l) BY A. LASOTA AND JAMES A. YORKE ABSTRACT. A

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

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

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

A topological version of Bertini s theorem

A topological version of Bertini s theorem ANNALES POLONICI MATHEMATICI LXI.1 (1995) A topological version of Bertini s theorem by Artur Piȩkosz (Kraków) Abstract. We give a topological version of a Bertini type theorem due to Abhyankar. A new

More information

On some shift invariant integral operators, univariate case

On some shift invariant integral operators, univariate case ANNALES POLONICI MATHEMATICI LXI.3 1995) On some shift invariant integral operators, univariate case by George A. Anastassiou Memphis, Tenn.) and Heinz H. Gonska Duisburg) Abstract. In recent papers the

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

THE MULTIPLICATIVE ERGODIC THEOREM OF OSELEDETS

THE MULTIPLICATIVE ERGODIC THEOREM OF OSELEDETS THE MULTIPLICATIVE ERGODIC THEOREM OF OSELEDETS. STATEMENT Let (X, µ, A) be a probability space, and let T : X X be an ergodic measure-preserving transformation. Given a measurable map A : X GL(d, R),

More information

The set of points at which a polynomial map is not proper

The set of points at which a polynomial map is not proper ANNALES POLONICI MATHEMATICI LVIII3 (1993) The set of points at which a polynomial map is not proper by Zbigniew Jelonek (Kraków) Abstract We describe the set of points over which a dominant polynomial

More information

An Introduction to Ergodic Theory Normal Numbers: We Can t See Them, But They re Everywhere!

An Introduction to Ergodic Theory Normal Numbers: We Can t See Them, But They re Everywhere! An Introduction to Ergodic Theory Normal Numbers: We Can t See Them, But They re Everywhere! Joseph Horan Department of Mathematics and Statistics University of Victoria November 29, 203 Abstract We present

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

STATISTICAL LIMIT POINTS

STATISTICAL LIMIT POINTS proceedings of the american mathematical society Volume 118, Number 4, August 1993 STATISTICAL LIMIT POINTS J. A. FRIDY (Communicated by Andrew M. Bruckner) Abstract. Following the concept of a statistically

More information

TYPICAL POINTS FOR ONE-PARAMETER FAMILIES OF PIECEWISE EXPANDING MAPS OF THE INTERVAL

TYPICAL POINTS FOR ONE-PARAMETER FAMILIES OF PIECEWISE EXPANDING MAPS OF THE INTERVAL TYPICAL POINTS FOR ONE-PARAMETER FAMILIES OF PIECEWISE EXPANDING MAPS OF THE INTERVAL DANIEL SCHNELLMANN Abstract. Let I R be an interval and T a : [0, ] [0, ], a I, a oneparameter family of piecewise

More information

Real Analysis Problems

Real Analysis Problems Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.

More information

MAT 544 Problem Set 2 Solutions

MAT 544 Problem Set 2 Solutions MAT 544 Problem Set 2 Solutions Problems. Problem 1 A metric space is separable if it contains a dense subset which is finite or countably infinite. Prove that every totally bounded metric space X is separable.

More information

of the set A. Note that the cross-section A ω :={t R + : (t,ω) A} is empty when ω/ π A. It would be impossible to have (ψ(ω), ω) A for such an ω.

of the set A. Note that the cross-section A ω :={t R + : (t,ω) A} is empty when ω/ π A. It would be impossible to have (ψ(ω), ω) A for such an ω. AN-1 Analytic sets For a discrete-time process {X n } adapted to a filtration {F n : n N}, the prime example of a stopping time is τ = inf{n N : X n B}, the first time the process enters some Borel set

More information

THE JOHN-NIRENBERG INEQUALITY WITH SHARP CONSTANTS

THE JOHN-NIRENBERG INEQUALITY WITH SHARP CONSTANTS THE JOHN-NIRENBERG INEQUALITY WITH SHARP CONSTANTS ANDREI K. LERNER Abstract. We consider the one-dimensional John-Nirenberg inequality: {x I 0 : fx f I0 > α} C 1 I 0 exp C 2 α. A. Korenovskii found that

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

ON THE STRUCTURE OF FIXED-POINT SETS OF UNIFORMLY LIPSCHITZIAN MAPPINGS. Ewa Sędłak Andrzej Wiśnicki. 1. Introduction

ON THE STRUCTURE OF FIXED-POINT SETS OF UNIFORMLY LIPSCHITZIAN MAPPINGS. Ewa Sędłak Andrzej Wiśnicki. 1. Introduction Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 30, 2007, 345 350 ON THE STRUCTURE OF FIXED-POINT SETS OF UNIFORMLY LIPSCHITZIAN MAPPINGS Ewa Sędłak Andrzej Wiśnicki

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

PERTURBATION THEORY FOR NONLINEAR DIRICHLET PROBLEMS

PERTURBATION THEORY FOR NONLINEAR DIRICHLET PROBLEMS Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 28, 2003, 207 222 PERTURBATION THEORY FOR NONLINEAR DIRICHLET PROBLEMS Fumi-Yuki Maeda and Takayori Ono Hiroshima Institute of Technology, Miyake,

More information

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

Solutions to Problem Set 5 for , Fall 2007

Solutions to Problem Set 5 for , Fall 2007 Solutions to Problem Set 5 for 18.101, Fall 2007 1 Exercise 1 Solution For the counterexample, let us consider M = (0, + ) and let us take V = on M. x Let W be the vector field on M that is identically

More information

CHAOS AND STABILITY IN SOME RANDOM DYNAMICAL SYSTEMS. 1. Introduction

CHAOS AND STABILITY IN SOME RANDOM DYNAMICAL SYSTEMS. 1. Introduction ØÑ Å Ø Ñ Ø Ð ÈÙ Ð Ø ÓÒ DOI: 10.2478/v10127-012-0008-x Tatra Mt. Math. Publ. 51 (2012), 75 82 CHAOS AND STABILITY IN SOME RANDOM DYNAMICAL SYSTEMS Katarína Janková ABSTRACT. Nonchaotic behavior in the sense

More information

ULAM S METHOD FOR SOME NON-UNIFORMLY EXPANDING MAPS

ULAM S METHOD FOR SOME NON-UNIFORMLY EXPANDING MAPS ULAM S METHOD FOR SOME NON-UNIFORMLY EXPANDING MAPS RUA MURRAY Abstract. Certain dynamical systems on the interval with indifferent fixed points admit invariant probability measures which are absolutely

More information

2 Lebesgue integration

2 Lebesgue integration 2 Lebesgue integration 1. Let (, A, µ) be a measure space. We will always assume that µ is complete, otherwise we first take its completion. The example to have in mind is the Lebesgue measure on R n,

More information

Katětov and Katětov-Blass orders on F σ -ideals

Katětov and Katětov-Blass orders on F σ -ideals Katětov and Katětov-Blass orders on F σ -ideals Hiroaki Minami and Hiroshi Sakai Abstract We study the structures (F σ ideals, K ) and (F σ ideals, KB ), where F σideals is the family of all F σ-ideals

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

Disintegration into conditional measures: Rokhlin s theorem

Disintegration into conditional measures: Rokhlin s theorem Disintegration into conditional measures: Rokhlin s theorem Let Z be a compact metric space, µ be a Borel probability measure on Z, and P be a partition of Z into measurable subsets. Let π : Z P be the

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

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

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

for all x,y [a,b]. The Lipschitz constant of f is the infimum of constants C with this property.

for all x,y [a,b]. The Lipschitz constant of f is the infimum of constants C with this property. viii 3.A. FUNCTIONS 77 Appendix In this appendix, we describe without proof some results from real analysis which help to understand weak and distributional derivatives in the simplest context of functions

More information

ERRATA: Probabilistic Techniques in Analysis

ERRATA: Probabilistic Techniques in Analysis ERRATA: Probabilistic Techniques in Analysis ERRATA 1 Updated April 25, 26 Page 3, line 13. A 1,..., A n are independent if P(A i1 A ij ) = P(A 1 ) P(A ij ) for every subset {i 1,..., i j } of {1,...,

More information

Synchronization, Chaos, and the Dynamics of Coupled Oscillators. Supplemental 1. Winter Zachary Adams Undergraduate in Mathematics and Biology

Synchronization, Chaos, and the Dynamics of Coupled Oscillators. Supplemental 1. Winter Zachary Adams Undergraduate in Mathematics and Biology Synchronization, Chaos, and the Dynamics of Coupled Oscillators Supplemental 1 Winter 2017 Zachary Adams Undergraduate in Mathematics and Biology Outline: The shift map is discussed, and a rigorous proof

More information

ON LIPSCHITZ-LORENTZ SPACES AND THEIR ZYGMUND CLASSES

ON LIPSCHITZ-LORENTZ SPACES AND THEIR ZYGMUND CLASSES Hacettepe Journal of Mathematics and Statistics Volume 39(2) (2010), 159 169 ON LIPSCHITZ-LORENTZ SPACES AND THEIR ZYGMUND CLASSES İlker Eryılmaz and Cenap Duyar Received 24:10 :2008 : Accepted 04 :01

More information

Proofs for Large Sample Properties of Generalized Method of Moments Estimators

Proofs for Large Sample Properties of Generalized Method of Moments Estimators Proofs for Large Sample Properties of Generalized Method of Moments Estimators Lars Peter Hansen University of Chicago March 8, 2012 1 Introduction Econometrica did not publish many of the proofs in my

More information

ABSOLUTE CONTINUITY OF FOLIATIONS

ABSOLUTE CONTINUITY OF FOLIATIONS ABSOLUTE CONTINUITY OF FOLIATIONS C. PUGH, M. VIANA, A. WILKINSON 1. Introduction In what follows, U is an open neighborhood in a compact Riemannian manifold M, and F is a local foliation of U. By this

More information

Lyapunov optimizing measures for C 1 expanding maps of the circle

Lyapunov optimizing measures for C 1 expanding maps of the circle Lyapunov optimizing measures for C 1 expanding maps of the circle Oliver Jenkinson and Ian D. Morris Abstract. For a generic C 1 expanding map of the circle, the Lyapunov maximizing measure is unique,

More information

REVIEW OF ESSENTIAL MATH 346 TOPICS

REVIEW OF ESSENTIAL MATH 346 TOPICS REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations

More information

ERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS

ERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS ERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS NIKOS FRANTZIKINAKIS AND BRYNA KRA Abstract. Szemerédi s Theorem states that a set of integers with positive upper density contains arbitrarily

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

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

Lax Solution Part 4. October 27, 2016

Lax Solution Part 4.   October 27, 2016 Lax Solution Part 4 www.mathtuition88.com October 27, 2016 Textbook: Functional Analysis by Peter D. Lax Exercises: Ch 16: Q2 4. Ch 21: Q1, 2, 9, 10. Ch 28: 1, 5, 9, 10. 1 Chapter 16 Exercise 2 Let h =

More information

Introductory Analysis 2 Spring 2010 Exam 1 February 11, 2015

Introductory Analysis 2 Spring 2010 Exam 1 February 11, 2015 Introductory Analysis 2 Spring 21 Exam 1 February 11, 215 Instructions: You may use any result from Chapter 2 of Royden s textbook, or from the first four chapters of Pugh s textbook, or anything seen

More information

UNIFORM INTEGRABILITY AND THE POINTWTSE ERGODIC THEOREM

UNIFORM INTEGRABILITY AND THE POINTWTSE ERGODIC THEOREM UNIFORM INTEGRABILITY AND THE POINTWTSE ERGODIC THEOREM YUJI ITO Let ix, 03, m) be a finite measure space. We shall denote by L*im) (1 èp< ) the Banach space of all real-valued (B-measurable functions/

More information

In particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with

In particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with Appendix: Matrix Estimates and the Perron-Frobenius Theorem. This Appendix will first present some well known estimates. For any m n matrix A = [a ij ] over the real or complex numbers, it will be convenient

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 RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS

THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS Motivation The idea here is simple. Suppose we have a Lipschitz homeomorphism f : X Y where X and Y are Banach spaces, namely c 1 x y f (x) f (y) c 2

More information

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

Continuity. Chapter 4

Continuity. Chapter 4 Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

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

A note on a construction of J. F. Feinstein

A note on a construction of J. F. Feinstein STUDIA MATHEMATICA 169 (1) (2005) A note on a construction of J. F. Feinstein by M. J. Heath (Nottingham) Abstract. In [6] J. F. Feinstein constructed a compact plane set X such that R(X), the uniform

More information

Convergence rate estimates for the gradient differential inclusion

Convergence rate estimates for the gradient differential inclusion Convergence rate estimates for the gradient differential inclusion Osman Güler November 23 Abstract Let f : H R { } be a proper, lower semi continuous, convex function in a Hilbert space H. The gradient

More information

Solutions: Problem Set 4 Math 201B, Winter 2007

Solutions: Problem Set 4 Math 201B, Winter 2007 Solutions: Problem Set 4 Math 2B, Winter 27 Problem. (a Define f : by { x /2 if < x

More information

Two-dimensional examples of rank-one convex functions that are not quasiconvex

Two-dimensional examples of rank-one convex functions that are not quasiconvex ANNALES POLONICI MATHEMATICI LXXIII.3(2) Two-dimensional examples of rank-one convex functions that are not quasiconvex bym.k.benaouda (Lille) andj.j.telega (Warszawa) Abstract. The aim of this note is

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

SOME PROPERTIES OF CONJUGATE HARMONIC FUNCTIONS IN A HALF-SPACE

SOME PROPERTIES OF CONJUGATE HARMONIC FUNCTIONS IN A HALF-SPACE SOME PROPERTIES OF CONJUGATE HARMONIC FUNCTIONS IN A HALF-SPACE ANATOLY RYABOGIN AND DMITRY RYABOGIN Abstract. We prove a multi-dimensional analog of the Theorem of Hard and Littlewood about the logarithmic

More information

ADDING MACHINES, ENDPOINTS, AND INVERSE LIMIT SPACES. 1. Introduction

ADDING MACHINES, ENDPOINTS, AND INVERSE LIMIT SPACES. 1. Introduction ADDING MACHINES, ENDPOINTS, AND INVERSE LIMIT SPACES LORI ALVIN AND KAREN BRUCKS Abstract. Let f be a unimodal map in the logistic or symmetric tent family whose restriction to the omega limit set of the

More information

A n (T )f = 1 n 1. T i f. i=0

A n (T )f = 1 n 1. T i f. i=0 REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Volumen 46, Número 1, 2005, Páginas 47 51 A NOTE ON THE L 1 -MEAN ERGODIC THEOREM Abstract. Let T be a positive contraction on L 1 of a σ-finite measure space.

More information

Real Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis

Real Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis Real Analysis, 2nd Edition, G.B.Folland Chapter 5 Elements of Functional Analysis Yung-Hsiang Huang 5.1 Normed Vector Spaces 1. Note for any x, y X and a, b K, x+y x + y and by ax b y x + b a x. 2. It

More information

An Analysis of Katsuura s Continuous Nowhere Differentiable Function

An Analysis of Katsuura s Continuous Nowhere Differentiable Function An Analysis of Katsuura s Continuous Nowhere Differentiable Function Thomas M. Lewis Department of Mathematics Furman University tom.lewis@furman.edu Copyright c 2005 by Thomas M. Lewis October 14, 2005

More information

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1. Chapter 3 Sequences Both the main elements of calculus (differentiation and integration) require the notion of a limit. Sequences will play a central role when we work with limits. Definition 3.. A Sequence

More information

FUNCTIONS THAT PRESERVE THE UNIFORM DISTRIBUTION OF SEQUENCES

FUNCTIONS THAT PRESERVE THE UNIFORM DISTRIBUTION OF SEQUENCES transactions of the american mathematical society Volume 307, Number 1, May 1988 FUNCTIONS THAT PRESERVE THE UNIFORM DISTRIBUTION OF SEQUENCES WILLIAM BOSCH ABSTRACT. In this paper, necessary and sufficient

More information

POTENTIAL LANDESMAN-LAZER TYPE CONDITIONS AND. 1. Introduction We investigate the existence of solutions for the nonlinear boundary-value problem

POTENTIAL LANDESMAN-LAZER TYPE CONDITIONS AND. 1. Introduction We investigate the existence of solutions for the nonlinear boundary-value problem Electronic Journal of Differential Equations, Vol. 25(25), No. 94, pp. 1 12. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) POTENTIAL

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

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

ON LEFT-INVARIANT BOREL MEASURES ON THE

ON LEFT-INVARIANT BOREL MEASURES ON THE Georgian International Journal of Science... Volume 3, Number 3, pp. 1?? ISSN 1939-5825 c 2010 Nova Science Publishers, Inc. ON LEFT-INVARIANT BOREL MEASURES ON THE PRODUCT OF LOCALLY COMPACT HAUSDORFF

More information

A GENERAL THEOREM ON APPROXIMATE MAXIMUM LIKELIHOOD ESTIMATION. Miljenko Huzak University of Zagreb,Croatia

A GENERAL THEOREM ON APPROXIMATE MAXIMUM LIKELIHOOD ESTIMATION. Miljenko Huzak University of Zagreb,Croatia GLASNIK MATEMATIČKI Vol. 36(56)(2001), 139 153 A GENERAL THEOREM ON APPROXIMATE MAXIMUM LIKELIHOOD ESTIMATION Miljenko Huzak University of Zagreb,Croatia Abstract. In this paper a version of the general

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

Optimal global rates of convergence for interpolation problems with random design

Optimal global rates of convergence for interpolation problems with random design Optimal global rates of convergence for interpolation problems with random design Michael Kohler 1 and Adam Krzyżak 2, 1 Fachbereich Mathematik, Technische Universität Darmstadt, Schlossgartenstr. 7, 64289

More information

Gaps between classes of matrix monotone functions

Gaps between classes of matrix monotone functions arxiv:math/0204204v [math.oa] 6 Apr 2002 Gaps between classes of matrix monotone functions Frank Hansen, Guoxing Ji and Jun Tomiyama Introduction April 6, 2002 Almost seventy years have passed since K.

More information

Entropy for zero-temperature limits of Gibbs-equilibrium states for countable-alphabet subshifts of finite type

Entropy for zero-temperature limits of Gibbs-equilibrium states for countable-alphabet subshifts of finite type Entropy for zero-temperature limits of Gibbs-equilibrium states for countable-alphabet subshifts of finite type I. D. Morris August 22, 2006 Abstract Let Σ A be a finitely primitive subshift of finite

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

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