Hostname: page-component-78c5997874-v9fdk Total loading time: 0 Render date: 2024-11-05T04:23:32.939Z Has data issue: false hasContentIssue false

REPRESENTATION FUNCTIONS ON ABELIAN GROUPS

Published online by Cambridge University Press:  15 August 2018

WU-XIA MA
Affiliation:
School of Mathematical Sciences and Institute of Mathematics, Nanjing Normal University, Nanjing 210023, PR China email [email protected]
YONG-GAO CHEN*
Affiliation:
School of Mathematical Sciences and Institute of Mathematics, Nanjing Normal University, Nanjing 210023, PR China email [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let $G$ be a finite abelian group, $A$ a nonempty subset of $G$ and $h\geq 2$ an integer. For $g\in G$, let $R_{A,h}(g)$ denote the number of solutions of the equation $x_{1}+\cdots +x_{h}=g$ with $x_{i}\in A$ for $1\leq i\leq h$. Kiss et al. [‘Groups, partitions and representation functions’, Publ. Math. Debrecen85(3) (2014), 425–433] proved that (a) if $R_{A,h}(g)=R_{G\setminus A,h}(g)$ for all $g\in G$, then $|G|=2|A|$, and (b) if $h$ is even and $|G|=2|A|$, then $R_{A,h}(g)=R_{G\setminus A,h}(g)$ for all $g\in G$. We prove that $R_{G\setminus A,h}(g)-(-1)^{h}R_{A,h}(g)$ does not depend on $g$. In particular, if $h$ is even and $R_{A,h}(g)=R_{G\setminus A,h}(g)$ for some $g\in G$, then $|G|=2|A|$. If $h>1$ is odd and $R_{A,h}(g)=R_{G\setminus A,h}(g)$ for all $g\in G$, then $R_{A,h}(g)=\frac{1}{2}|A|^{h-1}$ for all $g\in G$. If $h>1$ is odd and $|G|$ is even, then there exists a subset $A$ of $G$ with $|A|=\frac{1}{2}|G|$ such that $R_{A,h}(g)\not =R_{G\setminus A,h}(g)$ for all $g\in G$.

MSC classification

Type
Research Article
Copyright
© 2018 Australian Mathematical Publishing Association Inc. 

Footnotes

This work was supported by the National Natural Science Foundation of China, No. 11771211.

References

Chen, Y. G., ‘On the values of representation functions’, Sci. China Math. 54 (2011), 13171331.Google Scholar
Chen, Y. G. and Tang, M., ‘Partitions of natural numbers with the same represtation functions’, J. Number Theory 129 (2009), 26892695.Google Scholar
Chen, Y. G. and Wang, B., ‘On additive properties of two special sequences’, Acta Arith. 110 (2003), 299303.Google Scholar
Dombi, G., ‘Additive properties of certain sets’, Acta Arith. 103 (2002), 137146.Google Scholar
Kiss, S. Z. and Rozgonyi, E., ‘Cs. Sándor, ‘Groups, partitions and representation functions’, Publ. Math. Debrecen 85(3) (2014), 425433.Google Scholar
Lev, V. F., ‘Reconstructing integer sets from their representation functions’, Electron. J. Combin. 11(1) (2004), Research Paper 78, 6 pages.Google Scholar
Sándor, C., ‘Partitions of natural numbers and their representation functions’, Integers 4 (2004), Article ID A18, 5 pages.Google Scholar
Tang, M., ‘Partitions of natural numbers and their representation functions’, Discrete Math. 308 (2008), 26142616.Google Scholar
Yang, Q. H. and Chen, F. J., ‘Partitions of ℤ m with the same representation functions’, Australas. J. Combin. 53 (2012), 257262.Google Scholar
Yang, Q. H. and Chen, Y. G., ‘Partitions of natural numbers with the same weighted representation functions’, J. Number Theory 132 (2012), 30473055.Google Scholar
Yang, Q. H. and Chen, Y. G., ‘Weighted representation functions on ℤ m ’, Taiwanese J. Math. 17 (2013), 13111319.Google Scholar