Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates

DOI10.1007/s00209-011-0852-4zbMath1269.11011arXiv0903.4218OpenAlexW2086590225MaRDI QIDQ431261

Jeremy Chapman, Doowon Koh, Alexander Iosevich, Mehmet Burak Erdogan, Derrick N. Hart

Publication date: 26 June 2012

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

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

zbMATH Keywords

Falconer distance problempinned distance setsum-product

Mathematics Subject Classification ID

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

Related Items (60)

Dot-product sets and simplices over finite rings ⋮ Erdős type problems in modules over cyclic rings ⋮ Distribution of Distances in Five Dimensions and Related Problems ⋮ A two-parameter finite field Erd\H{o}s-Falconer distance problem ⋮ An example related to the Erdos-Falconer question over arbitrary finite fields ⋮ Embedding distance graphs in finite field vector spaces ⋮ The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields ⋮ On the additive energy of the distance set in finite fields ⋮ A sharp exponent on sum of distance sets over finite fields ⋮ The \(k\)-resultant modulus set problem on algebraic varieties over finite fields ⋮ On the energy variant of the sum-product conjecture ⋮ 𝑘-chain configurations of points over 𝑝-adic rings ⋮ The generalized \(k\)-resultant modulus set problem in finite fields ⋮ On the quotient set of the distance set ⋮ Distribution of pinned distance trees in the plane \(\mathbb{F}_p^2\) ⋮ Pinned algebraic distances determined by Cartesian products in 𝔽_{𝕡}² ⋮ Elementary methods for incidence problems in finite fields ⋮ On distinct perpendicular bisectors and pinned distances in finite fields ⋮ Большие пути в дистанционных графах в векторных пространствах над конечным полем ⋮ On the pinned distances problem in positive characteristic ⋮ ON THE TWO-PARAMETER ERDŐS–FALCONER DISTANCE PROBLEM IN FINITE FIELDS ⋮ Some results on similar configurations in subsets of \(\mathbb{F}_q^d\) ⋮ Falconer type functions in three variables ⋮ Embedding bipartite distance graphs under Hamming metric in finite fields ⋮ Structural theorems on the distance sets over finite fields ⋮ On the structure of distance sets over prime fields ⋮ Simplices over finite fields ⋮ On the number of dot product chains in finite fields and rings ⋮ On the Erdős-Falconer distance problem for two sets of different size in vector spaces over finite fields ⋮ Distances from points to planes ⋮ On distance sets and product sets in vector spaces over finite rings ⋮ The generalized Erdős-Falconer distance problems in vector spaces over finite fields ⋮ Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\) ⋮ ALMOST ALL PRIMES HAVE A MULTIPLE OF SMALL HAMMING WEIGHT ⋮ On a Furstenberg-Katznelson-Weiss type theorem over finite fields ⋮ Distribution of distances in positive characteristic ⋮ Sharp extension theorems and Falconer distance problems for algebraic curves in two dimensional vector spaces over finite fields ⋮ Cycles of arbitrary length in distance graphs on \(\mathbb{F}_q^d\) ⋮ Cayley digraphs associated to arithmetic groups ⋮ New bounds for distance-type problems over prime fields ⋮ Some combinatorial number theory problems over finite valuation rings ⋮ An improvement on the number of simplices in \(\mathbb{F}_q^d\) ⋮ ON THREE-VARIABLE EXPANDERS OVER FINITE FIELDS ⋮ Incidences between points and generalized spheres over finite fields and related problems ⋮ Weak version of restriction estimates for spheres and paraboloids in finite fields ⋮ Moderate expanders over rings ⋮ Results on the Erdős-Falconer distance problem in \(\mathbb{Z}_q^d\) for odd \(q\) ⋮ Distance sets of two subsets of vector spaces over finite fields ⋮ Variants of the Mattila integral, measures with nonnegative Fourier transforms, and the distance set problem ⋮ On the Sums of Any $k$ Points in Finite Fields ⋮ Distinct distances between points and lines in \(\mathbb{F}_q^2\) ⋮ Distribution of the determinants of sums of matrices ⋮ Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields ⋮ On the generalized Erdős-Falconer distance problems over finite fields ⋮ A new bound for the Erdős distinct distances problem in the plane over prime fields ⋮ Averages of point configuration problems over finite $p-$adic rings ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ Products of Differences over Arbitrary Finite Fields ⋮ Congruence classes of large configurations in vector spaces over finite fields ⋮ Pinned distance problem, slicing measures, and local smoothing estimates

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Furstenberg-Katznelson-Weiss type theorem on \((d+1)\)-point configurations in sets of positive density in finite field geometries
• Extension theorems for the Fourier transform associated with nondegenerate quadratic surfaces in vector spaces over finite fields
• Combinational properties of sets of residues modulo a prime and the Erdős-Graham problem
• On distance sets of large sets of integer points
• Ubiquity of simplices in subsets of vector spaces over finite fields
• On the number of orthogonal systems in vector spaces over finite fields
• On additive properties of product sets in an arbitrary finite field
• A Szemerédi type theorem for sets of positive density in \(\mathbb R^k\)
• The number of congruent simplices in a point set
• A sum-product estimate in finite fields, and applications
• Smoothness of projections, Bernoulli convolutions, and the dimension of exceptions
• \(k\)-point configurations in sets of positive density of \(\mathbb{Z}^n\)
• Distance Graphs in Vector Spaces Over Finite Fields
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• ON THE SOLVABILITY OF BILINEAR EQUATIONS IN FINITE FIELDS
• Extension theorems for spheres in the finite field setting
• Erdös distance problem in vector spaces over finite fields
• On the Hausdorff dimensions of distance sets
• On kaleidoscopic pseudo-randomness of finite Euclidean graphs
• Mordell’s exponential sum estimate revisited
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER

This page was built for publication: Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates