English
Related papers

Related papers: Abundant configurations in sumsets with one dense …

200 papers

We study density and partition properties of polynomial equations in prime variables. We consider equations of the form $a_1h(x_1) + \cdots + a_sh(x_s)=b$, where the $a_i$ and $b$ are fixed coefficients, and $h$ is an arbitrary integer…

Number Theory · Mathematics 2024-11-27 Jonathan Chapman , Sam Chow

In this paper some links between the density of a set of integers and the density of its sumset, product set and set of subset sums are presented.

Number Theory · Mathematics 2019-02-08 Norbert Hegyvári , François Hennecart , Péter Pál Pach

We prove large and moderate deviation results for sequences of compound sums, where the summands are i.i.d. random variables taking values in a separable Banach space. We establish that the results hold by proving that we are dealing with…

Probability · Mathematics 2024-05-07 Claudio Macci , Barbara Pacchiarotti

Let $A = \{0 = a_0 < a_1 < \cdots < a_{\ell + 1} = b\}$ be a finite set of non-negative integers. We prove that the sumset $NA$ has a certain easily-described structure, provided that $N \geqslant b-\ell$, as recently conjectured by Shakan…

Number Theory · Mathematics 2021-04-01 Andrew Granville , Aled Walker

The aim of this paper is to prove a general version of Pl\"unnecke's inequality. Namely, assume that for finite sets $A$, $B_1, ... B_k$ we have information on the size of the sumsets $A+B_{i_1}+... +B_{i_l}$ for all choices of indices…

Combinatorics · Mathematics 2008-10-09 Katalin Gyarmati , Mate Matolcsi , Imre Z. Ruzsa

We describe in this paper additively left stable sets, i.e. sets satisfying $\left((A+A)-\inf(A)\right)\cap[\inf(A),\sup(A)]=A$ (meaning that $A-\inf(A)$ is stable by addition with itself on its convex hull), when $A$ is a finite subset of…

Number Theory · Mathematics 2025-01-13 Paul Péringuey , Anne de Roton

Furstenberg and Glasner proved that for an arbitrary k in N, any piecewise syndetic set contains k term arithmetic progressions and such collection is also piecewise syndetic in Z: They used algebraic structure of beta N. The above result…

Combinatorics · Mathematics 2019-04-24 Aninda Chakraborty , Sayan Goswami

It is an open problem in additive number theory to compute and understand the full range of sumset sizes of finite sets of integers, that is, the set $\mathcal{R}_{\mathbf{Z}}(h,k)= \{|hA|:A \subseteq {\mathbf{Z}} \text{ and } |A|=k\}$ for…

Number Theory · Mathematics 2026-04-07 Melvyn B. Nathanson

Two infinite sequences A and B of non-negative integers are called additive complements, if their sum contains all sufficiently large integers. Let $A(x)$ and $B(x)$ be the counting functions of A and B. In this paper, we extend the results…

Number Theory · Mathematics 2022-05-10 Fang-Yu Ma

Arithmetic quasi-densities are a large family of real-valued set functions partially defined on the power set of $\mathbb{N}$, including the asymptotic density, the Banach density, the analytic density, etc. Let $B \subseteq \mathbb{N}$ be…

Number Theory · Mathematics 2024-05-22 Paolo Leonetti , Salvatore Tringali

We study a pinned variant of Bourgain's theorem, concerning the occurrence of affine copies of $k$-point patterns in $\mathbb{R}^d$. Focusing on the case $k=2$, which corresponds to pinned distances, we show that the classical conclusion…

Classical Analysis and ODEs · Mathematics 2025-09-03 Chenjian Wang

In its usual form, Freiman's 3k-4 theorem states that if A and B are subsets of the integers of size k with small sumset (of size close to 2k) then they are very close to arithmetic progressions. Our aim in this paper is to strengthen this…

Combinatorics · Mathematics 2022-04-22 Bela Bollobas , Imre Leader , Marius Tiba

Denote by P(K, k) the members of the field K which are sums of kth powers of field elements, by P+(K, k) the set of members of K which are sums of kth powers of totally positive elements of K. We are interested in deciding whether or not…

Number Theory · Mathematics 2013-03-21 William Ellison

Let $\delta > 1/2$. We prove that if $A$ is a subset of the primes such that the relative density of $A$ in every reduced residue class is at least $\delta$, then almost all even integers can be written as the sum of two primes in $A$. The…

Number Theory · Mathematics 2024-09-20 Ali Alsetri , Xuancheng Shao

We establish that any subset of $\mathbb{R}^d$ of positive upper Banach density necessarily contains an isometric copy of all sufficiently large dilates of any fixed two-dimensional rectangle provided $d\geq4$. We further present an…

Classical Analysis and ODEs · Mathematics 2017-01-24 Neil Lyall , Akos Magyar

For a positive integer $n$, let $[n]$ denote $\{1, \ldots, n\}$. For a 2-dimensional integer lattice point $\mathbf{b}$ and positive integers $k\geq 2$ and $n$, a \textit{$k$-sum $\mathbf{b}$-free set} of $[n]\times [n]$ is a subset $S$ of…

Combinatorics · Mathematics 2019-03-13 Ilkyoo Choi , Ringi Kim , Boram Park

For a finite set of integers such that the first few gaps between its consecutive elements equal $a$, while the remaining gaps equal $b$, we study dense packings of its translates on the line. We obtain an explicit lower bound on the…

Combinatorics · Mathematics 2025-09-29 Alexander Natalchenko , Arsenii Sagdeev

Let $G = (G,+)$ be a compact connected abelian group, and let $\mu_G$ denote its probability Haar measure. A theorem of Kneser (generalising previous results of Macbeath and Raikov) establishes the bound $$ \mu_G(A + B) \geq \min(…

Combinatorics · Mathematics 2018-07-03 Terence Tao

Fix integers $b>a\geq1$ with $g:=\gcd(a,b)$. A set $S\subseteq\mathbb{N}$ is \emph{$\{a,b\}$-multiplicative} if $ax\neq by$ for all $x,y\in S$. For all $n$, we determine an $\{a,b\}$-multiplicative set with maximum cardinality in $[n]$, and…

Number Theory · Mathematics 2015-11-17 David Wakeham , David R. Wood

Given a complex Banach space $X$, let $\mathcal{B}(X)$ be the collection of all bounded linear operators on $X.$ For $A,B\in\mathcal{B}(X)$ we define $A,B$ are $A$-weakly commutative if there exists $C\in\mathcal{B}(X)$ satisfying…

Functional Analysis · Mathematics 2023-12-11 Rounak Biswas , Falguni Roy