Perfect difference sets constructed from Sidon sets

DOI10.1007/S00493-008-2339-4zbMATH Open1199.11045arXivmath/0609244OpenAlexW2017321052MaRDI QIDQ987544FDOQ987544

Authors: Javier Cilleruelo, Melvyn B. Nathanson 

Publication date: 13 August 2010

Published in: Combinatorica (Search for Journal in Brave)

Abstract: A set A of positive integers is called a perfect difference set if every nonzero integer has an unique representation as the difference of two elements of A. We construct dense perfect difference sets from dense Sidon sets. As a consequence of this new approach, we prove that there exists a perfect difference set A such that A(x) >> x^{sqrt{2}-1-o(1)}. We also prove that there exists a perfect difference set A such that limsup_{x o infty}A(x)/sqrt xgeq 1/sqrt 2.

Full work available at URL: https://arxiv.org/abs/math/0609244

Recommendations

• On generalized perfect difference sets constructed from Sidon sets
• scientific article; zbMATH DE number 981694
• The distribution of dense Sidon subsets of \({\mathbb Z}_m\)
• Difference Covers
• On generalized perfect difference sumsets

zbMATH Keywords

distance setsSidon sets

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Additive bases, including sumsets (11B13) Representation functions (11B34)

Cites Work

• A dense infinite Sidon sequence
• Reconstructing integer sets from their representation functions
• Title not available (Why is that?)
• Every function is the representation function of an additive basis for the integers
• An infinite Sidon sequence
• On the density of \(B_2\)-bases
• Dense sets of integers with prescribed representation functions
• The Integers as Differences of a Sequence
• B2-Folgen und verwandte Zahlenfolgen.

Cited In (16)

• On a problem of Cilleruelo and Nathanson
• Unique representation bi-basis for the integers
• On a problem of Cilleruelo and Nathanson. II
• On generalized perfect difference sets constructed from Sidon sets
• Representation functions avoiding integers with density zero
• A UNIQUE REPRESENTATION BI-BASIS FOR THE INTEGERS. II
• An asymptotic version of the prime power conjecture for perfect difference sets
• Inverse problems for representation functions in additive number theory
• On bounded basis of integers
• Dense sets of integers with prescribed representation functions
• The apparent structure of dense Sidon sets
• DENSE SETS OF INTEGERS WITH A PRESCRIBED REPRESENTATION FUNCTION
• On the density of bounded bases
• On generalized perfect difference sumsets
• The distribution of dense Sidon subsets of \({\mathbb Z}_m\)
• On Cilleruelo-Nathanson's method in Sidon sets

This page was built for publication: Perfect difference sets constructed from Sidon sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q987544)