On the structure of some sets which have the same representation functions (Q1714989)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the structure of some sets which have the same representation functions
scientific article

    Statements

    On the structure of some sets which have the same representation functions (English)
    0 references
    0 references
    0 references
    1 February 2019
    0 references
    The representation function \(R_{S}(n)\) is defined for a given set \(S \subset \mathbb{N}\) as the number of solutions of the equation \(n = s + s', s < s', s, s' \in S\). For a nonnegative integer \(a\) and a set of non-negative integers \(S\) we define the sumset \(a + S\) by \(a + S = \{a + s : s \in S\}.\) Let \(A(x)\) be the number of those integers in \(A\) which are less than or equal to \(x\). \textit{G. Dombi} [Acta Arith. 103, No. 2, 137--146 (2002; Zbl 1014.11009)], constructed two sets of non-negative integers with infinite symmetric difference such that the corresponding representation functions are identical. \textit{C. Sándor} [Integers 4, Paper A18, 5 p. (2004; Zbl 1135.11305)] obtained a stronger result using generating functions. \textit{M. Tang} [Discrete Math. 308, No. 12, 2614--2616 (2008; Zbl 1162.05003)] gave a new simple proof of Sándor's result. \textit{W. Yu} and \textit{M. Tang} [Integers 12, Paper A53, 5 p. (2012; Zbl 1283.11025)] considered partitions of natural numbers whose intersection is nonempty and prove that if \( \mathbb{N} = A \cup B\) and \(A \cap B = \{4k : k \in \mathbb{N}\},\) then \(R_{A}(n) = R_{B}(n)\) cannot hold for all sufficiently large integers \(n.\) \textit{M. Tang} [Chin. Ann. Math., Ser. A 37, No. 1, 41--46 (2016; Zbl 1363.05008)] extended their result for sets \(A, B \subset \mathbb{N}\) with \( \mathbb{N} = A \cup B\) and \(A \cap B = \{mk : m,k \in \mathbb{N},k \ge 2\}.\) \textit{Y.-G. Chen} and \textit{V. F. Lev} [Integers 16, Paper A36, 4 p. (2016; Zbl 1404.11013)] constructed an infinite family of pairs of sets \(A, B \subset \mathbb{N}\) with \(R_{A} = R_{B}\) such that \(A \cup B = \mathbb{N},\) while \(A \cap B\) is an infinite arithmetic progression properly contained in \(\mathbb{N}\). Let \(\{h_{1}, h_{2}, \cdots\} (h_{1}< h_{2}< \cdots)\) be an infinite set of positive integers. Define \[ H(h_{1}, h_{2}, \cdots)=\left\{\sum_{i} \varepsilon_{i}h_{i}:\varepsilon_{i} \in\{0,1\}\right\} \] , \[ H_{0}(h_{1}, h_{2}, \cdots)=\left\{\sum_{i} \varepsilon_{i}h_{i}:\varepsilon_{i} \in\{0,1\},2 \mid \sum_{i} \varepsilon_{i}\right\}, \] \[ H_{1}(h_{1}, h_{2}, \cdots)=\left\{\sum_{i} \varepsilon_{i}h_{i}:\varepsilon_{i} \in\{0,1\},2 \nmid \sum_{i} \varepsilon_{i}\right\}. \] We call \(H(h_1, h_2, \ldots)\) a Hilbert cube In this paper, the following result has been obtained : Let \(H = H(h_1, h_2, \ldots)\) be a nondegenerate Hilbert-cube. Let \(C\) and \(D\) be two sets of nonnegative integers such that \(C \cup D = H, C \cap D =\emptyset \) and \(0 \in C.\) Then \(R_{C}(n) = R_{D}(n)\) for every positive integer \(n\) if and only if \(C = H_0(h_1, h_2, \ldots)\), \(D = H_1(h_1, h_2, \ldots).\)
    0 references
    0 references
    partition
    0 references
    representation function
    0 references

    Identifiers