Log in

The lower bound of weighted representation function

  • Published:
Periodica Mathematica Hungarica Aims and scope Submit manuscript

Abstract

For any given set A of nonnegative integers and for any given two positive integers \(k_1,k_2\), \(R_{k_1,k_2}(A,n)\) is defined as the number of solutions of the equation \(n=k_1a_1+k_2a_2\) with \(a_1,a_2\in A\). In this paper, we prove that if integer \(k\ge 2\) and set \(A\subseteq {\mathbb {N}}\) such that \(R_{1,k}(A,n)=R_{1,k}({\mathbb {N}}\setminus A,n)\) holds for all integers \(n\ge n_0\), then \(R_{1,k}(A,n)\gg \log n\).

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

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Germany)

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Y.G. Chen, V.F. Lev, Integer sets with identical representation functions. Integers 16, A36 (2016)

    MathSciNet  Google Scholar 

  2. G. Dombi, Additive properties of certain sets. Acta Arithmetica 103, 137–146 (2002)

    Article  MathSciNet  Google Scholar 

  3. V.F. Lev, Reconstructing integer sets from their representation functions. The Electronic Journal of Combinatorics 11, R78 (2004)

    Article  MathSciNet  Google Scholar 

  4. S.Z. Kiss, C. Sándor, Partitions of the set of nonnegative integers with the same representation functions. Discrete Mathematics 340, 1154–1161 (2017)

    Article  MathSciNet  Google Scholar 

  5. Z.H. Qu, A remark on weighted representation functions. Taiwanese Journal of Mathematics 18, 1713–1719 (2014)

    Article  MathSciNet  Google Scholar 

  6. Z.H. Qu, A note on representation functions with different weights. Colloquium Mathematicum 143, 105–112 (2016)

    MathSciNet  Google Scholar 

  7. E. Rozgonyi, C. Sándor, An extension of Nathanson’s theorem on representation functions. Combinatorica 37, 521–537 (2017)

    Article  MathSciNet  Google Scholar 

  8. C. Sándor, Partitions of natural numbers and their representation functions. Integers 4, A18 (2004)

    MathSciNet  Google Scholar 

  9. M. Tang, Partitions of the set of natural numbers and their representation functions. Discrete Mathematics 308, 2614–2616 (2008)

    Article  MathSciNet  Google Scholar 

  10. M. Tang, Partitions of natural numbers and their representation functions. Chinese Annals of Mathematics. Series A 156 37, 39–44 (2016)

  11. Q.H. Yang, Y.G. Chen, Partitions of natural numbers with the same weightes representation functions. Jounal Number Theory 132, 3047–3055 (2012)

    Article  Google Scholar 

Download references

Acknowledgements

We would like to thank the anonymous referee very much for the detailed comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shi-Qiang Chen.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work is supported by the National Natural Science Foundation of China (Grant No. 12301003), the Anhui Provincial Natural Science Foundation (Grant No. 2308085QA02) and the University Natural Science Research Project of Anhui Province (Grant No. 2022AH050171).

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, SQ. The lower bound of weighted representation function. Period Math Hung (2024). https://doi.org/10.1007/s10998-024-00592-3

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10998-024-00592-3

Keywords

Mathematics Subject Classification

Navigation