View More View Less
  • 1 Department of Mathematics and Informatics, Vilnius University, Naugarduko 24, Vilnius, LT-03225 Lithuania
  • 2 Institute of Mathematics and Informatics, Vilnius University, Akademijos 4, Vilnius, LT-08663 Lithuania
Restricted access

Abstract  

Let σ be a constant in the interval (0, 1), and let A be an infinite set of positive integers which contains at least c1xσ and at most c2xσ elements in the interval [1, x] for some constants c2 > c1 > 0 independent of x and each xx0. We prove that then the sumset A + A has more elements than A (counted up to x) by a factor

\documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $${{c\left( \sigma \right)\sqrt {\log x} } \mathord{\left/ {\vphantom {{c\left( \sigma \right)\sqrt {\log x} } {\log }}} \right. \kern-\nulldelimiterspace} {\log }}$$ \end{document}
log x for x large enough. An example showing that this function cannot be greater than ɛ log x is also given. Another example shows that there is a set of positive integers A which contains at least xσ and at most xσ+ɛ elements in [1, x] such that A + A is greater than A only by a constant factor. The proof of the main result is based on an effective version of Freiman’s theorem due to Mei-Chu Chang.

  • Impact Factor (2019): 0.693
  • Scimago Journal Rank (2019): 0.412
  • SJR Hirsch-Index (2019): 20
  • SJR Quartile Score (2019): Q3 Mathematics (miscellaneous)
  • Impact Factor (2018): 0.664
  • Scimago Journal Rank (2018): 0.412
  • SJR Hirsch-Index (2018): 19
  • SJR Quartile Score (2018): Q2 Mathematics (miscellaneous)

Manuscript Submission: HERE