Journal
MONATSHEFTE FUR MATHEMATIK
Volume 194, Issue 4, Pages 789-809Publisher
SPRINGER WIEN
DOI: 10.1007/s00605-021-01531-x
Keywords
Poissonian pair correlations; Halton sequences; Niederreiter sequences; Low-discrepancy sequences
Categories
Funding
- Johannes Kepler University Linz
Ask authors/readers for more resources
Niederreiter and Halton sequences, widely used in numerical integration methods for their excellent distribution qualities, do not satisfy the stronger property of Poissonian pair correlations despite being uniformly distributed. The proofs rely on a general tool that identifies specific regularity of a sequence as sufficient for not having Poissonian pair correlations.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available