On the Discrepancy of Some Generalized Kakutani’s Sequences of Partitions

In this paper we study a class of generalized Kakutani’s sequences of partitions of [0, 1], constructed by using the technique of successive ρ−refinements. Our main focus is to derive bounds for the discrepancy of these sequences. The approach that we use is based on a tree representation of the sequence of parti- tions which is precisely the parsing tree generated by Khodak’s coding algorithm. With the help of this technique we derive (partly up to a logarithmic factor) optimal upper bound in the so-called rational case. The upper bounds in the irra- tional case that we obtain are weaker, since they heavily depend on Diophantine approximation properties of a certain irrational number. Finally, we present an application of these results to a class of fractals.