On distinct perpendicular bisectors and pinned distances in finite fields

preprint2016arXivOpen access

Abstract

Given a set of points P⊂Fq2P \subset \mathbb F_q^2 such that ∣P∣≥q3/2|P|\geq q^{3/2} it is established that ∣P∣|P| determines Ω(q2)Ω(q^2) distinct perpendicular bisectors. It is also proven that, if ∣P∣≥q4/3|P| \geq q^{4/3}, then for a positive proportion of points a∈Pa \in P, we have ∣{∥a−b∥:b∈P}∣=Ω(q),|\{\| a- b\|: b \in P\}|=Ω(q), where ∥a−b∥\|a- b\| is the distance between points aa and bb. The latter result represents an improvement on a result of Chapman et al. (arxiv:0903.4218).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.