The axis-value conjecture for power APN functions

About 2 years old · traced to

Suppose nn is odd, and let F ⁣:F2n→F2nF \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 a∈F2na\in\mathbb{F}_2^n and every nonzero b∈F2nb\in\mathbb{F}_2^n,

dGF(a,0)=dGF(0,b)=2n−26.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.

References

Primary source

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

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.