m-generators of Fuzzy Dynamical Systems

Size: px
Start display at page:

Download "m-generators of Fuzzy Dynamical Systems"

Transcription

1 Çankaya University Journal of Science and Engineering Volume 9 (202), No. 2, m-generators of Fuzzy Dynamical Systems Mohammad Ebrahimi, and Uosef Mohamadi Department of Mathematics, Shahid Bahonar University of Kerman, , Kerman, Iran Corresponding author: mohamad ebrahimi@mail.uk.ac.ir Özet. Bu makalede, sonlu atomlu bir alt-σ-cebirine göre bulanık ölçüm koruyan dönüşümün entropisinin afin olduğunu ispatlıyor, daha sonra bir sonlu alt-σ-cebirinin entropisini hesaplama yöntemini sayılabilir çoklukta atomlu alt-σ-cebirine uygulanacak şekille genelleştiriyor, ve bulanık olasılık dinamik sistemlerin ergodik özelliklerini araştırıyoruz. Son olarak, bu kavram kullanılarak Kolmogorov-Sinai önermesinin [6, 9, 0] bir çeşidi veriliyor. Anahtar Kelimeler. Bulanık olasılık uzayı, entropi, bulanık dinamik sistemler, m- denklik, m-saflaştırma, bulanık m-üreteç. Abstract. In this paper we prove that the entropy of a fuzzy measure preserving transformation with respect to a sub-σ-algebra having finite atoms is affine and then we extend the method of computing the entropy of a finite sub-σ-algebra to a sub-σ-algebra having countable atoms, and we investigate the ergodic properties of fuzzy probability dynamical systems. At the end by using this notion, a version of Kolmogorov-Sinai proposition [6, 9, 0] is given. Keywords. Fuzzy probability space, entropy, fuzzy dynamical systems, m-equivalence, m-refinement, fuzzy m-generator.. Introduction and Preliminaries The main idea of fuzzy entropy is the substitution of partitions by fuzzy partitions. In some previous papers [, 2, 3] entropy of a fuzzy dynamical system has been defined. Also the notions of m-refinements and m-equivalence have been defined in [8]. In this paper we give a definition for the entropy of a sub-σ-algebra with countable atoms. Received April 7, 202; accepted February 20, 203. Türkçe özet ve anahtar kelimeler, orijinal İngilizce metindeki ilgili kısmın doğrudan tercümesi olup Çankaya University Journal of Science and Engineering editörlüğü tarafından yazılmıştır. Turkish abstract and the keywords are written by the editorial staff of Çankaya University Journal of Science and Engineering which are the direct translations of the related original English text. ISSN Çankaya University

2 68 Ebrahimi and Mohamadi 2. Fuzzy Dynamical Systems We recall that a fuzzy set in a nonempty set X is an element of the family I X of all functions from X to closed unit interval I = [0, ]. A sequence {λ i } of fuzzy sets in X increase to λ I X (written as λ i λ) if {λ i (x)} i= is monotonic increasing and converges to λ(x) for each x in X. A fuzzy σ-algebra M on a non-empty set X is a subset of I X which satisfies the following conditions: (i) M, (ii) λ M λ M, (iii) if {λ i } i= is a sequence in M then i= λ i = sup i λ i M. If N and N 2 are fuzzy σ-algebras on X then N N 2 is the smallest fuzzy σ-algebra that contains N N 2, denoted by [N N 2 ]. A fuzzy probability measure m over M is a function m : M I which fulfills the conditions: (i) m() =, (ii) m( λ) = m(λ), (iii) m(λ µ) + m(λ µ) = m(λ) + m(µ) for each λ, µ M, (iv) for each sequence {λ i } i= in M such that λ i λ, m(λ) = sup i m(λ i ). The triple (X, M, m) is called a fuzzy probability measure space and the elements of M are called fuzzy measurable sets [8]. Definition 2.. Let (X, M, m) be a fuzzy probability measure space, the elements µ, λ of M are called m-disjoint if m(λ µ) = 0. A relation = (mod m) on M is defined as follows; λ = µ (mod m) iff m(λ) = m(µ) = m(λ µ), λ, µ M. Relation = (mod m) is an equivalence relation. M denotes the set of all equivalence classes induced by this relation, and µ is the equivalence class determined by µ. For λ, µ M, λ µ = 0 (mod m) iff λ, µ are m-disjoint. We shall identify µ with µ [8]. Definition 2.2. Let (X, M, m) be a fuzzy probability measure space, and N be a fuzzy sub-σ-algebra of M. Then an element µ Ñ is an atom of N if (i) m(µ) > 0, (ii) for each λ Ñ such that m(λ µ) = m(λ) m(µ) then m(λ) = 0, [8].

3 CUJSE 9 (202), No Proposition 2.3. Let (X, M, m) be a fuzzy probability measure space, and N be a fuzzy sub-σ-algebra of M. If µ, µ 2 are disjoint atoms of N then they are m-disjoint. Proof. See [8]. The set of all atoms of N is denoted by N. We define F (M) as below F (M) = {N : N is a sub-σ-algebra of M with finite atoms}. Definition 2.4. Suppose (X, M, m) and (Y, N, n) are fuzzy probability measure spaces. A transformation ϕ : (X, M, m) (Y, N, n) is said to be a fuzzy measure preserving if (i) ϕ (µ) M for every µ N, (ii) m(ϕ (µ)) = n(µ) for all µ N. Definition 2.5. A fuzzy dynamical system is denoted by (X, M, m, ϕ) where (X, M, m) is a fuzzy probability measure space and ϕ is a fuzzy measure preserving transformation. Definition 2.6. The entropy of N F (M) is given by H(N, m) = m(µ)log m(µ), µ N and the mean entropy of ϕ on N of the fuzzy dynamical system (X, M, m, ϕ) is defined by n h(n, M, ϕ) = lim n n H( ϕ i (N), m). Note that ϕ i (N) = {ϕ i (µ) : µ N} is an element of F (M) and n i= ϕ i (N) is the smallest fuzzy σ-algebra containing n ϕ i (N), and the above limit exists [8]. Proposition 2.7. The mean entropy of ϕ on N of the fuzzy dynamical system (X, M, m, ϕ) is affine, i.e, h(n, λm + ( λ)m 2, ϕ) = λh(n, m, ϕ) + ( λ)h(n, m 2, ϕ), for each pair m and m 2 of fuzzy probability measures, N F (M) and λ [0, ]. Proof. If m and m 2 are two fuzzy probability measures and λ [0, ] then i= H(N, λm + ( λ)m 2 ) λh(n, m ) + ( λ)h(n, m 2 ). ()

4 70 Ebrahimi and Mohamadi The concavity inequality () is a direct consequence of the definition of H(N, m) and the concavity of the function x xlog x. Conversely, one has inequalities log(λm (µ i ) + ( λ)m 2 (µ i )) log λ log(m (µ i )), and log(λm (µ i ) + ( λ)m 2 (µ i )) log( λ) log(m 2 (µ i )), since x log x is decreasing. Therefore one obtains the convexity bound H(N, λm + ( λ)m 2 ) λh(n, m ) + ( λ)h(n, m 2 ) λ log λ ( λ) log ( λ). (2) Now replacing N by n ϕ i (N) in (), dividing by n and taking the lim n gives h(n, λm + ( λ)m 2, ϕ) λh(n, m, ϕ) + ( λ)h(n, m 2, ϕ). Similarly from (2), since (λ log λ + ( λ) log ( λ)) n one deduces the converse inequality 0 as n, h(n, λm + ( λ)m 2, ϕ) λh(n, m, ϕ) + ( λ)h(n, m 2, ϕ). Hence one concludes the map m h(n, m, ϕ) is affine. This is a somewhat surprising and is of great significance in the application of fuzzy mean entropy. 3. Ergodic Measures and Weak-Mixing Definition 3.. Given a fuzzy probability space (X, M, m), a fuzzy measure preserving transformation ϕ : X X is called ergodic if for every atom γ M with ϕ (γ) = γ we have that either m(γ) = 0 or m(γ) =. Alternatively we say that m is ϕ-ergodic. Proposition 3.2. Let Σ denote the set of fuzzy invariant probability measures on X. m Σ is ergodic if whenever there exists m, m 2 Σ and 0 < λ < with m = λm + ( λ)m 2 then m = m 2. Proof. If m is not ergodic then we can find γ M with ϕ (γ) = γ and 0 < m(γ) < but for every atom µ M we can write µ = (µ γ) (µ ( γ)).

5 CUJSE 9 (202), No. 2 7 Therefore m(µ) = m((µ γ) (µ ( γ))) ( ) ( ) m(µ γ) m(µ ( γ)) = m(γ) + m( γ) m(γ) m( γ) = λm (µ) + ( λ)m 2, where λ = m(γ) and m (µ) = m(µ γ)/m(γ), m 2 (µ) = m(µ ( γ))/m( γ) this shows that m = λm + ( λ)m 2 (µ). Definition 3.3. Let (X, M, m, ϕ) be a fuzzy dynamical system, we say that ϕ is weak-mixing if for any µ, λ M we have that, k k m(ϕ n (µ) λ) m(µ)m(λ) 0 as k. Proposition 3.4. If a transformation ϕ : X X on a fuzzy probability measure space (X, M, m) is weak-mixing then it is necessarily ergodic. Proof. If ϕ is weak-mixing then by definition we have that for any µ, λ M, k k m(ϕ n (µ) λ) m(µ)m(λ) 0 as k. By the triangle inequality we have that, k m(ϕ n (µ) λ) m(µ)m(λ) k k m(ϕ n (µ) λ) m(µ)m(λ) 0. k If we assume (for a contradiction) that ϕ was not ergodic then there would exist a ϕ-invariant atom γ M with ϕ (γ) = γ with 0 < m(γ) <. If we take µ = γ and λ = γ then since m(ϕ n (γ) ( γ)) = m(γ ( γ)), for all n 0, we deduce that m(γ) m( γ) = 0 giving the required contradiction. Thus ϕ is ergodic. 4. Entropy of a Sub-σ-Algebra with Countable Atoms In this section we introduce the notion of entropy of a sub-σ-algebra with countable atoms. We introduce F (M) as below, F (M) = {N : N is a sub-σ-algebra of M with countable atoms}. Assume that M is a σ-algebra and N, N 2 F (M), and {λ i : i N} and {µ j : j N} denote the atoms of N and N 2 respectively, then the atoms of N N 2

6 72 Ebrahimi and Mohamadi are λ i µ j which m(λ i µ j ) > 0 for each i, j N. If γ M we set N γ = {λ i γ : m(λ i γ) > 0, i N}. Proposition 4.. Let {λ i : i N} be an m-disjoint collection of fuzzy measurable sets of fuzzy probability measure space (X, M, m), then, ( ) m (λ i ) = m(λ i ). i= i= Proof. See [8]. Definition 4.2. Let (X, M, m) be a fuzzy probability measure space and N, N 2 F (M). We say that N 2 is an m-refinement of N, denoted by N m N 2, if for each µ N 2 there exists λ N such that m(λ µ) = m(µ). Proposition 4.3. Let (X, M, m) be a fuzzy probability measure space and N, N 2, N 3 F (M). If N m N 2 then, N N 3 m N 2 N 3. Proof. See [8]. Definition 4.4. Let (X, M, m) be a fuzzy probability space, and N be a sub-σalgebra of M for which N F (M). The entropy of N is defined as where {µ i : i N} are atoms of N. H(N) = log sup m(µ i ), i N Definition 4.5. Let (X, M, m) be a fuzzy probability measure space and N F (M). The conditional entropy of N given γ M is defined by where, H(N γ) = log sup m(µ i γ), i N m(µ i γ) = m(µ i γ) m(γ) (m(γ) 0). Proposition 4.6. Let (X, M, m) be a fuzzy probability measure space, and N, N 2 F (M) for which N = {λ i : i N} and N 2 = {µ j : j N}. Then, (i) N m N 2 H(N ) H(N 2 ), (ii) N m N 2 H(N γ) H(N 2 γ).

7 CUJSE 9 (202), No Proof. (i) Suppose N m N 2, and then for each µ j N 2 there exists λ ij that, m(µ j λ ij ) = m(µ j ) but λ ij µ j λ ij. Then, N such m(λ ij µ j ) m(λ ij ) m(µ j ) m(λ ij ) m(µ j ) sup λ ij N m(λ ij ). Since µ j is arbitrary we have: sup j N m(µ j ) sup i N m(λ i ) and then we have H(N ) H(N 2 ) since f(x) = log x is a decreasing function. (ii) Supppose N m N 2, by Proposition 4.3 we have, N γ m N 2 γ, and by (i) we conclude that H(N γ) H(N 2 γ) log sup i N sup j N m(λ i γ) log sup m(µ j γ) j N m(µ j γ) sup m(λ i γ) i N m(µ j γ) sup j N m(γ) log sup i N sup i N m(λ i γ) m(γ) H(N γ) H(N 2 γ). m(λ i γ) m(γ) m(µ j γ) log sup j N m(γ) Definition 4.7. Let (X, M, m) be a fuzzy probability measure space and N, N 2 F (M). We say that N and N 2 are m-equivalent, denoted by N m N 2, if (i) for each µ N 2, m(µ ( {λ : λ N })) = m(µ), (ii) for each λ N, m(λ ( {µ : µ N 2 })) = m(λ). Proposition 4.8. Let (X, M, m) be a fuzzy probability measure space, and N, N 2 F (M). Then, N m N 2 N m N N 2. Proof. Assume that, N = {λ i : i N}, N 2 = {µ j : j N}. We know that N N 2 = {λ i µ j : λ i N, µ j N 2, m(λ i µ j ) > 0}. If α = {(i, j) : V ij = λ i µ j N N 2 } then α = i N {(i, j) : j β i} where β i = {j : m(v ij ) > 0} and i N. Note that if j / β i then m(v ij ) = 0 we have V ij = ( V ij ) = (λ i ( µ j )). i,j N i N j β i i N j β i

8 74 Ebrahimi and Mohamadi Since the collections of {λ i : i N} and {µ j : j N} are m-disjoint, we have, m(λ k ( V ij )) = m(λ k ( λ i ( µ j ))) i,j N i N j β i = m(λ k ( µ j )) j β i = m(λ k ( µ j )) j β k = m( (λ k µ j )) j β k = j β k m( V kj ) = j N m( V kj ) = m(λ k ( j N µ j )) = m(λ k ). Proposition 4.9. Let (X, M, m) be a fuzzy probability measure space, and N, N 2 F (M). If N m N 2 then, H(N ) H(N N 2 ). Proof. Suppose N m N 2, by Proposition 4.8 we have N m N N 2. Now suppose that θ N N 2 then θ = λ i µ j where λ i N and µ j N 2. So for λ i N, m(θ) = M(θ λ i ) and therefore we have N m N N 2. Now use Proposition 4.6, (i). Definition 4.0. Let (X, M, m) be a fuzzy probability measure space and N F (M). The diameter of N is defined as follows diam N = sup m(λ i ). λ i N Definition 4.. Let (X, M, m) be a fuzzy probability measure space and N, C F (M), where N = {λ i : i N}, C = {γ k : k N}. The conditional entropy of

9 CUJSE 9 (202), No N given C is defined as H(N C) = log sup i N = log sup j N diam(λ i C) diam C diam(n µ j ). diam C Proposition 4.2. Let (X, M, m) be a fuzzy probability measure space, and N, C, D F (M). Then, (i) C m D H(N C) H(N D), (ii) H(N C) H(N C), (iii) N m C H(N D) H(C D). Proof. Suppose that N = {λ i : i N}, C = {µ j : j N} and D = {γ k : k N}. (i) Suppose that C m D, then we have, H(C N) H(D N) log sup m(λ i µ j ) log sup m(λ i γ k ) i N i,k N Note that 0 < diam C. (ii) Obvious. (iii) Suppose N m C, then we have, sup m(λ i µ j ) sup m(λ i γ k ) i,j N i,k N sup m(λ i µ j ) sup m(λ i γ k ) diam C i,j N i,k N H(N C) H(N D). H(N D) H(C D) log sup m(λ i γ k ) log sup m(γ k µ j ) i,k N k,j N sup m(γ k µ j ) sup m(λ i γ k ) k,j N i,k N m(γ k µ j ) sup k,j N diam D m(λ i γ k ) log sup i,k N diam D H(N D) H(C D). sup m(λ i γ k ) i,k N diam D m(γ k µ j ) log sup k,j N diam D

10 76 Ebrahimi and Mohamadi Proposition 4.3. Suppose (X, M, m) is a fuzzy probability measure space, and N, N 2, N 3 F (M). Then, H(N N 2 N 3 ) = H(N N 2 ) + H(N 2 N N 3 ). Proof. Suppose that N = {λ i : i N}, N 2 = {µ j : j N} and N 3 = {γ k : k N}. We know that, But we can write, m(λ i µ j γ k ) H(N N 2 N 3 ) = log sup. i,j,k N diam N 3 m(λ i µ j γ k ) sup k N m(γ k ) and therefore the proof is obvious. = m(λ i µ j γ k ) sup i,k N m(λ i γ k ) sup i,k N m(λ i γ k ), sup k N m(γ k ) 5. Entropy of a Measure Preserving Transformation Definition 5.. Suppose ϕ : X X is a fuzzy measure preserving transformation of the fuzzy probability measure space (X, M, m). If N F (M), we define the entropy of ϕ with respect to N as n h(ϕ, N) = lim n n H( ϕ i (N)). We say (X, M, m, ϕ) is a fuzzy dynamical system. It is of course necessary to establish that the limit above exists, but this is a consequence of subadditivity []. Proposition 5.2. Suppose ϕ : (X, M, m) (Y, N, n) is a fuzzy measure preserving transformation. Then for each L F (N) we have H(L) = H(ϕ (L)). Proof. Since ϕ is measure preserving, for all µ L, we have m(ϕ (µ)) = n(µ) H(ϕ (L)) = log sup m(ϕ (µ)) µ L = log sup n(µ) µ L = H(L).

11 CUJSE 9 (202), No Proposition 5.3. Let (X, M, m, ϕ) be a fuzzy dynamical system and N, F (M). Then, (i) N m C h(ϕ, N) h(ϕ, C), (ii) h(ϕ, ϕ (N)) = h(ϕ, N), (iii) h(ϕ, r ϕ i (N)) = h(ϕ, N) for every r, (iv) if N, N 2 F (M) such that N m N 2 then, C ϕ (N ) m ϕ (N 2 ). Proof. (i) Follows from Proposition 4.3 and Proposition 4.6, (i). (ii) Obvious. (iii) h(ϕ, i= ϕ i (N)) = lim n n n H( j=0 r ϕ j ( r+n 2 = lim n n H( ϕ i (N)) ϕ i (N))) = lim ( r + n 2 r+n 2 )( n n r + n 2 )H( ϕ i (N)) = h(ϕ, ϕ(n)). (iv) Let ϕ (µ) ϕ (N 2 ) such that µ N 2. Then, m(ϕ (µ) ( {ϕ (λ) : λ N })) = m(ϕ (µ ( {λ : λ N }) The proof of = n(µ ( {λ : λ N })) = n(µ) = m(ϕ (µ)). m(ϕ (λ) ( {ϕ (µ) : µ N 2 })) = m(ϕ (λ)), where ϕ (λ) ϕ (N ) is similar. 6. Entropy and m-isomorphic Dynamical Systems Definition 6.. Let (X, M, m, ϕ) be a fuzzy dynamical system and L F (M). Suppose [L] denotes the m-equivalence class induced by L. Then the entropy

12 78 Ebrahimi and Mohamadi h(ϕ, [L]) of ϕ on L is defined as h(ϕ, [L]) = sup h(ϕ, N). N [L] Definition 6.2. A fuzzy dynamical system φ = (X, M, m, ϕ ) is a factor of fuzzy dynamical system φ 2 = (X 2, M 2, m 2, ϕ 2 ) if there exists an onto fuzzy measure preserving transformation (called homomorphism) ψ : φ 2 φ such that, and for each µ M, ψ ϕ 2 = ϕ ψ, m (µ) = m 2 (ψ (µ)). Proposition 6.3. Let φ = (X, M, m, ϕ ) be a factor of fuzzy dynamical system φ 2 = (X 2, M 2, m 2, ϕ 2 ), then for each L F (M ), h(φ, [L]) h(φ 2, [ψ (L)]), where ψ : φ 2 φ is the corresponding homomorphism. Proof. Suppose that N [L]. Then by Proposition 5.4, H(N) = H(ψ (N)). Now, h(φ, N) = lim n n n H( φ i (N)) n = lim n n H(ψ ( φ i (N))) = lim n = lim n n n H( n n H( = h(φ 2, ψ (N)). ψ φ i (N)) φ i 2 ψ (N)) As N ranges over an m-equivalence class [L] in F (M ), ψ (N) ranges over a subset of the m-equivalence class [ψ (L)] in F (M 2 ). Definition 6.4. Two dynamical systems φ = (X, M, m, ϕ ) and φ 2 = (X 2, M 2, m 2, ϕ 2 ) are said to be m-isomorphic if there exists an invertible fuzzy measure preserving transformation ψ : φ φ 2 (i.e both ψ and ψ are fuzzy measure preserving transformations) such that, ψ ϕ = ϕ 2 ψ.

13 CUJSE 9 (202), No The mapping ψ is called m-isomorphism. Proposition 6.5. Suppose φ = (X, M, m, ϕ ) and φ 2 = (X 2, M 2, m 2, ϕ 2 ) are m-isomorphic dynamical systems and ϕ is an ergodic fuzzy transformation. Then ϕ 2 is also ergodic. Proof. Let µ M 2 ; ϕ 2 (µ) = µ. By definition there exists an invertible fuzzy measure preserving transformation ψ of φ onto φ 2 such that, But ψ (µ) = γ M, and, So we have ψ ϕ = ϕ 2 ψ. ϕ 2 (µ) = ϕ 2 (ψ(γ)) = ψ ϕ (µ) = ψ(γ). ϕ (γ) = γ m (γ) = 0 or m (ψ (µ)) = 0 or m 2 (µ) = 0 or.. Proposition 6.6. Let φ = (X, M, m, ϕ ) and φ 2 = (X 2, M 2, m 2, ϕ 2 ) be m- isomorphic dynamical systems and ϕ be weak mixing. Then ϕ 2 is also a weak mixing. Proof. Since ϕ is weak mixing then we have that for any µ, λ M, k lim m (ϕ n (µ) λ) m (µ)m 2 (λ) = 0. k k We prove that for any η, ν M 2 we have k lim m (ϕ n (η) ν) m (η)m 2 (ν) = 0. k k Since φ and φ 2 are m-isomorphic, there is an invertible fuzzy measure preserving transformation ψ such that ψ ϕ = ϕ 2 ψ we have ψ ϕ n 2 = ϕ n ψ.

14 80 Ebrahimi and Mohamadi Since ψ is surjective and measure preserving, ψ (η) M, ψ (ν) M. Suppose that ψ (η) = µ, ψ (ν) = λ, then, k lim m (ϕ n (µ) λ) m (µ)m (λ) k k k = lim m (ψ ((ϕ n 2 (η) ν) m (ψ (η))m (ψ (ν)) k k k = lim m 2 (ϕ n 2 (η) ν) m 2 (η)m 2 (ν) k k = 0. Proposition 6.7. Let φ and φ 2 be m-isomorphic dynamical systems. Then for each L F (M), h(ϕ, [L]) = h(ϕ 2, [ψ (L)]), where ψ : φ φ 2 is the corresponding m-isomorphism. In the other words h(ϕ, [L]) is m-isomorphism invariant. Proof. Follows from Proposition Entropy and m-generators of Fuzzy Dynamical Systems Definition 7.. The entropy of the fuzzy dynamical system (X, M, m, ϕ) is the number h(ϕ) defined by: h(ϕ) = sup h(ϕ, ξ), ξ where the supremum is taken over all sub-σ-algebras of M where ξ F (M). Definition 7.2. ξ F (M) is said to be a fuzzy m-generator of the fuzzy dynamical system (X, M, m, ϕ) if there exists an integer r > 0 such that, r η m ϕ i ξ, for each η F (M). Proposition 7.3. If ξ is a m-generator of the fuzzy dynamical system (X, M, m, ϕ) then, h(ϕ, η) h(ϕ, ξ),

15 CUJSE 9 (202), No. 2 8 for each η F (M). Proof. Let η F (M) be any arbitrary sub-σ-algebra of M. Since ξ, is an m- generator, η r m ϕ i ξ from Proposition 5.3, (iii), r h(ϕ, η) h(ϕ, ϕ i ξ) = h(ϕ, ξ). Now we can deduce the following version of Kolmogorov-Sinai proposition. Proposition 7.4. If ξ is an m-generator of fuzzy dynamical system (X, M, m, ϕ) then, h(ϕ) = h(ϕ, ξ). Proof. Obvious. 8. Concluding Remarks and Open Problems In this paper we investigate the ergodic properties of fuzzy dynamical systems using the concept of atoms in a fuzzy σ-algebra. In this respect we introduce the m- generators of fuzzy dynamical systems. We have to consider a slight modification of some previously defined notions. A fuzzy version of Kolmogorov-Sinai proposition concerning the entropy of fuzzy dynamical system is given. This proposition enables us to compute the entropy for a class of fuzzy systems. An interesting open problem is to establish a proposition on existence of m-generators having finite entropy. References [] D. Dumitrescu, C. Hăloiu and A. Dumitrescu, Generators of fuzzy dynamical systems, Fuzzy Sets and Systems 3 (2000), [2] D. Dumitrescu, Entropy of a fuzzy dynamical system, Fuzzy Sets and Systems 70 (995), [3] D. Dumitrescu, Entropy of a fuzzy process, Fuzzy Sets and Systems 55 (993), [4] M. Ebrahimi, Generators of probability dynamical systems, Differential Geometry-Dynamical Systems 8 (2006), [5] M. Ebrahimi and N. Mohamadi, The entropy function on an algebraic structure with infinite partition and m-preserving transformation generators, Applied Sciences 2 (200), [6] A. N. Kolmogorov, Entropy per unit time as a metric invariant of automorphism, Doklady of Russian Academy of Sciences 24 (959),

16 82 Ebrahimi and Mohamadi [7] P. Serivastava, M. Khare and Y. K. Srivastava, A fuzzy measure algebra on a metric space, Fuzzy Sets and Systems 79 (996), [8] P. Serivastava, M. Khare and Y. K. Srivastava, m-equivalence, entropy and F -dynamical systems, Fuzzy Sets and Systems 2 (200), [9] Ya. Sinai, On the notion of entropy of a dynamical system, Doklady ofrussian Academy of Sciences 24 (959), [0] P. Walters, An Introduction to Ergodic Theory, Springer-Verlag, 982.

The Notion of Topological Entropy in Fuzzy Metric Spaces

The Notion of Topological Entropy in Fuzzy Metric Spaces Çankaya University Journal of Science and Engineering Volume 9 (2012), No. 2, 107 116 The Notion of Topological Entropy in Fuzzy Metric Spaces Mehdi Karami 1 and Mohammad Reza Molaei 1, 1 Department of

More information

1.1. MEASURES AND INTEGRALS

1.1. MEASURES AND INTEGRALS CHAPTER 1: MEASURE THEORY In this chapter we define the notion of measure µ on a space, construct integrals on this space, and establish their basic properties under limits. The measure µ(e) will be defined

More information

The Lebesgue Integral

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

More information

THE MEASURE-THEORETIC ENTROPY OF LINEAR CELLULAR AUTOMATA WITH RESPECT TO A MARKOV MEASURE. 1. Introduction

THE MEASURE-THEORETIC ENTROPY OF LINEAR CELLULAR AUTOMATA WITH RESPECT TO A MARKOV MEASURE. 1. Introduction THE MEASURE-THEORETIC ENTROPY OF LINEAR CELLULAR AUTOMATA WITH RESPECT TO A MARKOV MEASURE HASAN AKIN Abstract. The purpose of this short paper is to compute the measure-theoretic entropy of the onedimensional

More information

which element of ξ contains the outcome conveys all the available information.

which element of ξ contains the outcome conveys all the available information. CHAPTER III MEASURE THEORETIC ENTROPY In this chapter we define the measure theoretic entropy or metric entropy of a measure preserving transformation. Equalities are to be understood modulo null sets;

More information

Ergodic Theory. Constantine Caramanis. May 6, 1999

Ergodic Theory. Constantine Caramanis. May 6, 1999 Ergodic Theory Constantine Caramanis ay 6, 1999 1 Introduction Ergodic theory involves the study of transformations on measure spaces. Interchanging the words measurable function and probability density

More information

The Modified (G /G)-Expansion Method for Exact Solutions of the (3 + 1)-Dimensional Jimbo-Miwa Equation

The Modified (G /G)-Expansion Method for Exact Solutions of the (3 + 1)-Dimensional Jimbo-Miwa Equation Çankaya University Journal of Science and Engineering Volume 9 1), No. 1, 59 67 The Modified /)-Expansion Method for Exact Solutions of the 3 + 1)-Dimensional Jimbo-Miwa Equation Reza Abazari Department

More information

ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES

ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES Georgian Mathematical Journal Volume 9 (2002), Number 1, 75 82 ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES A. KHARAZISHVILI Abstract. Two symmetric invariant probability

More information

MAGIC010 Ergodic Theory Lecture Entropy

MAGIC010 Ergodic Theory Lecture Entropy 7. Entropy 7. Introduction A natural question in mathematics is the so-called isomorphism problem : when are two mathematical objects of the same class the same (in some appropriately defined sense of

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

Measure and Integration: Concepts, Examples and Exercises. INDER K. RANA Indian Institute of Technology Bombay India

Measure and Integration: Concepts, Examples and Exercises. INDER K. RANA Indian Institute of Technology Bombay India Measure and Integration: Concepts, Examples and Exercises INDER K. RANA Indian Institute of Technology Bombay India Department of Mathematics, Indian Institute of Technology, Bombay, Powai, Mumbai 400076,

More information

MATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals

MATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals MATH 02 INTRODUCTION TO MATHEMATICAL ANALYSIS Properties of Real Numbers Some Fundamentals The whole course will be based entirely on the study of sequence of numbers and functions defined on the real

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

INTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE

INTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE INTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE BEN CALL Abstract. In this paper, we introduce the rudiments of ergodic theory and entropy necessary to study Rudolph s partial solution to the 2 3 problem

More information

Some Applications to Lebesgue Points in Variable Exponent Lebesgue Spaces

Some Applications to Lebesgue Points in Variable Exponent Lebesgue Spaces Çankaya University Journal of Science and Engineering Volume 7 (200), No. 2, 05 3 Some Applications to Lebesgue Points in Variable Exponent Lebesgue Spaces Rabil A. Mashiyev Dicle University, Department

More information

Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide

Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide aliprantis.tex May 10, 2011 Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide Notes from [AB2]. 1 Odds and Ends 2 Topology 2.1 Topological spaces Example. (2.2) A semimetric = triangle

More information

Universal Algebra for Logics

Universal Algebra for Logics Universal Algebra for Logics Joanna GRYGIEL University of Czestochowa Poland j.grygiel@ajd.czest.pl 2005 These notes form Lecture Notes of a short course which I will give at 1st School on Universal Logic

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

MEASURE-THEORETIC ENTROPY

MEASURE-THEORETIC ENTROPY MEASURE-THEORETIC ENTROPY Abstract. We introduce measure-theoretic entropy 1. Some motivation for the formula and the logs We want to define a function I : [0, 1] R which measures how suprised we are or

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

M17 MAT25-21 HOMEWORK 6

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

More information

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

Formal power series rings, inverse limits, and I-adic completions of rings

Formal power series rings, inverse limits, and I-adic completions of rings Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely

More information

Metric Spaces Math 413 Honors Project

Metric Spaces Math 413 Honors Project Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only

More information

Introduction to Hausdorff Measure and Dimension

Introduction to Hausdorff Measure and Dimension Introduction to Hausdorff Measure and Dimension Dynamics Learning Seminar, Liverpool) Poj Lertchoosakul 28 September 2012 1 Definition of Hausdorff Measure and Dimension Let X, d) be a metric space, let

More information

3 hours UNIVERSITY OF MANCHESTER. 22nd May and. Electronic calculators may be used, provided that they cannot store text.

3 hours UNIVERSITY OF MANCHESTER. 22nd May and. Electronic calculators may be used, provided that they cannot store text. 3 hours MATH40512 UNIVERSITY OF MANCHESTER DYNAMICAL SYSTEMS AND ERGODIC THEORY 22nd May 2007 9.45 12.45 Answer ALL four questions in SECTION A (40 marks in total) and THREE of the four questions in SECTION

More information

Chapter 2 Convex Analysis

Chapter 2 Convex Analysis Chapter 2 Convex Analysis The theory of nonsmooth analysis is based on convex analysis. Thus, we start this chapter by giving basic concepts and results of convexity (for further readings see also [202,

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

5 Birkhoff s Ergodic Theorem

5 Birkhoff s Ergodic Theorem 5 Birkhoff s Ergodic Theorem Birkhoff s Ergodic Theorem extends the validity of Kolmogorov s strong law to the class of stationary sequences of random variables. Stationary sequences occur naturally even

More information

Abstract Monotone Operators Representable by Abstract Convex Functions

Abstract Monotone Operators Representable by Abstract Convex Functions Applied Mathematical Sciences, Vol. 6, 2012, no. 113, 5649-5653 Abstract Monotone Operators Representable by Abstract Convex Functions H. Mohebi and A. R. Sattarzadeh Department of Mathematics of Shahid

More information

Numerical Sequences and Series

Numerical Sequences and Series Numerical Sequences and Series Written by Men-Gen Tsai email: b89902089@ntu.edu.tw. Prove that the convergence of {s n } implies convergence of { s n }. Is the converse true? Solution: Since {s n } is

More information

Three hours THE UNIVERSITY OF MANCHESTER. 24th January

Three hours THE UNIVERSITY OF MANCHESTER. 24th January Three hours MATH41011 THE UNIVERSITY OF MANCHESTER FOURIER ANALYSIS AND LEBESGUE INTEGRATION 24th January 2013 9.45 12.45 Answer ALL SIX questions in Section A (25 marks in total). Answer THREE of the

More information

2. The Concept of Convergence: Ultrafilters and Nets

2. The Concept of Convergence: Ultrafilters and Nets 2. The Concept of Convergence: Ultrafilters and Nets NOTE: AS OF 2008, SOME OF THIS STUFF IS A BIT OUT- DATED AND HAS A FEW TYPOS. I WILL REVISE THIS MATE- RIAL SOMETIME. In this lecture we discuss two

More information

VARIATIONAL PRINCIPLE FOR THE ENTROPY

VARIATIONAL PRINCIPLE FOR THE ENTROPY VARIATIONAL PRINCIPLE FOR THE ENTROPY LUCIAN RADU. Metric entropy Let (X, B, µ a measure space and I a countable family of indices. Definition. We say that ξ = {C i : i I} B is a measurable partition if:

More information

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem 56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi

More information

Characterisation of Accumulation Points. Convergence in Metric Spaces. Characterisation of Closed Sets. Characterisation of Closed Sets

Characterisation of Accumulation Points. Convergence in Metric Spaces. Characterisation of Closed Sets. Characterisation of Closed Sets Convergence in Metric Spaces Functional Analysis Lecture 3: Convergence and Continuity in Metric Spaces Bengt Ove Turesson September 4, 2016 Suppose that (X, d) is a metric space. A sequence (x n ) X is

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

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

Section 2: Classes of Sets

Section 2: Classes of Sets Section 2: Classes of Sets Notation: If A, B are subsets of X, then A \ B denotes the set difference, A \ B = {x A : x B}. A B denotes the symmetric difference. A B = (A \ B) (B \ A) = (A B) \ (A B). Remarks

More information

A dyadic endomorphism which is Bernoulli but not standard

A dyadic endomorphism which is Bernoulli but not standard A dyadic endomorphism which is Bernoulli but not standard Christopher Hoffman Daniel Rudolph November 4, 2005 Abstract Any measure preserving endomorphism generates both a decreasing sequence of σ-algebras

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

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

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

ON THE MEASURABILITY OF FUNCTIONS WITH RESPECT TO CERTAIN CLASSES OF MEASURES

ON THE MEASURABILITY OF FUNCTIONS WITH RESPECT TO CERTAIN CLASSES OF MEASURES Georgian Mathematical Journal Volume 11 (2004), Number 3, 489 494 ON THE MEASURABILITY OF FUNCTIONS WITH RESPECT TO CERTAIN CLASSES OF MEASURES A. KHARAZISHVILI AND A. KIRTADZE Abstract. The concept of

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

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

CHAPTER 7. Connectedness

CHAPTER 7. Connectedness CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set

More information

A generic property of families of Lagrangian systems

A generic property of families of Lagrangian systems Annals of Mathematics, 167 (2008), 1099 1108 A generic property of families of Lagrangian systems By Patrick Bernard and Gonzalo Contreras * Abstract We prove that a generic Lagrangian has finitely many

More information

On Liu s Inference Rule for Uncertain Systems

On Liu s Inference Rule for Uncertain Systems On Liu s Inference Rule for Uncertain Systems Xin Gao 1,, Dan A. Ralescu 2 1 School of Mathematics Physics, North China Electric Power University, Beijing 102206, P.R. China 2 Department of Mathematical

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

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

Information Theory and Statistics Lecture 3: Stationary ergodic processes

Information Theory and Statistics Lecture 3: Stationary ergodic processes Information Theory and Statistics Lecture 3: Stationary ergodic processes Łukasz Dębowski ldebowsk@ipipan.waw.pl Ph. D. Programme 2013/2014 Measurable space Definition (measurable space) Measurable space

More information

BERNOULLI ACTIONS OF SOFIC GROUPS HAVE COMPLETELY POSITIVE ENTROPY

BERNOULLI ACTIONS OF SOFIC GROUPS HAVE COMPLETELY POSITIVE ENTROPY BERNOULLI ACTIONS OF SOFIC GROUPS HAVE COMPLETELY POSITIVE ENTROPY DAVID KERR Abstract. We prove that every Bernoulli action of a sofic group has completely positive entropy with respect to every sofic

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

Cayley Graphs of Finitely Generated Groups

Cayley Graphs of Finitely Generated Groups Cayley Graphs of Finitely Generated Groups Simon Thomas Rutgers University 13th May 2014 Cayley graphs of finitely generated groups Definition Let G be a f.g. group and let S G { 1 } be a finite generating

More information

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower

More information

MA651 Topology. Lecture 9. Compactness 2.

MA651 Topology. Lecture 9. Compactness 2. MA651 Topology. Lecture 9. Compactness 2. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology

More information

Lecture 4. Entropy and Markov Chains

Lecture 4. Entropy and Markov Chains preliminary version : Not for diffusion Lecture 4. Entropy and Markov Chains The most important numerical invariant related to the orbit growth in topological dynamical systems is topological entropy.

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

Topological properties of Z p and Q p and Euclidean models

Topological properties of Z p and Q p and Euclidean models Topological properties of Z p and Q p and Euclidean models Samuel Trautwein, Esther Röder, Giorgio Barozzi November 3, 20 Topology of Q p vs Topology of R Both R and Q p are normed fields and complete

More information

Chapter 2 Conditional Measure-Theoretic Entropy

Chapter 2 Conditional Measure-Theoretic Entropy Chapter 2 Conditional Measure-Theoretic Entropy The basic entropy theory from Chapter 1 will become a more powerful and flexible tool after we extend the theory from partitions to σ-algebras. However,

More information

MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets

MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION Chapter 2: Countability and Cantor Sets Countable and Uncountable Sets The concept of countability will be important in this course

More information

Combinatorics in Banach space theory Lecture 12

Combinatorics in Banach space theory Lecture 12 Combinatorics in Banach space theory Lecture The next lemma considerably strengthens the assertion of Lemma.6(b). Lemma.9. For every Banach space X and any n N, either all the numbers n b n (X), c n (X)

More information

LECTURE 15: COMPLETENESS AND CONVEXITY

LECTURE 15: COMPLETENESS AND CONVEXITY LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other

More information

AN ALGEBRAIC APPROACH TO GENERALIZED MEASURES OF INFORMATION

AN ALGEBRAIC APPROACH TO GENERALIZED MEASURES OF INFORMATION AN ALGEBRAIC APPROACH TO GENERALIZED MEASURES OF INFORMATION Daniel Halpern-Leistner 6/20/08 Abstract. I propose an algebraic framework in which to study measures of information. One immediate consequence

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

Rudiments of Ergodic Theory

Rudiments of Ergodic Theory Rudiments of Ergodic Theory Zefeng Chen September 24, 203 Abstract In this note we intend to present basic ergodic theory. We begin with the notion of a measure preserving transformation. We then define

More information

REAL ANALYSIS I HOMEWORK 4

REAL ANALYSIS I HOMEWORK 4 REAL ANALYSIS I HOMEWORK 4 CİHAN BAHRAN The questions are from Stein and Shakarchi s text, Chapter 2.. Given a collection of sets E, E 2,..., E n, construct another collection E, E 2,..., E N, with N =

More information

Measurable Choice Functions

Measurable Choice Functions (January 19, 2013) Measurable Choice Functions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/choice functions.pdf] This note

More information

Principles of Real Analysis I Fall I. The Real Number System

Principles of Real Analysis I Fall I. The Real Number System 21-355 Principles of Real Analysis I Fall 2004 I. The Real Number System The main goal of this course is to develop the theory of real-valued functions of one real variable in a systematic and rigorous

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

Problem Set. Problem Set #1. Math 5322, Fall March 4, 2002 ANSWERS

Problem Set. Problem Set #1. Math 5322, Fall March 4, 2002 ANSWERS Problem Set Problem Set #1 Math 5322, Fall 2001 March 4, 2002 ANSWRS i All of the problems are from Chapter 3 of the text. Problem 1. [Problem 2, page 88] If ν is a signed measure, is ν-null iff ν () 0.

More information

An Introduction to Entropy and Subshifts of. Finite Type

An Introduction to Entropy and Subshifts of. Finite Type An Introduction to Entropy and Subshifts of Finite Type Abby Pekoske Department of Mathematics Oregon State University pekoskea@math.oregonstate.edu August 4, 2015 Abstract This work gives an overview

More information

HAUSDORFF DISTANCE AND CONVEXITY JOSEPH SANTOS. A thesis submitted to the. Graduate School-Camden. Rutgers, The State University of New Jersey

HAUSDORFF DISTANCE AND CONVEXITY JOSEPH SANTOS. A thesis submitted to the. Graduate School-Camden. Rutgers, The State University of New Jersey HAUSDORFF DISTANCE AND CONVEXITY By JOSEPH SANTOS A thesis submitted to the Graduate School-Camden Rutgers, The State University of New Jersey In partial fulfullment of the requirements For the degree

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

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................

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

Problem Set 6: Solutions Math 201A: Fall a n x n,

Problem Set 6: Solutions Math 201A: Fall a n x n, Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series

More information

On Kusuoka Representation of Law Invariant Risk Measures

On Kusuoka Representation of Law Invariant Risk Measures MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 1, February 213, pp. 142 152 ISSN 364-765X (print) ISSN 1526-5471 (online) http://dx.doi.org/1.1287/moor.112.563 213 INFORMS On Kusuoka Representation of

More information

Abstract Algebra II Groups ( )

Abstract Algebra II Groups ( ) Abstract Algebra II Groups ( ) Melchior Grützmann / melchiorgfreehostingcom/algebra October 15, 2012 Outline Group homomorphisms Free groups, free products, and presentations Free products ( ) Definition

More information

s P = f(ξ n )(x i x i 1 ). i=1

s P = f(ξ n )(x i x i 1 ). i=1 Compactness and total boundedness via nets The aim of this chapter is to define the notion of a net (generalized sequence) and to characterize compactness and total boundedness by this important topological

More information

Only Intervals Preserve the Invertibility of Arithmetic Operations

Only Intervals Preserve the Invertibility of Arithmetic Operations Only Intervals Preserve the Invertibility of Arithmetic Operations Olga Kosheleva 1 and Vladik Kreinovich 2 1 Department of Electrical and Computer Engineering 2 Department of Computer Science University

More information

Probability and Measure

Probability and Measure Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability

More information

convergence theorem in abstract set up. Our proof produces a positive integrable function required unlike other known

convergence theorem in abstract set up. Our proof produces a positive integrable function required unlike other known https://sites.google.com/site/anilpedgaonkar/ profanilp@gmail.com 218 Chapter 5 Convergence and Integration In this chapter we obtain convergence theorems. Convergence theorems will apply to various types

More information

AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015)

AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015) NEW ZEALAND JOURNAL OF MATHEMATICS Volume 46 (2016), 53-64 AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE Mona Nabiei (Received 23 June, 2015) Abstract. This study first defines a new metric with

More information

A LITTLE REAL ANALYSIS AND TOPOLOGY

A LITTLE REAL ANALYSIS AND TOPOLOGY A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set

More information

Thus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a

Thus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a Solutions to Homework #6 1. Complete the proof of the backwards direction of Theorem 12.2 from class (which asserts the any interval in R is connected). Solution: Let X R be a closed interval. Case 1:

More information

4. Ergodicity and mixing

4. Ergodicity and mixing 4. Ergodicity and mixing 4. Introduction In the previous lecture we defined what is meant by an invariant measure. In this lecture, we define what is meant by an ergodic measure. The primary motivation

More information

Estimates for probabilities of independent events and infinite series

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

More information

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

L Enseignement Mathématique, t. 40 (1994), p AN ERGODIC ADDING MACHINE ON THE CANTOR SET. by Peter COLLAS and David KLEIN

L Enseignement Mathématique, t. 40 (1994), p AN ERGODIC ADDING MACHINE ON THE CANTOR SET. by Peter COLLAS and David KLEIN L Enseignement Mathématique, t. 40 (994), p. 249-266 AN ERGODIC ADDING MACHINE ON THE CANTOR SET by Peter COLLAS and David KLEIN ABSTRACT. We calculate all ergodic measures for a specific function F on

More information

Introduction and Preliminaries

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

More information

MA651 Topology. Lecture 10. Metric Spaces.

MA651 Topology. Lecture 10. Metric Spaces. MA65 Topology. Lecture 0. Metric Spaces. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Linear Algebra and Analysis by Marc Zamansky

More information

Hilbert Spaces. Contents

Hilbert Spaces. Contents Hilbert Spaces Contents 1 Introducing Hilbert Spaces 1 1.1 Basic definitions........................... 1 1.2 Results about norms and inner products.............. 3 1.3 Banach and Hilbert spaces......................

More information

Geometry and topology of continuous best and near best approximations

Geometry and topology of continuous best and near best approximations Journal of Approximation Theory 105: 252 262, Geometry and topology of continuous best and near best approximations Paul C. Kainen Dept. of Mathematics Georgetown University Washington, D.C. 20057 Věra

More information

A Note on the Inverse Limits of Linear Algebraic Groups

A Note on the Inverse Limits of Linear Algebraic Groups International Journal of Algebra, Vol. 5, 2011, no. 19, 925-933 A Note on the Inverse Limits of Linear Algebraic Groups Nadine J. Ghandour Math Department Lebanese University Nabatieh, Lebanon nadine.ghandour@liu.edu.lb

More information

Real Analysis Notes. Thomas Goller

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

More information

FATEMAH AYATOLLAH ZADEH SHIRAZI, FATEMEH EBRAHIMIFAR

FATEMAH AYATOLLAH ZADEH SHIRAZI, FATEMEH EBRAHIMIFAR IS THERE ANY NONTRIVIAL COMPACT GENERALIZED SHIFT OPERATOR ON HILBERT SPACES? arxiv:804.0792v [math.fa] 2 Apr 208 FATEMAH AYATOLLAH ZADEH SHIRAZI, FATEMEH EBRAHIMIFAR Abstract. In the following text for

More information

Exercises from other sources REAL NUMBERS 2,...,

Exercises from other sources REAL NUMBERS 2,..., Exercises from other sources REAL NUMBERS 1. Find the supremum and infimum of the following sets: a) {1, b) c) 12, 13, 14, }, { 1 3, 4 9, 13 27, 40 } 81,, { 2, 2 + 2, 2 + 2 + } 2,..., d) {n N : n 2 < 10},

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