Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On incomplete exponential sums over finite fields - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

On incomplete exponential sums over finite fields (Q2730843)

From MaRDI portal





scientific article; zbMATH DE number 1625049
Language Label Description Also known as
English
On incomplete exponential sums over finite fields
scientific article; zbMATH DE number 1625049

    Statements

    0 references
    8 March 2002
    0 references
    additive and multiplicative characters in finite fields
    0 references
    incomplete character sums
    0 references
    On incomplete exponential sums over finite fields (English)
    0 references
    Let \(\mathbb F_q\) be a finite field of characteristic \(p > 2\) with \(q\) elements, \( \chi\) a multiplicative character of exponent \(r\) and \( \psi\) an additive character of \(\mathbb F_q\). Let \(S\) and \(T\) be subsets of \(\mathbb F_q\), and \(G\) a subgroup of the multiplicative group \(\mathbb F_q^{*}\) of \(\mathbb F_q\). The author considers incomplete character and exponential sums of the form NEWLINE\[NEWLINE U(f,g,S,T)= \sum_{x \in S} \sum_{y \in T} \chi(f(x)+g(y)), NEWLINE\]NEWLINE NEWLINE\[NEWLINE V(f,g,S,T)= \sum_{x \in S} \sum_{y \in T} \chi(f(x)+g(y)) \psi(x^{k}+y^{l}), NEWLINE\]NEWLINE where \(f\), \(g\) are polynomials over \(\mathbb F_q\) of degree \(m,n \geq 1\), respectively, and incomplete exponential sums of the form NEWLINE\[NEWLINE W(G)= \sum_{x \in G} \chi(x) \psi(x^{l}), NEWLINE\]NEWLINE NEWLINE\[NEWLINE W(f,g,G)={ \sum_{x \in G}}^{ \prime} \chi(f(x)) \psi(g(x)), NEWLINE\]NEWLINE where \(f \neq u^{r}\), \(g \neq v^{p}-v\) are rational functions over \(\mathbb F_q\), and the prime in the summation means that the poles of \(f\) and \(g\) are excluded. NEWLINENEWLINENEWLINEIf \( \chi\) and \( \psi\) are nontrivial characters, the author extends the arguments of \textit{F. R. K. Chung} [J. Number Theory 49, 95--106 (1994; Zbl 0807.11038)] and shows that NEWLINE\[NEWLINE |U(f,g,S,T)|\leq (mnq|S|\cdot |T|)^{1/2}(1-|S|/mq)^{1/2}(1-|T|/nq)^{1/2} NEWLINE\]NEWLINE and NEWLINE\[NEWLINE |V(f,g,S,T)|\leq (mnq|S|\cdot|T|)^{1/2}(1+(|S|-1)/(q-1)m)^{1/2} (1+(|T|-1)/(q-1)n)^{1/2}. NEWLINE\]NEWLINE NEWLINENEWLINENEWLINEIf \( \psi\) is not trivial and \( \chi\) is not trivial on \(G\), the author proves that NEWLINE\[NEWLINE|W(G)|\leq (q-1,|G|)q^{1/2} NEWLINE\]NEWLINE and NEWLINE\[NEWLINE |W(f,g,G)|\leq c(f,g)q^{1/2}, NEWLINE\]NEWLINE where \(c(f,g)\) is a positive constant depending only of the spectrum of poles of \(f\), \(g\) and the set of zeros of \(f\) in \( \overline{\mathbb F}_q\).
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references