Point distribution and perfect directions in Fp2

Abstract

Let p 3 be a prime, S⊂eq Fp2 a nonempty set, and w Fp2 R a function with supp\, w=S. Applying an uncertainty inequality due to Andr\'as Bir\'o and the present author, we show that there are at most 12|S| directions in Fp2 such that for every line l in any of these directions, one has Σz∈ l w(z) = 1pΣz∈ Fp2 w(z), except if S itself is a line and w is constant on S (in which case all, but one direction have the property in question). The bound 12|S| is sharp. As an application, we give a new proof of a result of R\'edei-Megyesi about the number of directions determined by a set in a finite affine plane.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…