首页 | 本学科首页   官方微博 | 高级检索  
     


Additive Patterns in Multiplicative Subgroups
Authors:Noga Alon  Jean Bourgain
Affiliation:1. Sackler School of Mathematics and Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv, 69978, Israel
2. Institute for Advanced Study, Princeton, NJ, 08540, USA
Abstract:The study of sum and product problems in finite fields motivates the investigation of additive structures in multiplicative subgroups of such fields. A simple known fact is that any multiplicative subgroup of size at least q 3/4 in the finite field F q must contain an additive relation x + y = z. Our main result is that there are infinitely many examples of sum-free multiplicative subgroups of size Ω(p 1/3) in prime fields F p . More complicated additive relations are studied as well. One representative result is the fact that the elements of any multiplicative subgroup H of size at least q 3/4+o(1) of F q can be arranged in a cyclic permutation so that the sum of any pair of consecutive elements in the permutation belongs to H. The proofs combine combinatorial techniques based on the spectral properties of Cayley sum-graphs with tools from algebraic and analytic number theory.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号