Translation invariance in groups of prime order |
| |
Authors: | Vsevolod F. Lev |
| |
Affiliation: | Department of Mathematics, The University of Haifa at Oranim, Tivon 36006, Israel |
| |
Abstract: | We prove that there is an absolute constant c>0 with the following property: if Z/pZ denotes the group of prime order p, and a subset A⊂Z/pZ satisfies 1<|A|<p/2, then for any positive integer there are at most 2m non-zero elements b∈Z/pZ with |(A+b)?A|?m. This (partially) extends onto prime-order groups the result, established earlier by S. Konyagin and the present author for the group of integers. We notice that if A⊂Z/pZ is an arithmetic progression and m<|A|<p/2, then there are exactly 2m non-zero elements b∈Z/pZ with |(A+b)?A|?m. Furthermore, the bound c|A|/ln|A| is best possible up to the value of the constant c. On the other hand, it is likely that the assumption can be dropped or substantially relaxed. |
| |
Keywords: | primary, 11B75 secondary, 11B25, 11P70 |
本文献已被 ScienceDirect 等数据库收录! |
|