Constructions of Low-discrepancy Sequences - The Halton Sequence

The Halton Sequence

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

x(n)=(g_{b_1}(n),\dots,g_{b_s}(n)).

Then there is a constant C depending only on b1, ..., bs, such that sequence {x(n)}n≥1 is a s-dimensional sequence with

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

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

Famous quotes containing the word sequence:

    “Reminiscences, even extensive ones, do not always amount to an autobiography.... For autobiography has to do with time, with sequence and what makes up the continuous flow of life. Here, I am talking of a space, of moments and discontinuities. For even if months and years appear here, it is in the form they have in the moment of recollection. This strange form—it may be called fleeting or eternal—is in neither case the stuff that life is made of.”
    —Walter Benjamin (1892–1940)