BZPEERReading, trust and collaboration for researchDiscover
Workspaces
Network
Opportunities
Account
Researcher profile
Andrew Granville contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
Let $χ=χ_q$ be a primitive character mod $q$ and fix $Δ>0$. In 1989 Graham and Ringrose gave strong bounds on character sums $\sum_{M<n\leq M+N} χ(n)$ in intervals of length $N=q^Δ$ whenever $q$ is squarefree and is sufficiently smooth. Here we show that the smoothness parameter can be taken to be $N^{1-ε}$. We also discuss various generalizations and applications, obtaining best possible results in several aspects.
We classify all linear division sequences in the integers, a problem going back to at least the 1930s. As a corollary we also classify those linear recurrence sequences in the integers for which $(x_m,x_n)=\pm x_{(m,n)}$. We also show that if two linear division sequences have a large common factor infinitely often then they are each divisible by a common linear division sequence on some arithmetic progression. Moreover our proofs also work for polynomials. The key to our proofs are Ritt's irreducibility theorem and the subspace theorem (of Schmidt and Schlickewei), in a direction developed by Bugeaud, Corvaja and Zannier.
We exhibit an identity that plays the same role as Vaughan's identity but is arguably simpler
We obtain asymptotic formulas for the $2k$th moments of partially smoothed divisor sums of the Möbius function. When $2k$ is small compared with $A$, the level of smoothing, then the main contribution to the moments come from integers with only large prime factors, as one would hope for in sieve weights. However if $2k$ is any larger, compared with $A$, then the main contribution to the moments come from integers with quite a few prime factors, which is not the intention when designing sieve weights. The threshold for "small" occurs when $A=\frac 1{2k} \binom{2k}{k}-1$. One can ask analogous questions for polynomials over finite fields and for permutations, and in these cases the moments behave rather differently, with even less cancellation in the divisor sums. We give, we hope, a plausible explanation for this phenomenon, by studying the analogous sums for Dirichlet characters, and obtaining each type of behaviour depending on whether or not the character is "exceptional".
Let $A$ be a finite subset of $\mathbb{Z}^n$, which generates $\mathbb{Z}^n$ additively. We provide a precise description of the $N$-fold sumsets $NA$ for $N$ sufficiently large, with some explicit bounds on "sufficiently large."
The Landau-Selberg-Delange (LSD) method gives an asymptotic formula for the partial sums of a multiplicative function $f$ whose prime values are $α$ on average. In the literature, the average is usually taken to be $α$ with a very strong error term, leading to an asymptotic formula for the partial sums with a very strong error term. In practice, the average at the prime values may only be known with a fairly weak error term, and so we explore here how good an estimate this will imply for the partial sums of $f$, developing new techniques to do so.
Let $M(χ)$ denote the maximum of $|\sum_{n\le N}χ(n)|$ for a given non-principal Dirichlet character $χ\pmod q$, and let $N_χ$ denote a point at which the maximum is attained. In this article we study the distribution of $M(χ)/\sqrt{q}$ as one varies over characters $\pmod q$, where $q$ is prime, and investigate the location of $N_χ$. We show that the distribution of $M(χ)/\sqrt{q}$ converges weakly to a universal distribution $Φ$, uniformly throughout most of the possible range, and get (doubly exponential decay) estimates for $Φ$'s tail. Almost all $χ$ for which $M(χ)$ is large are odd characters that are $1$-pretentious. Now, $M(χ)\ge |\sum_{n\le q/2}χ(n)| = \frac{|2-χ(2)|}π\sqrt{q} |L(1,χ)|$, and one knows how often the latter expression is large, which has been how earlier lower bounds on $Φ$ were mostly proved. We show, though, that for most $χ$ with $M(χ)$ large, $N_χ$ is bounded away from $q/2$, and the value of $M(χ)$ is little bit larger than $\frac{\sqrt{q}}π |L(1,χ)|$.
We study the asymptotic distribution of the number $Z_{N}$ of zeros of random trigonometric polynomials of degree $N$ as $N\to\infty$. It is known that as $N$ grows to infinity, the expected number of the zeros is asymptotic to $\frac{2}{\sqrt{3}}\cdot N$. The asymptotic form of the variance was predicted by Bogomolny, Bohigas and Leboeuf to be $cN$ for some $c>0$. We prove that $\frac{Z_{N}-\E Z_{N}}{\sqrt{cN}}$ converges to the standard Gaussian. In addition, we find that the analogous result is applicable for the number of zeros in short intervals.