Disproving the quasi-uniformity of the Halton sequences and of some Halton-type sequences
In this short article, we prove that the Halton sequence, one of the most well-known low-discrepancy sequences, is not quasi-uniform in any dimension d ≥ 2 with any pairwise relatively prime bases. We further disprove the quasi-uniformity of some Halton-type sequences, including the p -dimensional Faure sequence in base p , p ∈ P , which provides an alternative proof of the known results.
Institutions
- Yamagata University (JP)
- Johannes Kepler University of Linz (AT)
- The University of Tokyo (JP)
Publication Details
- Journal
- Journal of Complexity
- Published
- 2026-03-24
- DOI
- https://doi.org/10.1016/j.jco.2026.102047
- Primary Topic
- Mathematical Approximation and Integration
- Type
- article
- Field-Weighted Citation Impact
- 0.00