Strong logarithmic discrepancy conjecture for arithmetic permutations

At least 22 years old · documented by

Let pp be prime, let ψk\psi_k be the arithmetic permutation considered in the paper, and let D(ψk)D(\psi_k) denote its discrepancy. Strong logarithmic discrepancy conjecture.

lim⁡p→∞min⁡kD(ψk)log⁡p=12.\lim_{p \rightarrow \infty} \frac{\min_k D(\psi_k)}{\log p}=\frac12.

This is presented as a stronger form of the logarithmic discrepancy conjecture and would imply that, for every prime pp asymptotically, some ψk\psi_k is maximally quasirandom. The claim is motivated by a lower bound and computational evidence, but is not proved.

References

Primary source

Joshua N. Cooper, “Quasirandom Arithmetic Permutations”, arXiv:math/0310384 (2006).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.