论文信息 - Functions over finite fields that determine few directions

Functions over finite fields that determine few directions

Abstract We investigate functions f over a finite field F q , with q prime, with the property that the map x goes to f ( x ) + c x is a permutation for at least 2 q − 1 elements c of the field. We also consider the case in which q is not prime and f is a function in many variables and pairs of functions (f, g) with the property that the map x goes to f ( x ) + c g ( x ) + d x is a permutation for many pairs (c, d) of elements of the field.

Simeon Ball | Simeon Ball

[1] L. Lovász,et al. Remarks on a theorem of Redei , 1981 .

[2] Rudolf Lide,et al. Finite fields , 1983 .

[3] Simeon Ball. The number of directions determined by a function over a finite field , 2003, J. Comb. Theory, Ser. A.

[4] Simeon Ball,et al. On the graph of a function in two variables over a finite field , 2006 .

[5] László Rédei. Lacunary Polynomials Over Finite Fields , 1973 .

[6] András Gács,et al. On a Generalization of Rédei’s Theorem , 2003, Comb..

[7] Aart Blokhuis,et al. On the Number of Slopes of the Graph of a Function Defined on a Finite Field , 1999, J. Comb. Theory, Ser. A.

[8] L. Rédei,et al. Lückenhafte Polynome über endlichen Körpern , 1970 .

[9] András Gács,et al. On the number of directions determined by a pair of functions over a prime field , 2008, J. Comb. Theory, Ser. A.

[10] K. Conrad,et al. Finite Fields , 2018, Series and Products in the Development of Mathematics.

[11] J. Voloch,et al. Weierstrass Points and Curves Over Finite Fields , 1986 .

[12] Linear Point Sets and Rédei Type k-blocking Sets in PG(n, q) , 2001 .

[13] Simeon Ball. On the graph of a function in many variables over a finite field , 2008, Des. Codes Cryptogr..