Conjectures for fixed-point counts of the discrete logarithm map
Conjectures for fixed-point counts of the discrete logarithm map
Let be prime. For divisors and predicates appearing as subscripts, let denote the corresponding fixed-point count, and similarly for the restrictions , , and ; here is Euler's totient function and denotes an unrestricted condition.
Fixed-point counting conjectures.
These conjectures refine heuristic independence assumptions about discrete logarithms and fixed points. Some special cases are stated in the surrounding text as theorems or are justified by the paper's heuristics, but the displayed asymptotic relations are presented as conjectures.
Sources & referencesView supporting material
Primary source
Joshua Holden and Pieter Moree, “Some Heuristics and Results for Small Cycles of the Discrete Logarithm”, arXiv:math/0401013 (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.