首页> 外文期刊>Electronic Colloquium on Computational Complexity >The Freiman-Ruzsa Theorem in Finite Fields
【24h】

The Freiman-Ruzsa Theorem in Finite Fields

机译:有限域中的弗赖曼-鲁兹定理

获取原文
       

摘要

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.
机译:令G为扭转r的有限阿贝尔群,令A为G的子集。Freiman-Ruzsa定理断言,如果A + AKA,则A包含在G个子群的陪集中,该子群的大小最大为K2rK4A。 Ruzsa推测,对于某些绝对常数C2,子组大小可以减小到rCK。这个猜想在一系列最近的工作中得到了r = 2的验证,这些工作实际上已经产生了严格的界限。在这项工作中,我们对任何原始扭转都建立了相同的猜想。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号