Additive Patterns in Multiplicative Subgroups

نویسنده

  • Noga Alon
چکیده

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 in the finite field Fq 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) in prime fields Fp. 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 of Fq 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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A generalization of Martindale's theorem to $(alpha, beta)-$homomorphism

Martindale proved that under some conditions every multiplicative isomorphism between two rings is additive. In this paper, we extend this theorem to a larger class of mappings and conclude that every multiplicative $(alpha, beta)-$derivation is additive.

متن کامل

Additive Structure of Multiplicative Subgroups of Fields and Galois Theory Dedicated to Professor Tsit-Yuen Lam in friendship and admiration

One of the fundamental questions in current field theory, related to Grothendieck’s conjecture of birational anabelian geometry, is the investigation of the precise relationship between the Galois theory of fields and the structure of the fields themselves. In this paper we initiate the classification of additive properties of multiplicative subgroups of fields containing all squares, using pro...

متن کامل

Additive structure of multiplicative subgroups of fields and Galois theory

One of the fundamental questions in current field theory, related to Grothendieck’s conjecture of birational anabelian geometry, is the investigation of the precise relationship between the Galois theory of fields and the structure of the fields themselves. In this paper we initiate the classification of additive properties of multiplicative subgroups of fields containing all squares, using pro...

متن کامل

Adeles and Ideles

In the case of a locally compact field K, the additive group (K,+) and the multiplicative group (K×, ·) play key roles in the theory. Each is a locally compact abelian group, hence amenable to the methods of Fourier analysis. Moreover, the additive group is self-Pontrjagin dual, and the multiplicative group K× is a target group for class field theory on K: that is, there is a bijective correspo...

متن کامل

The Distribution of the Number of Subgroups of the Multiplicative Group

Let I(n) denote the number of isomorphism classes of subgroups of (Z/nZ)×, and let G(n) denote the number of subgroups of (Z/nZ)× counted as sets (not up to isomorphism). We prove that both logG(n) and log I(n) satisfy Erdős–Kac laws, in that suitable normalizations of them are normally distributed in the limit. Of note is that logG(n) is not an additive function but is closely related to the s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013