Bertrand's postulate and the existence of finite fields
This is an expository note discussing how the Erdos--Ramanujan proof of Bertrand's postulate may be adapted to show the existence of finite fields.
Source author record
K. Soundararajan
K. Soundararajan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
ResearcherUnclaimed source record
Catalog footprint
What is connected
19works
4topics
4close collaborators
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
19 published item(s)
preprint2020arXiv
Large Fourier coefficients of half-integer weight modular forms
This article is concerned with the Fourier coefficients of cusp forms (not necessarily eigenforms) of half-integer weight lying in the plus space. We give a soft proof that there are infinitely many fundamental discriminants $D$ such that the Fourier coefficients evaluated at $|D|$ are non-zero. By adapting the resonance method, we also demonstrate that such Fourier coefficients must take quite large values.
0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv
Lower bounds for moments of zeta and $L$-functions revisited
This paper describes a method to compute lower bounds for moments of $ζ$ and $L$-functions. The method is illustrated in the case of moments of $|ζ(\frac 12+it)|$, where the results are new for small moments $0< k<1$.
0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv
The structure of multiplicative functions with small partial sums
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,\dots$. 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$, $\dots$, $γ_m$ such that $f(p)\approx -p^{iγ_1}-\cdots-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|\le 1$ in previous work.
0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv
Integral factorial ratios: Irreducible examples with height larger than 1
This paper discusses examples of integral factorial ratios of height 2 or more. It classifies (apart from finitely many examples) such factorial ratios with height 2 and norm at most 1/3, and describes a general result which exhibits more than 50 two parameter families of integral factorial ratios with height 2. These examples are shown to be irreducible in the sense that they do not arise from multiplying two factorial ratios of height 1.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
On short sums of trace functions
We consider sums of oscillating functions on intervals in cyclic groups of size close to the square root of the size of the group. We first prove non-trivial estimates for intervals of length slightly larger than this square root (bridging the "Polyá-Vinogradov gap" in some sense) for bounded functions with bounded Fourier transforms. We then prove that the existence of non-trivial estimates for ranges slightly below the square-root bound is stable under the discrete Fourier transform, and we give applications related to trace functions over finite fields.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
Small gaps between zeros of twisted L-functions
We use the asymptotic large sieve, developed by the authors, to prove that if the Generalized Riemann Hypothesis is true, then there exist many Dirichlet L-functions that have a pair of consecutive zeros closer together than 0.37 times their average spacing. More generally, we investigate zero spacings within the family of twists by Dirichlet characters of a fixed L-function and give precise bounds for small gaps which depend only on the degree of the L-function.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
The sixth power moment of Dirichlet L-functions
We prove a formula, with power savings, for the sixth moment of Dirichlet L-functions averaged over moduli $q$, over primitive characters $χ$ modulo $q$, and over the critical line. Our formula agrees precisely with predictions motivated by random matrix theory. In particular, the constant 42 appears as a factor in the leading order term, exactly as is predicted for the sixth moment of the Riemann zeta-function.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Counting Smooth Solutions to the Equation A+B=C
This paper studies integer solutions to the Diophantine equation A+B=C in which none of A, B, C have a large prime factor. We set H(A, B,C) = max(|A|, |B|, |C|), and consider primitive solutions (gcd}(A, B, C)=1) having no prime factor p larger than (log H(A, B,C))^K, for a given finite K. On the assumption that the Generalized Riemann hypothesis (GRH) holds, we show that for any K > 8 there are infinitely many such primitive solutions having no prime factor larger than (log H(A, B, C))^K. We obtain in this range an asymptotic formula for the number of such suitably weighted primitive solutions.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Smooth solutions to the abc equation: the xyz Conjecture
This paper studies integer solutions to the ABC equation A+B+C=0 in which none of A, B, C has a large prime factor. Set H(A,B, C)= max(|A|,|B|,|C|) and set the smoothness S(A, B, C) to be the largest prime factor of ABC. We consider primitive solutions (gcd(A, B, C)=1) having smoothness no larger than a fixed power p of log H. Assuming the abc Conjecture we show that there are finitely many solutions if p<1. We discuss a conditional result, showing that the Generalized Riemann Hypothesis (GRH) implies there are infinitely many primitive solutions when p>8. We sketch some details of the proof of the latter result.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
An asymptotic expansion related to the Dickman function
We prove a conjecture of Broadurst (arXiv:1004.0519v1) on asymptotic expansions of certain polylogarithm type functions related to the Dickman function.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
Smooth numbers in short intervals
Assuming the Riemann hypothesis we demonstrate the existence of smooth numbers in certain short intervals.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
The Prime Geodesic Theorem
We study the distribution of closed geodesics for the modular surface. We improve the error term in the prime geodesic theorem, and obtain results on prime geodesics in very short intervals conditionally on the generalized Riemann Hypothesis for Dirichlet L-functions. We emphasize a connection between the closed geodesics and certain Dirichlet L-functions.
0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv
A rule of thumb for riffle shuffling
We study how many riffle shuffles are required to mix n cards if only certain features of the deck are of interest, e.g. suits disregarded or only the colors of interest. For these features, the number of shuffles drops from 3/2 log_2(n) to log_2(n). We derive closed formulae and an asymptotic `rule of thumb' formula which is remarkably accurate.
0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv
The second moment of quadratic twists of modular $L$-functions
We study the second moment of the central values of quadratic twists of a modular $L$-function. Unconditionally, we obtain a lower bound which matches the conjectured asymptotic formula, while on GRH we prove the asymptotic formula itself.
0 citations0 reviewsNo code linkedOpen access
preprint1999arXiv
Large character sums
Assuming the Generalized Riemann Hypothesis, the authors study when a character sum over all n <= x is o(x); they show that this holds if log x / log log q -> infinity and q -> infinity (q is the size of the finite field).
0 citations0 reviewsNo code linkedOpen access
preprint1999arXiv
The spectrum of multiplicative functions
Let S be a subset of the unit disk, and let F(s) denote the class of completely multiplicative functions f such that f(p) is in S for all primes p. The authors' main concern is which numbers arise as mean-values of functions in F(s). More precisely, let Gamma_N(S) = {1/N sum_{n <= N} f(n): f in F(S)} and Gamma(S) = lim_{N -> infinity} Gamma_N(s). The authors call Gamma(S) the spectrum of the set S, and study its properties.
0 citations0 reviewsNo code linkedOpen access
preprint1999arXiv
Transition mean values of real characters
We evaluate the character sum sigma_m sigma_n (m/n) where the two sums are of approximately the same length. The answer is surprising.
0 citations0 reviewsNo code linkedOpen access
preprint1999arXiv
Zeros of Fekete polynomials
The authors study the distribution of zeros of the Fekete polynomial f_p(t) (defined for p prime) as p -> infinity. They show that asymptotically a constant fraction of the zeros lie on the unit circle, and they investigate the constant of proportionality.
0 citations0 reviewsNo code linkedOpen access