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.
Similar content being viewed by others
References
Y. G. Chen and B.Wang, On additive properties of two special sequences, Acta Arith., 110 (2003), 299–303.
Y. G. Chen and V. F. Lev, Integer sets with identical representation functions, Integers, 16 (2016), A36.
Y. G. Chen and M. Tang, Partitions of natural numbers with the same representation functions, J. Number Theory, 129 (2009), 2689–2695.
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.
G. Dombi, Additive properties of certain sets, Acta Arith., 103 (2002), 137–146.
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.
V. F. Lev, Reconstructing integer sets from their representation functions, Electron. J. Combin., 11 (2004), R78.
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.
C. Monico and M. Elia, Note on an additive characterization of quadratic residues modulo p, J. Combin. Inform. System Sci., 31 (2006), 209–215.
Z. H. Qu, A remark on weighted representation functions, Taiwanese J. Math., 18 (2014), 1713–1719.
Z. H. Qu, Partitions of \(\mathbb{Z}_m\) with the same weighted representation functions, Electron. J. Combin., 21 (2014), 2.55.
Z. H. Qu, A note on representation functions with different weights, Colloq. Math., 143 (2016), 105–112
C. Sándor, Partitions of natural numbers and their representation functions, Integers, 4 (2004), A18.
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.
M. Tang, Partitions of the set of natural numbers and their representation functions, Discrete Math., 308 (2008), 2614–2616.
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.
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.
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.
Q. H. Yang and F. J. Chen, Partitions of \(\mathbb{Z}_m\) with the same representation functions, Australas. J. Combin., 53 (2012), 257–262.
Q. H. Yang and M. Tang, Representation functions on finite sets with extreme symmetric differences, J. Number Theory, 180 (2017), 73–85.
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
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-021-01183-1