Low-Discrepancy Point Sets.
We prove several results concerning the existence of low-discrepancy point sets with respect to an arbitrary non-uniform measure μ on the d-dimensional unit cube. We improve a theorem of Beck, by showing that for any d ≥ 1, N ≥ 1, and any non-negative, normalized Borel measure μ on there exists a point set whose star-discrepancy with respect to μ is of order . For the proof we use a theorem of Banaszczyk concerning the balancing of vectors, which implies an upper bound for the linear discrepancy...
Let be a non-integer. We consider -expansions of the form , where the digits are generated by means of a Borel map defined on . We show that has a unique mixing measure of maximal entropy with marginal measure an infinite convolution of Bernoulli measures. Furthermore, under the measure the digits form a uniform Bernoulli process. In case 1 has a finite greedy expansion with positive coefficients, the measure of maximal entropy is Markov. We also discuss the uniqueness of -expansions....