English

On two conjectures about the intersection distribution

Information Theory 2020-10-02 v1 math.IT

Abstract

Recently, S. Li and A. Pott\cite{LP} proposed a new concept of intersection distribution concerning the interaction between the graph {(x,f(x))  x\Fq}\{(x,f(x))~|~x\in\F_{q}\} of ff and the lines in the classical affine plane AG(2,q)AG(2,q). Later, G. Kyureghyan, et al.\cite{KLP} proceeded to consider the next simplest case and derive the intersection distribution for all degree three polynomials over \Fq\F_{q} with qq both odd and even. They also proposed several conjectures in \cite{KLP}. In this paper, we completely solve two conjectures in \cite{KLP}. Namely, we prove two classes of power functions having intersection distribution: v0(f)=q(q1)3, v1(f)=q(q+1)2, v2(f)=0, v3(f)=q(q1)6v_{0}(f)=\frac{q(q-1)}{3},~v_{1}(f)=\frac{q(q+1)}{2},~v_{2}(f)=0,~v_{3}(f)=\frac{q(q-1)}{6}. We mainly make use of the multivariate method and QM-equivalence on 22-to-11 mappings. The key point of our proof is to consider the number of the solutions of some low-degree equations.

Cite

@article{arxiv.2010.00312,
  title  = {On two conjectures about the intersection distribution},
  author = {Yubo Li and Kangquan Li and Longjiang Qu},
  journal= {arXiv preprint arXiv:2010.00312},
  year   = {2020}
}
R2 v1 2026-06-23T18:55:56.369Z