Skip to main content
SpringerLink
Log in

Unique differences in symmetric subsets of F P

  • Original Paper
  • Published:
Combinatorica Aims and scope Submit manuscript

Abstract

Let p be a prime and let A be a subset of F p with A = -A and |A \ {0}| ≤ 2log3(p). Then there is an element of F p which has a unique representation as a difference of two elements of A.

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. J. Browkin, B. Divis and A. Schinzel: Addition of sequences in general fields, Monatsh. Math. 82 (1976), 261–268.

    Article  MathSciNet  MATH  Google Scholar 

  2. E. Croot and T. Schoen: On sumsets and spectral gaps, Acta Arith. 136 (2009), 47–55.

    Article  MathSciNet  MATH  Google Scholar 

  3. J. W. S. Cassels: On a conjecture of R. M. Robinson about sums of roots of unity, J. Reine Angew. Math. 238 (1969), 112–131.

    MathSciNet  MATH  Google Scholar 

  4. K. Ireland and M. Rosen: A Classical Introduction to Modern Number Theory, Graduate Texts in Mathematics 84, Springer 1990.

    Google Scholar 

  5. K. H. Leung and B. Schmidt: Unique Sums and Differences in Finite Abelian Groups, Submitted 1990.

    Google Scholar 

  6. V. F. Lev: The rectifiability threshold in abelian groups, Combinatorica 28 (2008), 491–497.

    Article  MathSciNet  MATH  Google Scholar 

  7. J. H. Loxton: On two problems of E. M. Robinson about sums of roots of unity, Acta Arith. 26 (1974), 159–174.

    MathSciNet  MATH  Google Scholar 

  8. Z. Nedev: An algorithm for finding a nearly minimal balanced set in Fp, Math. Comp. 268 (2009), 2259–2267.

    Article  MATH  Google Scholar 

  9. Z. Nedev: Lower bound for balanced sets, Theoret. Comput. Sci. 460 (2012), 89–93.

    Article  MathSciNet  MATH  Google Scholar 

  10. Z. Nedev and A. Quas: Balanced sets and the vector game, Int. J. Number Theory 4 (2008), 339–347.

    Article  MathSciNet  MATH  Google Scholar 

  11. C. Norman: Finitely Generated Abelian Groups and Similarity of Matrices over a Field, Springer 2012.

    Book  MATH  Google Scholar 

  12. B. Schmidt: Cyclotomic integers and finite geometry, J. Am. Math. Soc. 12 (1999), 929–952.

    Article  MathSciNet  MATH  Google Scholar 

  13. E. G. Straus: Dierences of residues (mod p), J. Number Th. 8 (1976), 40–42.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Mathematical Sciences, School of Physical & Mathematical Sciences, Nanyang Technological University, Singapore, 637371, Republic of Singapore

    Tai Do Duc & Bernhard Schmidt

Authors
  1. Tai Do Duc
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bernhard Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bernhard Schmidt.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Duc, T.D., Schmidt, B. Unique differences in symmetric subsets of F P . Combinatorica 37, 167–182 (2017). https://doi.org/10.1007/s00493-015-3282-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00493-015-3282-9

Mathematics Subject Classification (2000)

Search

Navigation