Discrepancy of higher rank polynomial lattice point sets

Abstract.

Polynomial lattice point sets (PLPSs) (of rank 1) are special constructions of finite point sets which may have outstanding equidistribution properties. Such point sets are usually required as nodes in quasi-Monte Carlo rules. Any PLPS is a special instance of a -net in base as introduced by Niederreiter. In this paper we generalize PLPSs of rank 1 to what we call then PLPSs of rank and analyze their equidistribution properties in terms of the quality parameter and the (weighted) star discrepancy. We show the existence of PLPSs of “good” quality with respect to these quality measures. In case of the (weighted) star discrepancy such PLPSs can be constructed component-by-component wise. All results are for PLPSs in prime power base . Therefore, we also generalize results for PLPSs of rank 1 that were only known for prime bases so far.