Researcher profile

Maksym Radziwill

Maksym Radziwill contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
15works
0followers
5topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

15 published item(s)

preprint2015arXiv

Sign changes of Hecke eigenvalues

Let $f$ be a holomorphic or Maass Hecke cusp form for the full modular group and write $λ_f(n)$ for the corresponding Hecke eigenvalues. We are interested in the signs of those eigenvalues. In the holomorphic case, we show that for some positive constant $δ$ and every large enough $x$, the sequence $(λ_f(n))_{n \leq x}$ has at least $δx$ sign changes. Furthermore we show that half of non-zero $λ_f(n)$ are positive and half are negative. In the Maass case, it is not yet known that the coefficients are non-lacunary, but our method is robust enough to show that on the relative set of non-zero coefficients there is a positive proportion of sign changes. In both cases previous lower bounds for the number of sign changes were of the form $x^δ$ for some $δ< 1$.

preprint2014arXiv

Counting arithmetic formulas

An arithmetic formula is an expression involving only the constant $1$, and the binary operations of addition and multiplication, with multiplication by $1$ not allowed. We obtain an asymptotic formula for the number of arithmetic formulas evaluating to $n$ as $n$ goes to infinity, solving a conjecture of E. K. Gnang and D. Zeilberger. We give also an asymptotic formula for the number of arithmetic formulas evaluating to $n$ and using exactly $k$ multiplications. Finally we analyze three specific encodings for producing arithmetic formulas. For almost all integers $n$, we compare the lengths of the arithmetic formulas for $n$ that each encoding produces with the length of the shortest formula for $n$ (which we estimate from below). We briefly discuss the time-space tradeoff offered by each.

preprint2014arXiv

Discrepancy bounds for the distribution of the Riemann zeta-function and applications

We investigate the distribution of the Riemann zeta-function on the line $\Re(s)=σ$. For $\tfrac 12 < σ\le 1$ we obtain an upper bound on the discrepancy between the distribution of $ζ(s)$ and that of its random model, improving results of Harman and Matsumoto. Additionally, we examine the distribution of the extreme values of $ζ(s)$ inside of the critical strip, strengthening a previous result of the first author. As an application of these results we obtain the first effective error term for the number of solutions to $ζ(s) = a$ in a strip $\tfrac12 < σ_1 < σ_2 < 1$. Previously in the strip $\tfrac 12 < σ< 1$ only an asymptotic estimate was available due to a result of Borchsenius and Jessen from 1948 and effective estimates were known only slightly to the left of the half-line, under the Riemann hypothesis (due to Selberg) and to the right of the abscissa of absolute convergence (due to Matsumoto). In general our results are an improvement of the classical Bohr-Jessen framework and are also applicable to counting the zeros of the Epstein zeta-function.

preprint2014arXiv

On the Typical Size and Cancelations Among the Coefficients of Some Modular Forms

We obtain a nontrivial upper bound for almost all elements of the sequences of real numbers which are multiplicative and at the prime indices are distributed according to the Sato--Tate density. Examples of such sequences come from coefficients of several $L$-functions of elliptic curves and modular forms. In particular, we show that $|τ(n)|\le n^{11/2} (\log n)^{-1/2+o(1)}$ for a set of $n$ of asymptotic density 1, where $τ(n)$ is the Ramanujan $τ$ function while the standard argument yields $\log 2$ instead of $-1/2$ in the power of the logarithm. Another consequence of our result is that in the number of representations of $n$ by a binary quadratic form one has slightly more than square-root cancellations for almost all integers $n$. In addition we obtain a central limit theorem for such sequences, assuming a weak hypothesis on the rate of convergence to the Sato--Tate law. For Fourier coefficients of primitive holomorphic cusp forms such a hypothesis is known conditionally assuming the automorphy of all symmetric powers of the form and seems to be within reach unconditionally using the currently established potential automorphy.

preprint2014arXiv

Refinements of Gál&#39;s theorem and applications

We give a simple proof of a well-known theorem of Gál and of the recent related results of Aistleitner, Berkes and Seip [1] regarding the size of GCD sums. In fact, our method obtains the asymptotically sharp constant in Gál&#39;s theorem, which is new. Our approach also gives a transparent explanation of the relationship between the maximal size of the Riemann zeta function on vertical lines and bounds on GCD sums; a point which was previously unclear. Furthermore we obtain sharp bounds on the spectral norm of GCD matrices which settles a question raised in [2]. We use bounds for the spectral norm to show that series formed out of dilates of periodic functions of bounded variation converge almost everywhere if the coefficients of the series are in $L^2 (\log\log 1/L)^γ$, with $γ> 2$. This was previously known with $γ>4$, and is known to fail for $γ<2$. We also develop a sharp Carleson-Hunt-type theorem for functions of bounded variations which settles another question raised in [1]. Finally we obtain almost sure bounds for partial sums of dilates of periodic functions of bounded variations improving [1]. This implies almost sure bounds for the discrepancy of $\{n_k x\}$ with $n_k$ an arbitrary growing sequences of integers.

preprint2014arXiv

The mean square of the product of $ζ(s)$ with Dirichlet polynomials

Improving earlier work of Balasubramanian, Conrey and Heath-Brown, we obtain an asymptotic formula for the mean-square of the Riemann zeta-function times an arbitrary Dirichlet polynomial of length $T^{1/2 + δ}$, with $δ= 0.01515....$ As an application we obtain an upper bound of the correct order of magnitude for the third moment of the Riemann zeta-function. We also refine previous work of Deshouillers and Iwaniec, obtaining asymptotic estimates in place of bounds. Using the work of Watt, we compute the mean-square of the Riemann zeta-function times a Dirichlet polynomial of length going up to $T^{3/4}$ provided that the Dirichlet polynomial assumes a special shape. Finally, we exhibit a conjectural estimate for trilinear sums of Kloosterman fractions which implies the Lindelof Hypothesis.

preprint2013arXiv

Gaps between zeros of $ζ(s)$ and the distribution of zeros of $ζ&#39;(s)$

We settle a conjecture of Farmer and Ki in a stronger form. Roughly speaking we show that there is a positive proportion of small gaps between consecutive zeros of the zeta-function $ζ(s)$ if and only if there is a positive proportion of zeros of $ζ&#39;(s)$ lying very closely to the half-line. Our work has applications to the Siegel zero problem. We provide a criterion for the non-existence of the Siegel zero, solely in terms of the distribution of the zeros of $ζ(s)$. Finally on the Riemann Hypothesis and the Pair Correlation Conjecture we obtain near optimal bounds for the number of zeros of $ζ&#39;(s)$ lying very closely to the half-line. Such bounds are relevant to a deeper understanding of Levinson&#39;s method, allowing us to place one-third of the zeros of the Riemann zeta-function on the half-line.

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.

preprint2012arXiv

The Riemann-zeta function on vertical arithmetic progressions

We show that the twisted second moments of the Riemann zeta function averaged over the arithmetic progression $1/2 + i(an + b)$ with $a > 0$, $b$ real, exhibits a remarkable correspondance with the analogous continuous average and derive several consequences. For example, motivated by the linear independence conjecture, we show at least one third of the elements in the arithmetic progression $a n + b$ are not the ordinates of some zero of $ζ(s)$ lying on the critical line. This improves on earlier work of Martin and Ng. We then complement this result by producing large and small values of $ζ(s)$ on arithmetic progressions which are of the same quality as the best $Ω$ results currently known for $ζ(1/2 + it)$ with $t$ real.

preprint2011arXiv

A converse to Halasz&#39;s theorem

We show that the distribution of large values of an additive function on the integers, and the distribution of values of the additive function on the primes are related to each other via a Levy Process. As a consequence we obtain a converse to an old theorem of Halasz. Halasz proved that if f is an strongly additive function with f (p) \in {0, 1}, then f is Poisson distributed on the integers. We prove, conversely, that if f is Poisson distributed on the integers then for most primes p, f(p) = o(1) or f(p) = 1 + o(1).

preprint2011arXiv

Large deviations in Selberg&#39;s central limit theorem

Following Selberg it is known that uniformly for V << (logloglog T)^{1/2 - ε} the measure of those t \in [T;2T] for which log |ζ(1/2 + it)| > V*((1/2)loglog T)^{1/2} is approximately T times the probability that a standard Gaussian random variable takes on values greater than V. We extend the range of V to V << (loglog T)^{1/10 - ε}. We also speculate on the size of the largest V for which this normal approximation can hold and on the correct approximation beyond that point.

preprint2011arXiv

On large deviations of additive functions

We prove that if two additive functions (from a certain class) take large values with roughly the same probability then they must be identical. The Kac-Kubilius model suggests that the distribution of values of a given additive function can be modeled by a sum of random variables. We show that the model is accurate (in a large deviation sense) when one is looking at values of the additive function around its mean, but fails, by a constant multiple, for large values of the additive function. We believe that this phenomenon arises, because the model breaks down for the values of the additive function on the &#34;large&#34; primes. In the second part of the paper, we are motivated by a question of Elliott, to understand how much the distribution of values of the additive function on primes determines, and is determined by, the distribution of values of the additive function on all of the integers. For example, our main theorem, implies that a positive, strongly additive function is roughly Poisson distributed on the integers if and only if it is $1+o(1)$ or $o(1)$ on almost all primes.

preprint2011arXiv

The 4.36-th moment of the Riemann zeta-function

Conditionally on the Riemann Hypothesis we obtain bounds of the correct order of magnitude for the 2k-th moment of the Riemann zeta-function for all positive real k < 2.181. This provides for the first time an upper bound of the correct order of magnitude for some k > 2; the case of k = 2 corresponds to a classical result of Ingham. We prove our result by establishing a connection between moments with k > 2 and the so-called &#34;twisted fourth moment&#34;. This allows us to appeal to a recent result of Hughes and Young. Furthermore we obtain a point-wise bound for |zeta(1/2 + it)|^{2r} (with 0 < r < 1) that can be regarded as a multiplicative analogue of Selberg&#39;s bound for S(T). We also establish asymptotic formulae for moments (k < 2.181) slightly off the half-line.