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
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references