Article ID Journal Published Year Pages File Type
4656183 Journal of Combinatorial Theory, Series A 2008 12 Pages PDF
Abstract

A three-dimensional analogue of the classical direction problem is proposed and an asymptotically sharp bound for the number of directions determined by a non-planar set in AG(3,p), p prime, is proved. Using the terminology of permutation polynomials the main result states that if there are more than pairs with the property that f(x)+ag(x)+bx is a permutation polynomial, then there exist elements c,d,e∈Fp with the property that f(x)=cg(x)+dx+e.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics