TOPICS
Search

Kakutani's Equidistribution Theorem


Kakutani's equidistribution theorem states that the largest-first refinement defining Kakutani partitions produces a sequence of asymptotically uniformly distributed finite point sets in the unit interval (Kakutani 1976, Smilansky 2020).

Fix 0<alpha<1 and begin with [0,1]. At each stage, split every longest current interval into two intervals in the left-to-right ratio alpha:(1-alpha), leaving shorter intervals unchanged. Let S_n contain one arbitrarily chosen point in the interior of each interval after n refinement stages. Then

 lim_(n->infty)(|S_n intersection [c,d)|)/(|S_n|)=d-c

for every 0<=c<d<=1, where |S_n| is the cardinal number of S_n. Equivalently, for every continuous function f:[0,1]->R,

 lim_(n->infty)1/(|S_n|)sum_(x in S_n)f(x)=int_0^1f(x)dx.

The index n counts refinement stages, and the finite point sets S_n are sampled separately.

For alpha=1/2, the intervals at stage n all have length 2^(-n). Choosing their midpoints gives S_n={(2j-1)/2^(n+1):j=1,...,2^n}, so the average of f over S_n is the midpoint Riemann sum for its integral on [0,1].


See also

Equidistributed Sequence, Kakutani Partition, Uniform Distribution Theory

Explore with Wolfram|Alpha

References

Kakutani, S. "A Problem of Equidistribution on the Unit Interval [0,1]." In Measure Theory: Proceedings of the Conference Held at Oberwolfach, 15-21 June, 1975 (Ed. A. Bellow and D. Kölzow). Berlin, Germany: Springer-Verlag, pp. 369-375, 1976. https://doi.org/10.1007/BFb0081068.Smilansky, Y. "Uniform Distribution of Kakutani Partitions Generated by Substitution Schemes." Israel J. Math. 240, 667-710, 2020. https://doi.org/10.1007/s11856-020-2075-z.

Cite this as:

Weisstein, Eric W. "Kakutani's Equidistribution Theorem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/KakutanisEquidistributionTheorem.html

Subject classifications