• "11B05"
Clear All

Characterization of asymptotic distribution functions of ratio block sequences

Authors: Ferdinánd Filip and János Tóth

Abstract

In this paper we give necessary and sufficient conditions for the block sequence of the set X = {x 1 < x 2 < … < x n < …} ⊂ ℕ to have an asymptotic distribution function in the form x λ.

Restricted access

Sumsets of sparse sets

Authors: Artūras Dubickas and Paulius Šarka

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.

Restricted access