Two-cycle count conjectures from the auxiliary heuristic

Let pp be prime, and let TgA,hB(p)T_{g\,A,h\,B}(p) count two-cycles with the restrictions indicated by AA and BB. Let ϕ\phi be Euler's totient function.

Two-cycle count conjectures.

TgPR,hANY(p)2ϕ(p1),T_{g\,\mathsf{PR},h\,\mathsf{ANY}}(p)\approx 2\phi(p-1), TgANY,hANY(p)2(p1).T_{g\,\mathsf{ANY},h\,\mathsf{ANY}}(p)\approx 2(p-1).

The source derives these predictions using a heuristic relating the auxiliary equation to two-cycles; no resolution is given.

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.