English

Sidon sets and perturbations

Number Theory 2021-11-05 v2

Abstract

A subset AA of an additive abelian group is an hh-Sidon set if every element in the hh-fold sumset hAhA has a unique representation as the sum of hh not necessarily distinct elements of AA. Let F\mathbf{F} be a field of characteristic 0 with a nontrivial absolute value, and let A={ai:iN}A = \{a_i :i \in \mathbf{N} \} and B={bi:iN}B = \{b_i :i \in \mathbf{N} \} be subsets of F\mathbf{F}. Let ε={εi:iN}\varepsilon = \{ \varepsilon_i:i \in \mathbf{N} \}, where εi>0\varepsilon_i > 0 for all iNi \in \mathbf{N}. The set BB is an ε\varepsilon-perturbation of AA if biai<εi|b_i-a_i| < \varepsilon_i for all iNi \in \mathbf{N}. It is proved that, for every ε={εi:iN}\varepsilon = \{ \varepsilon_i:i \in \mathbf{N} \} with εi>0\varepsilon_i > 0, every set A={ai:iN}A = \{a_i :i \in \mathbf{N} \} has an ε\varepsilon-perturbation BB that is an hh-Sidon set. This result extends to sets of vectors in Fn\mathbf{F}^n.

Keywords

Cite

@article{arxiv.1707.04522,
  title  = {Sidon sets and perturbations},
  author = {Melvyn B. Nathanson},
  journal= {arXiv preprint arXiv:1707.04522},
  year   = {2021}
}

Comments

6 pages; new results added

R2 v1 2026-06-22T20:47:18.736Z