Reconstructing integer sets from their representation functions (Q1773171)

From MaRDI portal
!
WARNING

This is the item page for this Wikibase entity, intended for internal use and editing purposes.

scientific article; zbMATH DE number 2161285
Language Label Description Also known as
default for all languages
No label defined
    English
    Reconstructing integer sets from their representation functions
    scientific article; zbMATH DE number 2161285

      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
      representation functions
      0 references
      additive bases
      0 references

      Identifiers