On the distribution properties of Niederreiter-Halton sequences (Q999723): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jnt.2008.05.012 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2079830916 / rank
 
Normal rank

Revision as of 22:20, 19 March 2024

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
    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