The one-node tree proportion conjecture for quadratic functional graphs

For prime pp, let tp(a,k)t_p(a,k) be the number of binary trees with kk nodes attached to cyclic points in the functional graph Ga{\mathcal G}_a of fa(X)=X2+af_a(X)=X^2+a. Define

Tp(k)=aFptp(a,k),Tp=k=1p1Tp(k).T_p(k)=\sum_{a\in\mathbb F_p}t_p(a,k),\qquad T_p=\sum_{k=1}^{p-1}T_p(k).

The one-node tree conjecture.

Tp(1)Tp12as p.\frac{T_p(1)}{T_p}\sim\frac12\quad\text{as }p\to\infty.

The conjecture is motivated by the observation that approximately half of the nonzero elements of Fp\mathbb F_p are nonsquares, which should produce a substantial proportion of trees with one node.

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.