Arithmetic progressions in certain subsets of finite fields (Q6136712)

From MaRDI portal
scientific article; zbMATH DE number 7732851
Language Label Description Also known as
English
Arithmetic progressions in certain subsets of finite fields
scientific article; zbMATH DE number 7732851

    Statements

    Arithmetic progressions in certain subsets of finite fields (English)
    0 references
    0 references
    0 references
    0 references
    31 August 2023
    0 references
    Szemerédi-type theorems have been studied over finite fields also. One studies the question of how many arithmetic progressions of a particular length exist in subsets like squares or cubes. Usually, the study involves estimation of character sums, using techniques involved in the Riemann hypothesis over finite fields. In the paper under review, the authors study two problems. They also involve character sums but these are singular. They need to use recent estimates proved in this set-up by \textit{A. Rojas-León} [Int. Math. Res. Not. 2005, No. 20, 1221--1234 (2005; Zbl 1078.11045)] which extended the work of N. Katz. The authors consider the set \(S_p\) of squares, and the set \(C_p\) of cubes in \(\mathbb{F}_p\), for an odd prime \(p\). In the case of squares, they prove that the number of \(k\)-term arithmetic progressions in \(S_p\) is \(p^2/2^k + R\), where the error \(R\) satisfies \(|R| \leq \bigg( \frac{k-2}{4} - \frac{k-2}{2^{k-1}}\bigg) p^{3/2} + c_k p\), where \(c_k\) is an effectively computable constant, depending only on \(k\). They also obtain some exact formulae in the case of arithmetic progressions of small length \(\leq 5\), which involve studying certain elliptic curves, and they show that the error is optimal as predicted by Sato-Tate conjecture (now a theorem). Similar to the use of Gauss sums in estimating the number of 3-term arithmetic progressions in \(S_p\), the authors use Kummer sums to estimate the analogous number in the cube set \(C_p\). The basic techniques involved in the proofs are finite Fourier analysis, arithmetic of varieties over finite fields and estimation of exponential sums.
    0 references
    Szemeredi
    0 references
    Weil estimate
    0 references
    Kummer sums
    0 references
    finite Fourier analysis
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers