English
Related papers

Related papers: A bilinear version of Bogolyubov's theorem

200 papers

We give a structural description of the finite subsets $A$ of an arbitrary group $G$ which obey the polynomial growth condition $|A^n| \leq n^d |A|$ for some bounded $d$ and sufficiently large $n$, showing that such sets are controlled by…

Combinatorics · Mathematics 2015-10-02 Terence Tao

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ê

We study a notion of VC-dimension for subsets of groups, defining this for a set $A$ to be the VC-dimension of the family $\{ (xA) \cap A : x \in A\cdot A^{-1} \}$. We show that if a finite subset $A$ of an abelian group has bounded…

Combinatorics · Mathematics 2021-03-26 Olof Sisask

It is shown that the Bishop-Phelps-Bollob\'as theorem holds for bilinear forms on the complex $C_0(L_1)\times C_0(L_2)$ for arbitrary locally compact topological Hausdorff spaces $L_1$ and $L_2$.

Functional Analysis · Mathematics 2017-04-25 Sun Kwang Kim , Han Ju Lee , Miguel Martin

We prove that if the Hausdorff dimension of a compact set $E \subset {\Bbb R}^2$ is greater than 7/4, then the set of {\ag three-point configurations determined by $E$ has positive three-dimensional measure}. We establish this by showing…

Classical Analysis and ODEs · Mathematics 2011-11-03 Allan Greenleaf , Alex Iosevich

A result of the author shows that the behavior of Gowers norms on bounded exponent abelian groups is connected to finite nilspaces. Motivated by this, we investigate the structure of finite nilspaces. As an application we prove inverse…

Combinatorics · Mathematics 2010-11-05 Balazs Szegedy

In this paper, we develop a quantitative inverse theory for the Gowers uniformity norm $\|\cdot\|_{\mathsf{U}^4}$ in general finite abelian groups. We identify a new type of obstructions to uniformity, which we call almost-cubic…

Combinatorics · Mathematics 2026-01-06 Luka Milićević

Sidorenko's Conjecture says that the minimum density of a bigraph $G$ in a bigraphon $W$ of a given edge density is attained when $W$ is a constant function. A consequence of a result by B. Szegedy is that it is enough to show Sidorenko's…

Combinatorics · Mathematics 2021-08-27 Leonardo N. Coregliano , Alexander A. Razborov

The well-known Bohr--P\'al theorem asserts that for every continuous real-valued function $f$ on the circle $\mathbb T$ there exists a change of variable, i.e., a homeomorphism $h$ of $\mathbb T$ onto itself, such that the Fourier series of…

Classical Analysis and ODEs · Mathematics 2016-02-15 Vladimir Lebedev

We prove the Bogomolov conjecture for an abelian variety A over a function field which is totally degenerate at a place v. We adapt Zhang's proof of the number field case replacing the complex analytic tools by tropical analytic geometry. A…

Number Theory · Mathematics 2009-11-11 Walter Gubler

Under certain hypotheses on the Banach space $X$, we show that the set of $N$-homogeneous polynomials from $X$ to any dual space, whose Aron-Berner extensions are norm attaining, is dense in the space of all continuous $N$-homogeneous…

Functional Analysis · Mathematics 2013-04-23 Daniel Carando , Silvia Lassalle , Martín Mazzitelli

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 = (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

For a polynomial $P$ of degree greater than one, we show the existence of patterns of the form $(x,x+t,x+P(t))$ with a gap estimate on $t$ in positive density subsets of the reals. This is an extension of an earlier result of Bourgain. Our…

Combinatorics · Mathematics 2019-07-02 Polona Durcik , Shaoming Guo , Joris Roos

We prove a nearly polynomial inverse theorem for the Gowers $U^d$ norm, over finite fields of non-small characteristic, for polynomials of degree $d+1$. The case of degree $d$ was very recently settled by Mili\'{c}evi\'{c} and…

Combinatorics · Mathematics 2026-05-01 Tomer Milo , Guy Moshkovitz

Let $X$ be an $n$-element set. A set-pair system $\mbox{$\cal P$}=\{(A_i,B_i)\}_{1\leq i\leq m}$ is a collection of pairs of disjoint subsets of $X$. It is called skew Bollob\'as system if $A_i\cap B_j\neq \emptyset$ for all $1\leq i<j \leq…

Combinatorics · Mathematics 2023-07-28 Gábor Hegedüs , Péter Frankl

Given $k$ sets $\mathcal{A}_i \subseteq \mathbb{F}_q^d$ and a non-degenerate bilinear form $B$ in $\mathbb{F}_q^d$. We consider the system of $l \leq \binom{k}{2}$ bilinear equations \[ B (\tmmathbf{a}_i, \tmmathbf{a}_j) = \lambda_{i j},…

Combinatorics · Mathematics 2009-03-09 Le Anh Vinh

A family of disjoint pairs of finite sets $\mathcal{P}=\{(A_i,B_i)\mid i\in[m]\}$ is called a Bollob\'as system if $A_i\cap B_j\neq\emptyset$ for every $i\neq j$, and a skew Bollob\'as system if $A_i\cap B_j\neq\emptyset$ for every $i<j$.…

Combinatorics · Mathematics 2024-07-02 Erfei Yue

We establish a generalization of Bourgain double recurrence theorem by proving that for any map $T$ acting on a probability space $(X,\mathcal{A},\mu)$, and for any non-constant polynomials $P, Q$ mapping natural numbers to themselves, for…

Dynamical Systems · Mathematics 2020-08-12 el Houcein el Abdalaoui

Let $A$ and $B$ be sets of $k\ge5$ elements in $F=\mathbb{Z}/p\mathbb{Z}$ the field with $p>2k-2$ elements. We denote by $A\dot{+}B$ the set of different elements of $F$ that can be written in the form $a+b$, where $a\in A$, $b\in B$,…