On distinct perpendicular bisectors and pinned distances in finite fields

DOI10.1016/J.FFA.2015.10.002zbMATH Open1330.52020arXiv1412.1611OpenAlexW3101821446MaRDI QIDQ897336FDOQ897336

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)

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).

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

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

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)

Cites Work

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

Cited In (16)

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

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)