Quasi-uniform low-discrepancy digital sequences
An infinite sequence in the s-dimensional unit cube is quasi-uniform if its first N points stay separated and cover the cube on the length scale for every N. Can a digital sequence combine that property with low discrepancy, meaning that point counts track volume in axis-aligned boxes?
Why it matters and what counts as progress
Why it matters: Quasi-Monte Carlo integration uses one sequence at many sample sizes. Low discrepancy controls how point counts are distributed, while separation and covering control clustering and large gaps.
What counts as progress: Construct one explicit digital sequence that works for every prefix, enlarge the range of bases or dimensions, or prove that a specified family cannot achieve quasi-uniformity. State the metric and any restriction on the sample sizes for explicit constants.
How the problem developed
- 26 Nov 2025 · Halton obstruction [1]
Takashi Goda, Roswitha Hofer and Kosuke Suzuki Ruled out quasi-uniformity for ordinary Halton sequences in every dimension at least two, as well as some Halton-type sequences.
- 13 Feb 2026 · Digital-sequence question [2]
Josef Dick, Takashi Goda and Kosuke Suzuki Asked for quasi-uniform digital constructions within low-discrepancy sequences.
Leonhard Gruenschloss with Claude Opus 5.5 For every and prime , gave a residue-based digital (0,s)-sequence with bounded Euclidean mesh ratio at all prefixes. Also ruled out the polynomial-base Halton-type family specified in the formal statement.
AI contribution
Low-discrepancy quasi-uniform digital sequences in every dimension
For every dimension and prime , a specified linear scramble of a generalized Faure digital sequence has bounded Euclidean mesh ratio across all prefixes. The paper also rules out quasi-uniformity for the stated Halton-type family with pairwise coprime nonconstant polynomial bases over in dimensions at least two.
Sources
- Disproving the quasi-uniformity of the Halton sequences and of some Halton-type sequences
- On the quasi-uniformity properties of quasi-Monte Carlo point sets and sequences – Part II
- Low-discrepancy quasi-uniform digital sequences in every dimension
- Exact Lean statements and provenance
- Lean comparison results
Publication history
Low-discrepancy quasi-uniform digital sequences in every dimension
Daily emails by default, only when there’s an update.