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

From MaRDI portal
Revision as of 17:21, 20 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    sum sets
    0 references
    product sets
    0 references
    exponential sums
    0 references

    Identifiers