The Freiman-Ruzsa theorem over finite fields

DOI10.1016/J.JCTA.2014.03.011zbMATH Open1302.11007arXiv1212.5738OpenAlexW2060724969MaRDI QIDQ2451906FDOQ2451906

Authors: Chaim Even-Zohar, Shachar Lovett 

Publication date: 26 May 2014

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: Let G be a finite abelian group of torsion r and let A be a subset of G. The Freiman--Ruzsa theorem asserts that if |A+A| < K|A| then A is contained in a coset of a subgroup of G of size at most r^{K^4}K^2|A|. It was conjectured by Ruzsa that the subgroup size can be reduced to r^{CK}|A| for some absolute constant C >= 2. This conjecture was verified for r = 2 in a sequence of recent works, which have, in fact, yielded a tight bound. In this work, we establish the same conjecture for any prime torsion.

Full work available at URL: https://arxiv.org/abs/1212.5738

Recommendations

• On the Freiman theorem in finite fields
• Freiman's theorem in finite fields via extremal set theory
• scientific article; zbMATH DE number 426324
• Bertini theorems over finite fields
• A Hörmander type theorem in finite fields
• An analogue of Ruzsa's conjecture for polynomials over finite fields
• On a Furstenberg-Katznelson-Weiss type theorem over finite fields
• Bertini irreducibility theorems over finite fields
• A Sárközy Theorem for Finite Fields
• Wilson's theorem for finite fields

zbMATH Keywords

compressionsumsetdoublingtorsion groupAbelian group

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Other combinatorial number theory (11B75) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Torsion groups, primary groups and generalized primary groups (20K10) Arithmetic combinatorics; higher degree uniformity (11B30) Additive bases, including sumsets (11B13) Finite abelian groups (20K01)

Cites Work

• SETS WITH SMALL SUMSET AND RECTIFICATION
• A Note on Freĭman's Theorem in Vector Spaces
• Freiman's theorem in finite fields via extremal set theory
• Title not available (Why is that?)
• Superpolynomial size set-systems with restricted intersections mod 6 and explicit Ramsey graphs
• Optimally small sumsets in finite abelian groups.
• Sums in the grid
• On sums of generating sets in \(\mathbb Z_2^n\)
• On small sumsets in \((\mathbb{Z}/2\mathbb{Z})^n\)
• On the Freiman theorem in finite fields

Cited In (13)

• A structure theorem for finite fields
• Freiman's theorem in finite fields via extremal set theory
• Finite field models in arithmetic combinatorics -- ten years on
• On Ritt's decomposition theorem in the case of finite fields
• A statistical approach to covering lemmas
• An effective Bertini theorem over finite fields
• The Gleason theorem for the field of rational numbers and residue fields
• On additive doubling and energy
• A model-theoretic note on the Freiman-Ruzsa theorem
• Bertini theorems over finite fields
• A counterexample to a strong variant of the polynomial Freiman-Ruzsa conjecture in Euclidean space
• A note on the polynomial Freĭman-Ruzsa conjecture over \(\mathbb{Z}\)
• Semiample Bertini theorems over finite fields

This page was built for publication: The Freiman-Ruzsa theorem over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2451906)