English
Related papers

Related papers: A bilinear Bogolyubov theorem

200 papers

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ć

A set $P\subset \mathbb{F}_p^n\times\mathbb{F}_p^n$ is called $\textit{bilinear}$ when it is the zero set of a family of linear and bilinear forms, and $\textit{transverse}$ when it is stable under vertical and horizontal sums. A theorem of…

Combinatorics · Mathematics 2018-11-27 Pierre-Yves Bienvenu , Diego González-Sánchez , Ángel D. Martínez

The bilinear Bogolyubov argument for $\mathbb{F}_p^n$ states that if we start with a dense set $A \subseteq \mathbb{F}_p^n \times \mathbb{F}_p^n$ and carry out sufficiently many steps where we replace every row or every column of $A$ by the…

Combinatorics · Mathematics 2024-12-30 L. Milićević

The Bogolyubov-Ruzsa lemma, in particular the quantitative bounds obtained by Sanders, plays a central role in obtaining effective bounds for the inverse $U^3$ theorem for the Gowers norms. Recently, Gowers and Mili\'cevi\'c applied a…

Combinatorics · Mathematics 2019-06-17 Kaave Hosseini , Shachar Lovett

Let $G$ and $H$ be finite-dimensional vector spaces over $\mathbb{F}_p$. A subset $A \subseteq G \times H$ is said to be transverse if all of its rows $\{x \in G \colon (x,y) \in A\}$, $y \in H$, are subspaces of $G$ and all of its columns…

Combinatorics · Mathematics 2026-04-22 Luka Milićević

We prove a polynomial Bogolyubov type lemma for the special linear group over finite fields. Specifically, we show that there exists an absolute constant $C>0,$ such that if $A$ is a density $\alpha$ subset of the special linear group, then…

Combinatorics · Mathematics 2024-12-20 Shai Evra , Guy Kindler , Noam Lifshitz

We prove non-trivial upper bounds for general bilinear forms with trace functions of bountiful sheaves, where the supports of two variables can be arbitrary subsets in $\mathbf{F}_p$ of suitable sizes. This essentially recovers the…

Number Theory · Mathematics 2023-06-30 Ping Xi

We prove non-trivial bounds for general bilinear forms in hyper-Kloosterman sums when the sizes of both variables may be below the P\'olya-Vinogradov range. We then derive applications to the second moment of holomorphic cusp forms twisted…

Number Theory · Mathematics 2017-04-10 E. Kowalski , Ph. Michel , W. Sawin

We obtain non-trivial bounds for bilinear sums of trace functions below the P\'olya-Vinogradov range assuming only that the geometric monodromy group of the underlying ell-adic sheaf satisfies certain simple structural properties, in…

Number Theory · Mathematics 2026-03-12 Étienne Fouvry , Emmanuel Kowalski , Philippe Michel , Will Sawin

Given a level set $E$ of an arbitrary multiplicative function $f$, we establish, by building on the fundamental work of Frantzikinakis and Host [13,14], a structure theorem which gives a decomposition of $\mathbb{1}_E$ into an almost…

Number Theory · Mathematics 2022-05-16 Vitaly Bergelson , Joanna Kułaga-Przymus , Mariusz Lemańczyk , Florian K. Richter

This paper is partly a survey of known results on quadratic forms that are hard to find in the literature. Our main focus is a twisted form of a construction due to Bezout. This skew Bezoutian is a symplectic (resp. quadratic) space…

Commutative Algebra · Mathematics 2013-09-13 Florent Jouve , Fernando Rodriguez-Villegas

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ê

In this paper, we prove a structure theorem for the infinite union of $n$-adic doubling measures via techniques which involve far numbers. Our approach extends the results of Wu in 1998, and as a by product, we also prove a classification…

Classical Analysis and ODEs · Mathematics 2021-01-20 Theresa C. Anderson , Bingyang Hu

The sum theorem and its corollaries are proved for a countable family of zero-dimensional (in the sense of small and large inductive bidimensions) p-closed sets, using a new notion of relative normality whose topological correspondent is…

General Topology · Mathematics 2007-06-29 B. P. Dvalishvili

We establish new bounds in the Bogolyubov-Ruzsa lemma, demonstrating that if A is a subset of a finite abelian group with density alpha, then 3A-3A contains a Bohr set of rank O(log^2 (2/alpha)) and radius Omega(log^{-2} (2/alpha)). The…

Combinatorics · Mathematics 2023-11-10 Tomasz Kosciuszko , Tomasz Schoen

This paper is an erratum to our paper, entitled "On an application of Guth-Katz theorem", Math. Res. Lett. 18 (2011), no. 4, 691-697. Let $F$ be the real or complex field and $\omega$ a non-degenerate skew-symmetric bilinear form in the…

Combinatorics · Mathematics 2015-12-10 Alex Iosevich , Oliver Roche-Newton , Misha Rudnev

In this note, the polar decomposition of binary fields of even extension degree is used to reduce the evaluation of the Walsh transform of binomial Boolean functions to that of Gauss sums. In the case of extensions of degree four times an…

Number Theory · Mathematics 2016-08-22 Jean-Pierre Flori

Let $\mathbb{F}_q$ be a finite field of order $q$. Iosevich and Rudnev (2005) proved that for any set $A\subset \mathbb{F}_q^d$, if $|A|\gg q^{\frac{d+1}{2}}$, then the distance set $\Delta(A)$ contains a positive proportion of all…

Number Theory · Mathematics 2022-05-03 Doowon Koh , Minh Quy Pham , Thang Pham

We give nontrivial bounds for the bilinear sums $$ \sum_{u = 1}^{U} \sum_{v=1}^V \alpha_u \beta_v \mathbf{\,e}_p(u/f(v)) $$ where $\mathbf{\,e}_p(z)$ is a nontrivial additive character of the prime finite field ${\mathbb F}_p$ of $p$…

Number Theory · Mathematics 2016-05-25 Igor E. Shparlinski

Sum of Squares programming has been used extensively over the past decade for the stability analysis of nonlinear systems but several questions remain unanswered. In this paper, we show that exponential stability of a polynomial vector…

Classical Analysis and ODEs · Mathematics 2012-01-13 Matthew M. Peet , Antonis Papachristodoulou
‹ Prev 1 2 3 10 Next ›