Skip to main content
SpringerLink
Log in

On the Erdős–Falconer distance problem for two sets of different size in vector spaces over finite fields

  • Published:
Monatshefte für Mathematik Aims and scope Submit manuscript

Abstract

We consider a finite fields version of the Erdős–Falconer distance problem for two different sets. In a certain range for the sizes of the two sets we obtain results of the conjectured order of magnitude.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chapman, J., Erdogan, M.B., Hart, D., Iosevich, A., Koh, D.: Pinned distance sets, \(k\)-simplices, Wolff’s exponent in finite fields and sum-product estimates. Math. Z. 271, 63–93 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  2. Erdős, P.: On sets of distances of \(n\) points. Am. Math. Mon. 53, 248–250 (1946)

    Article  Google Scholar 

  3. Falconer, K.J.: On the Hausdorff dimension of distance sets. Mathematika 32, 206–212 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  4. Guth, L., Katz, N.H.: On the Erdős distance problem in the plane. arXiv:1011.4105

  5. Iosevich, A., Koh, D.: Extension theorems for spheres in the finite field setting. Forum Math. 22, 457–483 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  6. Iosevich, A., Rudnev, M.: Erdős distance problem in vector spaces over finite fields. Trans. Am. Math. Soc. 359, 6127–6142 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Iwaniec, H., Kowalski, E.: Analytic Number Theory, American Mathematical Society Colloquium Publications 53. American Mathematical Society, Providence (2004)

    Google Scholar 

  8. Koh, D., Shen, C.: Sharp extension theorems and Falconer distance problems for algebraic curves in two dimensional vector spaces over finite fields. Revista Matemática Iberoamericana 28, 157–178 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  9. Koh, D., Shen, C.: Additive energy and the Falconer distance problem in finite fields. arXiv:1010.1597

  10. Shparlinski, I.: On the set of distances between two sets over finite fields. Int. J. Math. Math. Sci. (2006, Art. ID 59482)

Download references

Acknowledgments

The author would like to thank the referees for very carefully reading this paper.

Author information

Authors and Affiliations

  1. Department of Mathematics, Royal Holloway, University of London, TW20 0EX , Egham, UK

    Rainer Dietmann

Authors
  1. Rainer Dietmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rainer Dietmann.

Additional information

Communicated by A. Constantin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dietmann, R. On the Erdős–Falconer distance problem for two sets of different size in vector spaces over finite fields. Monatsh Math 170, 343–359 (2013). https://doi.org/10.1007/s00605-012-0469-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00605-012-0469-7

Keywords

Mathematics Subject Classification (2000)

Search

Navigation