Relative-primitivity scaling conjectures for two-cycle counts

Let pp be prime, and let TgA,hB(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.

TgRP,h(p)ϕ(p1)p1TgANY,h(p),T_{g\,\mathsf{RP},h\,\bullet}(p)\approx \frac{\phi(p-1)}{p-1}T_{g\,\mathsf{ANY},h\,\bullet}(p), TgRPPR,h(p)ϕ(p1)p1TgPR,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.

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

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.