Improved discrepancy bounds for hybrid sequences involving Halton sequences
Sobol' sequences are a popular family of low-discrepancy sequences, in spite of requiring primitive polynomials instead of irreducible ones in later constructions by Niederreiter and Tezuka. We introduce a generalization of Sobol' sequences that removes this shortcoming and that we believe has the potential of becoming useful for practical applications. Indeed, these sequences preserve two important properties of the original construction proposed by Sobol': their generating matrices are non-singular...
This paper deals with a continuous analogon to irregularities of point distributions. If a continuous fonction where is a compact body, is interpreted as a particle’s movement in time, then the discrepancy measures the difference between the particle’s stay in a proper subset and the volume of the subset. The essential part of this paper is to give lower bounds for the discrepancy in terms of the arc length of , . Furthermore it is shown that these estimates are the best possible despite of...