Processing math: 100%

Andrew Granville's Home Page

2001 Publications

More points on curves over finite field extensions than expected (with Brad Brock)
Finite Fields and their Applications, 7 (2001), 70-91 .

On average there are qr+O(qr/2) Fqr-rational points on the the curves of genus g that are defined over Fqr. What about for the curves defined over Fq only? Although the average is the same if r is odd or r>2g, it equals qr+qr/2+O(qr/2) otherwise.

Article

Product of integers in an interval, modulo squares (with John Selfridge)
Electronic Journal of Combinatorics, 8(1) (2001), R5.

We prove a conjecture of Irving Kaplansky that between any two consecutive squares there is a set of distinct integers whose product is twice a square

Article

Large Character Sums (with K. Soundararajan)
Journal of the American Mathematical Society, 14 (2001), 365-397.

We give various bounds for character sums in various ranges. The main idea is that if a character sum up to x is large, for a character of modulus q, then it is large on y-smooth numbers, where y is of order logq+(logx)2, and this is the main contribution to the original character sum. We prove a weak such result assuming the Generalized Riemann Hypothesis, and unconditionally show that there are characters such that their sum up to (logq)A is A(logq)A.

Article

The spectrum of multiplicative functions (with K. Soundararajan)
Annals of Mathematics, 153 (2001), 407-470.

We understand the set of possible mean values of multiplicative functions whose values remain inside or on the unit circle, completely resolving this for real-valued functions. We also establish, in general, a structure theorem for large mean values, which states that the mean value must be the product of the Euler product (for the contribution of the small primes), times the solution to an integral delay equation (for the contribution of the large primes), and these can both be given explicitly. It therefore remains to better understand solutions to a certain class of integral delay equations,

Article

Rabinowitsch revisited (with Richard Mollin)
Acta Arithmetica, 96 (2001), 139-153.

We show that if there is a Siegel zero for L(s,(d/.)) with d odd, then there are cdN prime values of the polynomial n2+n+A (where d=14A) with nN, for all N in a wide range. There is analogous result for the polynomial n2+A (where d=4A) with d is even.

Article

The latest on Catalan's Conjecture,
Focus , 13 (4) (2001), 3-4.

A journalistic article about Mihailescu's first breakthrough on the Catalan conjecture, showing that if xpyq=1 then p2 divides qp11, and q2 divides pq11.

Article