Low-discrepancy point sets (Q1070280)

Various point sets in the s-dimensional unit cube with small discrepancy are constructed. One construction principle is based on the method of good lattice points. Another construction principle employs schemes for setting up the digit expansions (relative to a given base) of the coordinates of the points. These schemes use linear recurrence relations in finite fields or linear functionals from an extension field to a finite ground field. The bounds for the discrepancy are obtained by a new method of estimating the discrepancy in terms of exponential sums that was developed recently by the author [Sitzungsber., Abt. II, Österr. Akad. Wiss., Math.-Naturwiss. Kl. (to appear)].