English
Related papers

Related papers: A note on nonabelian Freiman-Ruzsa

200 papers

A non-quantitative version of the Freiman-Ruzsa theorem is obtained for finite stable sets with small tripling in arbitrary groups, as well as for (finite) weakly normal subsets in abelian groups.

Logic · Mathematics 2021-05-24 Amador Martin-Pizarro , Daniel Palacin , Julia Wolf

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

The Polynomial Freiman-Ruzsa conjecture is one of the central open problems in additive combinatorics. If true, it would give tight quantitative bounds relating combinatorial and algebraic notions of approximate subgroups. In this note, we…

Number Theory · Mathematics 2017-05-10 Shachar Lovett , Oded Regev

We develop a version of Freiman's theorem for a class of non-abelian groups, which includes finite nilpotent, supersolvable and solvable A-groups. To do this we have to replace the small doubling hypothesis with a stronger relative…

Classical Analysis and ODEs · Mathematics 2012-12-04 Tom Sanders

We study two conjectures in additive combinatorics. The first is the polynomial Freiman-Ruzsa conjecture, which relates to the structure of sets with small doubling. The second is the inverse Gowers conjecture for $U^3$, which relates to…

Combinatorics · Mathematics 2010-01-20 Shachar Lovett

We prove a conjecture of K. Marton, widely known as the polynomial Freiman--Ruzsa conjecture, in characteristic $2$. The argument extends to odd characteristic, with details to follow in a subsequent paper.

Number Theory · Mathematics 2023-12-13 W. T. Gowers , Ben Green , Freddie Manners , Terence Tao

The polynomial Fre\u{\i}man--Ruzsa conjecture is a fundamental open question in additive combinatorics. However, over the integers (or more generally $\mathbb{R}^d$ or $\mathbb{Z}^d$) the optimal formulation has not been fully pinned down.…

Number Theory · Mathematics 2017-09-29 Freddie Manners

The statement ``no nonabelian simple group can be obtained from a nonsimple group by adding one generator and one relator" 1) is equivalent to the Kervaire--Laudenbach conjecture; 2) becomes true under the additional assumption that the…

Group Theory · Mathematics 2016-09-07 Anton A. Klyachko

A conjecture of Marton, widely known as the polynomial Freiman-Ruzsa conjecture, was recently proved by Gowers, Green, Manners and Tao for any bounded-torsion Abelian group $G$. In this paper we show a few simple modifications that improve…

Combinatorics · Mathematics 2024-04-16 Jyun-Jie Liao

Freiman's theorem asserts, roughly speaking, if that a finite set in a torsion-free abelian group has small doubling, then it can be efficiently contained in (or controlled by) a generalised arithmetic progression. This was generalised by…

Combinatorics · Mathematics 2010-02-22 Terence Tao

We extend a conjecture of Kimberley-Robertson on the abelianizations of certain square complex groups.

Group Theory · Mathematics 2007-05-23 Diego Rattaggi

A special case of a conjecture raised by Forrest and Runde (Math. Zeit., 2005) asserts that the Fourier algebra of every non-abelian connected Lie group fails to be weakly amenable; this was aleady known to hold in the non-abelian compact…

Functional Analysis · Mathematics 2015-03-13 Yemon Choi , Mahya Ghandehari

We prove a conjecture of Kottwitz and Rapoport which implies a converse to Mazur's Inequality for all split and quasi-split (connected) reductive groups. These results are related to the non-emptiness of certain affine Deligne-Lusztig…

Representation Theory · Mathematics 2009-04-30 Qëndrim R. Gashi

We give a reduction to quasisimple groups for Donovan's conjecture for blocks with abelian defect groups defined with respect to a suitable discrete valuation ring $\mathcal{O}$. Consequences are that Donovan's conjecture holds for…

Representation Theory · Mathematics 2019-05-27 Charles W. Eaton , Florian Eisele , Michael Livesey

We prove the Milnor conjecture for Lie groups and the Friedlander conjecture for complex algebraic Lie groups.

Algebraic Topology · Mathematics 2021-07-14 Ilias Amrani

We give a reduction of Donovan's conjecture for abelian groups to a similar statement for quasisimple groups. Consequently we show that Donovan's conjecture holds for abelian $2$-groups.

Representation Theory · Mathematics 2018-03-12 Charles Eaton , Michael Livesey

Let $p$ be a prime. One formulation of the Polynomial Freiman-Ruzsa conjecture over $\mathbb{F}_p$ can be stated as follows. If $\phi : \mathbb{F}_p^n \rightarrow \mathbb{F}_p^N$ is a function such that $\phi(x+y) - \phi(x) - \phi(y)$ takes…

Combinatorics · Mathematics 2019-02-04 James Aaronson

We present a new method to bound the cardinality of triple product sets in groups and give three applications. A new and unexpectedly short proof of the Plunnecke-Ruzsa sumset inequalities for Abelian groups. A new proof of a theorem of Tao…

Combinatorics · Mathematics 2013-09-10 Giorgis Petridis

The aim of this work is to prove a conjecture related to the Combinatorial Invariance Conjecture of Kazhdan-Lusztig polynomials, in the parabolic setting, for lower intervals in every arbitrary Coxeter group. This result improves and…

Combinatorics · Mathematics 2018-07-09 Mario Marietti

We build a variant of Collatz Conjecture for polynomials over $\mathbb{F}_2$ and we prove that it is solved. By the way, we give several examples.

Number Theory · Mathematics 2023-09-01 Luis H. Gallardo , Olivier Rahavandrainy
‹ Prev 1 2 3 10 Next ›