Skip to main content

On a Polynomial Method of Rónyai in the Study of Zero-Sum Theorems

  • Conference paper
  • First Online:
Modular Forms and Related Topics in Number Theory (ICNT 2018)

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 340))

Included in the following conference series:

  • 382 Accesses

Abstract

In this article, we discuss a polynomial method due to Rónyai which was used for making some progress toward the Kemnitz’s conjecture. This method of Rónyai and some modifications of it have been successfully used by several authors since then. We shall try to explain the method by employing it in obtaining a bound for a new zero-sum constant.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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. Adhikari, S.D.: Aspects of Combinatorics and Combinatorial Number Theory. Narosa, New Delhi (2002)

    Google Scholar 

  2. Adhikari, S.D.: An extremal problem in combinatorial number theory. In: Berndt, B.C., Prasad, D (eds.) Proceedings of an International Conference in Celebration of the 125th Anniversary of Ramanujan’s Birth; University of Delhi, 17-22 December 2012, (Ramanujan Mathematical Society Lecture Notes Series, Number 20, 2013), pp. 1–11

    Google Scholar 

  3. Adhikari, S.D., Balasubramanian, R., Pappalardi F., Rath, P.: Some zero-sum constants with weights. Proc. Indian Acad. Sci. (Math. Sci.) 118, 183–188 (2008)

    Google Scholar 

  4. Adhikari, S.D., Balasubramanian, R., Rath, P.: Some combinatorial group invariants and their generalizations with weights. In: Granville, A., Nathanson, M.B., Solymosi, J. (eds.) Additive combinatorics, (CRM Proceedings and Lecture Notes, vol. 43, Am. Math. Soc., Providence, RI, 2007), pp. 327–335

    Google Scholar 

  5. Adhikari, S.D., Chen, Y.G.: Davenport constant with weights and some related questions - II. J. Comb. Theory Ser. A 115, 178–184 (2008)

    Google Scholar 

  6. Adhikari, S.D., Chen, Y.G., Friedlander, J.B., Konyagin, S.V., Pappalardi, F.: Contributions to zero-sum problems. Discrete Math. 306, 1–10 (2006)

    Article  MathSciNet  Google Scholar 

  7. Adhikari, S.D., Grynkiewicz, D.J., Sun, Z.-W.: On weighted zero-sum sequences. Adv. Appl. Math. 48, 506–527 (2012)

    Google Scholar 

  8. Adhikari, S.D., Mazumdar, E.: Modifications of some methods in the study of zero-sum constants. Integers 14, paper A 25 (2014)

    Google Scholar 

  9. Adhikari, S.D., Mazumdar, E.: The polynomial method in the study of zero-sum theorems. Int. J. Number Theory 11(5), 1451–1461 (2015)

    Article  MathSciNet  Google Scholar 

  10. Adhikari, S.D., Rath, P.: Remarks on some zero-sum problems. Expo. Math. 21(2), 185–191 (2003)

    Article  MathSciNet  Google Scholar 

  11. Adhikari, S.D., Rath, P.: Zero-sum problems incombinatorial number theory. The Riemann zeta function and relatedthemes: papers in honour of Professor K. Ramachandra, 1–14, Ramanujan Math. Soc. Lect. Notes Ser., 2, Ramanujan Math. Soc., Mysore (2006)

    Google Scholar 

  12. Adhikari, S.D., Roy, B., Sarkar, S.: Weighted Zero-Sums for Some Finite Abelian Groups of Higher Ranks. Combinatorial and Additive Number Theory III, Springer Proceedings in Mathematics & Statistics, vol. 297 (2019)

    Google Scholar 

  13. Alon, N., Dubiner, M.: Zero-sum sets of prescribed size, Combinatorics, Paul Erdős is eighty (Volume 1). Keszthely (Hungary) 33–50 (1993)

    Google Scholar 

  14. Alon, N., Dubiner, M.: A lattice point problem and additive number theory. Combinatorica 15, 301–309 (1995)

    Article  MathSciNet  Google Scholar 

  15. Elsholtz, C.: Lower bounds for multidimensional zero sums. Combinatorica 24(3), 351–358 (2004)

    Article  MathSciNet  Google Scholar 

  16. Edel, Y., Elsholtz, C., Geroldinger, A., Kubertin, S., Rackham, L.: Zero-sum problems in finite abelian groups and affine caps. Quart. J. Math. 58, 159–186 (2007)

    Article  MathSciNet  Google Scholar 

  17. Erdős, P., Ginzburg, A., Ziv, A.: Theorem in the additive number theory. Bull. Res. Counc. Isr. 10F, 41–43 (1961)

    MathSciNet  MATH  Google Scholar 

  18. Gao, W.D.: A note on a zero-sum problem. J. Comb. Theory Ser. A 95(2), 387–389 (2001)

    Google Scholar 

  19. Gao, W.D., Geroldinger, A.: Zero-sum problems in finite abelian groups: a survey. Expo. Math. 24, 337–369 (2006)

    Article  MathSciNet  Google Scholar 

  20. Gao, W.D., Thangadurai, R.: On zero-sum sequences of prescribed length. Aequationes Math. 72(3), 201–212 (2006)

    Article  MathSciNet  Google Scholar 

  21. Geroldinger, A.: Additive group theory and non-unique factorizations. In: Geroldinger, A., Ruzsa, I. (eds.) Combinatorial number theory and additive group theory, Advanced Courses in Mathematics - CRM Barcelona. Birkhäuser Verlag, Basel (2009)

    Google Scholar 

  22. Geroldinger, A., Halter-Koch, F.: Non-unique factorizations: Algebraic, combinatorial and analytic theory, Pure and Applied Mathematics (Boca Raton), vol. 278. Chapman & Hall/CRC, Boca Raton, FL (2006)

    Google Scholar 

  23. Grynkiewicz, D.J.: Structural Additive Theory. Developments in Mathematics, vol. 30. Springer, Cham (2013)

    Google Scholar 

  24. Harborth, H.: Ein Extremalproblem für Gitterpunkte. J. Reine Angew. Math. 262(263), 356–360 (1973)

    Google Scholar 

  25. Kemnitz, A.: On a lattice point problem. Ars Combin. 16b, 151–160 (1983)

    Google Scholar 

  26. Kubertin, S.: Zero-sums of length \(kq\) in \({\mathbb{Z}}_q^d\). Acta Arith. 116(2), 145–152 (2005)

    Article  MathSciNet  Google Scholar 

  27. Nathanson, M.B.: Inverse Problems and the Geometry of Sumsets. Additive Number Theory. Springer, Berlin (1996)

    Google Scholar 

  28. Reiher, C.: On Kemnitz’s conjecture concerning lattice points in the plane. Ramanujan J. 13, 333–337 (2007)

    Article  MathSciNet  Google Scholar 

  29. Rónyai, L.: On a conjecture of Kemnitz. Combinatorica 20(4), 569–573 (2000)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

We thank Prof. R. Thangadurai for some useful discussions and for going through the final manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. D. Adhikari .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Adhikari, S.D., Roy, B., Sarkar, S. (2020). On a Polynomial Method of Rónyai in the Study of Zero-Sum Theorems. In: Ramakrishnan, B., Heim, B., Sahu, B. (eds) Modular Forms and Related Topics in Number Theory. ICNT 2018. Springer Proceedings in Mathematics & Statistics, vol 340. Springer, Singapore. https://doi.org/10.1007/978-981-15-8719-1_2

Download citation

Publish with us

Policies and ethics