Skip to main content
Log in

Constructing finite sets from their representation functions

  • Published:
Acta Mathematica Hungarica Aims and scope Submit manuscript

Abstract

For any positive integer m, let \(\mathbb{Z}_{m}\) be the set of residue classes modulo m. For \(A\subseteq \mathbb{Z}_{m}\) and \(\overline{n}\in \mathbb{Z}_{m}\), let the representation function \(R_{A}(\overline{n})\) denote the number of solutions of the equation \(\overline{n}=\overline{a}+\overline{a'}\) with unordered pairs \((\overline{a}, \overline{a'})\in A \times A\). We characterize the partitions of \(\mathbb{Z}_{2p}\) with \(A\cup B=\mathbb{Z}_{2p}\) and \(|A\cap B|=2\) such that \(R_{A}(\overline{n})=R_{B}(\overline{n})\) for all \(\overline{n}\in\mathbb{Z}_{2p}\), where p is an odd prime.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Y. G. Chen and B.Wang, On additive properties of two special sequences, Acta Arith., 110 (2003), 299–303.

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

  3. Y. G. Chen and M. Tang, Partitions of natural numbers with the same representation functions, J. Number Theory, 129 (2009), 2689–2695.

  4. S. Q. Chen and X. H. Yan, On certain properties of partitions of \(\mathbb{Z}_m\) with the same representation function, Discrete Math., 343 (2020), 111981.

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

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

  7. V. F. Lev, Reconstructing integer sets from their representation functions, Electron. J. Combin., 11 (2004), R78.

  8. J. W. Li and M. Tang, Partitions of the set of nonnegative integers with the same representation functions, Bull. Aust. Math. Soc., 97 (2018), 200–206.

  9. C. Monico and M. Elia, Note on an additive characterization of quadratic residues modulo p, J. Combin. Inform. System Sci., 31 (2006), 209–215.

  10. Z. H. Qu, A remark on weighted representation functions, Taiwanese J. Math., 18 (2014), 1713–1719.

  11. Z. H. Qu, Partitions of \(\mathbb{Z}_m\) with the same weighted representation functions, Electron. J. Combin., 21 (2014), 2.55.

  12. Z. H. Qu, A note on representation functions with different weights, Colloq. Math., 143 (2016), 105–112

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

  14. C. F. Sun and M. C. Xiong, On partitions of \(\mathbb{Z}_m\) with the same representation function, Publ. Math. Debrecen, 98 (2021), 475–486.

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

  16. M. Tang, Partitions of natural numbers and their representation functions, Chinese Ann. Math. Ser A, 37 (2016), 41–46; for English version, see Chinese J. Contemp. Math., 37 (2016), 39–44.

  17. M. Tang and S. Q. Chen, On a problem of partitions of the set of nonnegative integers with the same representation functions, Discrete Math., 341 (2018), 3075–3078.

  18. M. Tang and J. W. Li, On the structure of some sets which have the same representation functions, Period. Math. Hungar., 77 (2018), 232–236.

  19. Q. H. Yang and F. J. Chen, Partitions of \(\mathbb{Z}_m\) with the same representation functions, Australas. J. Combin., 53 (2012), 257–262.

  20. Q. H. Yang and M. Tang, Representation functions on finite sets with extreme symmetric differences, J. Number Theory, 180 (2017), 73–85.

Download references

Acknowledgement

We are grateful to the anonymous referee for carefully reading our manuscript and also for his/her valuable comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to C.-F. Sun.

Additional information

This author was supported by the National Natural Science Foundation of China (Grant No. 11971033).

This author was supported by the National Natural Science Foundation for Youth of China (Grant No. 11501299).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, CF., Xiong, MC. & Yang, QH. Constructing finite sets from their representation functions. Acta Math. Hungar. 165, 134–145 (2021). https://doi.org/10.1007/s10474-021-01183-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10474-021-01183-1

Key words and phrases

Mathematics Subject Classification

Navigation