Cantor Set: Difference between revisions

From Optimal Transport Wiki
Jump to navigation Jump to search
No edit summary
No edit summary
 
(9 intermediate revisions by the same user not shown)
Line 1: Line 1:
==Cantor Ternary Set==
==Cantor Ternary Set==
A Cantor ternary set <math>C</math> of base-3 can be constructed through the infinite process of removing the middle one third of the open intervals from each closed interval composing the previous constructing sets sequentially.  
A Cantor ternary set <math>C</math> of base-3 can be constructed from <math>[0,1]</math> through the iterative process of removing the open middle third from each closed interval. Specifically, starting from a closed interval <math>C_0 = [0,1]</math>, one can first remove the open middle third, <math> (1/3,2/3)</math>, to get the remaining union of closed intervals <math> C_1  = C_0 \setminus (1/3,2/3)= [0,1/3] \cup [2/3,1] </math>. Next, one repeat the process of removing open middle thirds from each closed interval, ie <math>C_2 = C_1 \setminus ((1/9,2/9)\cup(7/9,8/9)) = [0,1/9]\cup[2/9,1/3]\cup[2/3,7/9]\cup[8/9,1]</math>.
Specifically, starting from a closed interval <math>C_0 = [0,1]</math>, one can remove firstly the middle one third open interval, <math> (1/3,2/3)</math>, and get the remaining union of closed intervals <math> C_1  = C_0 \setminus (1/3,2/3)= [0,1/3] \cup [2/3,1] </math>. Then one can define <math>C2</math> with a similar manner: <math>C_2 = C_1 \setminus ((1/9,2/9)\cup(7/9,8/9)) = [0,1/9]\cup[2/9,1/3]\cup[2/3,7/9]\cup[8/9,1]</math>.
Each <math>C_n</math> is then constructed iteratively by removing the middle one third from each closed intervals of <math>C_{n-1}</math>. The Cantor set <math>C</math> is then obtained when one repeats the process infinitely many times, or equivalently:<ref name="Folland">Gerald B. Folland, ''Real Analysis: Modern Techniques and Their Applications, second edition'', §1.5 </ref><ref name="Craig">Craig, Katy. ''MATH 201A HW 5''. UC Santa Barbara, Fall 2020.</ref>
Consecutively, each <math>C_n</math> is constructed by removing the middle one third of the closed intervals of <math>C_{n-1}</math>. The Cantor set <math>C</math> is then defined as follows.<ref name="Folland">Gerald B. Folland, ''Real Analysis: Modern Techniques and Their Applications, second edition'', §1.5 </ref><ref name="Craig">Craig, Katy. ''MATH 201A HW 5''. UC Santa Barbara, Fall 2020.</ref>
 
:<math> C = \cup_{n=1}^{+\infty} C_n. </math>
<math> C = \bigcap_{n=1}^{+\infty} C_n. </math>




===Properties of Cantor Sets===
===Properties of Cantor Sets===
A Cantor set <math>C</math> constructed with the iterating process above has the following properties.<ref name="Folland">Gerald B. Folland, ''Real Analysis: Modern Techniques and Their Applications, second edition'', §1.5 </ref>
A Cantor set <math>C</math> has the following properties.<ref name="Folland">Gerald B. Folland, ''Real Analysis: Modern Techniques and Their Applications, second edition'', §1.5 </ref>
* <math>C</math> is compact, nowhere dense, and totally disconnected. Moreover, <math>C</math> has no isolated points.
* <math>C</math> is closed, compact, nowhere dense, and totally disconnected. Moreover, <math>C</math> has no isolated points.
* Denote <math>\lambda</math> as the Lebesgue measure and <math>\mathcal{B}_{\mathbb{R}}</math> as the Borel set defined on <math>\mathbb{R}</math>. Then <math>C</math> is measurable, and <math>\lambda(C) = 0</math>.
* <math>C</math> is Lebesgue measurable, with Lebesgue measure <math>\lambda(C) = 0</math>.
* Cantor set is in bijection with <math>[0,1]</math>, giving us a counterexample of a noncountable set having zero measure.
* Cantor set is in bijection with <math>[0,1]</math>, giving us a counterexample of a noncountable set having zero measure.


==Cantor Function==
==Cantor Function==
The Cantor set can be used to define [[Cantor function]].
The Cantor set can be used to define [[Cantor Function]], an increasing function which is continuous but has zero derivative almost everywhere.  


==References==
==References==

Latest revision as of 03:15, 18 December 2020

Cantor Ternary Set

A Cantor ternary set of base-3 can be constructed from through the iterative process of removing the open middle third from each closed interval. Specifically, starting from a closed interval , one can first remove the open middle third, , to get the remaining union of closed intervals . Next, one repeat the process of removing open middle thirds from each closed interval, ie . Each is then constructed iteratively by removing the middle one third from each closed intervals of . The Cantor set is then obtained when one repeats the process infinitely many times, or equivalently:[1][2]


Properties of Cantor Sets

A Cantor set has the following properties.[1]

  • is closed, compact, nowhere dense, and totally disconnected. Moreover, has no isolated points.
  • is Lebesgue measurable, with Lebesgue measure .
  • Cantor set is in bijection with , giving us a counterexample of a noncountable set having zero measure.

Cantor Function

The Cantor set can be used to define Cantor Function, an increasing function which is continuous but has zero derivative almost everywhere.

References

  1. 1.0 1.1 Gerald B. Folland, Real Analysis: Modern Techniques and Their Applications, second edition, §1.5
  2. Craig, Katy. MATH 201A HW 5. UC Santa Barbara, Fall 2020.