Smith–Volterra–Cantor set

From HandWiki
After black intervals have been removed, the white points which remain are a nowhere dense set of measure 1/2.

In mathematics, the Smith–Volterra–Cantor set (SVC), fat Cantor set, or ε-Cantor set[1] is an example of a set of points on the real line that is nowhere dense (in particular it contains no intervals), yet has positive measure. The Smith–Volterra–Cantor set is named after the mathematicians Henry Smith, Vito Volterra and Georg Cantor. In an 1875 paper, Smith discussed a nowhere-dense set of positive measure on the real line,[2] and Volterra introduced a similar example in 1881.[3] The Cantor set as we know it today followed in 1883. The Smith–Volterra–Cantor set is topologically equivalent to the middle-thirds Cantor set.

Construction

Similar to the construction of the Cantor set, the Smith–Volterra–Cantor set is constructed by removing certain intervals from the unit interval [math]\displaystyle{ [0, 1]. }[/math]

The process begins by removing the middle 1/4 from the interval [math]\displaystyle{ [0, 1] }[/math] (the same as removing 1/8 on either side of the middle point at 1/2) so the remaining set is [math]\displaystyle{ \left[0, \tfrac{3}{8}\right] \cup \left[\tfrac{5}{8}, 1\right]. }[/math]

The following steps consist of removing subintervals of width [math]\displaystyle{ 1/4^n }[/math] from the middle of each of the [math]\displaystyle{ 2^{n-1} }[/math] remaining intervals. So for the second step the intervals [math]\displaystyle{ (5/32, 7/32) }[/math] and [math]\displaystyle{ (25/32, 27/32) }[/math] are removed, leaving [math]\displaystyle{ \left[0, \tfrac{5}{32}\right] \cup \left[\tfrac{7}{32}, \tfrac{3}{8}\right] \cup \left[\tfrac{5}{8}, \tfrac{25}{32}\right] \cup \left[\tfrac{27}{32}, 1\right]. }[/math]

Continuing indefinitely with this removal, the Smith–Volterra–Cantor set is then the set of points that are never removed. The image below shows the initial set and five iterations of this process.

Smith-Volterra-Cantor set.svg

Each subsequent iterate in the Smith–Volterra–Cantor set's construction removes proportionally less from the remaining intervals. This stands in contrast to the Cantor set, where the proportion removed from each interval remains constant. Thus, the Smith–Volterra–Cantor set has positive measure while the Cantor set has zero measure.

Properties

By construction, the Smith–Volterra–Cantor set contains no intervals and therefore has empty interior. It is also the intersection of a sequence of closed sets, which means that it is closed. During the process, intervals of total length [math]\displaystyle{ \sum_{n=0}^\infty \frac{2^n}{2^{2n + 2}} = \frac{1}{4} + \frac{1}{8} + \frac{1}{16} + \cdots = \frac{1}{2}\, }[/math] are removed from [math]\displaystyle{ [0, 1], }[/math] showing that the set of the remaining points has a positive measure of 1/2. This makes the Smith–Volterra–Cantor set an example of a closed set whose boundary has positive Lebesgue measure.

Other fat Cantor sets

In general, one can remove [math]\displaystyle{ r_n }[/math] from each remaining subinterval at the [math]\displaystyle{ n }[/math]th step of the algorithm, and end up with a Cantor-like set. The resulting set will have positive measure if and only if the sum of the sequence is less than the measure of the initial interval. For instance, suppose the middle intervals of length [math]\displaystyle{ a^n }[/math] are removed from [math]\displaystyle{ [0, 1] }[/math] for each [math]\displaystyle{ n }[/math]th iteration, for some [math]\displaystyle{ 0 \leq a \leq \dfrac{1}{3}. }[/math] Then, the resulting set has Lebesgue measure [math]\displaystyle{ \begin{align} 1 - \sum _{n=0}^\infty 2^n a ^ {n+1} &= 1 - a \sum _{n=0}^\infty (2a)^n \\[5pt] &= 1 - a \frac{1}{1 - 2a} \\[5pt] &= \frac{1 - 3a}{1 - 2a} \end{align} }[/math] which goes from [math]\displaystyle{ 0 }[/math] to [math]\displaystyle{ 1 }[/math] as [math]\displaystyle{ a }[/math] goes from [math]\displaystyle{ 1/3 }[/math] to [math]\displaystyle{ 0. }[/math] ([math]\displaystyle{ a \gt 1/3 }[/math] is impossible in this construction.)

Cartesian products of Smith–Volterra–Cantor sets can be used to find totally disconnected sets in higher dimensions with nonzero measure. By applying the Denjoy–Riesz theorem to a two-dimensional set of this type, it is possible to find an Osgood curve, a Jordan curve such that the points on the curve have positive area.[4]

See also

  • The Smith–Volterra–Cantor set is used in the construction of Volterra's function (see external link).
  • The Smith–Volterra–Cantor set is an example of a compact set that is not Jordan measurable, see Jordan measure.
  • The indicator function of the Smith–Volterra–Cantor set is an example of a bounded function that is not Riemann integrable on (0,1) and moreover, is not equal almost everywhere to a Riemann integrable function, see Riemann integral.
  • List of topologies – List of concrete topologies and topological spaces

References

  1. Aliprantis and Burkinshaw (1981), Principles of Real Analysis
  2. Smith, Henry J.S. (1874). "On the integration of discontinuous functions". Proceedings of the London Mathematical Society. First series. 6: 140–153
  3. Ponce Campuzano, Juan; Maldonado, Miguel (2015). "Vito Volterra's construction of a nonconstant function with a bounded, non Riemann integrable derivative". BSHM Bulletin Journal of the British Society for the History of Mathematics 30 (2): 143–152. doi:10.1080/17498430.2015.1010771. 
  4. Balcerzak, M.; Kharazishvili, A. (1999), "On uncountable unions and intersections of measurable sets", Georgian Mathematical Journal 6 (3): 201–212, doi:10.1023/A:1022102312024 .