English
Related papers

Related papers: Bohr neighborhoods in generalized difference sets

200 papers

We show that for any set $A \subset \mathbb{N}$ with positive upper density and any $\ell,m \in \mathbb{N}$, there exist an infinite set $B\subset \mathbb{N}$ and some $t\in \mathbb{N}$ so that $\{mb_1 + \ell b_2 \colon b_1,b_2\in B\…

Dynamical Systems · Mathematics 2026-01-21 Ioannis Kousek

Abstract upper densities are monotone and subadditive functions from the power set of positive integers into the unit real interval that generalize the upper densities used in number theory, including the upper asymptotic density, the upper…

Number Theory · Mathematics 2023-09-06 Rafał Filipów , Jacek Tryba

We prove three results on the density resp. local density and clustering of zeros of the Beurling zeta function $\zeta(s)$ close to the one-line $\sigma:=\Re s=1$. The analysis here brings about some news, sometimes even for the classical…

Number Theory · Mathematics 2022-09-16 Szilárd Gy. Révész

We collect problems on recurrence for measure preserving and topological actions of a countable abelian group, considering combinatorial versions of these problems as well. We solve one of these problems by constructing, in…

Dynamical Systems · Mathematics 2017-03-29 John T. Griesmer

Let $G$ be a higher rank semisimple linear algebraic group over a non-Archimedean local field. The simplicial complexes corresponding to any sequence of pairwise non-conjugate irreducible lattices in $G$ are Benjamini-Schramm convergent to…

Group Theory · Mathematics 2017-07-18 Tsachik Gelander , Arie Levit

Abstract upper densities are monotone and subadditive functions from the power set of positive integers to the unit real interval that generalize the upper densities used in number theory, including the upper asymptotic density, the upper…

Number Theory · Mathematics 2017-09-12 Mauro Di Nasso , Renling Jin

We make further progress towards a Kneser-type generalization of Pollard's Theorem to general abelian groups. For two sets $A$ and $B$ in an abelian group $G$, the \emph{$t$-popular sumset} of $A$ and $B$, denoted by $A+_t B$, is the set of…

Number Theory · Mathematics 2026-01-27 David J. Grynkiewicz , Runze Wang

A $k$-configuration is a collection of $k$ distinct integers $x_1,\ldots,x_k$ together with their pairwise arithmetic means $\frac{x_i+x_j}{2}$ for $1 \leq i < j \leq k$. Building on recent work of Filmus, Hatami, Hosseini and Kelman on…

Number Theory · Mathematics 2025-01-20 Adrian Beker

The neighborhood complexes of graphs were introduced by Lov\'asz in his proof of the Kneser conjecture. He showed that a certain topological property of $N(G)$ gives a lower bound for the chromatic number of $G$. In this paper, we study a…

Combinatorics · Mathematics 2021-07-30 Takahiro Matsushita

In two previous papers the second author proved some Carlson type density theorems for zeroes in the critical strip for Beurling zeta functions satisfying Axiom A of Knopfmacher. In the first of these invoking two additonal conditions were…

Number Theory · Mathematics 2024-07-18 Szilárd Gy. Révész , János Pintz

A nonlinear version of Roth's theorem states that dense sets of integers contain configurations of the form $x$, $x+d$, $x+d^2$. We obtain a multidimensional version of this result, which can be regarded as a first step towards…

Number Theory · Mathematics 2024-07-12 Sarah Peluse , Sean Prendiville , Xuancheng Shao

Given $A$ a set of $N$ positive integers, an old question in additive combinatorics asks that whether $A$ contains a sum-free subset of size at least $N/3+\omega(N)$ for some increasing unbounded function $\omega$. The question is generally…

Combinatorics · Mathematics 2024-02-21 Yifan Jing , Shukun Wu

We present quantitative versions of Bohr's theorem on general Dirichlet series $D=\sum a_{n} e^{-\lambda_{n}s}$ assuming different assumptions on the frequency $\lambda:=(\lambda_{n})$, including the conditions introduced by Bohr and…

Functional Analysis · Mathematics 2020-03-26 Ingo Schoolmann

Every set $A$ of positive integers with upper Banach density 1 contains an infinite sequence of pairwise disjoint subsets $(B_i)_{i=1}^{\infty}$ such that $B_i$ has upper Banach density 1 for all $i \in \mathbf{N}$ and $\sum_{i\in I} B_i…

Number Theory · Mathematics 2020-04-17 Melvyn B. Nathanson

We study the following generalization of Roth's theorem for 3-term arithmetic progressions. For s>1, define a nontrivial s-configuration to be a set of s(s+1)/2 integers consisting of s distinct integers x_1,...,x_s as well as all the…

Combinatorics · Mathematics 2013-09-04 Xuancheng Shao

A set of integers is called sum-free if it contains no triple $(x,y,z)$ of not necessarily distinct elements with $x+y=z$. In this paper, we provide a structural characterisation of sum-free subsets of $\{1,2,\ldots,n\}$ of density at least…

Combinatorics · Mathematics 2018-08-14 Tuan Tran

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

Let $r$ and $k$ be positive integers with $r \mid k$. Denote by $S_{\mathrm{\mathfrak{z}}}(k;r)$ the minimum integer $n$ such that every coloring $\chi:[1,n] \rightarrow \{0,1,\dots,r-1\}$ admits a solution to $\sum_{i=1}^{k-1} x_i = x_k$…

Combinatorics · Mathematics 2018-02-12 Aaron Robertson

For any set $A$ of natural numbers with positive upper Banach density, we show the existence of an infinite set $B$ and sequences $(t_k)_{k\in \mathbb{N}}, (s_k)_{k\in \mathbb{N}}$ of natural numbers such that $\left\{ \sum_{n \in F}n : F…

Dynamical Systems · Mathematics 2025-10-22 Felipe Hernández , Ioannis Kousek , Tristán Radić

A theorem of Bogolyubov states that for every dense set $A$ in $\mathbb{Z}_N$ we may find a large Bohr set inside $A+A-A-A$. In this note, motivated by the work on a quantitative inverse theorem for the Gowers $U^4$ norm, we prove a…

Combinatorics · Mathematics 2017-12-04 W. T. Gowers , L. Milićević