The asymptotic conjecture for connected functional graphs of quadratic polynomials

Let pp be a prime, and let IpI_p denote the number of parameters aa for which the functional graph associated with the quadratic polynomial faf_a is connected. The computations use the connectedness-testing algorithm described above and the corresponding values of IpI_p. Asymptotic conjecture.

Ip2pas p.I_p \sim \sqrt{2p}\quad\text{as }p\to\infty.

This conjecture is based on computational data for selected primes and predicts the asymptotic growth of the number of connected functional graphs in this family. The supplied text gives no proof or resolution, so its status remains open.

Sources & referencesView supporting material

Primary source

Bernard Mans, Min Sha, Igor E. Shparlinski and Daniel Sutantyo, “On Functional Graphs of Quadratic Polynomials”, arXiv:1706.04734 (2017).

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.