The axis-value conjecture for power APN functions

From papers

Suppose nn is odd, and let F ⁣:F2nF2nF \colon \mathbb{F}_{2^n}\to\mathbb{F}_{2^n} be the power function

F(x)=xd.F(x)=x^d.

Assume that FF is almost perfect nonlinear (APN). Let dGFd_{\mathcal{G}_F} denote the exclude-distribution function of the graph of FF.

Axis-value conjecture. For every aF2na\in\mathbb{F}_2^n and every nonzero bF2nb\in\mathbb{F}_2^n,

dGF(a,0)=dGF(0,b)=2n26.d_{\mathcal{G}_F}(a,0)=d_{\mathcal{G}_F}(0,b)=\frac{2^n-2}{6}.

The statement is presented as a conjectural pattern suggested by computer calculations for power functions. Its general validity is not established in the supplied text.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Darrion Thornburgh, “Uniform exclude distributions of Sidon sets”, arXiv:2407.11783 (2024).

Solutions 0

No solutions have been posted yet.