Reconstructing integer sets from their representation functions (Q1773171)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Reconstructing integer sets from their representation functions
scientific article

    Statements

    Reconstructing integer sets from their representation functions (English)
    0 references
    0 references
    25 April 2005
    0 references
    First proofs of two theorems of \textit{G. Dombi} [Acta Arith. 103, No. 2, 137--146 (2002; Zbl 1014.11009)] and \textit{Y.-G. Chen} and \textit{B. Wang} [Acta Arith. 110, No. 3, 299--303 (2003; Zbl 1032.11008)] are given. Then the parallel problem for differences is investigated. A set \(A\subseteq\mathbb{Z}\) is a perfect difference set if any integer \(\neq 0\) has a unique representation as a difference of two elements of \(A\). Then the following theorem is proved: There is a partition \(\mathbb{N}=\bigcup^\infty_{k=1} A_k\) such that each \(A_k\) is a perfect difference set and \(|A_i\cap(A_j+ z)|\leq 2\) for any \(i,j,z\in\mathbb{N}\).
    0 references
    0 references
    0 references
    0 references
    0 references
    representation functions
    0 references
    additive bases
    0 references