On the distribution properties of Niederreiter-Halton sequences (Q999723)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the distribution properties of Niederreiter-Halton sequences |
scientific article |
Statements
On the distribution properties of Niederreiter-Halton sequences (English)
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
Uniform distribution modulo one
0 references
Niederreiter-Halton sequence
0 references
sum-of-digits function
0 references
\((\mathbf{T},s)\)-sequence
0 references