On distinct perpendicular bisectors and pinned distances in finite fields

Brandon Hanson; Ben Lund; Oliver Roche-Newton

doi:10.1016/j.ffa.2015.10.002

On distinct perpendicular bisectors and pinned distances in finite fields

Brandon Hanson
, Ben Lund
, Oliver Roche-Newton

Mathematics

Research output: Contribution to journal › Article › peer-review

20 Scopus citations

Abstract

Given a set of points P ⊂ F_q² such that |P| ≥ q^4/3, we establish that for a positive proportion of points a ∈ P, we have|{∥a-b∥:b∈P}|蠑q, where ∥a-b∥ is the distance between points a and b. This improves a result of Chapman et al. [6]. A key ingredient of our proof also shows that, if |P| ≥ q^3/2, then the number B of distinct lines which arise as the perpendicular bisector of two points in P satisfies B 蠑 q².

Original language	English (US)
Pages (from-to)	240-264
Number of pages	25
Journal	Finite Fields and their Applications
Volume	37
DOIs	https://doi.org/10.1016/j.ffa.2015.10.002
State	Published - Jan 1 2016

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Algebra and Number Theory
General Engineering
Applied Mathematics

Access to Document

10.1016/j.ffa.2015.10.002

Cite this

@article{1db49d8f0c934d53bdf4bf5824bb213e,

title = "On distinct perpendicular bisectors and pinned distances in finite fields",

abstract = "Given a set of points P ⊂ Fq2 such that |P| ≥ q4/3, we establish that for a positive proportion of points a ∈ P, we have|\{∥a-b∥:b∈P\}|蠑q, where ∥a-b∥ is the distance between points a and b. This improves a result of Chapman et al. [6]. A key ingredient of our proof also shows that, if |P| ≥ q3/2, then the number B of distinct lines which arise as the perpendicular bisector of two points in P satisfies B 蠑 q2.",

author = "Brandon Hanson and Ben Lund and Oliver Roche-Newton",

year = "2016",

month = jan,

day = "1",

doi = "10.1016/j.ffa.2015.10.002",

language = "English (US)",

volume = "37",

pages = "240--264",

journal = "Finite Fields and their Applications",

issn = "1071-5797",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - On distinct perpendicular bisectors and pinned distances in finite fields

AU - Hanson, Brandon

AU - Lund, Ben

AU - Roche-Newton, Oliver

PY - 2016/1/1

Y1 - 2016/1/1

N2 - Given a set of points P ⊂ Fq2 such that |P| ≥ q4/3, we establish that for a positive proportion of points a ∈ P, we have|{∥a-b∥:b∈P}|蠑q, where ∥a-b∥ is the distance between points a and b. This improves a result of Chapman et al. [6]. A key ingredient of our proof also shows that, if |P| ≥ q3/2, then the number B of distinct lines which arise as the perpendicular bisector of two points in P satisfies B 蠑 q2.

AB - Given a set of points P ⊂ Fq2 such that |P| ≥ q4/3, we establish that for a positive proportion of points a ∈ P, we have|{∥a-b∥:b∈P}|蠑q, where ∥a-b∥ is the distance between points a and b. This improves a result of Chapman et al. [6]. A key ingredient of our proof also shows that, if |P| ≥ q3/2, then the number B of distinct lines which arise as the perpendicular bisector of two points in P satisfies B 蠑 q2.

UR - https://www.scopus.com/pages/publications/84946102745

UR - https://www.scopus.com/pages/publications/84946102745#tab=citedBy

U2 - 10.1016/j.ffa.2015.10.002

DO - 10.1016/j.ffa.2015.10.002

M3 - Article

AN - SCOPUS:84946102745

SN - 1071-5797

VL - 37

SP - 240

EP - 264

JO - Finite Fields and their Applications

JF - Finite Fields and their Applications

ER -

On distinct perpendicular bisectors and pinned distances in finite fields

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this