Infinite-Dimensional Highly-Uniform Point Sets Defined via Linear Recurrences in $$\mathbb{F}_{2^w } $$

Abstract

We construct infinite-dimensional highly-uniform point sets for quasi- Monte Carlo integration. The successive coordinates of each point are determined by a linear recurrence in F2w , the finite field with 2w elements where w is an inte- ger, and a mapping from this field to the interval [0, 1). One interesting property of these point sets is that almost all of their two-dimensional projections are perfectly equidistributed. We performed searches for specific parameters in terms of differ- ent measures of uniformity and different numbers of points. We give a numerical illustration showing that using randomized versions of these point sets in place of independent random points can reduce the variance drastically for certain functions.