How is Cantor set similar to coin tosses?

  • I
  • Thread starter EnumaElish
  • Start date
  • #1
EnumaElish
Science Advisor
Homework Helper
2,322
124
The wikipedia page on the Cantor set states that it is a model for an infinite series of coin tosses. In what sense are recorded coin outcomes similar to a set of points on the real line?
 

Answers and Replies

  • #2
micromass
Staff Emeritus
Science Advisor
Homework Helper
Insights Author
22,129
3,301
The Cantor sets can be defined as ##\{H,T\}^\mathbb{N}## equipped with the product topology and with ##\{H,T\}## the discrete space. Instead of using ##H## and ##T##, I might as well write ##\{0,2\}^\mathbb{N}##. An element of the Cantor set is then a sequences ##(x_n)_n## which takes on elements ##0## and ##2##. It is then very easy to find a homeomorphism between this set of sequences and the Cantor set ##C##. Indeed, we set
[tex]f:C\rightarrow \{0,2\}^\mathbb{N}: 0.a_1a_2a_3...\rightarrow (a_1,a_2,a_3,...)[/tex]
with inverse
[tex]f^{-1}:\{0,2\}^\mathbb{N}\rightarrow C:(a_n)_n\rightarrow \sum_{k=1}^{+\infty} a_k 3^{-k}[/tex]

So more practically, given an element of the Cantor set ##C##, we can see this as a sequence of coin tosses by looking at the base-3 representation. The number ##0.0202020202...## is an element of the Cantor set and corresponds to the sequence ##HTHTHTHTHTHT....##.
 
  • #3
EnumaElish
Science Advisor
Homework Helper
2,322
124
To push the analogy a little, what would the ternary numbers containing 1's correspond to in the coin toss experiment? Could those be interpreted as "experiments we did not measure" (they are superposed)?
 
  • #4
micromass
Staff Emeritus
Science Advisor
Homework Helper
Insights Author
22,129
3,301
They don't really have an interpretation.
 

Related Threads on How is Cantor set similar to coin tosses?

Replies
41
Views
709
  • Last Post
Replies
16
Views
3K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
17
Views
7K
  • Last Post
Replies
0
Views
2K
Replies
4
Views
120
  • Last Post
Replies
6
Views
12K
  • Last Post
Replies
11
Views
2K
Top