Constructions of Low-discrepancy Sequences - The Hammersley Set

The Hammersley Set

Let b1,...,bs-1 be coprime positive integers greater than 1. For given s and N, the s-dimensional Hammersley set of size N is defined by

x(n)=(g_{b_1}(n),\dots,g_{b_{s-1}}(n),\frac{n}{N})

for n = 1, ..., N. Then

D^*_N(x(1),\dots,x(N))\leq C\frac{(\log N)^{s-1}}{N}

where C is a constant depending only on b1, ..., bs−1.

Read more about this topic:  Constructions Of Low-discrepancy Sequences

Famous quotes containing the word set:

    “I consider it equal injustice to set our heart against natural pleasures and to set our heart too much on them. We should neither pursue them, nor flee them; we should accept them.”
    —Michel de Montaigne (1533–1592)