Arithmetic progressions in multiplicative groups of finite fields (Q1686398)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Arithmetic progressions in multiplicative groups of finite fields |
scientific article |
Statements
Arithmetic progressions in multiplicative groups of finite fields (English)
0 references
22 December 2017
0 references
Let \(r\) be a positive integer, \(p\) be a sufficiently large prime and \(\delta>0\). Let \(G\) be a subgroup of the multiplicative group of a finite field with \(p\) elements. Let the size of \(G\) is larger than \(p^{1-\kappa}\) where \(\kappa=1/(r2^{r+1})\). Then the author proves that any subset \(A\) of \(G\) such that \(|A|>\delta|G|\) contains a non-trivial arithmetic progressions of length \(r\). The key ingredient of the proof is the \textit{B. Green} and \textit{T. Tao} [Ann. Math. (2) 167, No. 2, 481--547 (2008; Zbl 1191.11025)] extension of the theorem of Szemerédi for pseudorandom weights. The author also gives a construction of large multiplicative groups which not containing non-trivial arithmetic progressions of length \(r\).
0 references
Szemerédi's theorem for pseudo-random weights
0 references
arithmetic progressions in multiplicative groups
0 references
large subsets of multiplicative groups
0 references
length of an arithmetic progression
0 references