On a problem of partitions of \(\mathbb{Z}^m\) with the same representation functions (Q2166161)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a problem of partitions of \(\mathbb{Z}^m\) with the same representation functions
scientific article

    Statements

    On a problem of partitions of \(\mathbb{Z}^m\) with the same representation functions (English)
    0 references
    0 references
    0 references
    23 August 2022
    0 references
    A result of \textit{P. Erdős} et al. [Stud. Sci. Math. Hung. 22, No. 1--4, 53--63 (1987; Zbl 0669.10078)] about the number of ways of representing integers as a sum of elements from a fixed integer sequence inspired a line of research in which \textit{G. Dombi} [Acta Arith. 103, No. 2, 137--146 (2002; Zbl 1014.11009)] answers in the negative a question set forth by Sárközy namely, whether there exist two subsets \(A\) and \(B\) of \(\mathbb{N}\) with \(\vert (A\cup B)\setminus(A\cap B)\vert =\infty\) such that the number of representations of \(n\) using elements of \(A\) is eventually the same as those using \(B\). \par In the paper under review, the authors consider a related question: for which positive even integers \(m\) there exist two distinct sets \(A,B\subset \mathbb{Z}_m\) with \(A\cup B=\mathbb{Z}_m\) and \(\vert A\cap B\vert =2, m-2,4, m-4\) such that \(R_A(\bar{n})=R_B(\bar{n})\) for all \(\bar{n}\in \mathbb{Z}\)? They characterize these sets in the cases when \(m\) is a positive even integer, or when \(m\) is a multiple of 4, or \(m\equiv 2 \pmod 4\). (Here \(R_A(\overline{n})\) denotes the number of solutions of the equation \(\overline{n} = \overline{a}+\overline{a'}\) with ordered pairs \((\overline{a},\overline{a'}) \in A\times A\).)
    0 references
    representation function
    0 references
    partition
    0 references
    residue class
    0 references

    Identifiers