Open Thesis.Pdf
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Martin-L¨Of Random Points Satisfy Birkhoff's Ergodic
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000{000 S 0002-9939(XX)0000-0 MARTIN-LOF¨ RANDOM POINTS SATISFY BIRKHOFF'S ERGODIC THEOREM FOR EFFECTIVELY CLOSED SETS JOHANNA N.Y. FRANKLIN, NOAM GREENBERG, JOSEPH S. MILLER, AND KENG MENG NG Abstract. We show that if a point in a computable probability space X sat- isfies the ergodic recurrence property for a computable measure-preserving T : X ! X with respect to effectively closed sets, then it also satisfies Birkhoff's ergodic theorem for T with respect to effectively closed sets. As a corollary, every Martin-L¨ofrandom sequence in the Cantor space satisfies 0 Birkhoff's ergodic theorem for the shift operator with respect to Π1 classes. This answers a question of Hoyrup and Rojas. Several theorems in ergodic theory state that almost all points in a probability space behave in a regular fashion with respect to an ergodic transformation of the space. For example, if T : X ! X is ergodic,1 then almost all points in X recur in a set of positive measure: Theorem 1 (See [5]). Let (X; µ) be a probability space, and let T : X ! X be ergodic. For all E ⊆ X of positive measure, for almost all x 2 X, T n(x) 2 E for infinitely many n. Recent investigations in the area of algorithmic randomness relate the hierarchy of notions of randomness to the satisfaction of computable instances of ergodic theorems. This has been inspired by Kuˇcera'sclassic result characterising Martin- L¨ofrandomness in the Cantor space. We reformulate Kuˇcera'sresult using the general terminology of [4]. -
Riemann-Liouville Fractional Calculus of Blancmange Curve and Cantor Functions
Journal of Applied Mathematics and Computation, 2020, 4(4), 123-129 https://www.hillpublisher.com/journals/JAMC/ ISSN Online: 2576-0653 ISSN Print: 2576-0645 Riemann-Liouville Fractional Calculus of Blancmange Curve and Cantor Functions Srijanani Anurag Prasad Department of Mathematics and Statistics, Indian Institute of Technology Tirupati, India. How to cite this paper: Srijanani Anurag Prasad. (2020) Riemann-Liouville Frac- Abstract tional Calculus of Blancmange Curve and Riemann-Liouville fractional calculus of Blancmange Curve and Cantor Func- Cantor Functions. Journal of Applied Ma- thematics and Computation, 4(4), 123-129. tions are studied in this paper. In this paper, Blancmange Curve and Cantor func- DOI: 10.26855/jamc.2020.12.003 tion defined on the interval is shown to be Fractal Interpolation Functions with appropriate interpolation points and parameters. Then, using the properties of Received: September 15, 2020 Fractal Interpolation Function, the Riemann-Liouville fractional integral of Accepted: October 10, 2020 Published: October 22, 2020 Blancmange Curve and Cantor function are described to be Fractal Interpolation Function passing through a different set of points. Finally, using the conditions for *Corresponding author: Srijanani the fractional derivative of order ν of a FIF, it is shown that the fractional deriva- Anurag Prasad, Department of Mathe- tive of Blancmange Curve and Cantor function is not a FIF for any value of ν. matics, Indian Institute of Technology Tirupati, India. Email: [email protected] Keywords Fractal, Interpolation, Iterated Function System, fractional integral, fractional de- rivative, Blancmange Curve, Cantor function 1. Introduction Fractal geometry is a subject in which irregular and complex functions and structures are researched. -
Characterization of Cantor Spaces
Characterization of Cantor Spaces Matthew Shaw (ref. Pugh Analysis Textbook) November 2019 1 Introduction The standard Cantor Middle Thirds Set is compact, perfect, nonempty, and to- tally disconnected (and since the construction takes place in R with its standard metric, the Cantor Set is also metrizable). Totally Disconnected: Every connected component is a singleton set, and equiv- alently, every point has arbitrarily small clopen neighborhoods. Perfect: A space is called perfect if it has no isolated points. There are two main theorems of this presentation: The Cantor Surjection The- orem, that every nonempty compact metric space is the image of a continuous function with the Cantor set as its domain, and a complete characterization of Cantor spaces, in particular that every compact, nonempty, perfect, and to- tally disconnected metric space is homeomorphic to the standard Cantor middle thirds set. Notation: The set of words of countably infinite length in a two character al- phabet is denoted by Ω, the standard Cantor Middle-Thirds set is denoted by C, and the set of words of length n (where n 2 N) in a two character alphabet is denoted !(n). Note that the size of !(n) is always 2n. ! with no associated number will represent a word of countably infinite length (i.e. an element of Ω) and the notation !jn for n 2 N means the word ! truncated to only its first n characters (this is an element of !(n)). t denotes disjoint union of sets. If α and β are words of finite length, then the notation αβ means the word made up of the characters of α followed by the characters of β, which is also termed concatenation. -
Set Known As the Cantor Set. Consider the Clos
COUNTABLE PRODUCTS ELENA GUREVICH Abstract. In this paper, we extend our study to countably infinite products of topological spaces. 1. The Cantor Set Let us constract a very curios (but usefull) set known as the Cantor Set. Consider the 1 2 closed unit interval [0; 1] and delete from it the open interval ( 3 ; 3 ) and denote the remaining closed set by 1 2 G = [0; ] [ [ ; 1] 1 3 3 1 2 7 8 Next, delete from G1 the open intervals ( 9 ; 9 ) and ( 9 ; 9 ), and denote the remaining closed set by 1 2 1 2 7 8 G = [0; ] [ [ ; ] [ [ ; ] [ [ ; 1] 2 9 9 3 3 9 9 If we continue in this way, at each stage deleting the open middle third of each closed interval remaining from the previous stage we obtain a descending sequence of closed sets G1 ⊃ G2 ⊃ G3 ⊃ · · · ⊃ Gn ⊃ ::: T1 The Cantor Set G is defined by G = n=1 Gn, and being the intersection of closed sets, is a closed subset of [0; 1]. As [0; 1] is compact, the Cantor Space (G; τ) ,(that is, G with the subspace topology), is compact. It is useful to represent the Cantor Set in terms of real numbers written to basis 3, that is, 5 ternaries. In the ternary system, 76 81 would be written as 2211:0012, since this represents 2 · 33 + 2 · 32 + 1 · 31 + 1 · 30 + 0 · 3−1 + 0 · 3−2 + 1 · 3−3 + 2 · 3−4 So a number x 2 [0; 1] is represented by the base 3 number a1a2a3 : : : an ::: where 1 X an x = a 2 f0; 1; 2g 8n 2 3n n N n=1 Turning again to the Cantor Set G, it should be clear that an element of [0; 1] is in G if 1 5 and only if it can be written in ternary form with an 6= 1 8n 2 N, so 2 2= G 81 2= G but 1 1 1 3 2 G and 1 2 G. -
Chapter 6 Introduction to Calculus
RS - Ch 6 - Intro to Calculus Chapter 6 Introduction to Calculus 1 Archimedes of Syracuse (c. 287 BC – c. 212 BC ) Bhaskara II (1114 – 1185) 6.0 Calculus • Calculus is the mathematics of change. •Two major branches: Differential calculus and Integral calculus, which are related by the Fundamental Theorem of Calculus. • Differential calculus determines varying rates of change. It is applied to problems involving acceleration of moving objects (from a flywheel to the space shuttle), rates of growth and decay, optimal values, etc. • Integration is the "inverse" (or opposite) of differentiation. It measures accumulations over periods of change. Integration can find volumes and lengths of curves, measure forces and work, etc. Older branch: Archimedes (c. 287−212 BC) worked on it. • Applications in science, economics, finance, engineering, etc. 2 1 RS - Ch 6 - Intro to Calculus 6.0 Calculus: Early History • The foundations of calculus are generally attributed to Newton and Leibniz, though Bhaskara II is believed to have also laid the basis of it. The Western roots go back to Wallis, Fermat, Descartes and Barrow. • Q: How close can two numbers be without being the same number? Or, equivalent question, by considering the difference of two numbers: How small can a number be without being zero? • Fermat’s and Newton’s answer: The infinitessimal, a positive quantity, smaller than any non-zero real number. • With this concept differential calculus developed, by studying ratios in which both numerator and denominator go to zero simultaneously. 3 6.1 Comparative Statics Comparative statics: It is the study of different equilibrium states associated with different sets of values of parameters and exogenous variables. -
History and Mythology of Set Theory
Chapter udf History and Mythology of Set Theory This chapter includes the historical prelude from Tim Button's Open Set Theory text. set.1 Infinitesimals and Differentiation his:set:infinitesimals: Newton and Leibniz discovered the calculus (independently) at the end of the sec 17th century. A particularly important application of the calculus was differ- entiation. Roughly speaking, differentiation aims to give a notion of the \rate of change", or gradient, of a function at a point. Here is a vivid way to illustrate the idea. Consider the function f(x) = 2 x =4 + 1=2, depicted in black below: f(x) 5 4 3 2 1 x 1 2 3 4 1 Suppose we want to find the gradient of the function at c = 1=2. We start by drawing a triangle whose hypotenuse approximates the gradient at that point, perhaps the red triangle above. When β is the base length of our triangle, its height is f(1=2 + β) − f(1=2), so that the gradient of the hypotenuse is: f(1=2 + β) − f(1=2) : β So the gradient of our red triangle, with base length 3, is exactly 1. The hypotenuse of a smaller triangle, the blue triangle with base length 2, gives a better approximation; its gradient is 3=4. A yet smaller triangle, the green triangle with base length 1, gives a yet better approximation; with gradient 1=2. Ever-smaller triangles give us ever-better approximations. So we might say something like this: the hypotenuse of a triangle with an infinitesimal base length gives us the gradient at c = 1=2 itself. -
Generalizations and Properties of the Ternary Cantor Set and Explorations in Similar Sets
Generalizations and Properties of the Ternary Cantor Set and Explorations in Similar Sets by Rebecca Stettin A capstone project submitted in partial fulfillment of graduating from the Academic Honors Program at Ashland University May 2017 Faculty Mentor: Dr. Darren D. Wick, Professor of Mathematics Additional Reader: Dr. Gordon Swain, Professor of Mathematics Abstract Georg Cantor was made famous by introducing the Cantor set in his works of mathemat- ics. This project focuses on different Cantor sets and their properties. The ternary Cantor set is the most well known of the Cantor sets, and can be best described by its construction. This set starts with the closed interval zero to one, and is constructed in iterations. The first iteration requires removing the middle third of this interval. The second iteration will remove the middle third of each of these two remaining intervals. These iterations continue in this fashion infinitely. Finally, the ternary Cantor set is described as the intersection of all of these intervals. This set is particularly interesting due to its unique properties being uncountable, closed, length of zero, and more. A more general Cantor set is created by tak- ing the intersection of iterations that remove any middle portion during each iteration. This project explores the ternary Cantor set, as well as variations in Cantor sets such as looking at different middle portions removed to create the sets. The project focuses on attempting to generalize the properties of these Cantor sets. i Contents Page 1 The Ternary Cantor Set 1 1 2 The n -ary Cantor Set 9 n−1 3 The n -ary Cantor Set 24 4 Conclusion 35 Bibliography 40 Biography 41 ii Chapter 1 The Ternary Cantor Set Georg Cantor, born in 1845, was best known for his discovery of the Cantor set. -
Does Minimal Action by the Group of Measure Preserving Transformations Imply the Existence of a Uniquely Ergodic Transformation for a Measure on a Cantor Set?
DOES MINIMAL ACTION BY THE GROUP OF MEASURE PRESERVING TRANSFORMATIONS IMPLY THE EXISTENCE OF A UNIQUELY ERGODIC TRANSFORMATION FOR A MEASURE ON A CANTOR SET? ETHAN AKIN Assume that a Borel probability measure µ on a Cantor set X satisfies µ(A) > 0 if A is opene (=open and nonempty) and µ(A) = 0 if A is countable, ie. µ is full and nonatomic. For such a measure the clopen values set S(µ) =def {µ(A): A a clopen subset of X} is a countable dense subset of the interval [0, 1] which includes the endpoints 0, 1. Such a subset is called grouplike if it is the intersection of [0, 1] with a dense additive subgroup of the reals. For such a measure µ we define for any clopene (= clopen and nonempty) subset A the relative measure µA by µA(B) = µ(B)/µ(A) for measurable B ⊂ A. Thus, µA is a full, nonatomic probability measure on the Cantor set A. Definition 1. A full, nonatomic probability measure µ on a Cantor set X is called good if for all clopen subsets A, B of X with µ(A) < µ(B) there exists a clopen subset A1 of B such that µ(A) = µ(A1). These measures satisfy the following properties, see Akin (2003) Good measures on Cantor space (to appear Trans. AMS). (1) Among good measures the clopen values set provides a complete topological invariant. (2) If µ is a good measure on X then S(µ) is grouplike and every grouplike subset is the clopen values set for some good measure. -
Section 2.7. the Cantor Set and the Cantor-Lebesgue Function
2.7. Cantor Set and Cantor-Lebesgue Function 1 Section 2.7. The Cantor Set and the Cantor-Lebesgue Function Note. In this section, we define the Cantor set which gives us an example of an uncountable set of measure zero. We use the Cantor-Lebesgue Function to show there are measurable sets which are not Borel; so B ( M. The supplement to this section gives these results based on cardinality arguments (but the supplement does not address the Cantor-Lebesgue Function). Definition. Let I = [0, 1]. We iteratively remove the “open middle one-third” of closed subintervals of I as follows. We remove: 1 2 O1 = 3, 3 1 2 7 8 O2 = 9, 9 ∪ 9, 9 1 2 7 8 19 20 25 26 O3 = 27, 27 ∪ 27, 27 ∪ 27, 27 ∪ 27, 27 1 2 7 8 19 20 25 26 55 56 61 62 73 74 79 80 O4 = 81, 81 ∪ 81, 81 ∪ 81, 81 ∪ 81, 81 ∪ 81, 81 ∪ 81, 81 ∪ 81, 81 ∪ 81, 81 . k−1 2k−1 Ok = 2 open intervals of total length 3k . then we get: 2.7. Cantor Set and Cantor-Lebesgue Function 2 1 2 C1 = 0, 3 ∪ 3, 1 1 2 1 2 7 8 C2 = 0, 9 ∪ 9, 3 ∪ 3, 9 ∪ 9, 1 1 2 1 2 7 8 1 2 19 20 7 8 25 26 C3 = 0, 27 ∪ 27, 9 ∪ 9, 27 ∪ 27, 3 ∪ 3, 27 ∪ 27, 9 ∪ 9, 27 ∪ 27, 1 . k 2k Ck = 2 closed intervals of total length 3k . ∞ The Cantor set is C = ∩k=1Ck. -
Characterization of the Local Growth of Two Cantor-Type Functions
fractal and fractional Brief Report Characterization of the Local Growth of Two Cantor-Type Functions Dimiter Prodanov 1,2 1 Environment, Health and Safety, IMEC vzw, Kapeldreef 75, 3001 Leuven, Belgium; [email protected] or [email protected] 2 Neuroscience Research Flanders, 3001 Leuven, Belgium Received: 21 June 2019; Accepted: 6 August 2019; Published: 21 August 2019 Abstract: The Cantor set and its homonymous function have been frequently utilized as examples for various physical phenomena occurring on discontinuous sets. This article characterizes the local growth of the Cantor’s singular function by means of its fractional velocity. It is demonstrated that the Cantor function has finite one-sided velocities, which are non-zero of the set of change of the function. In addition, a related singular function based on the Smith–Volterra–Cantor set is constructed. Its growth is characterized by one-sided derivatives. It is demonstrated that the continuity set of its derivative has a positive Lebesgue measure of 1/2. Keywords: singular functions; Hölder classes; differentiability; fractional velocity; Smith–Volterra–Cantor set 1. Introduction The Cantor set is an example of a perfect set (i.e., closed and having no isolated points) that is at the same time nowhere dense. The Cantor set and its homonymous function have been frequently utilized as examples for various physical phenomena occurring on discontinuous sets. The self-similar properties of the Cantor set allow for convenient simplifications when developing such models. For example, the Cantor function arises in models of mechanical stability and damage of quasi-brittle materials [1], in the mechanics of disordered elastic materials [2,3] or in fluid flows in fractally permeable reservoirs [4]. -
Measure Zero: Definition: Let X Be a Subset of R, the Real Number Line, X Has Measure Zero If and Only If ∀ Ε > 0
Trevor, Angel, and Michael Measure Zero, the Cantor Set, and the Cantor Function Measure Zero: Definition: Let X be a subset of R, the real number line, X has measure zero if and only if ∀ ε > 0 ∃ a set of open intervals, {I1,...,Ik}, 1 ≤ k ≤ ∞ , ∞ ∞ ⊆ ∑ such that (i) X ∪Ik and (ii) |Ik| ≤ ε . k=1 k=1 Theorem 1: If X is a finite set, X a subset of R, then X has measure zero. Proof: Let X = {x1, , xN}, N≥ 1 … th Given ε > 0 let Ik = (xk - ε /2N, xk + ε /2N) be the k interval. N ⇒ ⊆ X ∪Ik k=1 and N N N N ⇒ ∑ |Ik| = ∑ |xk + ε /2N - xk + ε /2N| = ∑ |ε /N| = ∑ ε /N= Nε/N = ε ≤ ε k=1 k=1 k=1 k=1 Therefore if X is a finite subset of R, then X has measure zero. Theorem 2: If X is a countable subset of R, then X has measure zero. Proof: Let X = {x1,x2,...}, xi ∈ R n+1 n+1 th Given ε > 0 let Ik = (xk - ε /2 , xk + ε /2 ) be the k interval ∞ ⇒ ⊆ X ∪Ik k=1 and ∞ ∞ ∞ ∞ ∞ k+1 k+1 k k k ⇒ ∑ |Ik| = ∑ |xk + ε /2 - xk + ε /2 | = ∑ | ε /2 |= ε ∑ 1/2 = ε ( ∑ 1/2 - 1) = ε (2 -1) = ε ≤ ε k=1 k=1 k=1 k=1 k=0 Therefore if X is a countable subset of R, then X has measure zero. A famous example of a set that is not countable but has measure zero is the Cantor Set, which is named after the German mathematician Georg Cantor (1845-1918). -
Application to a Cantor Set
72 Chapter 5 APPLICATION TO A CANTOR SET 5.1 Introduction In this Chapter, we present a few new results on a Cantor set [19) exposing the precise nature of variability of a nontrivial valuation and hence of a Cantor function. This also constitutes an application of the scale invariant analysis on a Cantor subset of R. In Ref. [16, 17), the formulation of the scale invariant analysis on a Cantor set C C [0, 1) using the concepts of relative infinitesimals and the associated ultra metric norm are considered in detail (but not included in the present thesis). Here, we discuss in particular how an ordinary limiting variation R 3 x --> 0 is extended to a sub linear variation xlogx-1 --> 0 when x E C C [0, 1). Finally, we derive the differential measure on a d;;;tor set C. 5.2 Cantor Set: New Results It follows from the results presented in Chapters 3 and Chapter 4 that, because of scale invariant influence of relative infinitesimals, a nonzero real variable x(> 0 say,) in R and approaclting 0 now gets a pair of deformed structures living in an associated deformed real number system R :J R of the form R 3 X±(x) = x x x'fv(z(zll, thus mimicking nontrivial effects of dynamic infinitesimals over the structure of the real - number system R. Above ansatz worl.<s even for a finite x (> 0) E R when we express the above deformed representation in the form X = X X x'fv(z(z')) (5.1) 73 for a set of infinitesimals x living in 0.