On directions determined by subsets of vector spaces over finite fields

Mathematics – Classical Analysis and ODEs

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

We prove that if a subset of a $d$-dimensional vector space over a finite field with $q$ elements has more than $q^{d-1}$ elements, then it determines all the possible directions. If a set has more than $q^k$ elements, it determines a $k$-dimensional set of directions. We prove stronger results for sets that are sufficiently random. This result is best possible as the example of a $k$-dimensional hyperplane shows. We can view this question as an Erd\H os type problem where a sufficiently large subset of a vector space determines a large number of configurations of a given type. For discrete subsets of ${\Bbb R}^d$, this question has been previously studied by Pach, Pinchasi and Sharir.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

On directions determined by subsets of vector spaces over finite fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On directions determined by subsets of vector spaces over finite fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On directions determined by subsets of vector spaces over finite fields will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-85958

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.