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 ψ:N→R≥0 be an arbitrary function from the positive integers to the non-negative reals. Consider the set A of real numbers α for which there are infinitely many reduced fractions a/q such that ∣α−a/q∣≤ψ(q)/q. If ∑q=1∞ψ(q)ϕ(q)/q=∞, we show that A has full Lebesgue measure. This answers a question of Duffin and Schaeffer. As a corollary, we also establish a conjecture due to Catlin regarding non-reduced solutions to the inequality ∣α−a/q∣≤ψ(q)/q, giving a refinement of Khinchin's Theorem.
We obtain asymptotic formulas for the 2kth 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=2k1(k2k)−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".
The Landau-Selberg-Delange method provides an asymptotic formula for the partial sums of a multiplicative function whose average value on primes is a fixed complex number v. The shape of this asymptotic implies that f can get very small on average only if v=0,−1,−2,…. Moreover, if v<0, then the Dirichlet series associated to f must have a zero of multiplicity −v at s=1. In this paper, we prove a converse result that shows that if f is a multiplicative function that is bounded by a suitable divisor function, and f has very small partial sums, then there must be finitely many real numbers γ1, …, γm such that f(p)≈−piγ1−⋯−p−iγm on average. The numbers γj correspond to ordinates of zeroes of the Dirichlet series associated to f, counted with multiplicity. This generalizes a result of the first author, who handled the case when ∣f∣≤1 in previous work.
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 ∣∑n≤Nχ(n)∣ for a given non-principal Dirichlet character χ(modq), and let Nχ denote a point at which the maximum is attained. In this article we study the distribution of M(χ)/q as one varies over characters (modq), where q is prime, and investigate the location of Nχ. We show that the distribution of M(χ)/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(χ)≥∣∑n≤q/2χ(n)∣=π∣2−χ(2)∣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 πq∣L(1,χ)∣.
We are interested in classifying those sets of primes P such that when we sieve out the integers up to x by the primes in Pc we are left with roughly the expected number of unsieved integers. In particular, we obtain the first general results for sieving an interval of length x with primes including some in (x,x], using methods motivated by additive combinatorics.
We determine the order of magnitude of H^{(k+1)}(x,\vec{y},2\vec{y}), the number of integers up to x that are divisible by a product d_1...d_k with y_i<d_i\le 2y_i, when the numbers \log y_1,...,\log y_k have the same order of magnitude and k\ge 2. This generalizes a result by K. Ford when k=1. As a corollary of these bounds, we determine the number of elements up to multiplicative constants that appear in a (k+1)-dimensional multiplication table as well as how many distinct sums of k+1 Farey fractions there are modulo 1.
We bound from below the number of shifted primes p+s<x that have a divisor in a given interval (y,z]. Kevin Ford has obtained upper bounds of the expected order of magnitude on this quantity as well as lower bounds in a special case of the parameters y and z. We supply here the corresponding lower bounds in a broad range of the parameters y and z. As expected, these bounds depend heavily on our knowledge about primes in arithmetic progressions. As an application of these bounds, we determine the number of shifted primes that appear in a multiplication table up to multiplicative constants.
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.