Pair correlations of Halton and Niederreiter sequences are not Poissonian (Q2659854)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Pair correlations of Halton and Niederreiter sequences are not Poissonian |
scientific article |
Statements
Pair correlations of Halton and Niederreiter sequences are not Poissonian (English)
0 references
29 March 2021
0 references
One can note authors' abstract: ``Niederreiter and Halton sequences are two prominent classes of higher-dimensional sequences which are widely used in practice for numerical integration methods because of their excellent distribution qualities. In this paper we show that these sequences-- even though they are uniformly distributed-fail to satisfy the stronger property of Poissonian pair correlations. This extends already established results for one-dimensional sequences and confirms a conjecture of Larcher and Stockinger who hypothesized that the Halton sequences are not Poissonian. The proofs rely on a general tool which identifies a specific regularity of a sequence to be sufficient for not having Poissonian pair correlations.'' A brief survey of this paper is devoted to Poissonian pair correlations, their generalizations, and alternative higher-dimensional concepts. The motivation of the present investigation and used techniques are described. The special attention is given to digital \((t,d)\)-sequences and Halton sequences. Finally, future research problems are considered, and ``a problem in algebraic number theory and Diophantine approximation that occurred during the investigation of Halton sequences'', is discussed.
0 references
Poissonian pair correlations
0 references
Halton sequences
0 references
Niederreiter sequences
0 references
low-discrepancy sequences
0 references
0 references
0 references
0 references