There are some standard constructions of low-discrepancy sequences.
The Van der Corput sequence
Let
be the b-ary representation of the positive integer n ≥ 1, i.e. 0 ≤ dk(n) < b − 1. Set
Then there is a constant C depending only on b such that (gb(n))n ≥ 1 satisfies
The Halton sequence
See main article Halton sequences
The Halton sequence is a natural generalization of the Van der Corput sequence to higher dimensions. Let s be an arbitrary dimension and b1, ..., bs be arbitrary coprime integers greater than 1. Define
Then there is a constant C depending only on b1, ..., bs, such that (x(n))n≥1 is a s-dimensional sequence with
The Hammersley set
Let b1,...,bs-1 be coprime positive integers greater that 1. For given s and N, the s-dimensional Hammersley set of size N is defined by
for n=1,...,N. Then
where C is a constant depending only on b1, ..., bs−1.