Almost all entries in the character table of the symmetric group are multiples of any given prime
We show that almost every entry in the character table of $S_N$ is divisible by any fixed prime as $N\to\infty$. This proves a conjecture of Miller.
Source author record
Kannan Soundararajan
Kannan 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
23works
7topics
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
23 published item(s)
preprint2023arXiv
Central limit theorems for random multiplicative functions
A Steinhaus random multiplicative function $f$ is a completely multiplicative function obtained by setting its values on primes $f(p)$ to be independent random variables distributed uniformly on the unit circle. Recent work of Harper shows that $\sum_{n\le N} f(n)$ exhibits ``more than square-root cancellation," and in particular $\frac 1{\sqrt{N}} \sum_{n\le N} f(n)$ does not have a (complex) Gaussian distribution. This paper studies $\sum_{n\in {\mathcal A}} f(n)$, where ${\mathcal A}$ is a subset of the integers in $[1,N]$, and produces several new examples of sets ${\mathcal A}$ where a central limit theorem can be established. We also consider more general sums such as $\sum_{n\le N} f(n) e^{2πi nθ}$, where we show that a central limit theorem holds for any irrational $θ$ that does not have extremely good Diophantine approximations.
0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv
The work of James Maynard
We give a brief account of some of the most spectacular results established by James Maynard for which he has been awarded the Fields Medal.
0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv
A model problem for multiplicative chaos in number theory
Resolving a conjecture of Helson, Harper recently established that partial sums of random multiplicative functions typically exhibit more than square-root cancellation. Harper's work gives an example of a problem in number theory that is closely linked to ideas in probability theory connected with multiplicative chaos; another such closely related problem is the Fyodorov-Hiary-Keating conjecture on the maximum size of the Riemann zeta function in intervals of bounded length on the critical line. In this paper we consider a problem that might be thought of as a simplified function field version of Helson's conjecture. We develop and simplify the ideas of Harper in this context, with the hope that the simplified proof would be of use to readers seeking a gentle entry-point to this fascinating area.
0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv
Equidistribution from the Chinese Remainder Theorem
We prove the equidistribution of subsets of $(\Rr/\Zz)^n$ defined by fractional parts of subsets of~$(\Zz/q\Zz)^n$ that are constructed using the Chinese Remainder Theorem.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
Lower bounds for the variance of sequences in arithmetic progressions: primes and divisor functions
We develop a general method for lower bounding the variance of sequences in arithmetic progressions mod $q$, summed over all $q \leq Q$, building on previous work of Liu, Perelli, Hooley, and others. The proofs lower bound the variance by the minor arc contribution in the circle method, which we lower bound by comparing with suitable auxiliary exponential sums that are easier to understand. As an application, we prove a lower bound of $(1-ε) QN\log(Q^2/N)$ for the variance of the von Mangoldt function $(Λ(n))_{n=1}^{N}$, on the range $\sqrt{N} (\log N)^C \leq Q \leq N$. Previously such a result was only available assuming the Riemann Hypothesis. We also prove a lower bound $\gg_{k,δ} Q N (\log N)^{k^2 - 1}$ for the variance of the divisor functions $d_k(n)$, valid on the range $N^{1/2+δ} \leq Q \leq N$, for any natural number $k \geq 2$.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
Shapley Values in Weighted Voting Games with Random Weights
We investigate the distribution of the well-studied Shapley--Shubik values in weighted voting games where the agents are stochastically determined. The Shapley--Shubik value measures the voting power of an agent, in typical collective decision making systems. While easy to estimate empirically given the parameters of a weighted voting game, the Shapley values are notoriously hard to reason about analytically. We propose a probabilistic approach in which the agent weights are drawn i.i.d. from some known exponentially decaying distribution. We provide a general closed-form characterization of the highest and lowest expected Shapley values in such a game, as a function of the parameters of the underlying distribution. To do so, we give a novel reinterpretation of the stochastic process that generates the Shapley variables as a renewal process. We demonstrate the use of our results on the uniform and exponential distributions. Furthermore, we show the strength of our theoretical predictions on several synthetic datasets.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
The Liouville function in short intervals [after Matomaki and Radziwill]
This is a copy of my Bourbaki Seminar on the work of Matomaki and Radziwill showing that the Liouville function exhibits cancelation in almost all short intervals as soon as the length of the interval tends to infinity.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
The Riemann Hypothesis For Period Polynomials Of Modular Forms
The period polynomial $r_f(z)$ for an even weight $k\geq 4$ newform $f\in S_k(Γ_0(N))$ is the generating function for the critical values of $L(f,s)$. It has a functional equation relating $r_f(z)$ to $r_f\left(-\frac{1}{Nz}\right)$. We prove the Riemann Hypothesis for these polynomials: that the zeros of $r_f(z)$ lie on the circle $|z|=\frac{1}{\sqrt{N}}$ . We prove that these zeros are equidistributed when either $k$ or $N$ is large.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
Unexpected biases in the distribution of consecutive primes
While the sequence of primes is very well distributed in the reduced residue classes (mod $q$), the distribution of pairs of consecutive primes among the permissible $ϕ(q)^2$ pairs of reduced residue classes (mod $q$) is surprisingly erratic. This paper proposes a conjectural explanation for this phenomenon, based on the Hardy-Littlewood conjectures. The conjectures are then compared to numerical data, and the observed fit is very good.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
Mean values of multiplicative functions over function fields
We discuss the mean values of multiplicative functions over function fields. In particular, we adapt the authors' new proof of Halasz's theorem on mean values to this simpler setting. Several of the technical difficulties that arise over the integers disappear in the function field setting, which helps bring out more clearly the main ideas of the proofs over number fields. We also obtain Lipschitz estimates showing the slow variation of mean values of multiplicative functions over function fields, which display some features that are not present in the integer situation.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
Selberg's central limit theorem for $\log |ζ(\tfrac 12+it)|$
We present a new and simple proof of Selberg's central limit theorem, according to which $\log |ζ(\tfrac 12 + it)|$ is approximately normally distributed with mean $0$ and variance $\tfrac 12 \log\log t$.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
The number of non-zero coefficients of modular forms (mod p)
We give an asymptotic formula for the number of non-zero coefficients of modular forms (mod p).
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Carries, group theory, and additive combinatorics
Given a group G and a normal subgroup H we study the problem of choosing coset representatives with few carries.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
Continuous lower bounds for moments of zeta and L-functions
We obtain lower bounds of the correct order of magnitude for the 2k-th moment of the Riemann zeta function for all k > 1. Previously such lower bounds were known only for rational values of k, with the bounds depending on the height of the rational number k. Our new bounds are continuous in k, and thus extend also to the case when k is irrational. The method is a refinement of an approach of Rudnick and Soundararajan, and applies also to moments of L-functions in families.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Asymptotic Large Sieve
Motivated by applications to the study of L-functions, we develop an asymptotic version of the large sieve inequality for linear forms in primitive Dirichlet characters.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Critical zeros of Dirichlet $L$-functions
We use the Asymptotic Large Sieve and Levinson's method to obtain lower bounds for the proportion of simple zeros on the critical line of the twists by primitive Dirichlet characters of a fixed L-function of degree 1,2, or 3.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Random multiplicative functions in short intervals
We consider random multiplicative functions taking the values $\pm 1$. Using Stein's method for normal approximation, we prove a central limit theorem for the sum of such multiplicative functions in appropriate short intervals.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Riffle shuffles with biased cuts
The well-known Gilbert-Shannon-Reeds model for riffle shuffles assumes that the cards are initially cut 'about in half' and then riffled together. We analyze a natural variant where the initial cut is biased. Extending results of Fulman (1998), we show a sharp cutoff in separation and L-infinity distances. This analysis is possible due to the close connection between shuffling and quasisymmetric functions along with some complex analysis of a generating function.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
On modular signs
We consider some questions related to the signs of Hecke eigenvalues or Fourier coefficients of classical modular forms. One problem is to determine to what extent those signs, for suitable sets of primes, determine uniquely the modular form, and we give both individual and statistical results. The second problem, which has been considered by a number of authors, is to determine the size, in terms of the conductor and weight, of the first sign-change of Hecke eigenvalues. Here we improve significantly the recent estimate of Iwaniec, Kohnen and Sengupta.
0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv
Bounding |ζ(1/2 + it)| on the Riemann hypothesis
In 1924 Littlewood showed that, assuming the Riemann Hypothesis, for large t there is a constant C such that |ζ(1/2+it)| \ll \exp(C\log t/\log \log t). In this note we show how the problem of bounding |ζ(1/2+it)| may be framed in terms of minorizing the function \log ((4+x^2)/x^2) by functions whose Fourier transforms are supported in a given interval, and drawing upon recent work of Carneiro and Vaaler we find the optimal such minorant. Thus we establish that any C> (\log 2)/2 is permissible in Littlewood's result.
0 citations0 reviewsNo code linkedOpen access
preprint2003arXiv
The number of unsieved integers up to x
Typically, one expects that there are around x\prod_{p\not\in P, p <= x} (1-1/p) integers up to x, all of whose prime factors come from the set P. Of course for some choices of P one may get rather more integers, and for some choices of P one may get rather less. Hall [4] showed that one never gets more than e^γ+o(1) times the expected amount (where γis the Euler-Mascheroni constant), which was improved slightly by Hildebrand [5]. Hildebrand [6] also showed that for a given value of \prod_{p\not\in P, p <= x} (1-1/p), the smallest count that you get (asymptotically) is when P consists of all the primes up to a given point. In this paper we shall improve Hildebrand's upper bound, obtaining a result close to optimal, and also give a substantially shorter proof of Hildebrand's lower bound. As part of the proof we give an improved Lipschitz-type bound for such counts.
0 citations0 reviewsNo code linkedOpen access
preprint2001arXiv
Real zeros of quadratic Dirichlet L-functions
We show that for a positive proportion of real primitive Dirichlet characters chi, the associated Dirichlet L-function L(s,chi) has no zeros on the positive real axis. Prior to this it was not known whether or not there were infinitely many L-functions (from any family) with no positive real zeros.
0 citations0 reviewsNo code linkedOpen access