Neiderreiter's logarithmic discrepancy conjecture for arithmetic permutations

Let pp) be prime, let Zp×\mathbb{Z}_p^\times denote the nonzero residue classes modulo pp, and let ψk\psi_k be the arithmetic permutation defined in the surrounding discussion. Write D(ψk)D(\psi_k) for its discrepancy. Neiderreiter's conjecture. For some kZp×k \in \mathbb{Z}_p^\times, with pp prime, D(ψk)=O(logp)D(\psi_k)=O(\log p). The best previously known bound is O(logp(loglogp)2)O(\log p(\log\log p)^2), so the conjecture would give a substantially stronger logarithmic discrepancy estimate.

Sources & referencesView supporting material

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.