Skip to main content

On Sumset Problems and Their Various Types

  • Chapter
  • First Online:
Algebra, Analysis, and Associated Topics

Part of the book series: Trends in Mathematics ((TM))

  • 213 Accesses

Abstract

The objective of this chapter is to summarize all the known results about the direct and inverse problems for the cardinality of different types of sumsets. We also present an extensive survey on the development in the theory of sumsets in different groups and pose some problems and further research directions by presenting several conjectures proposed by various authors.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 129.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. A. Balog and G. Shakan, On the sum of dilations of a set, Acta Arith. 164 (2014), 153–162.

    Article  MathSciNet  MATH  Google Scholar 

  2. J. Bhanja and R. K. Pandey, Counting the Number of Elements inh(r)A: A special Case, Journal of Combinatorics and Number Theory. 9(3) (2017), 215–227.

    MathSciNet  MATH  Google Scholar 

  3. J. Bhanja and R. K. Pandey, Direct and inverse theorems on signed sumsets of integers, J. Number Theory 196 (2019), 340–352.

    Article  MathSciNet  MATH  Google Scholar 

  4. J. Bhanja, S. Chaudhary, and R. K. Pandey, On some direct and inverse results concerning sums of dilates, Acta Arith. 188(2) (2019), 101–109.

    Article  MathSciNet  MATH  Google Scholar 

  5. J. Bhanja, T. Komatsu and R. K. Pandey, Direct and inverse problems for restricted signed sumset in integers, Contributions to Discrete Mathematics 16(1) (2021), 28–46.

    MathSciNet  MATH  Google Scholar 

  6. J. Bhanja, A Note on Sumset and Restricted Sumsets, Journal of Integer Sequences 24(4) (2021), 21–42.

    MathSciNet  MATH  Google Scholar 

  7. B. Bukh, Sums of dilates, Combin. Probab. Comput. 17 (2008), 627–639.

    Article  MathSciNet  MATH  Google Scholar 

  8. S. S. Chahal and R. K. Pandey, On a sumset problem of dilates, Indian J. Pure Appl. Math. 52 (2021), 1180–1185.

    Article  MathSciNet  MATH  Google Scholar 

  9. J. Cilleruelo, Y. O. Hamidoune, and O. Serra, On sums of dilates, Combin. Probab. Comput. 18 (2009), 871–880.

    Article  MathSciNet  MATH  Google Scholar 

  10. J. Cilleruelo, M. Silva, and C. Vinuesa, A sumset problem, J. Comb. Number Theory 2 (2010), 79–89.

    MathSciNet  MATH  Google Scholar 

  11. S. S. Du, H. Q. Cao, and Z. W. Sun, On a sumset problem for integers, Electron. J. Combin. 21 (2014), Paper P1.13.

    Google Scholar 

  12. S. Eliahou and M. Kervaire, Sumsets in vector spaces over finite fields, J. Number Theory 71 (1998), 12–39.

    Article  MathSciNet  MATH  Google Scholar 

  13. S. Eliahou and M. Kervaire, Minimal sumsets in infinite abelian groups, J. Algebra 287 (2005), 449–457.

    Article  MathSciNet  MATH  Google Scholar 

  14. S. Eliahou and M. Kervaire, The small sumset property for solvable finite groups, European Journal of Combinatorics 27 (2006), 1102–1110.

    Article  MathSciNet  MATH  Google Scholar 

  15. S. Eliahou and M. Kervaire, Sumsets in dihedral groups, European Journal of Combinatorics 27 (2006), 617–628.

    Article  MathSciNet  MATH  Google Scholar 

  16. S. Eliahou and M. Kervaire, Some results on minimal sumset sizes in finite non-abelian groups, Journal of Number Theory 124 (2007),234–247.

    Article  MathSciNet  MATH  Google Scholar 

  17. S. Eliahou, M. Kervaire, A. Plagne Optimally small sumsets in finite abelian groups, J. Comb. Number Theory 101 (2003), 338–348.

    Article  MATH  Google Scholar 

  18. G. A. Freiman, M. Herzog, P. Longobardi, M. Maj, and Y. V. Stanchescu, Direct and inverse problems in additive number theory and in non-abelian group theory, European J. Combin. 40 (2014), 42–54.

    Article  MathSciNet  MATH  Google Scholar 

  19. Y. O. Hamidoune and J. Rue, A lower bound for the size of a Minkowski sum of dilates, Combin. Probab. Comput. 20 (2010), 249–256.

    Article  MathSciNet  MATH  Google Scholar 

  20. Z. Ljujic, A lower bound for the sum of dilates, J. Comb. Number Theory 5 (2013), 31–51.

    MathSciNet  MATH  Google Scholar 

  21. R. K. Mistri, Sums of dilates of two sets, Notes on Number Theory and Discrete Math. 23 (2017), 34–41.

    MathSciNet  MATH  Google Scholar 

  22. R. K. Mistri and R.K.Pandey, A generalization of sumsets of set of integers, Journal of Number Theory. 143 (2014), 334–356.

    Article  MathSciNet  MATH  Google Scholar 

  23. R. K. Mistri, R.K.Pandey and Om Prakash, A generalization of sumset and its applications, Proceedings-Mathematical Sciences 128 (2018), 1–8.

    Article  MathSciNet  MATH  Google Scholar 

  24. F. Monopoli, A generalization of sumsets modulo a prime, J. Number Theory, 157 (2015) 271–279.

    Article  MathSciNet  MATH  Google Scholar 

  25. M. B. Nathanson, Inverse theorems for subset sums, Trans. Amer. Math. Soc. 347 (1995), 1409–1418.

    Article  MathSciNet  MATH  Google Scholar 

  26. M. B. Nathanson, Additive Number Theory: Inverse Problems and the Geometry of Sumsets, Springer, 1996.

    Book  MATH  Google Scholar 

  27. M. B. Nathanson, Inverse problems for linear forms over finite sets of integers, J. Ramanujan Math. Soc. 23 (2008), 151–165.

    MathSciNet  MATH  Google Scholar 

  28. A. Plagne, Additive number theory sheds extra light on the Hopf-Stiefelfunction, L’Enseignement Mathematique, to appear.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sandeep Singh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Kaur, R., Singh, S. (2022). On Sumset Problems and Their Various Types. In: Singh, S., Sarigöl, M.A., Munjal, A. (eds) Algebra, Analysis, and Associated Topics. Trends in Mathematics. Birkhäuser, Cham. https://doi.org/10.1007/978-3-031-19082-7_10

Download citation

Publish with us

Policies and ethics