Distribution of Distances in Five Dimensions and Related Problems

Type: Article

Publication Date: 2022-09-01

Citations: 0

DOI: https://doi.org/10.1137/21m1447088

Abstract

In this paper, we study the Erdös--Falconer distance problem in five dimensions for sets of Cartesian product structures. More precisely, we show that for $A\subset \mathbb{F}_p$ with $|A|\gg p^{\frac{13}{22}}$, then $\Delta(A^5)=\mathbb{F}_p$. When $|A-A|\sim |A|$, we are able to obtain stronger conclusions as follows: łinebreak 1. If $p^{13/22}\ll |A|\ll p^{\frac{2}{3}}$, then $(A-A)^2+A^2+A^2+A^2+A^2=\mathbb{F}_p$. 2. If $p^{4/7}\ll |A|\ll p^{\frac{2}{3}}$, then $(A-A)^2+(A-A)^2+A^2+A^2+A^2+A^2=\mathbb{F}_p$. We also prove that if $p^{4/7}\ll |A-A|=K|A|\le p^{5/8}$, then $|A^2+A^2|\gg \min \{ \frac{p}{K^4}, \frac{|A|^{8/3}}{K^{7/3}p^{2/3}}\}$. As a consequence, $|A^2+A^2|\gg p$ when $|A|\sim p^{5/8}$ and $K\sim 1$, where $A^2=\{x^2: x\in A\}$.

Locations

  • SIAM Journal on Discrete Mathematics - View
  • arXiv (Cornell University) - View - PDF

Similar Works

Action Title Year Authors
+ Distribution of distances in five dimensions and related problems 2021 François Clément
Thang V. Pham
+ On the structure of distance sets over prime fields 2018 Thang V. Pham
Andrew Suk
+ On the structure of distance sets over prime fields 2018 Thang Pham
Andrew Suk
+ On the Erdős–Falconer distance problem for two sets of different size in vector spaces over finite fields 2013 Rainer Dietmann
+ Distance sets over arbitrary finite fields 2019 Doowon Koh
Sujin Lee
Thang Pham
Chun‐Yen Shen
+ ON THE TWO-PARAMETER ERDŐS–FALCONER DISTANCE PROBLEM IN FINITE FIELDS 2022 François Clément
Hossein Nassajian Mojarrad
Duc Hiep Pham
Chun‐Yen Shen
+ Structural theorems on the distance sets over finite fields 2021 Doowon Koh
Minh Quy Pham
Thang V. Pham
+ Erdös--Falconer Distance Problem under Hamming Metric in Vector Spaces over Finite Fields 2020 Zixiang Xu
Gennian Ge
+ A two-parameter finite field Erdős-Falconer distance problem 2017 Philipp Birklbauer
Alex Iosevich
+ On the two-parameter Erdős-Falconer distance problem over finite fields 2021 François Clément
Hossein Nassajian Mojarrad
Duc Hiep Pham
Chun‐Yen Shen
+ A two-parameter finite field Erdős-Falconer distance problem 2017 Philipp Birklbauer
Alex Iosevich
+ Sum-product phenomena over arbitrary finite fields 2018 Doowon Koh
Sujin Lee
Thang Pham
Chun‐Yen Shen
+ PDF Chat On the pinned distances problem in positive characteristic 2022 Thomas Brendan Murphy
Giorgis Petridis
Thang Pham
Misha Rudnev
Sophie Stevens
+ On the Erdős-Falconer distance problem for two sets of different size in vector spaces over finite fields 2011 Rainer Dietmann
+ Sum-product estimates over arbitrary finite fields 2018 Doowon Koh
Sujin Lee
Thang Pham
Chun‐Yen Shen
+ An example related to the Erdos-Falconer question over arbitrary finite fields 2019 Thomas Brendan Murphy
Giorgis Petridis
+ Nearly $k$-distance sets 2019 Nóra Frankl
Andrey Kupavskii
+ Nearly $k$-distance sets 2019 Nóra Frankl
Andrey Kupavskii
+ Unit Distance Problems 2012 Daniel M. Oberlin
Richard Oberlin
+ Unit Distance Problems 2012 Daniel M. Oberlin
Richard Oberlin

Works That Cite This (0)

Action Title Year Authors