On distinct perpendicular bisectors and pinned distances in finite fields

DOI10.1016/J.FFA.2015.10.002MaRDI QIDQ897336zbMATHOpenAlexFDO

Authors Brandon Hanson, Oliver Roche-Newton, Ben Lund

Publication date 17 December 2015

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1412.1611

zbMATH Keywords

finite fieldsexpander mixing lemmarigid motionspinned distancesisosceles trianglesperpendicular bisectors

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Arithmetic combinatorics; higher degree uniformity (11B30) Exponential sums (11T23) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Abstract: Given a set of points $Psubsetmathbb{F}_q^2$ such that $|P|geq{q}^{3/2}$ it is established that $|P|$ determines $Omega(q^2)$ distinct perpendicular bisectors. It is also proven that, if $|P|geq{q}^{4/3}$, then for a positive proportion of points $ainP$, we have ${\displaystyle }$|{| a- b|: b in P}|=Omega(q),${\displaystyle }$ where $|a-b|$ is the distance between points $a$ and $b$. The latter result represents an improvement on a result of Chapman et al. (arxiv:0903.4218).

Recommendations

• Distinct distances on regular varieties over finite fields
• The analog of the Erdös distance problem in finite fields
• scientific article; zbMATH DE number 2214402
• On the set of distances between two sets over finite fields
• On some generalisations of the Erdős distance problem over finite fields
• On the structure of distance sets over prime fields
• Structural theorems on the distance sets over finite fields
• On the generalized Erdős-Falconer distance problems over finite fields
• ON THE TWO-PARAMETER ERDŐS–FALCONER DISTANCE PROBLEM IN FINITE FIELDS
• On distances in lattices from algebraic number fields

Cites work

• An explicit incidence theorem in \(\mathbb F_p\)
• Bisector energy and few distinct distances
• Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory
• Erdös distance problem in vector spaces over finite fields
• Explicit construction of linear sized tolerant networks
• Incidences and the spectra of graphs
• Isosceles triangles determined by a planar point set
• On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• Regions in the Complex Plane Containing the Eigenvalues of a Matrix
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields

Cited in

(16)

• An example related to the Erdos-Falconer question over arbitrary finite fields
• Distinct spreads in vector spaces over finite fields
• Almost spanning distance trees in subsets of finite vector spaces
• Bisectors and pinned distances
• Distribution of distances in positive characteristic
• The generalized \(k\)-resultant modulus set problem in finite fields
• Pinned algebraic distances determined by Cartesian products in 𝔽_{𝕡}²
• A refined energy bound for distinct perpendicular bisectors
• Bisector energy and few distinct distances
• Elementary methods for incidence problems in finite fields
• Distribution of distances in five dimensions and related problems
• Distinct distances on regular varieties over finite fields
• On the additive energy of the distance set in finite fields
• Distribution of pinned distance trees in the plane \(\mathbb{F}_p^2\)
• On the pinned distances problem in positive characteristic
• An improvement on the number of simplices in \(\mathbb{F}_q^d\)

This page was built for publication: On distinct perpendicular bisectors and pinned distances in finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q897336)