On the distribution properties of Niederreiter-Halton sequences (Q999723)

From MaRDI portal





scientific article; zbMATH DE number 5505559
Language Label Description Also known as
default for all languages
No label defined
    English
    On the distribution properties of Niederreiter-Halton sequences
    scientific article; zbMATH DE number 5505559

      Statements

      On the distribution properties of Niederreiter-Halton sequences (English)
      0 references
      0 references
      10 February 2009
      0 references
      This paper deals with uniform distribution of Niederreiter-Halton sequences. A Niederreiter-Halton sequence is an infinite sequence of points in the \(s\)-dimensional, half-open unit cube, which is obtained by juxtaposing several \((\mathbf{T},s)\)-sequences in the sense of Larcher and Niederreiter. These \((\mathbf{T},s)\)-sequences are usually constructed over a certain integer base \(q\) by methods of linear algebra. The crucial idea in the definition of Niederreiter-Halton sequences is that the component sequences are sequences over different (prime) bases \(q_1,\ldots,q_v\). The author of this paper studies conditions under which it can be shown that Niederreiter-Halton sequences are uniformly distributed modulo one and shows the rather surprising fact that uniform distribution of a Niederreiter-Halton sequence is equivalent to uniform distribution of the component sequences in the different bases. The proof of this result is based on an analysis of weighted sum-of-digits functions of integers.
      0 references
      0 references
      Uniform distribution modulo one
      0 references
      Niederreiter-Halton sequence
      0 references
      sum-of-digits function
      0 references
      \((\mathbf{T},s)\)-sequence
      0 references

      Identifiers