Hostname: page-component-8448b6f56d-tj2md Total loading time: 0 Render date: 2024-04-24T10:55:47.768Z Has data issue: false hasContentIssue false
  • English
  • Français

ON THE TWO-PARAMETER ERDŐS–FALCONER DISTANCE PROBLEM IN FINITE FIELDS

Part of: Discrete geometry Finite fields and commutative rings (number-theoretic aspects)

Published online by Cambridge University Press:  29 September 2022

FRANCOIS CLÉMENT Open the ORCID record for FRANCOIS CLÉMENT [Opens in a new window] ,
HOSSEIN NASSAJIAN MOJARRAD Open the ORCID record for HOSSEIN NASSAJIAN MOJARRAD [Opens in a new window] ,
DUC HIEP PHAM Open the ORCID record for DUC HIEP PHAM [Opens in a new window]  and
CHUN-YEN SHEN
FRANCOIS CLÉMENT
Affiliation:
Sorbonne Université, CNRS, LIP6, Paris, France e-mail: francois.clement@lip6.fr
HOSSEIN NASSAJIAN MOJARRAD
Affiliation:
Courant Institute, New York University, New York 10012, USA e-mail: sn2854@nyu.edu
DUC HIEP PHAM*
Affiliation:
University of Education, Vietnam National University, Hanoi, Vietnam
CHUN-YEN SHEN
Affiliation:
Department of Mathematics, National Taiwan University, Taipei 10617, Taiwan e-mail: cyshen@math.ntu.edu.tw
*
e-mail: phamduchiep@vnu.edu.vn
Get access Rights & Permissions [Opens in a new window]

Abstract

Given $E \subseteq \mathbb {F}_q^d \times \mathbb {F}_q^d$ , with the finite field $\mathbb {F}_q$ of order q and the integer $d\,\ge \, 2$ , we define the two-parameter distance set $\Delta _{d, d}(E)=\{(\|x-y\|, \|z-t\|) : (x, z), (y, t) \in E \}$ . Birklbauer and Iosevich [‘A two-parameter finite field Erdős–Falconer distance problem’, Bull. Hellenic Math. Soc. 61 (2017), 21–30] proved that if $|E| \gg q^{{(3d+1)}/{2}}$ , then $ |\Delta _{d, d}(E)| = q^2$ . For $d=2$ , they showed that if $|E| \gg q^{{10}/{3}}$ , then $ |\Delta _{2, 2}(E)| \gg q^2$ . In this paper, we give extensions and improvements of these results. Given the diagonal polynomial $P(x)=\sum _{i=1}^da_ix_i^s\in \mathbb F_q[x_1,\ldots , x_d]$ , the distance induced by P over $\mathbb {F}_q^d$ is $\|x-y\|_s:=P(x-y)$ , with the corresponding distance set $\Delta ^s_{d, d}(E)=\{(\|x-y\|_s, \|z-t\|_s) : (x, z), (y, t) \in E \}$ . We show that if $|E| \gg q^{{(3d+1)}/{2}}$ , then $ |\Delta _{d, d}^s(E)| \gg q^2$ . For $d=2$ and the Euclidean distance, we improve the former result over prime fields by showing that $ |\Delta _{2,2}(E)| \gg p^2$ for $|E| \gg p^{{13}/{4}}$ .

Keywords

Erdős–Falconer distance problemfinite fields

MSC classification

Primary: 52C10: Erdős problems and related topics of discrete geometry
Secondary: 11T99: None of the above, but in this section
Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 107 , Issue 3 , June 2023 , pp. 502 - 506
Check for updates
Copyright
© The Author(s), 2022. Published by Cambridge University Press on behalf of Australian Mathematical Publishing Association Inc.

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

The second-listed author was supported by Swiss National Science Foundation grant P2ELP2-178313.

References

Birklbauer, P. and Iosevich, A., ‘A two-parameter finite field Erdős–Falconer distance problem’, Bull. Hellenic Math. Soc. 61 (2017), 21–30.Google Scholar
Bourgain, J., Katz, N. and Tao, T., ‘A sum-product estimate in finite fields, and applications’, Geom. Funct. Anal. 14 (2004), 27–57.CrossRefGoogle Scholar
Chapman, J., Erdogan, M., Hart, D., Iosevich, A. and Koh, D., ‘Pinned distance sets, $k$ -simplices, Wolff’s exponent in finite fields and sum-product estimates’, Math. Z. 271 (2012), 63–93.CrossRefGoogle Scholar
Du, X., Ou, Y. and Zhang, R., ‘On the multiparameter Falconer distance problem’, Trans. Amer. Math. Soc. 375 (2022), 4979–5010.CrossRefGoogle Scholar
Hambrook, K., Iosevich, A. and Rice, A., ‘Group actions and a multi-parameter Falconer distance problem’, Preprint, 2017, arXiv:1705.03871.Google Scholar
Hart, D., Iosevich, A., Koh, D. and Rudnev, M., ‘Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdös–Falconer distance conjecture’, Trans. Amer. Math. Soc. 363 (2011), 3255–3275.CrossRefGoogle Scholar
Hieu, D. and Pham, T., ‘Distinct distances on regular varieties over finite fields’, J. Number Theory 173 (2017), 602–613.CrossRefGoogle Scholar
Iosevich, A., Janczak, M. and Passant, J., ‘A multi-parameter variant of the Erdős distance problem’, Preprint, 2017, arXiv:1712.04060.Google Scholar
Iosevich, A. and Rudnev, M., ‘Erdős distance problem in vector spaces over finite fields’, Trans. Amer. Math. Soc. 359 (2007), 6127–6142.CrossRefGoogle Scholar
Koh, D., Pham, T. and Vinh, L., ‘Extension theorems and a connection to the Erdős–Falconer distance problem over finite fields’, J. Funct. Anal. 281 (2021), 1–54.CrossRefGoogle Scholar
Koh, D. and Shen, C.-Y., ‘The generalized Erdős–Falconer distance problems in vector spaces over finite fields’, J. Number Theory 132 (2012), 2455–2473.CrossRefGoogle Scholar
Murphy, B., Petridis, G., Pham, T., Rudnev, M. and Stevens, S., ‘On the pinned distances problem in positive characteristic’, J. Lond. Math. Soc. (2) 105 (2022), 469–499.Google Scholar
Pham, T. and Suk, A., ‘Structures of distance sets over prime fields’, Proc. Amer. Math. Soc. 148 (2020), 3209–3215.CrossRefGoogle Scholar
Pham, T. and Vinh, L., ‘Distribution of distances in vector spaces over prime fields’, Pacific J. Math. 309 (2020), 437–451.CrossRefGoogle Scholar
Vinh, L., ‘On the generalized Erdős–Falconer distance problems over finite fields’, J. Number Theory 133 (2013), 2939–2947.CrossRefGoogle Scholar