Distribution of random multiplicative functions in short intervals, with proper normalization Adam J Harper, Kannan Soundararajan, Max Wenqiang Xu Abstract . We determine the limiting distribution of partial sums of a Steinhaus random multiplicative function ∑ x ≤ n ≤ x + y f ⁡ ( n ) \sum_{x\leq n\leq x+y}f(n) over short intervals [ x , x + y ] [x,x+y] , where y → ∞ y\rightarrow\infty but y = o ⁡ ( x ) y=o(x) . We show that with appropriate normalization, the limiting distribution is Gaussian for all such y y . A key new feature of our result is that the normalization factor is different from the standard deviation y \sqrt{y} when y y is very close to x x . In contrast, when y ≍ x y\asymp x there is no normalization for which the limiting distribution is a non-degenerate Gaussian. 1. Introduction The study of random multiplicative functions has been very active in recent years, motivated by various connections and applications in number theory, probability, and analysis. Define a Steinhaus random multiplicative function f:\mathbb{N}\rightarrow\mathbb{C} , by taking (f(p))_{p\;\text{prime}} to be independent random variables distributed uniformly on the complex unit circle, and setting f(n):=\prod_{p^{a}\|n}f(p)^{a} for all natural numbers n (where p^{a}\|n means that p^{a} is the highest power of the prime p that divides n ). These are often considered to be models for number-theoretic functions like Dirichlet characters \chi(n) . A Rademacher random multiplicative function is defined by letting (f(p))_{p\;\text{prime}} be independent, taking values \pm 1 with probability \frac{1}{2} each, and setting f(n):=\prod_{p|n}f(p) for all squarefree n , and f(n)=0 when n is not squarefree. A fundamental question in the area is to study the statistical properties of partial sums \sum_{1\leq n\leq x}f(n) , and more generally, weighted partial sums \sum_{1\leq n\leq x}a(n)f(n) . One striking result is Harper’s resolution [ 14 ] of Helson’s conjecture [ 16 ] . Harper proved (in both the Steinhaus and Rademacher settings) that for all large x (1.1) \mathbb{E}\Big[\Big|\sum_{1\leq n\leq x}f(n)\Big|\Big]\asymp\frac{\sqrt{x}}{(\log\log x)^{\frac{1}{4}}}, so that partial sums of random multiplicative functions exhibit “better than square-root cancellation.” This implies that the normalized partial sum, with the natural normalization \Big(\mathbb{E}\Big[\Big|\sum_{1\leq n\leq x}f(n)\Big|^{2}\Big]\Big)^{-\frac{1}{2}}\asymp\frac{1}{\sqrt{x}}, has a trivial limiting distribution. In earlier work [ 12 ] , it had been proved (in the Rademacher case) that \Big(\mathbb{E}\Big[\Big|\sum_{1\leq n\leq x}f(n)\Big|^{2}\Big]\Big)^{-\frac{1}{2}}\sum_{n\leq x}f(n) could not converge in distribution to a standard Gaussian N(0,1) (though this did not exclude the more subtle possibility that it might converge to some Gaussian with variance different from 1 ). A central limit theorem may emerge in cases with general weights a(n) that somewhat disrupt the multiplicative structure. One particular example that has attracted considerable attention is when a(n) is an indicator function of a short interval, namely we study the limiting distribution of \sum_{x\leq n\leq x+y}f(n) where y\rightarrow\infty , but y=o(x) . It was first proved by Chatterjee and Soundararajan in [ 3 ] (for Rademacher f(n) ) that the limiting distribution, with usual normalization 1/\sqrt{y} , is Gaussian as long as Cx^{1/5}\log x\leq y=o(x/\log x) . Note that the lower bound condition on y is, in a sense, much less interesting here; it was imposed so that one knows unconditionally that all intervals [x,x+y] contain roughly the expected quantity of squarefree numbers. This result was improved by Soundararajan and Xu in [ 21 ] to the wider range Cx^{1/5}\log x\leq y\leq x/(\log x)^{\log 4-1+\epsilon} , and also extended to allow Steinhaus f(n) whenever y\rightarrow\infty and y\leq x/(\log x)^{\log 4-1+\epsilon} . On the other hand, by using the triangle inequality and Harper’s theorem ( 1.1 ), one can see that when y is sufficiently close to x , \frac{1}{\sqrt{y}}\sum_{x\leq n\leq x+y}f(n) has a trivial limiting distribution. In a recent work of Caich [ 1 ] , it is proved that such trivial limiting distribution holds as long as y\geq\frac{x}{\exp((\log\log x)^{1/2-\epsilon})} . It has been an intriguing question to properly understand all these transitions in behavior. In particular, one would like to know whether \frac{1}{\sqrt{y}}\sum_{x\leq n\leq x+y}f(n) actually has Gaussian behavior for y larger than x/(\log x)^{\log 4-1+\epsilon} , and what can be said about the distribution for those very large y where the limit becomes trivial. Perhaps surprisingly, we prove a Gaussian limit theorem for partial sums \sum_{x\leq n\leq x+y}f(n) of a Steinhaus random multiplicative function whenever y\rightarrow\infty with y=o(x) . This completely determines the distribution over all short intervals, thereby completing the previous results in [ 3 , 21 , 1 ] . Theorem 1.1 . Let f(n) be a Steinhaus random multiplicative function. There exists a deterministic scaling factor V(x,y) such that the quantity \frac{1}{\sqrt{V(x,y)}}\sum_{x\leq n\leq x+y}f(n) converges in distribution to a standard complex Gaussian random variable with mean 0 and variance 1 , as y\to\infty with y=o(x) . The scaling factor satisfies (1.2) V(x,y)\sim\frac{y}{\sqrt{2\pi}}\int_{-\kappa}^{\kappa}e^{-u^{2}/2}du,\qquad\text{with}\qquad\kappa=\frac{\log(x/y)}{\sqrt{2\log\log x}}, with the asymptotic holding as x/y\to\infty . In particular (1.3) V(x,y)\asymp y\cdot\min\Big\{1,\frac{\log(x/y)}{\sqrt{\log\log x}}\Big\}, and V(x,y)\sim y as \frac{\log(x/y)}{\sqrt{\log\log x}}\to+\infty . The value of V(x,y) that emerges naturally from our arguments is expressed in terms of a quantity \mu(x,y) , which is (up to scaling) a certain random walk probability. See Proposition 3.5 and ( 4.3 ) below, and the discussion in sections 1.1 and 1.2 . However, we are free to replace V(x,y) in Theorem 1.1 by any quantity to which it is asymptotic (as y\to\infty with y=o(x) ), and our estimation of \mu(x,y) (again see Proposition 3.5 ) shows that ( 1.2 ) is such a choice. This is the first time that partial sums of random multiplicative functions with non-obvious normalization have been found to have a Gaussian limiting distribution. There are a few other number-theoretic situations where somewhat similar (and very interesting) phenomena arise. For example, Montgomery and Soundararajan [ 20 ] show, assuming various strong but plausible hypotheses, that the distribution of the von Mangoldt function in short intervals \sum_{x\leq n\leq x+y}\Lambda(n) as x\leq N varies and with y in the range N^{\delta}\leq y\leq N^{1-\delta} , should be roughly Gaussian, but with variance differing from the obvious guess by a constant factor. Gorodetsky, Mangerel and Rodgers [ 4 ] recently gave a beautiful proof that the analogous count of squarefree numbers in short intervals, where x\leq N varies and y\rightarrow\infty with y=N^{o(1)} , is roughly Gaussian with variance differing from the obvious guess by a power. In the squarefree case, the variance drop reflects the highly structured nature of the sequence of squarefree numbers. For the von Mangoldt function (equivalently primes) the situation is closer to our case here, but again the variance drop reflects a structural property of the sequence, namely its connection with the zeros of the Riemann zeta function. We are not aware of a similar phenomenon having been observed before in any random or deterministic context quite analogous to the present one (e.g. involving character sums). We also note that in both the primes and the squarefree examples, one sees the variance drop simply by computing the variance of the sequence itself (and the results on limiting distributions are obtained by a moment method). In contrast, the variance of our random sums has the obvious size one would expect (from orthogonality), it is only in the limiting distribution that one sees a change of scaling . Theorem 1.1 contrasts significantly with the distributional behaviour of the long sums \sum_{n\leq x}f(n) , or \sum_{x\leq n\leq x+y}f(n) where y\asymp x . In view of ( 1.1 ) and Theorem 1.1 , one might initially suppose that if one rescaled these sums by something like \frac{\sqrt{x}}{(\log\log x)^{1/4}} , then a Gaussian limiting distribution should appear. However, the ideas in the proofs, and specifically the connection with so-called multiplicative chaos (on which we elaborate below), suggest otherwise. Harper [ 14 ] proposed, in both the Steinhaus and Rademacher cases, that \frac{(\log\log x)^{1/4}}{\sqrt{x}}\sum_{n\leq x}f(n) should have limiting distributions related to the total mass of critical multiplicative chaos. Later, Gorodetsky and Wong made an explicit conjecture of the limiting distribution in [ 5 , Conjecture 1.6] . In particular, this would imply that the tail probabilities \mathbb{P}\left(|\sum_{n\leq x}f(n)|\geq\lambda\frac{\sqrt{x}}{(\log\log x)^{1/4}}\right) should be of size \asymp 1/\lambda^{2} for fixed large \lambda , much heavier than a Gaussian. Recent breakthrough work of Gorodetsky and Wong [ 7 ] determines, in the Steinhaus case (although not yet the Rademacher case), that the limiting distribution is indeed of this form. Their arguments also apply to \sum_{x\leq n\leq x+y}f(n) when y\asymp x . Exploiting the known blow-up of the low moments (\frac{(\log\log x)^{1/4}}{\sqrt{x}})^{2q}\mathbb{E}[|\sum_{n\leq x}f(n)|^{2q}] as q approaches 1 , we establish the following heavy tail bound. Proposition 1.2 . Let f(n) be a Steinhaus or Rademacher random multiplicative function. There exists a constant A such that, for all large \lambda and x sufficiently large in terms of \lambda , we have \mathbb{P}\Big(|\sum_{n\leq x}f(n)|\geq\lambda\frac{\sqrt{x}}{(\log\log x)^{1/4}}\Big)\geq\frac{1}{\lambda^{A}}. Moreover, for any small \delta>0 there exists A(\delta) such that \mathbb{P}\Big(|\sum_{x\leq n\leq(1+\delta)x}f(n)|\geq\lambda\frac{\sqrt{\delta x}}{(\log\log x)^{1/4}}\Big)\geq\frac{1}{\lambda^{A(\delta)}} whenever \lambda is large enough in terms of \delta , and x is sufficiently large in terms of \lambda . Proposition 1.2 will be quickly proved in Section 5 , essentially independently of the rest of the proofs in this paper. As we describe explicitly there, this implies that there is no choice of normalizing factor V(x) for which \frac{1}{\sqrt{V(x)}}\sum_{n\leq x}f(n) can converge in distribution to a non-degenerate Gaussian. We shall comment more on the work of Gorodetsky and Wong [ 7 ] (and also S. Hardy [ 11 ] ) on the full-sum limiting distribution in Section 1.4 . Here the limiting distribution is non-Gaussian, or more precisely it may be thought of as a Gaussian whose variance is itself a genuine, heavy-tailed random variable. Perhaps it is then surprising that in our short interval case, there exists a deterministic normalization which makes the random sum behave like a Gaussian. This new feature is due to a concentration phenomenon of the conditional variance, which we will try to explain below (see Section 1.2 ). 1.1. Outline proof strategy for Theorem 1.1 The usual framework for proving a limiting distribution for partial sums of random multiplicative functions (originating in Harper’s work [ 12 ] on sums with few prime factors) is by applying a suitable version of the martingale central limit theorem . This is the same framework we will use but with several new additional features, both conceptual and technical. Essentially, we require a fusion of martingale technique with some quite delicate barrier arguments , developing the previous work of e.g. Caich [ 1 ] , Harper [ 14 , 15 ] and Xu [ 23 ] . We apply a version of McLeish’s central limit theorem [ 19 ] developed in [ 21 ] . A direct application would require showing that the fourth moment of the random sum \sum_{x\leq n\leq x+y}f(n) (after a suitable pruning of the terms) is dominated by the diagonal contribution. However, in fact the fourth moment blows up once y is large enough. This forces the applicable range of y to be \ll x/(\log x)^{c} for certain c>0 , exactly the limitation of the results in [ 3 ] and [ 21 ] . To overcome the limitation, our strategy is to apply the martingale central limit theorem only after conditioning on small primes f(p) for p\leq z (for a parameter z that needs to be carefully chosen), instead of applying it to the full sum from the beginning. For our choice of z , the set of integers in [x,x+y] with all prime factors below z has negligible size, and may be ignored. By using the multiplicative property of f , the sum over the remaining integers may be decomposed as \sum_{\begin{subarray}{c}x\leq n\leq x+y\\ P(n)>z\end{subarray}}f(n)=\sum_{\begin{subarray}{c}1z\end{subarray}}f(m)\sum_{\begin{subarray}{c}x/m\leq n\leq(x+y)/m\\ p|n\implies p\leq z\end{subarray}}f(n), where henceforth we write P(n) for the largest prime factor of n . After the conditioning, the inner sum is fixed and can be viewed as a constant coefficient a(m) indexed by m . Then one can apply the version of the martingale central limit theorem [ 21 ] for general sums \sum_{m}a(m)f(m) aiming to get a conditional central limit theorem. As noted, to make this work we need to choose z carefully. Suppose such a choice of z exists and the theorem in [ 21 ] can be successfully applied. Then this implies that given a fixed choice of f(p) for p\leq z , the random sum is approximately Gaussian, but with a conditional variance V_{f}(x,y)=\sum_{m}|a(m)|^{2} which depends on the values of f(p) for p\leq z . In order to get a limiting distribution for the original random sum, we need to “reveal” the conditioned choices of f(p) with p\leq z and understand the behavior of the conditional random variance V_{f}(x,y) . It is not clear a priori whether V_{f}(x,y) has genuinely nontrivial distribution (as the analogous object does for the long sum \sum_{n\leq x}f(n) ) or typically behaves like a deterministic quantity, i.e., for asymptotically almost all realizations of f(p) with p\leq z , it is asymptotic to some deterministic quantity V(x,y) (which doesn’t depend on f , only on x,y ). One important feature of our proof is a concentration phenomenon which happens with the choice z=x^{\frac{1}{\log\log\log x}} (say): namely, for a deterministic quantity V(x,y) , one has typically V_{f}(x,y)\sim V(x,y) . Moreover, at the same time, this choice of z is eligible for passing through the conditions of the martingale central limit theorem in [ 21 ] . In the next couple of subsections, we will try to explain a little more of what is involved in the conditioned application of the martingale central limit theorem (which amounts to needing to understand something like the “off-diagonal” contribution to a conditional fourth moment), and in showing the crucial concentration of the conditional variance. In the process of proving the concentration result, we see the phase transition in V(x,y) when y gets close to x . As found in previous work [ 21 , 3 ] , \frac{1}{\sqrt{y}}\sum_{x\leq n\leq x+y}f(n) has the expected Gaussian limiting distribution when y\ll x/(\log x)^{c} for suitable c , so our choice of V(x,y) should satisfy V(x,y)\sim y (the obvious value, namely the variance of \sum_{x\leq n\leq x+y}f(n) ) for such y . However, as y approaches x , a “better than square-root cancellation” phenomenon shows up, produced by multiplicative chaos effects. Indeed, the transition point of y is closely connected to a ballot-type problem in the theory of random walks. The work of Caich [ 1 ] gives that y\approx x/\exp((\log\log x)^{1/2}) is a transition point for “better than square-root cancellation” (working at the level of order of magnitude of low moments), which is also the transition point for the shape of V(x,y) changing from y to \asymp y\cdot\frac{\log(x/y)}{\sqrt{\log\log x}} . We also refer readers to [ 2 , 23 ] for related proofs exploring such transitions (again at the order of magnitude level) in other settings. At a very high level, one might have in mind that a standard way of proving a central limit theorem (although generally not easy to apply to random multiplicative function problems) is the method of moments, computing all moments of the random variables of interest and showing they converge to Gaussian moments. More sophisticated methods, such as martingale techniques, can essentially reduce from needing to compute all moments to just the fourth moment. Chatterjee and Soundararajan’s work [ 3 ] on short interval sums, using Stein’s method, operates on this level. To obtain their improvement in the range of y , Soundararajan and Xu [ 21 ] continue to work on the fourth moment level (now using martingales), but first remove a sparse subset of integers from the short interval sum so that the fourth moment behaves well on a wider range. In proving Theorem 1.1 on the full range of y , we work in a regime where not only the fourth moment, but even the second moment, does not behave well and reflect the genuine distributional behaviour. As we shall try to explain, to address this we make use of “barriers” editing our random variables (after conditioning) on the “Fourier side” of random Euler products, rather than removing terms from the original sums. The argument thus becomes somewhat indirect, but ultimately explains clearly the cause of the transition in V(x,y) , and the difference between short interval sums (where y=o(x) ) and long sums. We are not aware of any way to understand this transition operating simply with \sum_{x\leq n\leq x+y}f(n) in “physical space”. 1.2. Concentration of conditional variance As a first step, one can see that the definition \sum_{m}|a(m)|^{2} of V_{f}(x,y) is a discrete mean square of certain random sums (see ( 2.1 ), below). As usual in this area, we apply Parseval’s identity to transform the sum to its Fourier side, i.e. to some continuous second moment \int|F_{z}(s)|^{2}\,ds of the random Euler product F_{z}(s):=\prod_{p\leq z}(1-\frac{f(p)}{p^{s}})^{-1} . This step is standard but more demanding than in many previous works (compare with e.g. Caich’s paper [ 1 ] ), since here we need an exact asymptotic expression for V_{f}(x,y) . Even the loss of a multiplicative constant factor would break the proof of concentration and of a limiting distribution. This generates some technical issues, but these are manageable and we find (with high probability over the (f(p))_{p\leq z} ) that V_{f}(x,y)\sim\frac{e^{-\gamma}}{4\pi}\frac{y}{\log z}\frac{1}{T}\int_{-T(\log T)^{100}}^{T(\log T)^{100}}|F_{z}(\tfrac{1}{2}+it)|^{2}|K_{T}(t)|^{2}dt, where K_{T}(t) is a certain real-valued kernel which decays rapidly for large t and thus allows the integral to be truncated at |t|\approx T with T\approx 2x/y . Notice that going from an interval [x,x+y] in physical space, to an integral of effective length \asymp x/y on the Fourier side, is consistent with the usual numerology in multiplicative number theory, in particular shorter intervals require more frequencies t on the Fourier side. This reformulating of V_{f}(x,y) forms the bulk of Section 2 . We must proceed to analyze V_{f}(x,y) further, needing to understand this not just in (typical) order of magnitude, but seeking a more delicate concentration result. One might hope that an estimate like (1.4) \mathbb{E}[|V_{f}(x,y)-V(x,y)|^{2}]=o(V(x,y)^{2}) holds for our candidate V(x,y) , which if true would establish that typically V_{f}(x,y)\sim V(x,y) . However, when y is large this second moment type computation (which, since V_{f}(x,y) is itself a mean square, is really like a fourth moment) is dominated by certain relatively rare events, and (as expected given the failure of a direct application of McLeish’s theorem) we cannot achieve such concentration directly. To overcome this, the crucial idea is to impose barrier events \mathcal{G}(t) on the growth of the partial Euler products F_{z}(\frac{1}{2}+it) at all different “scales”. We hope that \mathcal{G}(t) holds, simultaneously at all relevant points t , with high probability, and then it would suffice to show that ( 1.4 ) holds with the restriction \mathcal{G}(t) inside our integral approximation to V_{f}(x,y) . The purpose of \mathcal{G}(t) is to suppress any blow-up of ( 1.4 ) created by rare extreme events. Setting barrier events is a well developed tool in the probabilistic study of so-called multiplicative chaos, and it first shows up in [ 14 ] for the study of random multiplicative functions. However, here it turns out that inserting a high probability event \mathcal{G}(t) is still not enough to establish the concentration estimate. We solve this by inserting a further refined constraint \mathcal{H}(t) and show that \mathbb{E}[\mathbbm{1}_{\mathcal{G}(t)}\mathbbm{1}_{\mathcal{H}(t)\penalty\ \text{fails}}|F_{z}(\frac{1}{2}+it)|^{2}] is very small. We emphasize that the combination of \mathcal{G}(t) with \mathcal{H}(t) , and of analyzing what happens in high probability along with what happens in mean square, is crucial here. We cannot show that the stronger barrier event \mathcal{H}(t) holds at all points t with high probability, and neither is it true that \mathbb{E}[\mathbbm{1}_{\mathcal{H}(t)\penalty\ \text{fails}}|F_{z}(1/2+it)|^{2}] (without the initial barrier \mathbbm{1}_{\mathcal{G}(t)} ) is small when y is large (in fact it would be \sim\mathbb{E}[|F_{z}(\frac{1}{2}+it)|^{2}] ). The combination of the two barriers allows us further to assume \mathcal{H}(t) holds, and then we aim for a concentration result like \mathbb{E}\Big[\Big|\int_{-T(\log T)^{100}}^{T(\log T)^{100}}|F_{z}(1/2+it)|^{2}K_{T}(t)^{2}\mathbbm{1}_{\mathcal{H}(t)}dt-\text{Main Term}\Big|^{2}\Big]=o((\text{Main Term})^{2}). This is accomplished in Section 3 . Here the Main Term is simply \mathbb{E}\Big[\int_{-T(\log T)^{100}}^{T(\log T)^{100}}|F_{z}(1/2+it)|^{2}K_{T}(t)^{2}\mathbbm{1}_{\mathcal{H}(t)}dt\Big], and thus we take V(x,y) to be a scaled version of this. The transition ( 1.3 ) in V(x,y) , as y varies with x , precisely reflects the effect of \mathbbm{1}_{\mathcal{H}(t)} (which translates into multiplication by a certain random walk probability) inside this expectation. This is the point in the argument where we see the conceptual origin of V(x,y) , and we shall try to expand on what is happening. It turns out that the Euler products F_{z}(\frac{1}{2}+it) behave more or less independently on points t that are at least 1 apart, say. Thus our integral, which is (recalling that K_{T}(t) basically serves to truncate things at |t|\approx T ) \approx\sum_{|n|\leq T(\log T)^{100}}\int_{n-\frac{1}{2}}^{n+\frac{1}{2}}|F_{z}(\tfrac{1}{2}+it)|^{2}K_{T}(t)^{2}\mathbbm{1}_{\mathcal{H}(t)}dt\approx\sum_{|n|\leq T}\int_{n-\frac{1}{2}}^{n+\frac{1}{2}}|F_{z}(\frac{1}{2}+it)|^{2}\mathbbm{1}_{\mathcal{H}(t)}dt, has the shape of a sum of \approx T roughly independent terms. Provided that T\rightarrow\infty (which exactly means y=o(x) ), results like the Law of Large Numbers lead one to expect this to concentrate around its mean. We find this is indeed the case, but since each piece \int_{n-\frac{1}{2}}^{n+\frac{1}{2}}|F_{z}(\frac{1}{2}+it)|^{2}\mathbbm{1}_{\mathcal{H}(t)}dt is heavy-tailed it is a delicate matter to establish this. In fact, when we expand the square we need to deal with the expectation of a product of two factors \mathbb{E}[|F_{z}(\frac{1}{2}+it_{1})|^{2}\mathbbm{1}_{\mathcal{H}(t_{1})}|F_{z}(\frac{1}{2}+it_{2})|^{2}\mathbbm{1}_{\mathcal{H}(t_{2})}] . When |t_{1}-t_{2}|\rightarrow\infty we can show almost perfect decorrelation; this requires a slightly different analysis than in previous works (see Lemma 3.2 , and its application inside the proof of Proposition 3.7 below). We can also prove a decorrelation result when |t_{1}-t_{2}| is smaller (see Lemma 3.8 ), approximating the expectation by the product of two expectations (each with the corresponding barrier events involved), but now this can only be done for the parts of the Euler products involving sufficiently large primes in terms of |t_{1}-t_{2}| . The barrier conditions \mathcal{H}(t_{1}),\mathcal{H}(t_{2}) are invoked to control the small prime contributions. More precisely, to succeed we need the barriers to restrict the small prime contribution to be (up to some normalization) a bit less than \sqrt{T} , so when squared inside |F_{z}(1/2+it_{1})|^{2} we get a factor a bit smaller than the total integral length T . The high probability barrier \mathcal{G}(t_{1}) can only impose a restriction a bit larger than \sqrt{T} , but the refined barrier \mathcal{H}(t_{1}) enables us to go a bit below this, and so complete the concentration argument. The factor \min\{1,\frac{\log(x/y)}{\sqrt{\log\log x}}\}\sim\min\{1,\frac{\log T}{\sqrt{\log\log x}}\} that arises in V(x,y) reflects this size \approx\sqrt{T} , on taking a logarithm we get a restriction \approx\frac{1}{2}\log T (up to some recentering) on the logarithms of the partial Euler products (which are random sums over primes), the denominator \sqrt{\log\log x} reflects the “number of scales” in the sums. In summary, one should think there is a sort of competition between the effect of the heavy-tailedness of each piece \int_{n-\frac{1}{2}}^{n+\frac{1}{2}}|F_{z}(\frac{1}{2}+it)|^{2}\mathbbm{1}_{\mathcal{H}(t)}dt (kept somewhat under control by the barrier \mathcal{H}(t) ), and the concentration effect of summing \approx T pieces. Provided T\rightarrow\infty , the concentration effect wins out, but with the “rate” of concentration (i.e. the exceptional probability that V_{f}(x,y) is not close to V(x,y) ) becoming worse when T grows more slowly. Once y\asymp x , and so T\asymp 1 , the heavy-tailedness dominates and one no longer gets concentration. 1.3. Asymptotic of the fourth moment In the application of the (conditioned) martingale central limit theorem, the main issue is a certain conditional fourth moment computation. We need to demonstrate that all “off-diagonal” contributions are negligible. To illustrate the problem, one major task is to show that, with high probability over the (f(p))_{p\leq z} and as x\to\infty , \Big|\sum_{\begin{subarray}{c}m_{1},m_{2},m_{3},m_{4}\in\mathcal{A}\\ m_{1}m_{2}=m_{3}m_{4}\\ m_{1}\neq m_{3},m_{2}\neq m_{4}\\ P(m_{1})=P(m_{3})\\ P(m_{2})=P(m_{4})\end{subarray}}\ \ \ \sum_{\begin{subarray}{c}n_{1},n_{2},n_{3},n_{4}\\ \frac{x}{m_{j}}\leq n_{j}\leq\frac{x+y}{m_{j}}\\ P(n_{j})\leq z\end{subarray}}f(n_{1})f(n_{2})\overline{f(n_{3})f(n_{4})}\Big|=o(V_{f}(x,y)^{2}), where \mathcal{A} is the set of integers in (1,x+y] with all their prime factors >z . Our approach is to write each inner sum over n_{j} as an integral involving F_{z}(s) by a suitable smoothed Perron formula: \sum_{\begin{subarray}{c}n\in[\frac{x}{m},\frac{x+y}{m}]\\ P(n)\leq z\end{subarray}}f(n)=\frac{1}{2\pi}\int_{\infty}^{\infty}F_{z}(\tfrac{1}{2}+it)\Big(\frac{x}{m}\Big)^{\frac{1}{2}+it}W(t)dt, where the smooth weight W(t) effectively restricts the integral to |t|\leq(\log x)^{100} . Then the quantity we need to estimate is a quadruple integral involving the product of four copies of random Euler products F_{z}(\frac{1}{2}+it_{j}) ( 1\leq j\leq 4 ), and importantly a sort of harmonic sum that comes from the 1/m^{s} factors, namely G(t_{1},t_{2},t_{3},t_{4}):=\sum_{\begin{subarray}{c}m_{1},m_{2},m_{3},m_{4}>1\\ p|m_{j}\implies p\in(z,x+y]\\ m_{1}m_{2}=m_{3}m_{4}\\ m_{1}\neq m_{3},m_{2}\neq m_{4}\\ P(m_{1})=P(m_{3})\\ P(m_{2})=P(m_{4})\end{subarray}}\frac{1}{m_{1}^{\frac{1}{2}+it_{1}}m_{2}^{\frac{1}{2}+it_{2}}}\cdot\frac{1}{m_{3}^{\frac{1}{2}-it_{3}}m_{4}^{\frac{1}{2}-it_{4}}}. One can show (with some technical work, see Lemmas 4.4 and 4.5 below) that the G(t_{1},t_{2},t_{3},t_{4}) factor provides a good saving unless t_{1},t_{2},t_{3},t_{4} are all very close to each other. Thus we may restrict our attention to the case that all four t_{j} are close, and the resulting quadruple product would behave like the product of two squares |F_{z}(1/2+it_{1})|^{2} and |F_{z}(1/2+it_{2})|^{2} with t_{1} and t_{2} close. Indeed, we are left to deal with a quantity like (with a suitable weight W ) \int_{\begin{subarray}{c}t_{1}\approx t_{2}\\ |t_{1}|,|t_{2}|\leq(\log x)^{100}\end{subarray}}|F_{z}(1/2+it_{1})|^{2}|F_{z}(1/2+it_{2})|^{2}|W(t_{1})|^{2}|W(t_{2})|^{2}dt_{1}dt_{2}. It would suffice to show that the expectation of this integral is “small” (essentially compared with V(x,y)^{2} , up to some scaling factors that we have suppressed). But as with ( 1.4 ), or a direct computation of the fourth moment, the expectation would in fact blow up. Instead, we use the method of barrier events again, and just like before, we need to put some barriers \mathcal{G}^{*}(t) and \mathcal{H}^{*}(t) on the growth of the Euler products. With \mathcal{G}^{*}(t) and \mathcal{H}^{*}(t) set appropriately, this final analysis becomes relatively straightforward, see Propositions 4.6 , 4.7 and the surrounding calculations below. We note, however, that this is a point in the proof where the choice of z is crucial. We lose factors of the shape (\frac{\log x}{\log z})^{O(1)} and need the saving coming from \mathcal{H}^{*}(t) , which is very limited, to (more than) compensate for this. Thus although z cannot be too close to x (in order for earlier steps of the argument to work), it also cannot be too far from x . One small difference between the barrier events here and the previous \mathcal{G}(t) and \mathcal{H}(t) , is that our integral here has long length (\log x)^{100} . Thus our barrier events must take the size of t into account, in fact when |t|\geq T we need the barrier to increase a bit with t (becoming weaker) so that the exceptional probability of exceeding the barrier decreases proportional to |t| , otherwise a union bound on the exceptional probabilities would blow up. But the decay factors involving W(t_{1}) and W(t_{2}) compensate for this weakening. 1.4. Further remarks We already mentioned that, for the appropriately normalized long sum \frac{(\log\log x)^{\frac{1}{4}}}{\sqrt{x}}\sum_{n\leq x}f(n) of a Steinhaus random multiplicative function, a recent breakthrough of Gorodetsky and Wong [ 7 ] establishes convergence in distribution to a non-Gaussian, heavy tailed limit. A little earlier, S. Hardy [ 11 ] established the analogous result for the sub-sum \frac{(\log\log x)^{\frac{1}{4}}}{\sqrt{x}}\sum_{n\leq x,P(n)>\sqrt{x}}f(n) over integers having a large prime factor. The simplifying condition P(n)>\sqrt{x} means that Hardy does not require any martingale techniques (after conditioning on (f(p))_{p\leq\sqrt{x}} , he has a classical weighted sum of independent random variables to work with). The bulk of his task is understanding the conditional variance, which he finds to converge to a heavy-tailed distribution closely related to the total mass of critical multiplicative chaos (unlike the concentration that we find in the short interval setting here). Hardy’s proof of convergence ultimately relies on some existing results from the theory of multiplicative chaos, but to make these applicable he must bring the conditional variance into an appropriate form. This uses a barrier-weighted mean square argument, sharing some features with our Proposition 3.7 below. Gorodetsky and Wong [ 7 ] , handling the full sum, require martingale theory. A major task for them is the analysis of the arising “bracket process”, which is the same type of object as the conditional variance investigated by Hardy [ 11 ] and by us. Gorodetsky and Wong’s beautiful proof has many features in common, and also many differences from, the work of Hardy [ 11 ] and our work here, and we only mention a few points. Firstly, to bring the conditional variance into a nice form we work mostly on the “Fourier analytic” side, and Hardy does likewise. Gorodetsky and Wong’s bracket process has a bit more complicated structure, and they require a non-trivial “truncation” procedure on the physical side to produce an object they can work with. Secondly, Gorodetsky and Wong eschew the use of barriers, which are crucial to our work and which Hardy also makes some use of. Instead, they develop and use a new penalized second moment method, see their paper [ 7 ] for a detailed discussion of this. (Although behind this lie some of the same tools, like an approximate Girsanov theorem, that lie behind our barrier calculations.) Thirdly, note that about a third of our work here (almost all of section 4 ) is the analysis of a conditional fourth moment contribution, to make the martingale central limit theorem applicable. Because of the form of martingale central limit theorem that they use, Gorodetsky and Wong do not require this type of calculation, but instead they require (and establish) demanding information about the nature of the convergence of their bracket process. Inspecting our proofs (see Theorem 3.1 below), the reader will see that we show V_{f}(x,y)\sim V(x,y) holds with probability 1-O((\log T)^{-\frac{1}{5}}) . Recall that T\approx 2x/y . On first glance this rate estimate may look weak, but in fact it probably is not far from the truth, apart from the precise exponent of \log T . For examining our integral expression for V_{f}(x,y) , we see that if any of the integrals \int_{n-\frac{1}{2}}^{n+\frac{1}{2}}|F_{z}(\frac{1}{2}+it)|^{2}dt , for |n|\leq T , exceeds a large multiple of T\log T\frac{\log z}{\sqrt{\log\log z}} then V_{f}(x,y) will be significantly larger than V(x,y) . If T isn’t too big compared with z (i.e. if y is reasonably close to x ), the probability of this for any given n should be \approx\frac{1}{T\log T} , see e.g. the discussion of tail probabilities in the introduction of Harper’s paper [ 14 ] . And since these integrals should behave more or less independently for different n , the probability of it happening for some |n|\leq T will be \approx\frac{T}{T\log T}=\frac{1}{\log T} . This further suggests that our arguments, although involved, are capturing the true behavior of our objects of study. Theorem 1.1 solves the short interval story completely for Steinhaus random multiplicative functions, but not the Rademacher case. Most steps in our proof should transfer to the Rademacher case, either immediately or with quite obvious modifications, and we certainly expect the analogous theorem to hold (now with a real Gaussian limit, and ignoring any issues with counting square-free numbers when y is very small). However, there is at least one place where some less trivial work would be needed. In the proof of Proposition 3.7 , after applying a decorrelation estimate to the “large” prime contributions, we factor these out exploiting the fact that the distribution of \mathbbm{1}_{\mathcal{H}(t)}\prod_{z^{e^{-\tau}}0 such that |f(x)|\leq Cg(x) for all x . Lastly f(x)\asymp g(x) means that g(x)\ll f(x)\ll g(x) . Acknowledgements A.J.H. was supported in part by the Engineering and Physical Sciences Research Council of the United Kingdom [grant EP/V055755/1]. Some of the research for this paper was conducted when A.J.H. visited K.S. and M.W.X. in April 2023, and he would like to thank Stanford University for their hospitality during this visit. Some of the final writing up was done with support from the Simons Foundation and the Centre de Recherches Mathématiques, Montréal, while A.J.H. was in residence as Aisenstadt Chair during the 2026 Universal Statistics in Number Theory thematic semester. K.S. is partially supported through a grant from the National Science Foundation; some of this work was also done while he was supported by a Simons Investigator grant from the Simons Foundation. M.W.X. was supported by a Simons Junior Fellowship from the Simons Foundation. He appreciates the hospitality of Warwick Mathematics Institute, and he thanks Ye Tian for hosting him at the Morningside Center of Mathematics, where some of the writing up was done. We would like to thank Ofir Gorodetsky, Seth Hardy, Youness Lamzouri and Mo Dick Wong for their helpful comments on a draft of this paper. We especially thank Andrew Granville, whose comments and questions led us to determine an explicit form for the normalization factor V(x,y) . For the purpose of open access, the authors have applied a Creative Commons Attribution (CC-BY) licence to any Author Accepted Manuscript version arising from this submission. 2. Conditional variance Recall that z=x^{\frac{1}{\log\log\log x}} , and that we say a number n is z -smooth if its largest prime factor P(n) is \leq z . As is usual, we write \Psi(x,z) to mean the count of z -smooth numbers \leq x (although we will not need this notation very much). Since the f(n) are orthogonal, \mathbb{E}\Big|\sum_{\begin{subarray}{c}x\leq n\leq x+y\\ P(n)\leq z\end{subarray}}f(n)\Big|^{2}=\sum_{\begin{subarray}{c}x\leq n\leq x+y\\ P(n)\leq z\end{subarray}}1=\Psi(x+y,z)-\Psi(x,z)+O(1)\ll\frac{y}{(\log\log x)^{100}}, where the last inequality follows upon using the sub-additivity \Psi(x+y,z)-\Psi(x,z)\leq\Psi(y,z) proved in [ 17 ] (for x,y\geq z ) and a classical estimate on \Psi(y,z) , see for example [ 8 , (1.12)] . Since this is negligible compared with V(x,y) in Theorem 1.1 , we see that we may discard the sub-sum over z -smooth numbers, and it will suffice to prove the theorem for \sum_{\begin{subarray}{c}x\leq n\leq x+y\\ P(n)>z\end{subarray}}f(n) . Using the multiplicativity of f , this sum may be rewritten as \sum_{\begin{subarray}{c}x\leq n\leq x+y\\ P(n)>z\end{subarray}}f(n)=\sum_{\begin{subarray}{c}1z\end{subarray}}f(m)\sum_{\begin{subarray}{c}x/m\leq n\leq(x+y)/m\\ p|n\implies p\leq z\end{subarray}}f(n), which we shall analyze by first conditioning on the behavior of (f(p))_{p\leq z} . In this section, we establish an asymptotic expression for the conditional variance V_{f}(x,y) , which holds with asymptotic probability 1 (over realizations of the (f(p))_{p\leq z} ). By orthogonality, note that the conditional variance satisfies (2.1) V_{f}(x,y)=\sum_{\begin{subarray}{c}1z\end{subarray}}\Big|\sum_{\begin{subarray}{c}x/m\leq n\leq(x+y)/m\\ p|n\implies p\leq z\end{subarray}}f(n)\Big|^{2}. Proposition 2.1 . Let y\geq x/(\log x)^{1/2} and T=2/\log(1+y/x) be large, and put \widetilde{T}=T(\log T)^{100} . With probability 1-O((\log T)^{-10}) , we have (2.2) V_{f}(x,y)=\frac{e^{-\gamma}}{4\pi}\frac{y}{\log z}\frac{1}{T}\int_{-\widetilde{T}}^{\widetilde{T}}\Big|F_{z}(\tfrac{1}{2}+it)\Big|^{2}K_{T}(t)^{2}dt+O\Big(\frac{y}{\sqrt{\log\log x}(\log T)^{50}}\Big), where \gamma is Euler’s constant, and (2.3) F_{z}(s):=\sum_{\begin{subarray}{c}n\geq 1\\ p|n\implies p\leq z\end{subarray}}\frac{f(n)}{n^{s}}=\prod_{p\leq z}\Big(1-\frac{f(p)}{p^{s}}\Big)^{-1},\quad K_{T}(t):=T\cdot\Big|\frac{e^{\frac{1/2+it}{T}}-e^{-\frac{1/2+it}{T}}}{1/2+it}\Big|. The specific value T=2/\log(1+y/x) simply arises from a change of variables in the course of the proof; note that T=2x/y+O(1) . In section 3 , we will prove that with probability 1-O((\log T)^{-\frac{1}{5}}) , V_{f}(x,y)\gg\frac{y}{\sqrt{\log\log x}}, so that the remainder term in ( 2.2 ) is negligible with high probability. Proof of Proposition 2.1 . We first show that the contributions from small m in ( 2.1 ) are negligible, analogously to our initial discarding of the z -smooth sub-sum (which would correspond to m=1 ). By small we mean terms with 1z\end{subarray}}\Big|\sum_{\begin{subarray}{c}x/m\leq n\leq(x+y)/m\\ p|n\implies p\leq z\end{subarray}}f(n)\Big|^{2}\Big] \displaystyle=\sum_{\begin{subarray}{c}1z\end{subarray}}\sum_{\begin{subarray}{c}x/m\leq n\leq(x+y)/m\\ p|n\implies p\leq z\end{subarray}}1 \displaystyle\ll\sum_{\begin{subarray}{c}1z\end{subarray}}\frac{y}{m(\log\log x)^{100}}\ll\frac{y\log\log\log x}{(\log\log x)^{100}}. By Markov’s inequality it follows that with probability at least 1-O({(\log\log x)^{-10}}) , the contribution from m<(x+y)/x^{0.1} is at most O(y/(\log\log x)^{60}) . We next focus on those m\geq(x+y)/x^{0.1} , and we group these terms in the ranges (x+y)/(r+1)z\end{subarray}}\Big|\sum_{\begin{subarray}{c}x/m\leq n\leq(x+y)/m\\ p|n\implies p\leq z\end{subarray}}f(n)\Big|^{2}. Given r , for all (x+y)/(r+1)z\end{subarray}}\Big(\Big|\sum_{\begin{subarray}{c}\frac{x}{x+y}\cdot r\leq n\leq r\\ p|n\implies p\leq z\end{subarray}}f(n)\Big|^{2}+O\Big(1+\Big|\sum_{\begin{subarray}{c}\frac{x}{x+y}\cdot r\leq n\leq r\\ p|n\implies p\leq z\end{subarray}}f(n)\Big|\Big)\Big). This style of argument also arises in (for example) the proof of Proposition 1 of Harper [ 15 ] , and Lemma 1.2 of Gorodetsky and Wong [ 6 ] . The inner sum is now independent of m , so we can use the following standard sieve result to get rid of the z -roughness condition in the sum over m . Lemma 2.2 (See Theorem 3 of Iwaniec [ 18 ] ) . Let \mathcal{M} be a set of M integers such that for any positive integer d , the number of multiples of d in \mathcal{M} lies between \frac{M}{d}-1 and \frac{M}{d}+1 . Let s:=\frac{\log M}{\log z} , and suppose s<\frac{\log M}{(\log\log 3M)^{6}} . Then \#\{n\in\mathcal{M}:p|n\implies p>z\}=M\prod_{p\leq z}\Big(1-\frac{1}{p}\Big)\Big(1+O\Big(\Big(\frac{e}{s\log s}\Big)^{s}\Big)\Big). Apply the lemma to \mathcal{M}:=\{\frac{x+y}{r+1}\frac{x^{1.1}}{x+y}\\ p|n\implies p\leq z\end{subarray}}\frac{\delta}{n}. Using Mertens’s theorems (and here crucially exploiting the z -smoothness condition) it follows that \displaystyle\sum_{\begin{subarray}{c}n>\frac{x^{1.1}}{x+y}\\ p|n\implies p\leq z\end{subarray}}\frac{1}{n} \displaystyle\ll(x^{0.1})^{-1000/\log z}\sum_{\begin{subarray}{c}n\geq 1\\ p|n\implies p\leq z\end{subarray}}\frac{1}{n^{1-1000/\log z}}\leq(\log\log x)^{-100}\prod_{p\leq z}\Big(1-\frac{1}{p^{1-1000/\log z}}\Big)^{-1} \displaystyle\ll(\log\log x)^{-100}\log z. By Markov’s inequality, we conclude that with probability at least 1-O((\log\log x)^{-10}) the error induced by extending the integral in ( 2.6 ) to infinity is \ll y/(\log\log x)^{60} . Thus with probability at least 1-O((\log\log x)^{-10}) we have (2.7) V_{f}(x,y)=\frac{e^{-\gamma}x}{\log z}\int_{\frac{1}{1+\delta}}^{+\infty}\Big|\sum_{\begin{subarray}{c}u\leq n\leq(1+\delta)u\\ p|n\implies p\leq z\end{subarray}}f(n)\Big|^{2}\frac{du}{u^{2}}+O\Big(\frac{y}{(\log\log x)^{60}}\Big). Recall that \delta=y/x so that T=2/\log(1+\delta) , and make the change of variables u=e^{v-1/T} so that u(1+\delta)=e^{v+1/T} . Then the integral in ( 2.7 ) becomes \frac{e^{-\gamma}x}{\log z}\cdot e^{1/T}\int_{-\infty}^{+\infty}|h(v)|^{2}dv,\ \ \text{where}\ \ h(v):=\sum_{\begin{subarray}{c}e^{v-1/T}\leq n\leq e^{v+1/T}\\ p|n\implies p\leq z\end{subarray}}f(n)e^{-v/2}. The Fourier transform of h(v) is (it is convenient to omit the 2\pi in the normalization here) \displaystyle\hat{h}(t)=\int_{-\infty}^{+\infty}h(v)e^{-ivt}dv \displaystyle=\sum_{\begin{subarray}{c}n\geq 1\\ p|n\implies p\leq z\end{subarray}}f(n)\int_{\log n-\frac{1}{T}}^{\log n+\frac{1}{T}}e^{-ivt-v/2}dv \displaystyle=\sum_{\begin{subarray}{c}n\geq 1\\ p|n\implies p\leq z\end{subarray}}\frac{f(n)}{n^{\frac{1}{2}+it}}\Big(\frac{e^{\frac{1/2+it}{T}}-e^{-\frac{1/2+it}{T}}}{1/2+it}\Big). By the Plancherel formula the integral in ( 2.7 ) becomes \frac{e^{-\gamma}x}{\log z}\frac{e^{1/T}}{2\pi T^{2}}\int_{-\infty}^{+\infty}|F_{z}(\tfrac{1}{2}+it)|^{2}K_{T}(t)^{2}dt, with F_{z}(s) and K_{T}(t) as in ( 2.3 ). Since e^{1/T}/T=\delta/2+O(1/T^{2}) and K_{T}(t)^{2}\ll\min(1,T^{2}/(1+t^{2})) , we may write the above as (2.8) \frac{e^{-\gamma}y}{\log z}\frac{1}{4\pi T}\int_{-\widetilde{T}}^{\widetilde{T}}|F_{z}(\tfrac{1}{2}+it)|^{2}K_{T}(t)^{2}dt+O\Big(\frac{y}{\log z}E\Big), where (2.9) E=\frac{1}{T^{2}}\int_{|t|\leq\widetilde{T}}|F_{z}(\tfrac{1}{2}+it)|^{2}dt+T\int_{|t|>\widetilde{T}}|F_{z}(\tfrac{1}{2}+it)|^{2}\frac{dt}{t^{2}}. We now estimate the expected value of E^{q} for a suitable 0\widetilde{T}}\frac{T^{q}}{|n|^{2q}}\mathbb{E}\Big[\Big(\int_{n}^{n+1}|F_{z}(\tfrac{1}{2}+it)|^{2}dt\Big)^{q}\Big]. Now using the translation invariance in law of the random Euler product F_{z}(\frac{1}{2}+it) , and a result of Harper [ 14 , Section 4] , we find that uniformly for 0z\end{subarray}}f(n) (and thus for \sum_{x\leq n\leq x+y}f(n) ). Theorem 3.1 (Concentration of conditional variance) . Let x be large, and let y be in the range x/(\log x)^{\frac{1}{2}}\leq y\leq x . Put z:=x^{\frac{1}{\log\log\log x}} and T=2/\log(1+y/x) . Let f be a Steinhaus random multiplicative function and let V_{f}(x,y) be the conditional variance defined as in ( 2.1 ). Then there exists a deterministic quantity \mu=\mu(x,y) such that with probability 1-O((\log T)^{-\frac{1}{5}}) , we have V_{f}(x,y)=e^{-\gamma}\frac{y}{\log z}\mu\Big(1+O\Big(\frac{1}{(\log T)^{\frac{1}{5}}}\Big)\Big), where the quantity \mu satisfies \mu\asymp\log z\cdot\min\Big\{1,\frac{\log T}{\sqrt{\log\log x}}\Big\}. Further, as T\rightarrow\infty we have the asymptotic \mu\sim(e^{\gamma}\log z)\frac{1}{\sqrt{2\pi}}\int_{-\kappa}^{\kappa}e^{-u^{2}/2}du,\qquad\text{where}\qquad\kappa=\kappa(x,y):=\frac{\log T}{\sqrt{2\log\log z}}. In view of Proposition 2.1 , to prove Theorem 3.1 it will suffice to show that with probability 1-O((\log T)^{-\frac{1}{5}}) we have (with \widetilde{T}=T(\log T)^{100} as before) \frac{1}{4\pi T}\int_{-\widetilde{T}}^{\widetilde{T}}|F_{z}(\tfrac{1}{2}+it)|^{2}K_{T}(t)^{2}dt=\mu\Big(1+O\Big(\frac{1}{(\log T)^{\frac{1}{5}}}\Big)\Big), where \mu has the properties claimed in the theorem. The integral only depends on x and y via z=x^{\frac{1}{\log\log\log x}} and T=2/\log(1+y/x)=2x/y+O(1) . Likewise, \mu will only depend on x , y via z and T , see Proposition 3.5 below. Overall strategy for establishing Theorem 3.1 Our proof will proceed in three steps: (1) We set up an initial barrier event \mathcal{G}(t) holding with high probability for all |t|\leq\widetilde{T} , such that with high probability \int_{-\widetilde{T}}^{\widetilde{T}}|F_{z}(\tfrac{1}{2}+it)|^{2}K_{T}(t)^{2}dt=\int_{-\widetilde{T}}^{\widetilde{T}}|F_{z}(\tfrac{1}{2}+it)|^{2}K_{T}(t)^{2}\mathbbm{1}_{\mathcal{G}(t)}dt. (2) With high probability, we replace \mathcal{G}(t) by a stronger (more restrictive) barrier event \mathcal{H}(t) with little loss. That is, with high probability one has \int_{-\widetilde{T}}^{\widetilde{T}}|F_{z}(\tfrac{1}{2}+it)|^{2}K_{T}(t)^{2}\mathbbm{1}_{\mathcal{G}(t)}dt\approx\int_{-\widetilde{T}}^{\widetilde{T}}|F_{z}(\tfrac{1}{2}+it)|^{2}K_{T}(t)^{2}\mathbbm{1}_{\mathcal{H}(t)}dt. Unlike the event \mathcal{G}(t) which holds with high probability for all |t|\leq T(\log T)^{100} , the event \mathcal{H}(t) is not required to hold for all t with high probability. Instead, the total contribution from points t where it fails (but \mathcal{G}(t) holds) is adequately small with high probability. (3) We establish the desired concentration estimate (in fact a much stronger one) for \int_{-\widetilde{T}}^{\widetilde{T}}|F_{z}(\frac{1}{2}+it)|^{2}K_{T}(t)^{2}\mathbbm{1}_{\mathcal{H}(t)}dt , via a variance calculation heavily relying on the presence of \mathbbm{1}_{\mathcal{H}(t)} . Before carrying out this strategy, we first prove a much simpler concentration result (a variance type calculation without any barriers) that performs well when only rather small primes (compared with T ) are involved. Lemma 3.2 . Let f be a Steinhaus random multiplicative function. Let T be large and K_{T}(t) be defined as in ( 2.3 ). Then for all H\geq T and w\geq 2 , \mathbb{E}\Big[\Big|\int_{-H}^{H}|F_{w}(\tfrac{1}{2}+it)|^{2}K_{T}(t)^{2}dt-\sum_{\begin{subarray}{c}n\geq 1\\ p|n\implies p\leq w\end{subarray}}\frac{1}{n}\int_{-H}^{H}K_{T}(t)^{2}dt\Big|^{2}\Big]\ll T(\log w)^{4}, where F_{w}(s):=\prod_{p\leq w}(1-{f(p)}{p^{-s}})^{-1} . Note that \sum_{\begin{subarray}{c}n\geq 1\\ p|n\implies p\leq w\end{subarray}}\frac{1}{n}\int_{-H}^{H}K_{T}(t)^{2}dt=\prod_{p\leq w}\Big(1-\frac{1}{p}\Big)^{-1}\int_{-H}^{H}K_{T}(t)^{2}dt\asymp T\log w, so the lemma provides genuine concentration if the right hand side is smaller than (T\log w)^{2} ; that is, if \log w is smaller than \sqrt{T} . This lemma will be useful in the proof of Proposition 3.7 , for an appropriate w chosen in terms of T , to handle the contribution from the small primes while a different argument takes care of larger primes. Proof of Lemma 3.2 . Let {\mathcal{S}}(w) denote the set of natural numbers all of whose prime factors are below w . The left side of the lemma is \mathbb{E}\Big[\Big|\int_{-H}^{H}\sum_{\begin{subarray}{c}n,m\in{\mathcal{S}}(w)\\ n\neq m\end{subarray}}\frac{f(n)\overline{f(m)}}{n^{\frac{1}{2}+it}m^{\frac{1}{2}-it}}K_{T}(t)^{2}dt\Big|^{2}\Big]. Expanding the square and using the orthogonality of the f(n) , this equals \displaystyle\int_{-H}^{H}\int_{-H}^{H}\sum_{\begin{subarray}{c}n_{1},n_{2},m_{1},m_{2}\in{\mathcal{S}}(w)\\ n_{1}n_{2}=m_{1}m_{2}\\ n_{1}\neq m_{1}\end{subarray}}\frac{1}{n_{1}^{\frac{1}{2}+it_{1}}m_{1}^{\frac{1}{2}-it_{1}}}\frac{1}{n_{2}^{\frac{1}{2}+it_{2}}m_{2}^{\frac{1}{2}-it_{2}}}K_{T}(t_{1})^{2}K_{T}(t_{2})^{2}dt_{1}dt_{2} \displaystyle= \displaystyle\sum_{\begin{subarray}{c}n_{1},n_{2},m_{1},m_{2}\in{\mathcal{S}}(w)\\ n_{1}n_{2}=m_{1}m_{2}\\ n_{1}\neq m_{1}\end{subarray}}\frac{1}{m_{1}m_{2}}\int_{-H}^{H}\int_{-H}^{H}\Big(\frac{n_{1}}{m_{1}}\Big)^{i(t_{2}-t_{1})}K_{T}(t_{1})^{2}K_{T}(t_{2})^{2}dt_{1}dt_{2}. The solutions to n_{1}n_{2}=m_{1}m_{2} may be parametrized by writing g=(n_{1},m_{1}) and setting n_{1}=gr , m_{1}=gs where r and s are coprime, with rs>1 . It then follows that n_{2}=sh and m_{2}=rh for some integer h . Thus our desired sum equals (3.1) \sum_{g,h\in{\mathcal{S}}(w)}\sum_{\begin{subarray}{c}r,s\in{\mathcal{S}}(w)\\ (r,s)=1\\ rs>1\end{subarray}}\frac{1}{ghrs}\Big|\int_{-H}^{H}\Big(\frac{r}{s}\Big)^{it}K_{T}(t)^{2}dt\Big|^{2}\ll(\log w)^{2}\sum_{\begin{subarray}{c}r,s\in{\mathcal{S}}(w)\\ (r,s)=1\\ rs>1\end{subarray}}\frac{1}{rs}\Big|\int_{-H}^{H}\Big(\frac{r}{s}\Big)^{it}K_{T}(t)^{2}dt\Big|^{2}. We now claim that for any \xi\neq 0 (3.2) \begin{split}\int_{-H}^{H}e^{it\xi}K_{T}(t)^{2}dt\ll\min\Big(T,\frac{1}{|\xi|}\Big).\end{split} Recall the definition of K_{T}(t) given in ( 2.3 ), from which it follows that K_{T}(t)^{2}\ll\min(1,T^{2}/(1+t^{2})) . This estimate readily implies the bound of T given in ( 3.2 ). To obtain the other bound, we integrate by parts to see that the integral is \frac{e^{it\xi}}{i\xi}K_{T}(t)^{2}\Big|_{-H}^{H}-\frac{1}{i\xi}\int_{-H}^{H}e^{i\xi t}\frac{d}{dt}K_{T}(t)^{2}dt\ll\frac{1}{|\xi|}+\frac{1}{|\xi|}\int_{-H}^{H}\Big|\frac{d}{dt}K_{T}(t)^{2}\Big|dt. A small calculation using the definition of K_{T}(t) shows that the derivative of K_{T}(t)^{2} is bounded in magnitude by \ll(1+|t|)/T^{2} for |t|\leq T and by \ll T/t^{2} for |t|>T . The second bound claimed in ( 3.2 ) follows. Using the bound ( 3.2 ) in ( 3.1 ) we see that our desired variance is \ll(\log w)^{2}\sum_{\begin{subarray}{c}r,s\in{\mathcal{S}}(w)\\ (r,s)=1\\ rs>1\end{subarray}}\frac{1}{rs}\frac{T}{|\log(r/s)|}\ll T(\log w)^{2}\sum_{r\in{\mathcal{S}}(w)}\sum_{s\tfrac{1}{2}(\sqrt{T}e^{\tau-j})^{B}. Given {\widehat{t}} , using Markov’s inequality with ( 3.4 ), we see that the probability that ( 3.8 ) holds is \displaystyle\ll e^{\tau-j}(\tfrac{1}{2}\sqrt{T}e^{\tau-j}\exp((\log T)^{\frac{1}{100}})(\log\log z-j))^{-2} (3.12) \displaystyle\ll T^{-1}e^{j-\tau}\exp(-2(\log T)^{\frac{1}{100}})(\log\log z-j)^{-2}. Since \mathbb{E}[|{\mathcal{F}}_{j}(\tfrac{1}{2}+i{\widehat{t}})|^{-2}]=\prod_{z^{e^{-\tau}}0 and n\geq 1 we may bound this by \displaystyle\ll\Big(\frac{\log z}{e^{j}}\Big)^{2}\sum_{\begin{subarray}{c}n=1\\ p|n\implies z^{e^{-\tau}}0 be a small parameter that will be fixed shortly. The desired probability can be upper bounded by \mathbb{P}(W_{t}\leq(1+\epsilon)a\text{ for all }0\leq t\leq N)+\mathbb{P}(\sup_{0\leq t\leq N}W_{t}\geq(1+\epsilon)a,\text{ but }W_{t_{j}}\leq a\text{ for all }1\leq j\leq n). As before, the first term above has an exact formula: \displaystyle\frac{1}{\sqrt{2\pi}}\int_{-(1+\epsilon)\frac{a}{\sqrt{N}}}^{(1+\epsilon)\frac{a}{\sqrt{N}}}e^{-u^{2}/2}du \displaystyle=\frac{1}{\sqrt{2\pi}}\int_{-\frac{a}{\sqrt{N}}}^{\frac{a}{\sqrt{N}}}e^{-u^{2}/2}du+O\Big(\epsilon\min\Big\{\frac{a}{\sqrt{N}},1\Big\}\Big) \displaystyle=(1+O(\epsilon))\frac{1}{\sqrt{2\pi}}\int_{-\frac{a}{\sqrt{N}}}^{\frac{a}{\sqrt{N}}}e^{-u^{2}/2}du. We shall proceed to bound the second probability. Let \tilde{t} denote the infimum of all 0\leq t\leq N for which W_{t}=(1+\epsilon)a . If \sup_{0\leq t\leq N}W_{t}\geq(1+\epsilon)a then the (random) point \tilde{t} is well defined, and we shall divide into cases according to whether 0\leq\tilde{t}\leq N/2 or N/2<\tilde{t}\leq N . Also let t^{*} be the (random) smallest point, of the form t_{j} , which is \geq\tilde{t} , and let j^{*} be the index for which t_{j^{*}}=t^{*} . Note that \displaystyle\mathbb{P}(N/2<\tilde{t}\leq N,\text{ but }W_{t_{j}}\leq a\text{ for all }1\leq j\leq n) \displaystyle\leq \displaystyle\mathbb{P}(W_{t^{*}}-W_{\tilde{t}}\leq-\epsilon a,\;\;\text{and}\;\;N/2<\tilde{t}\leq N). Now W_{t^{*}}-W_{\tilde{t}} is independent of (W_{t})_{t\leq\tilde{t}} , and is a mean zero Gaussian with variance \leq 20 (by definition of t^{*} and our hypothesis about the variances of the G_{j} ). Therefore the above probability is \displaystyle\ll e^{-(\epsilon a)^{2}/40}\mathbb{P}(N/2<\tilde{t}\leq N)\leq e^{-(\epsilon a)^{2}/40}\mathbb{P}(W_{t}\leq(1+\epsilon)a\;\;\text{ for all }\;0\leq t\leq N/2) \displaystyle\ll e^{-(\epsilon a)^{2}/40}\min\Big\{1,\frac{a}{\sqrt{N}}\Big\}. One can bound \mathbb{P}(\tilde{t}\leq N/2,\text{ but }W_{t_{j}}\leq a\text{ for all }1\leq j\leq n) in a similar way (and achieving the same bound). Let us split this probability further based on the size of W_{t^{*}} , as \sum_{k=0}^{\infty}\mathbb{P}(\tilde{t}\leq N/2,\;\;-ka\leq W_{t^{*}}\leq(1-k)a,\text{ but }W_{t_{j}}\leq a\text{ for all }1\leq j\leq n). When the k -th event here occurs, we must in particular have W_{t^{*}}-W_{\tilde{t}}\leq-(\epsilon+k)a , and W_{t_{j}}-W_{t^{*}}\leq a-W_{t^{*}}\leq(k+1)a for all j^{*}(\log T)^{10} (this can only occur if \log T\leq\tau^{1/10}\leq(\log\log z)^{1/10} ), we can bound the contribution crudely by (\log T)^{1+\frac{3}{100}}\sum_{J\leq\tau-(\log T)^{10}}\frac{(\log(\tau-J))^{4}}{(\tau-J)^{3/2}}\frac{1}{1+\sqrt{J}}\ll\frac{(\log T)^{1+\frac{3}{100}}(\log\log T)^{4}}{\sqrt{\tau}(\log T)^{5}}\ll\frac{1}{\sqrt{\log\log z}}. Recalling that \mathbb{E}[|F_{z}(\frac{1}{2}+it)|^{2}]\asymp\log z , we conclude that \mathbb{E}[(\mathbbm{1}_{\mathcal{G}(t)}-\mathbbm{1}_{\mathcal{H}(t)})|F_{z}(\frac{1}{2}+it)|^{2}] satisfies the claimed bound. ∎ The final (vital) ingredient in proving Theorem 3.1 will be the following “barrier-modified” variance estimate, crucially exploiting the presence of \mathcal{H}(t) (to control the near diagonal contribution when everything is expanded out), whose proof we postpone for a moment. Proposition 3.7 . Let f be a Steinhaus random multiplicative function. Let F_{z}(s) be the random Euler product of f over primes up to z . Let T\leq(\log z)^{10} be large and K_{T}(t) , \mathcal{H}(t) and \mu be as before. Then, with \widetilde{T}=T(\log T)^{100} as before, (3.20) \begin{split}&\mathbb{E}\Big[\Big|\int_{-\widetilde{T}}^{\widetilde{T}}|F_{z}(1/2+it)|^{2}K_{T}(t)^{2}\mathbbm{1}_{\mathcal{H}(t)}dt-\mu\int_{-\widetilde{T}}^{\widetilde{T}}K_{T}(t)^{2}dt\Big|^{2}\Big]\ll(\mu T)^{2}\exp(-(\log T)^{\frac{1}{100}}).\end{split} From the definition of K_{T}(t) (see ( 2.3 )) note that K_{T}(t)^{2}=\frac{T^{2}(e^{1/T}+e^{-1/T}-2)}{1/4+t^{2}}+4\frac{T^{2}(\sin(t/T))^{2}}{1/4+t^{2}}, from which it follows that \displaystyle\int_{-\widetilde{T}}^{\widetilde{T}}K_{T}(t)^{2}dt \displaystyle=\int_{-\infty}^{\infty}K_{T}(t)^{2}dt+O\Big(\int_{\widetilde{T}}^{\infty}\frac{T^{2}}{t^{2}}dt\Big)=\int_{-\infty}^{\infty}\frac{4T^{2}(\sin(t/T))^{2}}{1/4+t^{2}}dt+O\Big(\frac{T}{(\log T)^{100}}\Big) (3.21) \displaystyle=T\int_{-\infty}^{\infty}\frac{4(\sin u)^{2}}{1/(4T^{2})+u^{2}}du+O\Big(\frac{T}{(\log T)^{100}}\Big)=4\pi T+O\Big(\frac{T}{(\log T)^{100}}\Big). Thus the bound in Proposition 3.7 shows that the variance computed there is indeed small, compared with (\mu\int_{-\widetilde{T}}^{\widetilde{T}}K_{T}(t)^{2}dt)^{2} . We postpone the proof of this proposition, showing first how Theorem 3.1 may be derived from it. Proof of Theorem 3.1 , assuming Proposition 3.7 . Proposition 3.3 shows that with probability at least 1-\exp(-(\log T)^{\frac{1}{100}}) , \int_{-\widetilde{T}}^{\widetilde{T}}|F_{z}(\tfrac{1}{2}+it)|^{2}K_{T}(t)^{2}dt=\int_{-\widetilde{T}}^{\widetilde{T}}|F_{z}(\tfrac{1}{2}+it)|^{2}K_{T}(t)^{2}\mathbbm{1}_{\mathcal{G}(t)}dt. Now we use Proposition 3.6 together with Markov’s inequality to get that with probability 1-O((\log T)^{-\frac{1}{5}}) , the right hand side is \int_{-\widetilde{T}}^{\widetilde{T}}|F_{z}(\tfrac{1}{2}+it)|^{2}K_{T}(t)^{2}\mathbbm{1}_{\mathcal{H}(t)}dt+O\Big(\int_{-\widetilde{T}}^{\widetilde{T}}\log z\cdot\frac{(\log T)^{\frac{1}{5}+\frac{1}{25}}}{\sqrt{\log\log z}}K_{T}(t)^{2}dt\Big). The lower bound part of the estimate ( 3.13 ) for \mu shows that the error term above may be bounded by (distinguish the cases \log T<\sqrt{\log\log z} and \log\log z\gg\log T\geq\sqrt{\log\log z} ) \ll\frac{1}{(\log T)^{\frac{1}{5}}}\int_{-\widetilde{T}}^{\widetilde{T}}\mu\cdot K_{T}(t)^{2}dt\ll\frac{T\mu}{(\log T)^{\frac{1}{5}}}. The proof is completed by assuming Proposition 3.7 , which together with ( 3 ) implies that with probability at least 1-\exp(-\frac{1}{3}(\log T)^{\frac{1}{100}}) we have \displaystyle\int_{-\widetilde{T}}^{\widetilde{T}}|F_{z}(1/2+it)|^{2}K_{T}(t)^{2}\mathbbm{1}_{\mathcal{H}(t)}dt \displaystyle=\mu\int_{-\widetilde{T}}^{\widetilde{T}}K_{T}(t)^{2}dt+O\Big(T\mu\exp(-\tfrac{1}{3}(\log T)^{\frac{1}{100}})\Big) \displaystyle=4\pi\mu T+O\Big(\frac{T\mu}{(\log T)^{100}}\Big). ∎ We now begin the proof of Proposition 3.7 , which will take up the rest of this section. Proof of Proposition 3.7 . Expanding out the square and using the definition of \mu (recall Proposition 3.5 ), the left hand side of ( 3.20 ) equals (3.22) \int_{-\widetilde{T}}^{\widetilde{T}}\int_{-\widetilde{T}}^{\widetilde{T}}\mathbb{E}[|F_{z}(\tfrac{1}{2}+it)|^{2}|F_{z}(\tfrac{1}{2}+iu)|^{2}\mathbbm{1}_{\mathcal{H}(t)}\mathbbm{1}_{\mathcal{H}(u)}]K_{T}(t)^{2}K_{T}(u)^{2}dtdu-\Big(\mu\int_{-\widetilde{T}}^{\widetilde{T}}K_{T}(t)^{2}dt\Big)^{2}. We factor the expectation above as \mathbb{E}[|F_{z}(\tfrac{1}{2}+it)|^{2}|F_{z}(\tfrac{1}{2}+iu)|^{2}\mathbbm{1}_{\mathcal{H}(t)}\mathbbm{1}_{\mathcal{H}(u)}]=P_{1}(t,u)\cdot P_{2}(t,u), where (3.23) P_{1}(t,u):=\mathbb{E}[|F_{z^{e^{-\tau}}}(\tfrac{1}{2}+it)|^{2}|F_{z^{e^{-\tau}}}(\tfrac{1}{2}+iu)|^{2}], and (since \mathcal{H}(t),\mathcal{H}(u) only depend on the f(p) with p>z^{e^{-\tau}} ) P_{2}(t,u):=\mathbb{E}[\mathbbm{1}_{\mathcal{H}(t)}|{\mathcal{F}}_{0}(\tfrac{1}{2}+it)|^{2}\mathbbm{1}_{\mathcal{H}(u)}|{\mathcal{F}}_{0}(\tfrac{1}{2}+iu)|^{2}]. Note that \mu=\mathbb{E}[|F_{z^{e^{-\tau}}}(\tfrac{1}{2}+it)|^{2}]\mathbb{E}[\mathbbm{1}_{\mathcal{H}(t)}|{\mathcal{F}}_{0}(\tfrac{1}{2}+it)|^{2}], and so if it were the case that P_{1}(t,u) and P_{2}(t,u) each simply factored into the piece corresponding to t and the piece corresponding to u , then ( 3.20 ) would be identically zero. The next lemma takes a step towards such a de-correlation when |t-u| is large. Lemma 3.8 . Suppose that C\exp(-\tfrac{1}{2}(\log T)^{\frac{1}{200}})\leq|t-u|\leq 2\widetilde{T} , for a suitable large constant C . Then (3.24) P_{2}(t,u)=\Big(1+O\Big(\frac{\exp(-\tfrac{1}{2}(\log T)^{\frac{1}{200}})}{|t-u|}\Big)\Big)\mathbb{E}[\mathbbm{1}_{\mathcal{H}(t)}|{\mathcal{F}}_{0}(\tfrac{1}{2}+it)|^{2}]\mathbb{E}[\mathbbm{1}_{\mathcal{H}(u)}|{\mathcal{F}}_{0}(\tfrac{1}{2}+iu)|^{2}]. A similar but cruder decorrelation estimate for P_{1}(t,u) is that (3.25) P_{1}(t,u)\ll\Big((\log(2+|t-u|))^{4}+\frac{1}{|t-u|^{2}}\Big)\mathbb{E}[|F_{z^{e^{-\tau}}}(\tfrac{1}{2}+it)|^{2}]\mathbb{E}[|F_{z^{e^{-\tau}}}(\tfrac{1}{2}+iu)|^{2}]. Sketch proof of Lemma 3.8 . The proof of the first statement follows from the second part of [ 14 , Lemma 7] , and a slicing argument. We sketch the small modifications and changes needed, and verify that the conditions required there hold. In the notation of [ 14 , Lemma 7] , we take there \sigma=0 , and t there is our t-u (using translation invariance in law). The parameters x_{j} there correspond to z^{e^{-\tau+j}} , and the condition z^{e^{-\tau+1}}\geq e^{C/|t-u|^{2}} (needed at the end of the proof, to ensure that |t-u|\sqrt{\log(z^{e^{-\tau}})} is large) is indeed satisfied under our hypotheses on |t-u| . In [ 14 , Lemma 7] there is a condition |t|\leq 1 , which in our case says that we need |t-u|\leq 1 . But this assumption is only needed for the cancellation in certain prime number sums (see [ 14 , the end of page 62, published version] ); namely, (3.26) \sum_{x_{j}^{1/e}z^{e^{-\tau}}=\exp(\exp((\log T)^{\frac{1}{200}}+O(1))) and |t-u|\leq 2T(\log T)^{100} , the relevant prime number sum estimate still holds by using a strong form of the prime number theorem (see e.g. [ 15 , Number Theory Result 2] ). The multiplier in the asymptotic formula of [ 14 , Lemma 7] is stated as 1+O(1/\sqrt{C}) , but in fact this is 1+O(1/(|t|\sqrt{\log x_{1}})) , which in our case is 1+O(\exp(-\frac{1}{2}(\log T)^{\frac{1}{200}})/{|t-u|}) . Finally, we remark that at the end of the proof there, the same calculations that replace the covariance by 0 also allow the means of N_{j}^{1},N_{j}^{2} to be replaced by \sum_{x_{j}^{1/e}p_{0} , we use the prime number theorem (to get a bound like ( 3.26 )) and conclude that the contribution is \ll 1 . For the case that |t-u|>1 , we choose p_{0}=e^{A(\log|t-u|)^{2}} for a suitable large constant A . When p\leq p_{0} , we again bound \cos((t-u)\log p) trivially by 1 which leads to the bound 4\log\log|t-u|+O(1) for the prime number sum. When p>p_{0} , we apply the prime number theorem with classical error term x\exp(-d\sqrt{\log x}) (for some d>0 ) and derive that the contribution in this case is \ll 1 (again see [ 15 , Number Theory Result 2] for details). This concludes the proof. ∎ Split the double integral in ( 3.22 ) as I_{1}+I_{2} , where I_{1} is the integral over pairs t , u with |t-u|\geq C\exp(-\tfrac{1}{2}(\log T)^{\frac{1}{200}}) (which is the typical case), and I_{2} is the integral over nearby points t , u with |t-u|\leq C\exp(-\tfrac{1}{2}(\log T)^{\frac{1}{200}}) . We now use the decorrelation estimate from Lemma 3.8 to evaluate I_{1} , showing that it cancels out the term (\mu\int_{-\widetilde{T}}^{\widetilde{T}}K_{T}(t)^{2}dt)^{2} appearing in ( 3.22 ) up to a negligible error term. Following that, we shall show that the contribution of I_{2} is negligible, completing the proof of Proposition 3.7 . We begin by using ( 3.24 ), and first consider the effect of the error term there. Using the crude bounds K_{T}(t)^{2} , K_{T}(u)^{2}\ll 1 together with ( 3.25 ), and writing h=|t-u| we see that this contribution to I_{1} is \displaystyle\ll\mu^{2}\widetilde{T}\exp(-\tfrac{1}{2}(\log T)^{\frac{1}{200}})\int_{C\exp(-\frac{1}{2}(\log T)^{\frac{1}{200}})}^{2\widetilde{T}}\Big(\frac{(\log(2+h))^{4}}{h}+\frac{1}{h^{3}}\Big)dh \displaystyle\ll\mu^{2}T(\log T)^{100}\exp(\tfrac{1}{2}(\log T)^{\frac{1}{200}}). Now consider the main term for P_{2}(t,u) from ( 3.24 ), which is (importantly using translation invariance, as noted in the Introduction) \mathbb{E}[\mathbbm{1}_{\mathcal{H}(t)}|{\mathcal{F}}_{0}(\tfrac{1}{2}+it)|^{2}]\mathbb{E}[\mathbbm{1}_{\mathcal{H}(u)}|{\mathcal{F}}_{0}(\tfrac{1}{2}+iu)|^{2}]=\Big(\mathbb{E}[\mathbbm{1}_{\mathcal{H}(0)}|{\mathcal{F}}_{0}(\tfrac{1}{2})|^{2}]\Big)^{2}. Its contribution to I_{1} is \Big(\mathbb{E}[\mathbbm{1}_{\mathcal{H}(0)}|{\mathcal{F}}_{0}(\tfrac{1}{2})|^{2}]\Big)^{2}\int_{\begin{subarray}{c}|t|,|u|\leq\widetilde{T}\\ |t-u|\geq C\exp(-\frac{1}{2}(\log T)^{\frac{1}{200}})\end{subarray}}P_{1}(t,u)K_{T}(t)^{2}K_{T}(u)^{2}dtdu. We now show that the condition on |t-u| above may be dropped with negligible error. First note that by a simple fourth moment computation (see e.g. [ 15 , Euler Product Result 1] , with k=1 and \alpha_{1}=2 and \sigma=0 ): (3.27) P_{1}(t,u)\leq\mathbb{E}[|F_{z^{e^{-\tau}}}(1/2)|^{4}]\asymp(\log z^{e^{-\tau}})^{4}\asymp\exp(4(\log T)^{\frac{1}{200}}). Therefore, recalling the definition of \mu and using K_{T}(u)^{2}\ll 1 , the error induced by dropping the condition on |t-u| is \ll\mu^{2}\exp(4(\log T)^{\frac{1}{200}})\int_{-\widetilde{T}}^{\widetilde{T}}K_{T}(t)^{2}dt\ll\mu^{2}T\exp(4(\log T)^{\frac{1}{200}}). Thus the contribution of I_{1} is (3.28) \Big(\mathbb{E}[\mathbbm{1}_{\mathcal{H}(0)}|{\mathcal{F}}_{0}(\tfrac{1}{2})|^{2}]\Big)^{2}\int_{-\widetilde{T}}^{\widetilde{T}}\int_{-\widetilde{T}}^{\widetilde{T}}P_{1}(t,u)K_{T}(t)^{2}K_{T}(u)^{2}dtdu+O(\mu^{2}T\exp(4(\log T)^{\frac{1}{200}})). At this stage we invoke Lemma 3.2 ; taking there w=z^{e^{-\tau}} and H=\widetilde{T} , we obtain \mathbb{E}\Big[\Big|\int_{-\widetilde{T}}^{\widetilde{T}}|F_{z^{e^{-\tau}}}(1/2+it)|^{2}K_{T}(t)^{2}dt-\int_{-\widetilde{T}}^{\widetilde{T}}\sum_{\begin{subarray}{c}n\geq 1\\ p|n\implies p\leq z^{e^{-\tau}}\end{subarray}}\frac{K_{T}(t)^{2}}{n}dt\Big|^{2}\Big]\ll T\exp(4(\log T)^{\frac{1}{200}}). Expanding out the left side (which is a variance) and rearranging, it follows that \int_{-\widetilde{T}}^{\widetilde{T}}\int_{-\widetilde{T}}^{\widetilde{T}}P_{1}(t,u)K_{T}(t)^{2}K_{T}(u)^{2}dtdu\!=\!\Big(\int_{-\widetilde{T}}^{\widetilde{T}}\mathbb{E}[|F_{z^{e^{-\tau}}}(\tfrac{1}{2})|^{2}]K_{T}(t)^{2}dt\Big)^{2}+O(T\exp(4(\log T)^{\frac{1}{200}})). Combining this with ( 3.28 ), we conclude that (3.29) I_{1}=\Big(\mu\int_{-\widetilde{T}}^{\widetilde{T}}K_{T}(t)^{2}dt\Big)^{2}+O(\mu^{2}T\exp(4(\log T)^{\frac{1}{200}})). We now turn to the problem of estimating I_{2} , where t and u are close together, and it is here that the barrier events \mathcal{H}(t) and {\mathcal{H}}(u) play a crucial role. Our task is to bound \int\int_{\begin{subarray}{c}|t|,|u|\leq\widetilde{T}\\ |t-u|\leq C\exp(-\frac{1}{2}(\log T)^{\frac{1}{200}})\end{subarray}}\mathbb{E}[\mathbbm{1}_{\mathcal{H}(t)}|F_{z}(\tfrac{1}{2}+it)|^{2}\mathbbm{1}_{\mathcal{H}(u)}|F_{z}(\tfrac{1}{2}+iu)|^{2}]K_{T}(t)^{2}dtK_{T}(u)^{2}du. Write h=t-u , and use translation invariance to bound the above by \displaystyle\int_{|h|\leq C\exp(-\frac{1}{2}(\log T)^{\frac{1}{200}})}\mathbb{E}[\mathbbm{1}_{\mathcal{H}(0)}|F_{z}(\tfrac{1}{2})|^{2}\mathbbm{1}_{\mathcal{H}(h)}|F_{z}(\tfrac{1}{2}+ih)|^{2}]dh\int_{-\widetilde{T}}^{\widetilde{T}}K_{T}(u)^{2}K_{T}(u+h)^{2}du \displaystyle\ll T\int_{|h|\leq C\exp(-\frac{1}{2}(\log T)^{\frac{1}{200}})}\mathbb{E}[\mathbbm{1}_{\mathcal{H}(0)}|F_{z}(\tfrac{1}{2})|^{2}\mathbbm{1}_{\mathcal{H}(h)}|F_{z}(\tfrac{1}{2}+ih)|^{2}]dh. Using the fourth moment estimate ( 3.27 ) to handle the small primes p\leq z^{e^{-\tau}} , we obtain the further reduction (3.30) I_{2}\ll T\exp(4(\log T)^{\frac{1}{200}})\int_{|h|\leq C\exp(-\frac{1}{2}(\log T)^{\frac{1}{200}})}\mathbb{E}[\mathbbm{1}_{\mathcal{H}(0)}|{\mathcal{F}}_{0}(\tfrac{1}{2})|^{2}\mathbbm{1}_{\mathcal{H}(h)}|{\mathcal{F}}_{0}(\tfrac{1}{2}+ih)|^{2}]dh. We now focus on bounding the expectation in ( 3.30 ) for a given value of h . Define J to be the smallest non-negative integer with z^{e^{-J}}\leq\exp((C/|h|)^{2}) , so that J\leq\tau in our range for h . Define J_{0} to be the smallest non-negative integer at most \tau with z^{e^{-J_{0}}}\leq\exp(C/|h|) , setting J_{0}=\tau if no such integer exists. Thus 0\leq J\leq J_{0}\leq\tau . We factor the Euler product {\mathcal{F}}_{0}(\tfrac{1}{2}+it) into three pieces depending on whether z^{e^{-\tau}}z\end{subarray}}f(n) . More precisely, we will show that with high probability over all realizations of the (f(p))_{p\leq z} , the conditional characteristic function (and therefore the conditional distribution) of \sum_{\begin{subarray}{c}x\leq n\leq x+y\\ P(n)>z\end{subarray}}f(n) is close to complex Gaussian. Recall the decomposition \sum_{\begin{subarray}{c}x\leq n\leq x+y\\ P(n)>z\end{subarray}}f(n)=\sum_{\begin{subarray}{c}1z\end{subarray}}f(m)\sum_{\begin{subarray}{c}\frac{x}{m}\leq n\leq\frac{x+y}{m}\\ P(n)\leq z\end{subarray}}f(n). By using the orthogonality of f(n) , the conditional variance is V_{f}(x,y)=\sum_{\begin{subarray}{c}1z\end{subarray}}\Big|\sum_{\begin{subarray}{c}\frac{x}{m}\leq n\leq\frac{x+y}{m}\\ P(n)\leq z\end{subarray}}f(n)\Big|^{2}. The goal of this section is to show the following. Theorem 4.1 (Conditional CLT) . Let f(n) be a Steinhaus random multiplicative function. Let x be large and x/(\log x)^{1/2}\leq y=o(x) , and z=x^{1/\log\log\log x} . Let V_{f}(x,y) be defined as above. Let \widetilde{\mathbb{P}} denote the conditional probability, conditioning on all the values (f(p))_{p\leq z} . Then for asymptotically almost all realizations of (f(p))_{p\leq z} , we have as x\to+\infty , \widetilde{\mathbb{P}}\Big(\frac{1}{\sqrt{V_{f}(x,y)}}\sum_{\begin{subarray}{c}x\leq n\leq x+y\\ P(n)>z\end{subarray}}f(n)\in R\Big)\rightarrow\mathbb{P}(Z\in R), where Z is a standard complex Gaussian random variable with mean 0 and variance 1 and R is any nice region in the complex plane. We state this a little loosely (e.g. we do not bother to specify what constitutes a “nice region”), as noted above we will actually prove a quantitative statement about the proximity of probabilistic characteristic functions, which would imply a quantitative version of Theorem 4.1 . To establish this, we shall apply the following complex-valued version of the martingale central limit theorem [ 19 ] , established in [ 21 ] . Theorem 4.2 (Special case of Theorem 3.1 of Soundararajan–Xu [ 21 ] ) . Let f denote a Steinhaus random multiplicative function, and let a_{m} denote a sequence of complex numbers. Put V=\sum_{10 the following two conditions hold: (1). We have \Big|\sum_{\begin{subarray}{c}1z\} . We apply the above criteria to our setting with the following: M=x+y,\quad a_{m}=\mathbbm{1}_{\mathcal{A}}(m)\cdot\sum_{\begin{subarray}{c}\frac{x}{m}\leq n\leq\frac{x+y}{m}\\ P(n)\leq z\end{subarray}}f(n),\quad V=V_{f}(x,y). Note that once we condition on the (f(p))_{p\leq z} , the a_{m} and V become fixed complex numbers. The goal is to show that with probability 1-O((\log T)^{-\frac{1}{5}})-O((\log\log z)^{-\frac{1}{10}}) over realizations of (f(p))_{p\leq z} , the following conditions hold: (4.1) \Big|\sum_{\begin{subarray}{c}m_{1},m_{2},m_{3},m_{4}\in\mathcal{A}\\ m_{1}m_{2}=m_{3}m_{4}\\ m_{1}\neq m_{3},m_{2}\neq m_{4}\\ P(m_{1})=P(m_{3})\\ P(m_{2})=P(m_{4})\end{subarray}}\sum_{\begin{subarray}{c}n_{1},n_{2},n_{3},n_{4}\\ \frac{x}{m_{j}}\leq n_{j}\leq\frac{x+y}{m_{j}}\\ P(n_{j})\leq z\end{subarray}}f(n_{1})f(n_{2})\overline{f(n_{3})f(n_{4})}\Big|\ll\frac{V_{f}(x,y)^{2}}{(\log\log z)^{\frac{1}{5}}}, and (4.2) \Big|\sum_{\begin{subarray}{c}m_{1},m_{2},m_{3},m_{4}\in\mathcal{A}\\ m_{1}m_{2}=m_{3}m_{4}\\ P(m_{1})=P(m_{2})=P(m_{3})=P(m_{4})\end{subarray}}\sum_{\begin{subarray}{c}n_{1},n_{2},n_{3},n_{4}\\ \frac{x}{m_{j}}\leq n_{j}\leq\frac{x+y}{m_{j}}\\ P(n_{j})\leq z\end{subarray}}f(n_{1})f(n_{2})\overline{f(n_{3})f(n_{4})}\Big|\ll\frac{V_{f}(x,y)^{2}}{\sqrt{z}}. Verifying these conditions, especially the difficult ( 4.1 ), will occupy most of this section. Before establishing them, we first show how ( 4.1 ) and ( 4.2 ) may be used with Theorem 4.2 to obtain our main result Theorem 1.1 . Proof of Theorem 1.1 , assuming ( 4.1 ) and ( 4.2 ). Invoking Theorem 3.1 , with probability 1-O((\log T)^{-\frac{1}{5}}) over realizations of (f(p))_{p\leq z} we have (4.3) V_{f}(x,y)=\Big(1+O\Big(\frac{1}{(\log T)^{\frac{1}{5}}}\Big)\Big)V(x,y)\asymp y\min\Big(1,\frac{\log(x/y)}{\sqrt{\log\log x}}\Big), where we set V(x,y)=e^{-\gamma}\frac{y}{\log z}\cdot\mu(x,y) . Note that V(x,y) obeys the estimates claimed in Theorem 1.1 . Let us temporarily write \tilde{\mathbb{E}} to denote expectation conditional on the values (f(p))_{p\leq z} . Further, write temporarily Z=\frac{1}{\sqrt{V_{f}(x,y)}}\sum_{\begin{subarray}{c}x\leq n\leq x+y\\ P(n)>z\end{subarray}}f(n),\text{ and }{\widetilde{Z}}=\frac{1}{\sqrt{V(x,y)}}\sum_{\begin{subarray}{c}x\leq n\leq x+y\\ P(n)>z\end{subarray}}f(n). Then using ( 4.1 ), ( 4.2 ) and Theorem 4.2 with \epsilon=O((\log\log z)^{-\frac{1}{10}}) , we see that with probability 1-O((\log T)^{-\frac{1}{5}})-O((\log\log z)^{-\frac{1}{10}}) over (f(p))_{p\leq z} we get \tilde{\mathbb{E}}\Big[\exp(it_{1}\text{Re}Z+it_{2}\text{Im}Z)\Big]=e^{-t^{2}/2}+O\Big(\frac{e^{t^{2}}}{(\log\log z)^{\frac{1}{10}}}\Big). With the same high probability, we may also assume that ( 4.3 ) holds. Note that ( 4.3 ) gives, \displaystyle\tilde{\mathbb{E}}[|Z-\tilde{Z}|] \displaystyle=\Big|\frac{1}{\sqrt{V(x,y)}}-\frac{1}{\sqrt{V_{f}(x,y)}}\Big|\tilde{\mathbb{E}}\Big[\Big|\sum_{\begin{subarray}{c}x\leq n\leq x+y\\ P(n)>z\end{subarray}}f(n)\Big|\Big] \displaystyle\ll\frac{1}{(\log T)^{\frac{1}{5}}}\frac{1}{\sqrt{V_{f}(x,y)}}\Big(\tilde{\mathbb{E}}\Big[\Big|\sum_{\begin{subarray}{c}x\leq n\leq x+y\\ P(n)>z\end{subarray}}f(n)\Big|^{2}\Big]\Big)^{\frac{1}{2}}\ll\frac{1}{(\log T)^{\frac{1}{5}}}, where the last steps follow by Cauchy’s inequality and recalling that V_{f}(x,y) is the conditional variance. Therefore \tilde{\mathbb{E}}[|\exp(it_{1}\text{Re}Z+it_{2}\text{Im}Z)-\exp(it_{1}\text{Re }\tilde{Z}+it_{2}\text{Im}\tilde{Z})|]\ll\tilde{\mathbb{E}}[(|t_{1}|+|t_{2}|)|Z-\tilde{Z}|]\ll\frac{|t_{1}|+|t_{2}|}{(\log T)^{\frac{1}{5}}}, and we conclude that with probability 1-O((\log T)^{-\frac{1}{5}})-O((\log\log z)^{-\frac{1}{10}}) over (f(p))_{p\leq z} there holds \tilde{\mathbb{E}}\Big[\exp(it_{1}\text{Re}\tilde{Z}+it_{2}\text{Im}\tilde{Z})\Big]=e^{-t^{2}/2}+O\Big(\frac{e^{t^{2}}}{(\log\log z)^{\frac{1}{10}}}+\frac{|t_{1}|+|t_{2}|}{(\log T)^{\frac{1}{5}}}\Big). Finally, averaging over (f(p))_{p\leq z} as well (using the Tower Property of conditional expectation, and the fact that the conditional characteristic function is always bounded by 1) we find the characteristic function of \frac{1}{\sqrt{V(x,y)}}\sum_{\begin{subarray}{c}x\leq n\leq x+y\\ P(n)>z\end{subarray}}f(n) ( without any conditioning ) is =e^{-t^{2}/2}+O\Big(\frac{e^{t^{2}}}{(\log\log z)^{\frac{1}{10}}}+\frac{1+|t_{1}|+|t_{2}|}{\log^{1/5}T}\Big). As T\asymp x/y\rightarrow\infty , this is =e^{-t^{2}/2}+o(1) (i.e. converging to the characteristic function e^{-t^{2}/2} of the standard complex Gaussian), implying convergence in distribution. ∎ Thus it remains only to establish the estimates in ( 4.1 ) and ( 4.2 ) with suitably high probability. We begin with a lemma which will quickly lead to a proof of ( 4.2 ). Lemma 4.3 . Suppose w\geq 1 and {\mathcal{I}} is a set of integers in [1,w] . Then, for any complex numbers a(n) with |a(n)|\leq 1 , \mathbb{E}\Big[\Big|\sum_{n\in{\mathcal{I}}}a(n)f(n)\Big|^{4}\Big]\ll w|{\mathcal{I}}|(\log 2w)^{3}. Proof. Expanding out the fourth moment and using orthogonality, the desired quantity is \sum_{\begin{subarray}{c}n_{1},n_{2},n_{3},n_{4}\in{\mathcal{I}}\\ n_{1}n_{2}=n_{3}n_{4}\end{subarray}}a(n_{1})a(n_{2})\overline{a(n_{3})a(n_{4})}\leq\sum_{n_{1},n_{2}\in{\mathcal{I}}}d(n_{1}n_{2})\leq\Big(\sum_{n\in{\mathcal{I}}}d(n)\Big)^{2}, where d(n) denotes the usual divisor function, and the last estimate follows since d(n_{1}n_{2})\leq d(n_{1})d(n_{2}) . Now Cauchy–Schwarz shows that the above is \leq|{\mathcal{I}}|\sum_{n\leq w}d(n)^{2}\ll w|{\mathcal{I}}|(\log 2w)^{3}, completing our proof. ∎ Proof of ( 4.2 ). Using the triangle inequality, the left side of ( 4.2 ) may be bounded by \sum_{\begin{subarray}{c}m_{1},m_{2},m_{3},m_{4}\in\mathcal{A}\\ m_{1}m_{2}=m_{3}m_{4}\\ P(m_{1})=P(m_{2})=P(m_{3})=P(m_{4})\end{subarray}}\Big|\sum_{\begin{subarray}{c}n_{1},n_{2},n_{3},n_{4}\\ \frac{x}{m_{j}}\leq n_{j}\leq\frac{x+y}{m_{j}}\\ P(n_{j})\leq z\end{subarray}}f(n_{1})f(n_{2})\overline{f(n_{3})f(n_{4})}\Big|. Take the expectation of this quantity over all (f(p))_{p\leq z} . Using Hölder’s inequality followed by Lemma 4.3 , we may bound this expectation by \displaystyle\leq\sum_{\begin{subarray}{c}m_{1},m_{2},m_{3},m_{4}\in\mathcal{A}\\ m_{1}m_{2}=m_{3}m_{4}\\ P(m_{1})=P(m_{2})=P(m_{3})=P(m_{4})\end{subarray}}\prod_{j=1}^{4}\Big(\mathbb{E}\Big[\Big|\sum_{\begin{subarray}{c}\frac{x}{m_{j}}\leq n_{j}\leq\frac{x+y}{m_{j}}\\ P(n_{j})\leq z\end{subarray}}f(n)\Big|^{4}\Big]\Big)^{\frac{1}{4}} \displaystyle\ll\sum_{\begin{subarray}{c}m_{1},m_{2},m_{3},m_{4}\in\mathcal{A}\\ m_{1}m_{2}=m_{3}m_{4}\\ P(m_{1})=P(m_{2})=P(m_{3})=P(m_{4})\end{subarray}}\prod_{j=1}^{4}\Big(\frac{(x+y)}{m_{j}}\left(\frac{y}{m_{j}}+1\right)(\log(2(x+y)))^{3}\Big)^{\frac{1}{4}} \displaystyle\ll x^{2}(\log x)^{3}\sum_{\begin{subarray}{c}m_{1},m_{2},m_{3},m_{4}\in\mathcal{A}\\ m_{1}m_{2}=m_{3}m_{4}\\ P(m_{1})=P(m_{2})=P(m_{3})=P(m_{4})\end{subarray}}\frac{1}{m_{1}m_{2}}\ll x^{2}(\log x)^{3}\sum_{\begin{subarray}{c}m_{1},m_{2}\in{\mathcal{A}}\\ P(m_{1})=P(m_{2})\end{subarray}}\frac{d(m_{1}m_{2})}{m_{1}m_{2}}. If we write p=P(m_{1})=P(m_{2}) , so that p>z , then using d(m_{1}m_{2})\leq d(m_{1})d(m_{2}) we may bound the above by \ll x^{2}(\log x)^{3}\sum_{p>z}\Big(\sum_{m\leq(x+y)/p}\frac{d(mp)}{mp}\Big)^{2}\ll x^{2}(\log x)^{3}\sum_{p>z}\frac{1}{p^{2}}(\log x)^{4}\ll\frac{x^{2}(\log x)^{7}}{z}. Since y\geq x/(\log x)^{1/2} by assumption, our bound is \ll y^{2}(\log x)^{8}/{z} . Markov’s inequality allows us to deduce that, with probability at least 1-O(z^{-\frac{1}{4}}) (over realizations of the (f(p))_{p\leq z} ), the left side of ( 4.2 ) is \ll y^{2}(\log x)^{8}/{z^{3/4}} . In view of ( 4.3 ), which holds with suitably high probability, we conclude that ( 4.2 ) holds with the desired high probability. ∎ It remains to verify the more demanding condition ( 4.1 ). The argument is a bit lengthy, but breaks into a few distinct phases. We shall bound the left hand side of ( 4.1 ) by a (smoothed) quadruple integral of our random Euler products. We will then show that (with high probability) the ranges of integration may be significantly truncated to a very near diagonal portion. Finally, a barrier analysis (similar as in section 3 , but less delicate) will give an acceptable bound for this portion of the quadruple integral. Phase One: Pass to contour integrals. Put (4.4) \delta=\log(1+y/x)\asymp y/x,\qquad\text{ and }\qquad\delta_{1}=(\log x)^{-40}. For positive real numbers u , v define two functions a(u;v) and b(u;v) by setting them both to be 0 if uve^{\delta} . In the range ve^{-\delta_{1}}\leq u\leq ve^{\delta} define (4.5) a(u;v)=\begin{cases}\delta_{1}^{-1}\log(ue^{\delta_{1}}/v)&\text{ if }ve^{-\delta_{1}}\leq u\leq v\\ 1&\text{ if }v\leq u\leq ve^{\delta-\delta_{1}}\\ \delta_{1}^{-1}\log(e^{\delta}v/u)&\text{ if }ve^{\delta-\delta_{1}}\leq u\leq ve^{\delta}.\\ \end{cases} The function b(u;v) is defined by setting (4.6) b(u;v)=\begin{cases}1-a(u;v)&\text{ if }v\leq u\leq e^{\delta}v\\ -a(u;v)&\text{ if }ve^{-\delta_{1}}\leq u\leq v.\\ \end{cases} Thus a(u;v)+b(u;v) is the indicator function of the condition u\in[v,ve^{\delta}] ; the function a(u;v) is a smoothed approximation to this indicator function, and b(u;v) is the error incurred in the smoothing. Examining the left side of ( 4.1 ), we use the above notation to write the inner sum over n_{1} as \sum_{P(n_{1})\leq z}a(n_{1};x/m_{1})f(n_{1})+\sum_{P(n_{1})\leq z}b(n_{1};x/m_{1})f(n_{1}). Similar expressions hold for the sums over n_{2} , n_{3} , n_{4} , taking care to replace f by its conjugate in the cases of n_{3} and n_{4} . Thus the left side of ( 4.1 ) may be bounded in terms of 16 sums, depending on which combination of a(n_{j};x/m_{j}) or b(n_{j};x/m_{j}) arises. Of these 16 terms, we now show that only the term with a(n_{j};x/m_{j}) appearing for all 1\leq j\leq 4 is significant, and the remaining 15 terms may be bounded easily. Consider one of the 15 terms where b(n_{j};x/m_{j}) appears at least once. Suppose b(n_{1};x/m_{1}) appears, and for j=2 , 3 , 4 we are indifferent to whether a(n_{j};x/m_{j}) or b(n_{j};x/m_{j}) occurs, and denote by c(n_{j};x/m_{j}) either of these possibilities. We now bound the expected value of the contribution of such terms to ( 4.1 ): namely, \sum_{\begin{subarray}{c}m_{1},m_{2},m_{3},m_{4}\in\mathcal{A}\\ m_{1}m_{2}=m_{3}m_{4}\\ m_{1}\neq m_{3},m_{2}\neq m_{4}\\ P(m_{1})=P(m_{3})\\ P(m_{2})=P(m_{4})\end{subarray}}\mathbb{E}\Big[\Big|\sum_{\begin{subarray}{c}n_{1},n_{2},n_{3},n_{4}\\ P(n_{j})\leq z\end{subarray}}b(n_{1};x/m_{1})f(n_{1})c(n_{2};x/m_{2})f(n_{2})\prod_{j=3}^{4}c(n_{j};x/m_{j})\overline{f(n_{j})}\Big|\Big]. By applications of Hölder’s inequality followed by Lemma 4.3 we may bound the inner expectation by \displaystyle\Big(\mathbb{E}\Big[\Big|\sum_{P(n_{1})\leq z}b(n_{1};x/m_{1})f(n_{1})\Big|^{4}\Big]\Big)^{\frac{1}{4}}\prod_{j=2}^{4}\Big(\mathbb{E}\Big[\Big|\sum_{P(n_{j})\leq z}c(n_{j};x/m_{j})f(n_{j})\Big|^{4}\Big]\Big)^{\frac{1}{4}} \displaystyle\ll\Big(\mathbb{E}\Big[\Big|\sum_{P(n_{1})\leq z}b(n_{1};x/m_{1})f(n_{1})\Big|^{4}\Big]\Big)^{\frac{1}{4}}\prod_{j=2}^{4}\Big(\frac{x^{2}}{m_{j}^{2}}(\log x)^{3}\Big)^{\frac{1}{4}} We sum this over m_{1} , m_{2} , m_{3} , m_{4} , keeping only the constraints that these variables are \leq x+y and satisfy m_{1}m_{2}=m_{3}m_{4} . Given m_{1} , m_{2} , there are at most d(m_{1}m_{2})\leq d(m_{1})d(m_{2}) choices for m_{3} and m_{4} . Thus the total contribution to ( 4.1 ) from this case is \displaystyle\ll\sum_{m_{1},m_{2}\leq x+y}\Big(\mathbb{E}\Big[\Big|\sum_{P(n_{1})\leq z}b(n_{1};x/m_{1})f(n_{1})\Big|^{4}\Big]\Big)^{\frac{1}{4}}x^{\frac{3}{2}}(\log x)^{\frac{9}{4}}\frac{d(m_{1})d(m_{2})}{\sqrt{m_{1}}m_{2}} \displaystyle\ll x^{\frac{3}{2}}(\log x)^{\frac{17}{4}}\sum_{m_{1}\leq x+y}\frac{d(m_{1})}{\sqrt{m_{1}}}\Big(\mathbb{E}\Big[\Big|\sum_{P(n_{1})\leq z}b(n_{1};x/m_{1})f(n_{1})\Big|^{4}\Big]\Big)^{\frac{1}{4}}. To estimate this sum, we distinguish two cases: (i) when m_{1}\leq x/(\log x)^{40} and (ii) when x/(\log x)^{40}0 . We take the line of integration to be c=\tfrac{1}{2} , and writing s=\tfrac{1}{2}+it express the above as a(u;v)=\frac{1}{2\pi}\int_{-\infty}^{\infty}\Big(\frac{v}{u}\Big)^{\frac{1}{2}+it}W(t)dt, where the kernel W(t)=W(t;\delta,\delta_{1}) is defined by (4.8) W(t)=\Big(\frac{e^{\delta(\frac{1}{2}+it)}-1}{\frac{1}{2}+it}\Big)\Big(\frac{1-e^{-\delta_{1}(\frac{1}{2}+it)}}{\delta_{1}(\frac{1}{2}+it)}\Big). We may readily check that W(t) satisfies the bound (4.9) W(t)\ll\min\Big(\delta,\frac{1}{1+|t|}\Big)\min\Big(1,\frac{1}{\delta_{1}(1+|t|)}\Big)=\min\Big(\delta,\frac{1}{1+|t|},\frac{1}{\delta_{1}(1+|t|)^{2}}\Big). With this notation, it follows that \sum_{P(n_{1})\leq z}a(n_{1};x/m_{1})f(n_{1})=\frac{1}{2\pi}\int_{-\infty}^{\infty}F_{z}(\tfrac{1}{2}+it_{1})\Big(\frac{x}{m_{1}}\Big)^{\frac{1}{2}+it_{1}}W(t_{1})dt_{1}. An identical expression holds for the sum over n_{2} , while for n_{3} and n_{4} we have closely analogous expressions after taking into account complex conjugation: for instance, \sum_{P(n_{3})\leq z}a(n_{3};x/m_{3})\overline{f(n_{3})}=\frac{1}{2\pi}\int_{-\infty}^{\infty}\overline{F_{z}(\tfrac{1}{2}+it_{3})}\Big(\frac{x}{m_{3}}\Big)^{\frac{1}{2}-it_{3}}\overline{W(t_{3})}dt_{3}. We use these expressions for the sums over n_{j} in ( 4.7 ), and then bring in the outer sums over the m_{j} , replacing the condition m_{j}\in{\mathcal{A}} by just requiring m_{j}>1 and having prime factors in the range (z,x+y] (since the terms with m_{j}>x+y have a(n_{j};x/m_{j})=0 ). For ease of notation, define (4.10) G(t_{1},t_{2},t_{3},t_{4})=\sideset{}{{}^{\star}}{\sum}_{m_{1},m_{2},m_{3},m_{4}>1}\frac{1}{m_{1}^{\frac{1}{2}+it_{1}}}\frac{1}{m_{2}^{\frac{1}{2}+it_{2}}}\frac{1}{m_{3}^{\frac{1}{2}-it_{3}}}\frac{1}{m_{4}^{\frac{1}{2}-it_{4}}}, where the \star expresses the constraints \displaystyle p|m_{j}\implies p\in(z,x+y];\ \ \displaystyle m_{1}m_{2}=m_{3}m_{4};\ \ m_{1}\neq m_{3},m_{2}\neq m_{4}; (4.11) \displaystyle\ \ P(m_{1})=P(m_{3}),P(m_{2})=P(m_{4}). Gathering our argument so far, we conclude that the desired quantity in ( 4.7 ) may be bounded by (4.12) \ll x^{2}\int_{t_{1},t_{2},t_{3},t_{4}\in{\mathbb{R}}}\prod_{j=1}^{4}|F_{z}(\tfrac{1}{2}+it_{j})W(t_{j})||G(t_{1},t_{2},t_{3},t_{4})|dt_{1}dt_{2}dt_{3}dt_{4}. Phase Two: Truncate the integrals. Our next step is to show that in ( 4.12 ) we may restrict attention to the range when all |t_{j}| are at most (\log x)^{100} . To see this, we first record a simple bound on G(t_{1},t_{2},t_{3},t_{4}) . Using the triangle inequality, and keeping only the conditions that m_{1}m_{2}=m_{3}m_{4} (so that given m_{1} , m_{2} there are at most d(m_{1}m_{2})\leq d(m_{1})d(m_{2}) choices for m_{3} and m_{4} ) and that all prime factors of m_{j} are in (z,x+y] , we see that \displaystyle|G(t_{1},t_{3},t_{3},t_{4})| \displaystyle\leq\sum_{\begin{subarray}{c}m_{1},m_{2}\\ p|m_{j}\implies p\in(z,x+y]\end{subarray}}\frac{d(m_{1}m_{2})}{m_{1}m_{2}}\leq\Big(\sum_{p|m_{1}\implies p\in(z,x+y]}\frac{d(m)}{m}\Big)^{2} \displaystyle=\prod_{z(\log x)^{100} is \leq y^{2}/(\log x)^{40} which is satisfactory. Henceforth we restrict attention to the case where all |t_{j}| are below (\log x)^{100} . Here a key feature will be that |G(t_{1},t_{2},t_{3},t_{4})| provides a saving unless the variables t_{j} are all close to each other. For prime number theoretic reasons, we will need such a restriction on the maximum size of the t_{j} to show the bound we want for |G(t_{1},t_{2},t_{3},t_{4})| . Indeed, it follows easily from the prime number theorem and partial summation (or consult [ 15 , Number Theory Result 2] ) that for any z\leq u\leq x+y , and |t|\leq 2(\log x)^{100} one has (4.13) \Big|\sum_{z1;\ \ g,h>1;\ \ P(ab)\leq\min(P(g),P(h)). One way to bound G is by keeping a and b on the outside, and exploiting cancellation in the g and h sums. Thus G(t_{1},t_{2},t_{3},t_{4})\ll\sum_{\begin{subarray}{c}(a,b)=1\\ ab>1\\ p|ab\implies z1\\ p|g\implies p\in(z,x+y]\\ P(ab)\leq P(g)\end{subarray}}\frac{1}{g^{1+i(t_{1}-t_{3})}}\Big|\Big|\sum_{\begin{subarray}{c}h>1\\ p|h\implies p\in(z,x+y]\\ P(ab)\leq P(h)\end{subarray}}\frac{1}{h^{1+i(t_{2}-t_{4})}}\Big|. Now the sum over g may be rewritten as \sum_{\begin{subarray}{c}g>1\\ p|g\implies p\in(z,x+y]\end{subarray}}\frac{1}{g^{1+i(t_{1}-t_{3})}}-\sum_{\begin{subarray}{c}g>1\\ p|g\implies p\in(z,P(ab)]\end{subarray}}\frac{1}{g^{1+i(t_{1}-t_{3})}}, where we have \Big|\sum_{\begin{subarray}{c}g>1\\ p|g\implies p\in(z,x+y]\end{subarray}}\frac{1}{g^{1+i(t_{1}-t_{3})}}\Big|=\Big|\exp\Big(\sum_{z1\\ p|gh\implies z1\\ (a,b)=1\\ p|ab\implies z(\log\log z)^{3}/\log z\end{subarray}}\gamma(t_{1}-t_{3})\prod_{j=1,3}|F_{z}(\tfrac{1}{2}+it_{j})|\min\Big\{\delta,\frac{1}{1+|t_{j}|}\Big\}dt_{1}dt_{3}\Big) (4.17) \displaystyle\cdot\Big(\int_{|t_{2}|,|t_{4}|\leq(\log x)^{100}}\gamma(t_{2}-t_{4})\prod_{j=2,4}|F_{z}(\tfrac{1}{2}+it_{j})|\min\Big\{\delta,\frac{1}{1+|t_{j}|}\Big\}dt_{2}dt_{4}\Big). Consider the expectation of the double integral over t_{1} and t_{3} above. Using [ 15 , Euler product result 1] , we obtain \displaystyle\mathbb{E}[|F_{z}(\tfrac{1}{2}+it_{1})F_{z}(\tfrac{1}{2}+it_{3})|] \displaystyle\ll(\log z)^{\frac{1}{2}}\Big(\frac{1}{|t_{1}-t_{3}|}+(\log(2+|t_{1}-t_{3}|))^{2}\Big)^{\frac{1}{2}} \displaystyle\ll(\log z)^{\frac{1}{2}}\Big(\frac{1}{|t_{1}-t_{3}|^{\frac{1}{2}}}+\log\log x\Big). Since \gamma(t_{1}-t_{3})=(|t_{1}-t_{3}|\log x)^{-1} in this range, the expectation of this double integral is \ll\frac{1}{(\log x)^{\frac{1}{2}}}\int_{\begin{subarray}{c}|t_{1}|,|t_{3}|\leq(\log x)^{100}\\ |t_{1}-t_{3}|>(\log\log z)^{3}/\log z\end{subarray}}\frac{1}{|t_{1}-t_{3}|}\Big(\frac{1}{|t_{1}-t_{3}|^{\frac{1}{2}}}+\log\log x\Big)\prod_{j=1,3}\min\Big(\delta,\frac{1}{1+|t_{j}|}\Big)dt_{1}dt_{3}. Bounding \min(\delta,1/(1+|t_{1}|))\min(\delta,1/(1+|t_{3}|)) by \min(\delta^{2},1/(1+|t_{1}|^{2}))+\min(\delta^{2},1/(1+|t_{3}|^{2})) , and using the symmetry of t_{1} and t_{3} we may bound the above by \ll\frac{1}{(\log x)^{\frac{1}{2}}}\int_{|t_{1}|\leq(\log x)^{100}}\min\Big(\delta^{2},\frac{1}{1+|t_{1}|^{2}}\Big)\frac{(\log z)^{\frac{1}{2}}}{(\log\log z)^{\frac{3}{2}}}dt_{1}\ll\frac{\delta}{(\log\log z)^{\frac{3}{2}}}. By Markov’s inequality, we conclude that the double integral over t_{1} and t_{3} is at most \delta(\log\log z)^{-\frac{7}{5}} with probability 1-O((\log\log z)^{-\frac{1}{10}}) . The double integral over t_{2} , t_{4} may be handled exactly similarly, except now we need to include the contribution from points where |t_{2}-t_{4}|\leq(\log\log z)^{3}/\log z . Using that \mathbb{E}[|F_{z}(\frac{1}{2}+it_{2})F_{z}(\tfrac{1}{2}+it_{4})|]\ll\log z , the expected value of this extra portion is \ll\log z\int_{\begin{subarray}{c}|t_{2}|,|t_{4}|\leq(\log x)^{100}\\ |t_{2}-t_{4}|\leq(\log\log z)^{3}/\log z\end{subarray}}\min\Big(\delta,\frac{1}{1+|t_{2}|}\Big)\min\Big(\delta,\frac{1}{1+|t_{4}|}\Big)\min\Big(1,\frac{1}{|t_{2}-t_{4}|\log x}\Big)dt_{2}dt_{4}, which by a small calculation is \ll\delta . Once again by Markov’s inequality, with probability 1-O((\log\log z)^{-\frac{1}{10}}) the double integral over t_{2} and t_{4} in ( 4 ) is bounded by \delta(\log\log z)^{\frac{1}{10}} . Combining these two observations, and recalling that \delta\asymp y/x , we deduce that with probability 1-O((\log\log z)^{-\frac{1}{10}}) the quantity in ( 4 ) is \ll x^{2}\Big(\frac{\log x}{\log z}\Big)^{4}\frac{\delta}{(\log\log z)^{\frac{7}{5}}}\delta(\log\log z)^{\frac{1}{10}}\ll\frac{y^{2}}{(\log\log z)^{\frac{6}{5}}}\ll\frac{V(x,y)^{2}}{(\log\log z)^{\frac{1}{5}}}. This takes care of case (i), and we turn now to the second case when |t_{1}-t_{3}| and |t_{2}-t_{4}| are \leq(\log\log z)^{3}/\log z but |t_{1}-t_{4}| exceeds (\log\log z)^{9}/\log z . Note that |t_{2}-t_{3}| is forced to be \gg(\log\log z)^{9}/\log z , so that |G(t_{1},t_{2},t_{3},t_{4})|\ll(\log x/\log z)^{4}(\gamma(t_{1}-t_{4})+\gamma(t_{2}-t_{3}))\ll(\log\log z)^{-8} . Therefore the contribution of this case to ( 4.16 ) is (4.18) \ll\frac{x^{2}}{(\log\log x)^{8}}\Big(\int_{\begin{subarray}{c}|t_{1}|,|t_{3}|\leq(\log x)^{100}\\ |t_{1}-t_{3}|\leq(\log\log z)^{3}/\log z\end{subarray}}\prod_{j=1,3}|F_{z}(\tfrac{1}{2}+it_{j})|\min\Big(\delta^{2},\frac{1}{1+|t_{1}|^{2}}\Big)dt_{1}dt_{3}\Big)^{2}, where we used that the integral over t_{2} , t_{4} here is identical to the one over t_{1} , t_{3} . Using \mathbb{E}[|F_{z}(\frac{1}{2}+it_{1})F_{z}(\tfrac{1}{2}+it_{3})|]\ll\log z , the expected value of the double integral above is \ll\log z\int_{\begin{subarray}{c}|t_{1}|,|t_{3}|\leq(\log x)^{100}\\ |t_{1}-t_{3}|\leq(\log\log z)^{3}/\log z\end{subarray}}\min\Big(\delta^{2},\frac{1}{1+|t_{1}|^{2}}\Big)dt_{1}dt_{3}\ll\delta(\log\log z)^{3}. Thus with probability at least 1-O((\log\log z)^{-\frac{1}{10}}) the double integral in ( 4.18 ) is \leq\delta(\log\log z)^{3+\frac{1}{10}} , so (again recalling that \delta\asymp y/x ) the quantity in ( 4.18 ) is \ll y^{2}(\log\log z)^{-\frac{9}{5}} . This is stronger than the stated bound and completes the proof of the lemma. ∎ Phase Three: Handle the near diagonal. In view of Lemma 4.5 , it remains now to estimate the integral in ( 4.12 ) when restricted to the region {\mathcal{R}} , where in particular all four variables t_{1} , t_{2} , t_{3} , t_{4} are near each other (precisely, within 2(\log\log z)^{9}/\log z of each other). We use the bound |G(t_{1},t_{2},t_{3},t_{4})|\ll(\log x/\log z)^{4}\gamma(t_{1}-t_{3})\gamma(t_{2}-t_{4}) and note that \prod_{j=1}^{4}|F_{z}(\tfrac{1}{2}+it_{j})|\leq|F_{z}(\tfrac{1}{2}+it_{1})F_{z}(\tfrac{1}{2}+it_{2})|^{2}+|F_{z}(\tfrac{1}{2}+it_{3})F_{z}(\tfrac{1}{2}+it_{4})|^{2}. Thus the integral over the region {\mathcal{R}} in ( 4.12 ) may be bounded by \displaystyle\ll x^{2}\Big(\frac{\log x}{\log z}\Big)^{4}\int_{\begin{subarray}{c}|t_{1}|,|t_{2}|\leq(\log x)^{100}\\ |t_{1}-t_{2}|\leq 2(\log\log z)^{9}/\log z\end{subarray}}|F_{z}(\tfrac{1}{2}+it_{1})F_{z}(\tfrac{1}{2}+it_{2})|^{2}|W(t_{1})W(t_{2})| \displaystyle\times\int_{|t_{1}-t_{3}|\leq 2(\log\log z)^{9}/\log z}\gamma(t_{1}-t_{3})|W(t_{3})|dt_{3}\int_{|t_{2}-t_{4}|\leq 2(\log\log z)^{9}/\log z}\gamma(t_{2}-t_{4})|W(t_{4})|dt_{4}dt_{1}dt_{2}. Here we have omitted the term corresponding to |F_{z}(\tfrac{1}{2}+it_{3})F_{z}(\tfrac{1}{2}+it_{4})|^{2} , which makes an identical contribution. Now \displaystyle\int_{|t_{1}-t_{3}|\leq 2(\log\log z)^{9}/\log z}\gamma(t_{1}-t_{3})|W(t_{3})|dt_{3} \displaystyle\ll\min\Big(\delta,\frac{1}{1+|t_{1}|}\Big)\frac{\log\log\log x}{\log x} \displaystyle\ll\frac{1}{\log z}\min\Big(\delta,\frac{1}{1+|t_{1}|}\Big), and a similar bound holds for the integral over t_{4} . Thus we are left with the task of bounding (4.19) \frac{x^{2}}{(\log z)^{2}}\Big(\frac{\log x}{\log z}\Big)^{4}\int_{\begin{subarray}{c}|t_{1}|,|t_{2}|\leq(\log x)^{100}\\ |t_{1}-t_{2}|\leq 2(\log\log z)^{9}/\log z\end{subarray}}\prod_{j=1}^{2}|F_{z}(\tfrac{1}{2}+it_{j})|^{2}\min\Big(\delta^{2},\frac{1}{1+|t_{j}|^{2}}\Big)dt_{1}dt_{2}. We use the barrier events method again to analyze the above double integral. The situation is similar to our work in section 3 ; while what we require now is less delicate than our work in that section, there is one further complication that the range of the t_{j} here can be quite large compared with T . Thus let \tau^{*} be the smallest natural number for which z^{e^{-\tau^{*}}}\leq e^{(\log\log z)^{3}} , and B be a suitably large fixed number. For |t|\leq(\log x)^{100} , let \mathcal{G}^{*}(t) be the event that for all 0\leq j\leq\tau^{*}-1 (4.20) (\sqrt{T+|t|}e^{\tau^{*}-j}\log\log z)^{-B}\leq\prod_{z^{e^{-\tau^{*}}}\lambda . On the other hand, the fact that the 2r -th moment isn’t too much bigger than the 2q -th will imply that this size isn’t all produced by values much larger than \lambda , and so |g| must exceed \lambda with reasonable probability. Note that \displaystyle\mathbb{E}[|g|^{2q}{\mathbbm{1}}_{|g|>\lambda}] \displaystyle=\mathbb{E}[|g|^{2q}]-\mathbb{E}[|g|^{2q}{\mathbbm{1}}_{|g|\leq\lambda}]\geq\mathbb{E}[|g|^{2q}]-\lambda^{2(q-p)}\mathbb{E}[|g|^{2p}] \displaystyle\geq\frac{c}{3(1-q)}-e^{2}\frac{C}{(1-p)}\geq 8C\log\lambda. On the other hand, by Hölder’s inequality \displaystyle\mathbb{E}[|g|^{2q}{\mathbbm{1}}_{|g|>\lambda}] \displaystyle\leq(\mathbb{P}[|g|>\lambda])^{1-\frac{q}{r}}(\mathbb{E}[|g|^{2r}])^{\frac{q}{r}}\leq(\mathbb{P}[|g|>\lambda])^{1-\frac{q}{r}}(100C^{2}c^{-1}\log\lambda)^{\frac{q}{r}} \displaystyle\leq(\mathbb{P}[|g|>\lambda])^{1-\frac{q}{r}}(100C^{2}c^{-1}\log\lambda). We conclude that \mathbb{P}[|g|>\lambda]\geq\Big(\frac{2c}{25C}\Big)^{r/(r-q)}\geq\Big(\frac{2c}{25C}\Big)^{1/(r-q)}=\lambda^{-A} with A=100(C/c)\log(25C/2c) , which proves the desired bound. Similarly for \sum_{x\leq n\leq(1+\delta)x}f(n) , there exist constants 00 , exactly the same considerations apply to \sum_{x\leq n\leq(1+\delta)x}f(n) .