Relative-primitivity scaling conjectures for two-cycle counts

About 22 years old · traced to

Let pp be prime, and let Tg A,h B(p)T_{g\,A,h\,B}(p) denote the relevant two-cycle count, with ∙\bullet representing an unrestricted condition. Let ϕ\phi be Euler's totient function.

Relative-primitivity scaling conjectures.

Tg RP,h ∙(p)≈ϕ(p−1)p−1Tg ANY,h ∙(p),T_{g\,\mathsf{RP},h\,\bullet}(p)\approx \frac{\phi(p-1)}{p-1}T_{g\,\mathsf{ANY},h\,\bullet}(p), Tg RPPR,h ∙(p)≈ϕ(p−1)p−1Tg PR,h ∙(p).T_{g\,\mathsf{RPPR},h\,\bullet}(p)\approx \frac{\phi(p-1)}{p-1}T_{g\,\mathsf{PR},h\,\bullet}(p).

These relations are justified in the source by a heuristic concerning the auxiliary equation, but are not proved there.

References

Primary source

Joshua Holden and Pieter Moree, “Some Heuristics and Results for Small Cycles of the Discrete Logarithm”, arXiv:math/0401013 (2004).

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.