Searcharxiv⌕ Search

arXiv subjects

Bryce Kerr

Publications and source records attributed to Bryce Kerr.

At least 37 records · Page 2Linked to original sources
arXiv2020

On elements of large order of elliptic curves and multiplicative dependent images of rational functions over finite fields

Let $E_1$ and $E_2$ be elliptic curves in Legendre form with integer parameters. We show there exists a constant $C$ such that for almost all primes, for all but at most $C$ pairs of points on the reduction of $E_1 \times E_2$ modulo $p$ having equal $x$ coordinate, at least one among $P_1$ and $P_2$ has a large group order. We also show similar abundance over finite fields of elements whose images under the reduction modulo $p$ of a finite set of rational functions have large multiplicative orders

math.NT↗
arXiv2019

An explicit Pólya-Vinogradov inequality via Partial Gaussian sums

In this paper we obtain a new fully explicit constant for the Pólya-Vinogradov inequality for squarefree modulus. Given a primitive character $χ$ to squarefree modulus $q$, we prove the following upper bound \begin{align*} \left| \sum_{1 \le n\le N} χ(n) \right|\le c \sqrt{q} \log q, \end{align*} where $c=1/(2π^2)+o(1)$ for even characters and $c=1/(4π)+o(1)$ for odd characters, with an explicit $o(1)$ term. This improves a result of Frolenkov and Soundararajan for large $q$. We proceed via partial Gaussian sums rather than the usual Montgomery and Vaughan approach of exponential sums with multiplicative coefficients. This allows a power saving on the minor arcs rather than a factor of $\log{q}$ as in previous approaches and is an important factor for fully explicit bounds.

math.NT↗
arXiv2019

The least primitive root modulo $p^{2}$

We provide an explicit estimate on the least primitive root mod $p^{2}$. We show, in particular, that every prime $p$ has a primitive root mod $p^{2}$ that is less than $p^{0.99}$.

math.NT↗
arXiv2019

Multilinear Exponential Sums With A General Class Of Weights

In this paper we obtain some new estimates for multilinear exponential sums in prime fields with a more general class of weights than previously considered. Our techniques are based on some recent progress of Shkredov on multilinear sums which has roots in Rudnev's point plane incidence bound. We apply our estimates to obtain new results concerning exponential sums with sparse polynomials and Weyl sums over small generalized arithmetic progressions.

math.NT↗
arXiv2019

A refinement of the Burgess bound for character sums

In this paper we give a refinement of the bound of D. A. Burgess for multiplicative character sums modulo a prime number $q$. This continues a series of previous logarithmic improvements, which are mostly due to H. Iwaniec and E. Kowalski. In particular, for any nontrivial multiplicative character $χ$ modulo a prime $q$ and any integer $r\ge 2$, we show that $$ \sum_{M<n\le M+N}χ(n) = O\left( N^{1-1/r}q^{(r+1)/4r^2}(\log q)^{1/4r}\right), $$ which sharpens previous results by a factor $(\log q)^{1/4r}$. Our improvement comes from averaging over numbers with no small prime factors rather than over an interval as in previous approaches.

math.NT↗
arXiv2019

On the distribution of fractions with power denominator

In this paper we obtain a sharp upper bound for the number of solutions to a certain diophantine inequality involving fractions with power denominator. This problem is motivated by a conjecture of Zhao concerning the spacing of such fractions in short intervals and the large sieve for power modulus. As applications of our estimate we show Zhao's conjecture is true except for a set of small measure and give a new $\ell_1 \rightarrow \ell_2$ large sieve inequality for power modulus.

math.NT↗
arXiv2019

Moments of character sums to composite modulus

In this paper we consider the problem of estimating character sums to composite modulus and obtain some progress towards removing the cubefree restriction in the Burgess bound. Our approach is to estimate high order moments of character sums in terms of solutions to congruences with Kloosterman fractions and we deal with this problem by extending some techniques of Bourgain, Garaev, Konyagin and Shparlinski and Bourgain and Garaev from the setting of prime modulus to composite modulus. As an application of our result we improve an estimate of Norton.

math.NT↗
arXiv2019

Some multiplicative equations in finite fields

In this paper we consider estimating the number of solutions to multiplicative equations in finite fields when the variables run through certain sets with high additive structure. In particular, we consider estimating the multiplicative energy of generalized arithmetic progressions in prime fields and of boxes in arbitrary finite fields and obtain sharp bounds in more general scenarios than previously known. Our arguments extend some ideas of Konyagin and Bourgain and Chang into new settings.

math.NT↗
arXiv2018

Bilinear sums of Kloosterman sums, multiplicative congruences and average values of the divisor function over families of arithmetic progressions

We obtain several asymptotic formulas for the sum of the divisor function $τ(n)$ with $n \le x$ in an arithmetic progressions $n \equiv a \pmod q$ on average over $a$ from a set of several consecutive elements from set of reduced residues modulo $q$ and on average over arbitrary sets. The main goal is to obtain nontrivial results for $q \ge x^{2/3}$ with the small amount of averaging over $a$. We recall that for individual values of $a$ the limit of our current methods is $q \le x^{2/3-\varepsilon}$ for an arbitrary fixed $\varepsilon> 0$. Our method builds on an approach due to Blomer (2008) based on the Voronoi summation formula which we combine with some recent results on bilinear sums of Kloosterman sums due Kowalski, Michel and Sawin (2017) and Shparlinski (2017). We also make use of extra applications of the Voronoi summation formulae after expanding into Kloosterman sums and this reduces the problem to estimating the number of solutions to multiplicative congruences.

math.NT↗
arXiv2018

A new sum-product estimate in prime fields

In this paper we obtain a new sum-product estimate in prime fields. In particular, we show that if $A\subseteq \mathbb{F}_p$ satisfies $|A|\le p^{64/117}$ then $$ \max\{|A\pm A|, |AA|\} \gtrsim |A|^{39/32}. $$ Our argument builds on and improves some recent results of Shakan and Shkredov which use the eigenvalue method to reduce to estimating a fourth moment energy and the additive energy $E^+(P)$ of some subset $P\subseteq A+A$. Our main novelty comes from reducing the estimation of $E^+(P)$ to a point-plane incidence bound of Rudnev rather than a point line incidence bound of Stevens and de Zeeuw as done by Shakan and Shkredov.

math.CO↗
arXiv2018

On the constant in the Polya-Vinogradov inequality

In this paper we obtain a new constant in the Pólya-Vinogradov inequality. Our argument follows previously established techniques which use the Fourier expansion of an interval to reduce to Gauss sums. Our improvement comes from approximating an interval by a function with slower decay on the edges and this allows for a better estimate of the $\ell_1$ norm of the Fourier transform. This approximation induces an error for our original sums which we deal with by combining some ideas of Hildebrand with Garaev and Karatsuba concerning long character sums.

math.NT↗
arXiv2018

Points on polynomial curves in small boxes modulo an integer

Given an integer $q$ and a polynomial $f\in \mathbb Z_{q}[X]$ of degree $d$ with coefficients in the residue ring $\mathbb Z_q=\mathbb Z/q\mathbb Z,$ we obtain new results concerning the number of solutions to congruences of the form $$y\equiv f(x) \pmod{q},$$ with integer variables lying in some cube $\mathcal B$ of side length $H$. Our argument uses ideas of Cilleruelo, Garaev, Ostafe and Shparlinski which reduces the problem to the Vinogradov mean value theorem and a lattice point counting problem. We treat the lattice point problem differently using transference principles from the Geometry of Numbers. We also use a variant of the main conjecture for the Vinogradov mean value theorem of Bourgain, Demeter and Guth and of Wooley which allows one to deal with rather sparse sets.

math.NT↗
arXiv2017

On the exponential large sieve inequality for sparse sequences modulo primes

We complement the argument of M. Z. Garaev (2009) with several other ideas to obtain a stronger version of the large sieve inequality with sparse exponential sequences of the form $λ^{s_n}$. In particular, we obtain a result which is non-trivial for monotonically increasing sequences $\cal{S}=\{s_n \}_{n=1}^{\infty}$ provided $s_n\le n^{2+o(1)}$, whereas the original argument of M. Z. Garaev requires $s_n \le n^{15/14 +o(1)}$ in the same setting. We also give an application of our result to arithmetic properties of integers with almost all digits prescribed.

math.NT↗
arXiv2017

Incomplete Gauss sums modulo primes

We obtain a new bound for incomplete Gauss sums modulo primes. Our argument falls under the framework of Vinogradov's method which we use to reduce the problem under consideration to bounding the number of solutions to two distinct systems of congruences. The first is related to Vinogradov's mean value theorem, although the second does not appear to have been considered before. Our bound improves on current results in the range $N\ge q^{2k^{-1/2}+O(k^{-3/2})}$.

math.NT↗
arXiv2014

Some mixed character sums

In this paper we consider a variety of mixed character sums. In particular we extend a bound of Heath-Brown and Pierce to the case of squarefree modulus, improve on a result of Chang for mixed sums in finite fields, we show in certain circumstances we may improve on some results of Pierce for multidimensional mixed sums and we extend a bound for character sums with products of linear forms to the setting of mixed sums.

math.NT↗
arXiv2013

Character sums over shifted primes

For integer $q$, let $χ$ be a primitive multiplicative character$\pmod q.$ For integer $a$ coprime to $q$, we obtain a new bound for the sums $$\sum_{n\le N}Λ(n)χ(n+a),$$ where $Λ(n)$ is the von Mangoldt function. This bound improves and extends the range of a result of Friedlander, Gong and Shparlinski

math.NT↗