论文信息 - On the distribution properties of Niederreiter–Halton sequences

On the distribution properties of Niederreiter–Halton sequences

We study the distribution properties of sequences which are a generalization of the well-known van der Corput–Halton sequence on the one hand, and digital (T,s)-sequences in the sense of Niederreiter on the other. In this paper we completely answer the question under which conditions such a sequence is uniformly distributed in the s-dimensional unit cube, by using methods based on the q-additive property of the weighted q-ary sum-of-digits function.

Roswitha Hofer

[1] Dong-Hyun Kim. On the Joint Distribution ofq-Additive Functions in Residue Classes , 1999 .

[2] Peter Kritzer,et al. Distribution Properties of Generalized van der Corput-Halton Sequences and their Subsequences , 2009 .

[3] Robert F. Tichy,et al. Sequences, Discrepancies and Applications , 1997 .

[4] Gerhard Larcher. On the Distribution of Digital Sequences , 1998 .

[5] Harald Niederreiter,et al. Generalized $(t,s)$-sequences, Kronecker-type sequences, and Diophantine approximations of formal Laurent series , 1995 .

[6] Lauwerens Kuipers,et al. Uniform distribution of sequences , 1974 .

[7] G. Larcher,et al. Average growth-behavior and distribution properties of generalized weighted digit-block-counting functions , 2008 .

[8] Peter Kritzer,et al. A thorough analysis of the discrepancy of shifted Hammersley and van der Corput point sets , 2007 .

[9] Harald Niederreiter,et al. Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.

[10] G. Larcher,et al. The Sum-of-Digits-Function and Uniform Distribution Modulo 1 , 2001 .

[11] H. Niederreiter. Point sets and sequences with small discrepancy , 1987 .