On two conjectures about the intersection distribution

10/01/2020
by   Yubo Li, et al.
0

Recently, S. Li and A. Pott<cit.> proposed a new concept of intersection distribution concerning the interaction between the graph {(x,f(x)) | x∈_q} of f and the lines in the classical affine plane AG(2,q). Later, G. Kyureghyan, et al.<cit.> proceeded to consider the next simplest case and derive the intersection distribution for all degree three polynomials over _q with q both odd and even. They also proposed several conjectures in <cit.>. In this paper, we completely solve two conjectures in <cit.>. Namely, we prove two classes of power functions having intersection distribution: v_0(f)=q(q-1)/3, v_1(f)=q(q+1)/2, v_2(f)=0, v_3(f)=q(q-1)/6. We mainly make use of the multivariate method and QM-equivalence on 2-to-1 mappings. The key point of our proof is to consider the number of the solutions of some low-degree equations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/23/2020

On the intersection distribution of degree three polynomials and related topics

The intersection distribution of a polynomial f over finite field F_q wa...
research
10/15/2019

Further study of 2-to-1 mappings over F_2^n

2-to-1 mappings over finite fields play an important role in symmetric c...
research
03/14/2020

Intersection distribution, non-hitting index and Kakeya sets in affine planes

We propose the concepts of intersection distribution and non-hitting ind...
research
04/24/2020

Investigations on c-Boomerang Uniformity and Perfect Nonlinearity

We defined in <cit.> a new multiplicative c-differential, and the corres...
research
02/12/2020

Solving Some Affine Equations over Finite Fields

Let l and k be two integers such that l|k. Define T_l^k(X):=X+X^p^l+...+...
research
07/09/2022

Determinant Maximization via Matroid Intersection Algorithms

Determinant maximization problem gives a general framework that models p...
research
04/18/2019

Intersection property and interaction decomposition

The decomposition of interactions, or interaction decomposition, is a hi...

Please sign up or login with your details

Forgot password? Click here to reset