Reconstructing integer sets from their representation functions (Q1773171): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import240304020342 (talk | contribs)
Set profile property.
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 05:37, 5 March 2024

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