English
Related papers

Related papers: Bohr neighborhoods in generalized difference sets

200 papers

Answering a question of Hegyv\'ari and Ruzsa , we show that if A is a set of integers having positive upper Banach density, then the set A+A-A:= {a+b-c: a, b, c are in A} contains Bohr neighborhoods of many elements of A, where the radius…

Dynamical Systems · Mathematics 2017-01-20 John T. Griesmer

We prove three results concerning the existence of Bohr sets in threefold sumsets. More precisely, letting $G$ be a countable discrete abelian group and $\phi_1, \phi_2, \phi_3: G \to G$ be commuting endomorphisms whose images have finite…

Combinatorics · Mathematics 2023-06-08 John T. Griesmer , Anh N. Le , Thái Hoàng Lê

We prove that there is a set of integers $A$ having positive upper Banach density whose difference set $A-A:=\{a-b:a,b\in A\}$ does not contain a Bohr neighborhood of any integer, answering a question asked by Bergelson, Hegyv\'ari, Ruzsa,…

Combinatorics · Mathematics 2021-09-02 John T. Griesmer

Let $G$ be a discrete abelian group. F{\o}lner showed that if $A \subseteq G$ has positive upper Banach density, then $A - A$ contains an almost Bohr set -- a set of the form $B \setminus E$ where $B$ is a Bohr set and $E$ has zero Banach…

Dynamical Systems · Mathematics 2026-05-27 Pierre-Yves Bienvenu , John T. Griesmer , Anh N. Le , Thái Hoàng Lê

Let $G$ be a compact abelian group and $\phi_1, \phi_2, \phi_3$ be continuous endomorphisms on $G$. Under certain natural assumptions on the $\phi_i$'s, we prove the existence of Bohr sets in the sumset $\phi_1(A) + \phi_2(A) + \phi_3(A)$,…

Combinatorics · Mathematics 2025-09-03 Anh N. Le , Thái Hoàng Lê

R. Jin showed that whenever A and B are sets of integers having positive upper Banach density, the sumset A+B is piecewise syndetic. This result was strengthened by Bergelson, Furstenberg, and Weiss to conclude that A+B must be piecewise…

Dynamical Systems · Mathematics 2010-11-02 John T. Griesmer

We answer a question of Hegyv\'ari and Ruzsa concerning effective estimates of the Bohr-regularity of certain triple sums of sets with positive upper Banach densities in the integers. Our proof also works for any discrete amenable group,…

Functional Analysis · Mathematics 2018-04-05 Michael Björklund , John T. Griesmer

If $A$ and $B$ are subsets of an abelian group, their sumset is $A+B:=\{a+b:a\in A, b\in B\}$. We study sumsets in discrete abelian groups, where at least one summand has positive upper Banach density. Renling Jin proved that if $A$ and $B$…

Number Theory · Mathematics 2025-07-15 John T. Griesmer

We introduce the notion of r-neighborhood complex for a positive integer r, which is a natural generalization of Lovasz neighborhood complex. The topologies of these complexes give some obstructions of the existence of graph maps. We…

Combinatorics · Mathematics 2013-05-14 Takahiro Matsushita

We analyze sumsets A+B = {a+b : a in A, b in B} where A,B are sets of integers, A is infinite, and B has positive upper Banach density. For each k, we show that A+B contains at least the expected density of k-term arithmetic progressions…

Dynamical Systems · Mathematics 2010-11-23 John T. Griesmer

For a fixed prime $p$, $\mathbb F_{p}$ denotes the field with $p$ elements, and $\mathbb F_{p}^{\omega}$ denotes the countable direct sum $\bigoplus_{n=1}^{\infty} \mathbb F_{p}$. Viewing $\mathbb F_{p}^{\omega}$ as a countable abelian…

Dynamical Systems · Mathematics 2017-11-07 John T. Griesmer

Jin proved that whenever $A$ and $B$ are sets of positive upper density in $\Z$, $A+B$ is piecewise syndetic. Jin's theorem was subsequently generalized by Jin and Keisler to a certain family of abelian groups, which in particular contains…

Dynamical Systems · Mathematics 2009-05-15 Mathias Beiglboeck , Vitaly Bergelson , Alexander Fish

A subset $R$ of integers is a set of Bohr recurrence if every rotation on $\mathbb{T}^d$ returns arbitrarily close to zero under some non-zero multiple of $R$. We show that the set $\{k!\, 2^m3^n\colon k,m,n\in \mathbb{N}\}$ is a set of…

Dynamical Systems · Mathematics 2024-11-05 Nikos Frantzikinakis , Bernard Host , Bryna Kra

We study relations between subsets of integers that are large, where large can be interpreted in terms of size (such as a set of positive upper density or a set with bounded gaps) or in terms of additive structure (such as a Bohr set). Bohr…

Dynamical Systems · Mathematics 2012-09-27 Bernard Host , Bryna Kra

Following their resolution of the Erd\H{o}s $B+B+t$ problem, Kra Moreira, Richter, and Robertson posed a number of questions and conjectures related to infinite configurations in positive density subsets of the integers and other amenable…

Combinatorics · Mathematics 2024-04-29 Ethan Ackelsberg

Erd\H{o}s conjectured that for any set $A\subseteq \mathbb{N}$ with positive lower asymptotic density, there are infinite sets $B,C\subseteq \mathbb{N}$ such that $B+C\subseteq A$. We verify Erd\H{o}s' conjecture in the case that $A$ has…

Number Theory · Mathematics 2016-05-06 Mauro Di Nasso , Isaac Goldbring , Renling Jin , Steven Leth , Martino Lupini , Karl Mahlburg

We show that if $G$ is an amenable group and $A\subseteq G$ has positive upper Banach density, then there is an identity neighborhood $B$ in the Bohr topology on $G$ that is almost contained in $AA^{-1}$ in the sense that $B\backslash…

Dynamical Systems · Mathematics 2025-06-18 Gabriel Conant

For any set $A$ of natural numbers with positive upper Banach density and any $k\geq 1$, we show the existence of an infinite set $B\subset{\mathbb N}$ and a shift $t\geq0$ such that $A-t$ contains all sums of $m$ distinct elements from $B$…

Dynamical Systems · Mathematics 2025-09-16 Bryna Kra , Joel Moreira , Florian K. Richter , Donald Robertson

If A is a set of nonnegative integers containing 0, then there is a unique nonempty set B of nonnegative integers such that every positive integer can be written in the form a+b, where a\in A and b\in B, in an even number of ways. We…

Number Theory · Mathematics 2010-03-04 Joshua N. Cooper , Dennis Eichhorn , Kevin O'Bryant

We show that if a subset A of {1,...,N} does not contain any solutions to the equation x+y+z=3w with the variables not all equal, then A has size at most exp(-c(log N)^{1/7}) N, where c > 0 is some absolute constant. In view of Behrend's…

Combinatorics · Mathematics 2014-08-13 Tomasz Schoen , Olof Sisask
‹ Prev 1 2 3 10 Next ›