The greedy discrepancy conjecture for the sequence generated by Algorithm 1
The greedy discrepancy conjecture for the sequence generated by Algorithm 1
Let be the sequence generated by Algorithm 1, and let be the symmetrized van der Corput sequence in base . Write for the discrepancy of the first elements of a sequence .
Greedy discrepancy conjecture. The sequence should satisfy
Numerical experiments indicate that generally has smaller discrepancy than the symmetrized van der Corput sequence, while the displayed upper bound for the latter is attributed to Faure. An explicit description of and sharper discrepancy bounds remain desirable.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ralph Kritzinger, “Uniformly distributed sequences generated by a greedy minimization of the L_2 discrepancy”, arXiv:2109.06298 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.