首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:The Freiman-Ruzsa Theorem in Finite Fields
  • 本地全文:下载
  • 作者:Chaim Even-Zohar ; Shachar Lovett
  • 期刊名称:Electronic Colloquium on Computational Complexity
  • 印刷版ISSN:1433-8092
  • 出版年度:2012
  • 卷号:2012
  • 出版社:Universität Trier, Lehrstuhl für Theoretische Computer-Forschung
  • 摘要:

    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+AKA then A is contained in a coset of a subgroup of G of size at most K2rK4A . It was conjectured by Ruzsa that the subgroup size can be reduced to rCK for some absolute constant C2. 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.

  • 关键词:additive combinatorics; finite fields; Freiman-Ruzsa theorem
国家哲学社会科学文献中心版权所有