Congruences with intervals and arbitrary sets

DOI10.1007/S00013-019-01421-7MaRDI QIDQ2173313zbMATH OpenOpenAlexWikidataFDO

Authors William D. Banks, Igor E. Shparlinski

Publication date 22 April 2020

Published in Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1907.03943

zbMATH Keywords

congruencesKloosterman sumscharacter sums

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Gauss and Kloosterman sums; generalizations (11L05) Exponential sums (11T23) Estimates on character sums (11L40)

Abstract: Given a prime $p$, an integer $Hin[1,p)$, and an arbitrary set $calMsubseteqmathbb{F}_p^{\ast }$, where $mathbb{F}_p$ is the finite field with $p$ elements, let $J(H,calM)$ denote the number of solutions to the congruence ${\displaystyle }$ xmequiv yn�mod p ${\displaystyle }$ for which $x,yin[1,H]$ and $m,nincalM$. In this paper, we bound $J(H,calM)$ in terms of $p$, $H$ and the cardinality of $calM$. In a wide range of parameters, this bound is optimal. We give two applications of this bound: to new estimates of trilinear character sums and to bilinear sums with Kloosterman sums, complementing some recent results of Kowalski, Michel and Sawin (2018).

Recommendations

• Double character sums with intervals and arbitrary sets
• Bilinear forms with Kloosterman sums and applications
• On congruences with products of variables from short intervals and applications
• Analogues of Kloosterman sums
• On a Set of Congruences Related to Character Sums II

Cites work

• scientific article; zbMATH DE number 2121181 (Why is no real title available?)
• Algebraic trace functions over the primes
• Bilinear forms with Kloosterman sums and applications
• Cancellations amongst Kloosterman sums
• Character sums and deterministic polynomial root finding in finite fields
• Congruences with intervals and subgroups modulo a prime
• Double character sums with intervals and arbitrary sets
• Modular hyperbolas and bilinear forms of Kloosterman sums
• On a multiplicative hybrid problem
• On a question of Davenport and Lewis and new character sum bounds in finite fields
• On congruences involving products of variables from short intervals
• On moments of twisted L-functions
• On sums of Kloosterman and Gauss sums
• Some applications of smooth bilinear forms with Kloosterman sums
• Stratification and averaging for exponential sums: bilinear forms with generalized Kloosterman sums
• Sur certaines sommes d'exponentielles sur les nombres premiers
• The congruence \(x_ 1x_ 2\equiv x_ 3x_ 4\pmod p\), the equation \(x_ 1x_ 2=x_ 3x_ 4\), and mean values of character sums
• The density of rational points on curves and surfaces. (With an appendix by J.-L. Colliot-Thélène).
• The differences between consecutive smooth numbers

Cited in

(14)

• Bilinear forms in Weyl sums for modular square roots and applications
• Product of subsets of small intervals and points on exponential curves modulo a prime
• On congruences with products of variables from short intervals and applications
• On some congruences and exponential sums
• Affine congruence by dissection of intervals
• Binary and ternary congruences involving intervals and sets modulo a prime
• Congruences with intervals and subgroups modulo a prime
• Bounds on bilinear sums of generalized Kloosterman sums over arbitrary sets
• New estimates for exponential sums over multiplicative subgroups and intervals in prime fields
• Bounds on bilinear forms with Kloosterman sums
• Estimates for trilinear and quadrilinear character sums
• Bounds on bilinear sums of Kloosterman sums
• On intervals containing full sets of conjugates of algebraic integers
• Trilinear forms with Kloosterman fractions

This page was built for publication: Congruences with intervals and arbitrary sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2173313)