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

    Identifiers