Constructions of generalized Sidon sets.

DOI10.1016/J.JCTA.2005.04.011MaRDI QIDQ2490858zbMATH OpenOpenAlexFDO

Authors Greg Martin, Kevin O'Bryant

Publication date 18 May 2006

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

representation functionSidon sets

Mathematics Subject Classification ID

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

Abstract: We give explicit constructions of sets S with the property that for each integer k, there are at most g solutions to k=s_1+s_2, s_iin S; such sets are called Sidon sets if g=2 and generalized Sidon sets if gge 3. We extend to generalized Sidon sets the Sidon-set constructions of Singer, Bose, and Ruzsa. We also further optimize Koulantzakis' idea of interleaving several copies of a Sidon set, extending the improvements of Cilleruelo & Ruzsa & Trujillo, Jia, and Habsieger & Plagne. The resulting constructions yield the largest known generalized Sidon sets in virtually all cases.

Recommendations

• A construction of modular generalized Sidon sets.
• An infinite Sidon sequence
• On sum sets of Sidon sets. II
• On sum sets of Sidon sets. I
• On the number of generalized Sidon sets

Cites work

• A complete annotated bibliography of work related to Sidon sequences
• Finding Finite B 2 -Sequences with Larger m - a 1/2 m
• Finding finite 𝐵₂-sequences faster
• scientific article; zbMATH DE number 683826 (Why is no real title available?)
• scientific article; zbMATH DE number 3103352 (Why is no real title available?)
• On a Problem of Sidon in Additive Number Theory and on Some Related Problems Addendum
• On a Problem of Sidon in Additive Number Theory, and on some Related Problems
• On sum sets of Sidon sets. II
• Solving a linear equation in a set of integers I
• Sumsets of Sidon sets
• The density of \(B_ h[g]\) sequences and the minimum of dense cosine sums
• The difference between consecutive primes. II
• The number of squares and \(B_h[g]\) sets
• Theorems in the additive theory of numbers
• Upper and lower bounds for finite \(B_h[g]\) sequences.

Cited in

(23)

• Maximal Sidon sets and matroids
• Generalized Sidon sets
• New constructions of Sidon spaces
• Three convolution inequalities on the real line with connections to additive combinatorics
• On optimal autocorrelation inequalities on the real line
• The number of squares and \(B_h[g]\) sets
• Some new optimal generalized Sidon sequences.
• On the number of generalized Sidon sets
• B₂[g] Sets and a Conjecture of Schinzel and Schmidt
• scientific article; zbMATH DE number 5557913 (Why is no real title available?)
• Counting numerical semigroups by genus and some cases of a question of Wilf.
• \(k\)-fold Sidon sets
• A numerical note on upper bounds for \(B_2[g]\) sets
• Bounds for generalized Sidon sets
• A construction of modular generalized Sidon sets.
• On linearised polynomials, Sidon arrays and fast construction of Sidon sets
• A Small Maximal Sidon Set in ${\mathbb{Z}}_2^n$
• Generalized difference sets and autocorrelation integrals
• On suprema of autoconvolutions with an application to Sidon sets
• Upper and lower bounds on the size of \(B_k[g]\) sets
• B_h-sets of real and complex numbers
• \textbf{Q}-independence and the construction of \(B_h\)-sets of integers and lattice points
• Additive closedness in subsets of \(\mathbb{Z}_n\)

This page was built for publication: Constructions of generalized Sidon sets.

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