BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let H be a multiplicative subgroup of Fp∗ of order H>p1/4. We show that max(a,p)=1∑x∈Hep(ax)≤H1−31/2880+o(1), where ep(z)=exp(2πiz/p), which improves a result of Bourgain and Garaev (2009). We also obtain new estimates for double exponential sums with product nx with x∈H and n∈N for a short interval N of consecutive integers.
In the present paper we obtain several new results related to the problem of upper bound estimates for the number of solutions of the congruence xx≡λ(modp);x∈N,x≤p−1, where p is a large prime number, λ is an integer corpime to p. Our arguments are based on recent estimates of trigonometric sums over subgroups due to Shkredov and Shteinikov.
Recently, several bounds have been obtained on the number of solutions to congruences of the type (x1+s)...(xν+s)≡(y1+s)...(yν+s)≡0(modp) modulo a prime p with variables from some short intervals. Here, for almost all p and all s and also for a fixed p and almost all s, we derive stronger bounds. We also use similar ideas to show that for almost all primes, one can always find an element of a large order in any rather short interval.
We introduce several new methods to obtain upper bounds on the number of solutions of the congruences f(x)≡y(modp) and f(x)≡y2(modp), with a prime p and a polynomial f, where (x,y) belongs to an arbitrary square with side length M. We use these results and methods to derive non-trivial upper bounds for the number of hyperelliptic curves Y2=X2g+1+a2g−1X2g−1+...+a1X+a0 over the finite field $\F_p$ of p elements, with coefficients in a 2g-dimensional cube (a0,...,a2g−1)∈[R0+1,R0+M]×...×[R2g−1+1,R2g−1+M] that are isomorphic to a given curve and give an almost sharp lower bound on the number of non-isomorphic hyperelliptic curves with coefficients in that cube. Furthermore, we study the size of the smallest box that contain a partial trajectory of a polynomial dynamical system over $\F_p$.
We consider the problem of recovering a hidden element s of a finite field $\F_q$ of q elements from queries to an oracle that for a given $x\in \F_q$ returns (x+s)e for a given divisor e∣q−1. We use some techniques from additive combinatorics and analytic number theory that lead to more efficient algorithms than the naive interpolation algorithm, for example, they use substantially fewer queries to the oracle.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.