English
Related papers

Related papers: Bohr neighborhoods in generalized difference sets

200 papers

We prove a Freiman--Ruzsa-type theorem with polynomial bounds in arbitrary abelian groups with bounded torsion, thereby proving (in full generality) a conjecture of Marton. Specifically, let $G$ be an abelian group of torsion $m$ (meaning…

Number Theory · Mathematics 2024-05-22 W. T. Gowers , Ben Green , Freddie Manners , Terence Tao

A set of integers $A$ is non-averaging if there is no element $a$ in $A$ which can be written as an average of a subset of $A$ not containing $a$. We show that the largest non-averaging subset of $\{1, \ldots, n\}$ has size $n^{1/4+o(1)}$,…

Combinatorics · Mathematics 2025-09-11 Huy Tuan Pham , Dmitrii Zakharov

Sequences of discrete random variables are studied whose probability generating functions are zero-free in a sector of the complex plane around the positive real axis. Sharp bounds on the cumulants of all orders are stated, leading to…

Probability · Mathematics 2023-12-04 Nils Heerten , Holger Sambale , Christoph Thäle

Romanov proved that a positive proportion of the integers have a representation as a sum of a prime and a power of an arbitrary fixed positive integer. Rieger proved the analogous result for number fields. We will determine an explicit…

Number Theory · Mathematics 2018-01-09 Manfred G. Madritsch , Stefan Planitzer

A set of integers is sum-free if it contains no solution to the equation $x+y=z$. We study sum-free subsets of the set of integers $[n]=\{1,\ldots,n\}$ for which the integer $2n+1$ cannot be represented as a sum of their elements. We prove…

Combinatorics · Mathematics 2018-12-27 Ishay Haviv

A subset $X$ of a Polish group $G$ is called \emph{Haar null} if there exists a Borel set $B \supset X$ and Borel probability measure $\mu$ on $G$ such that $\mu(gBh)=0$ for every $g,h \in G$. We prove that there exists a set $X \subset…

Classical Analysis and ODEs · Mathematics 2013-02-05 Márton Elekes , Juris Steprāns

In this paper, we define a generalization of the Brauer groups by using Bloch's cycle complex on etale site. We prove the Gersten conjecture of generalized Brauer group on some cases. As an application we prove the Gersten conjecture of the…

Number Theory · Mathematics 2016-11-08 Makoto Sakagaito

Given an equivalence class $[A]$ in the measure algebra of the Cantor space, let $\hat\Phi([A])$ be the set of points having density 1 in $A$. Sets of the form $\hat\Phi([A])$ are called $\mathcal{T}$-regular. We establish several results…

Logic · Mathematics 2011-05-18 Alessandro Andretta , Riccardo Camerlo

Suppose that A is a subset of the integers {1,...,N} of density a. We provide a new proof of a result of Green which shows that A+A contains an arithmetic progression of length exp(ca(log N)^{1/2}) for some absolute c>0. Furthermore we…

Number Theory · Mathematics 2010-04-02 Tom Sanders

We extend previous work on Hrushovski's stabilizer's theorem and prove a measure-theoretic version of a well-known result of Pillay-Scanlon-Wagner on products of three types. This generalizes results of Gowers on products of three sets and…

Logic · Mathematics 2024-05-01 Amador Martin-Pizarro , Daniel Palacín

Berry and Tabor conjectured in 1977 that spectra of generic integrable quantum systems have the same local statistics as a Poisson point process. We verify their conjecture in the case of the two-point spectral density for a quantum…

Number Theory · Mathematics 2026-01-07 Wooyeon Kim , Jens Marklof , Matthew Welsh

Let A be a set of nonnegative integers. For every nonnegative integer n and positive integer h, let r_{A}(n,h) denote the number of representations of n in the form n = a_1 + a_2 + ... + a_h, where a_1, a_2,..., a_h are elements of A and…

Number Theory · Mathematics 2016-12-30 Melvyn B. Nathanson

In this paper we show that if $A$ is a subset of the primes with positive relative density $\delta$, then $A+A$ must have positive upper density $C_1\delta e^{-C_2(\log(1/\delta))^{2/3}(\log\log(1/\delta))^{1/3}}$ in $\mathbb{N}$. Our…

Number Theory · Mathematics 2014-02-26 Karsten Chipeniuk , Mariah Hamel

The properties of the space $\A$ of regular connections as a subset of the space $\Ab$ of generalized connections in the Ashtekar framework are studied. For every choice of compact structure group and smoothness category for the paths it is…

Mathematical Physics · Physics 2009-11-07 Christian Fleischhack

We study the Borwein--Bailey--Girgensohn sinusoidal series S_BBG = sum_{n=1}^\infty (1/n) * ((2+sin n)/3)^n, originally posed as an open problem by Borwein, Bailey, and Girgensohn, whose convergence was established by Boppana using the…

General Mathematics · Mathematics 2026-03-19 Carlos Lopez Zapata

Let A be a subset of a group G = (G,.). We will survey the theory of sets A with the property that |A.A| <= K|A|, where A.A = {a_1 a_2 : a_1, a_2 in A}. The case G = (Z,+) is the famous Freiman--Ruzsa theorem.

Number Theory · Mathematics 2013-02-01 Emmanuel Breuillard , Ben Green , Terence Tao

We prove, in particular, that if a subset A of {1, 2,..., N} has no nontrivial solution to the equation x_1+x_2+x_3+x_4+x_5=5y then the cardinality of A is at most N e^{-c(log N)^{1/7-eps}}, where eps>0 is an arbitrary number, and c>0 is an…

Number Theory · Mathematics 2011-06-09 Tomasz Schoen , Ilya D. Shkredov

We develop novel techniques which allow us to prove a diverse range of results relating to subset sums and complete sequences of positive integers, including solutions to several longstanding open problems. These include: solutions to the…

Combinatorics · Mathematics 2021-05-03 David Conlon , Jacob Fox , Huy Tuan Pham

In this paper we study sum-free subsets of the set $\{1,...,n\}$, that is, subsets of the first $n$ positive integers which contain no solution to the equation $x + y = z$. Cameron and Erd\H{o}s conjectured in 1990 that the number of such…

Combinatorics · Mathematics 2014-02-26 Noga Alon , József Balogh , Robert Morris , Wojciech Samotij

We show that a real sequence $x$ is convergent if and only if there exist a regular matrix $A$ and an $F_{\sigma\delta}$-ideal $\mathcal{I}$ on $\mathbf{N}$ such that the set of subsequences $y$ of $x$ for which $Ay$ is…

Functional Analysis · Mathematics 2020-12-08 Paolo Leonetti