Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order. (Q1408234)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order.
scientific article

    Statements

    Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order. (English)
    0 references
    0 references
    0 references
    15 September 2003
    0 references
    Let \(A\) be a subset of \(F={\mathbb Z}/p{\mathbb Z}\) and write \(A+A=\{a+b:a,b\;\text{ in}\;A\}, A.A=\{ab:a,b\;\text{ in}\;A\}\) and \(| A| \) for the cardinality of \(A\). The first estimate is \(\max(| A+A| ,| A.A| )\geq c_1| A| ^{1+c_2}\) if \(| A| <p^{1/2}\), for some constants \(c_1, c_2>0\). Let \(e(u)=e^{2\pi iu}\), \(G\) be a subgroup of \(F^*\) and \(S(G)= \max_{\xi \in F^*}\left| \sum_{x\in G}e\left({x\xi\over p} \right)\right| .\) The second estimate is \(S(G)\leq | G| P^{-\gamma}\) with \(\gamma=\exp(-C_1/\delta^{C_2})\) if \(\delta>0\) and \(| G| \geq p^\delta\), for some constants \(C_1, C_2>0\). The paper includes statements of several interesting auxiliary results and sketches of some of the proofs.
    0 references
    0 references
    sum sets
    0 references
    product sets
    0 references
    exponential sums
    0 references