The conjecture on the error in estimated numbers of discrete logarithm fixed points
The conjecture on the error in estimated numbers of discrete logarithm fixed points
Let be prime, let and range over the parameters defining the fixed-point counting function, and let denote the corresponding estimate. For every fixed , consider primes for which its deviation from exceeds . The error-distribution conjecture. There are primes for which
for every . This is motivated by an independence heuristic: the expected value of the relevant random model is , while its standard deviation is less than for every when is sufficiently large. The statement predicts that only a negligible number of primes have a larger error, but no proof or resolution is supplied here.
Sources & referencesView supporting material
Primary source
Joshua Holden, “Distribution of the Error in Estimated Numbers of Fixed Points of the Discrete Logarithm”, arXiv:math/0401014 (2004).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.