Two-cycle count conjectures from the auxiliary heuristic

About 22 years old · traced to

Let pp be prime, and let Tg A,h B(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.

Tg PR,h ANY(p)≈2ϕ(p−1),T_{g\,\mathsf{PR},h\,\mathsf{ANY}}(p)\approx 2\phi(p-1), Tg ANY,h ANY(p)≈2(p−1).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.

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.