1
$\begingroup$

The expectation values of the 1D simple random walk $S_n$ can be shown to have the asymptotic behavior of $$ \lim_{n\to\infty} \frac{a_n}{n^{1/2}} = \sqrt{\frac{2}{\pi}}, \tag{1}\label{1}$$

with $a_n = S_n$.

On the other hand, the Riemann Hypothesis is famously equivalent to the statement that

$$ \lim_{n\to\infty} \frac{a_n}{n^{1/2 +\varepsilon}} = 0, \tag{2}\label{2}$$ for any fixed $\varepsilon>0$ and setting $a_n=L(n)$, the cumulative (or summatory) Liouville function $L(n)=\sum_n \lambda(n)$.

I am interested in about what we know on the difference between the two asymptotic behaviours \eqref{1} and \eqref{2}. Clearly the random walk asymptotics \eqref{1} implies \eqref{2} but not vice versa.

How can it be shown that $a_n=L(n)$ violates \eqref{1}, would its fulfillment have interesting implications? Are there other/simple examples of $a_n$ that fulfill \eqref{2}?

$\endgroup$
8
  • 1
    $\begingroup$ If I'm not mistaken, considering for $n$ a primorial, you get exactly half its divisors having an odd number of prime factors and thus one half having an even number of prime factors. So the difference wrt the simple random walk you mention as far as the asymptotic is concerned might come from the numbers less than $n$ and not dividing it. $\endgroup$ Sep 26, 2021 at 11:59
  • 1
    $\begingroup$ Note that this also works for any $n$ whose at least one $p$-adic valuation is odd. $\endgroup$ Sep 26, 2021 at 12:02
  • 1
    $\begingroup$ In the first equation, is $a_n$ supposed to be the expected value of $S_n$? Any individual random walk will almost surely satisfy different extremal asymptotics, see law of the iterated logarithm. I don't know about $L(n)$, but the Mertens function is expected to have different extremal asymptotics, and I suspect same should go for $L(n)$. $\endgroup$
    – Wojowu
    Sep 26, 2021 at 12:05
  • 2
    $\begingroup$ One thing for certain is that the sequence $L(n)/n^{1/2}$ doesn't have a limit - it has positive limsup and negative liminf, see Wikipedia $\endgroup$
    – Wojowu
    Sep 26, 2021 at 12:10
  • 2
    $\begingroup$ The sequence $M(n)/n^{1/2}$ does not have a limit either. $\endgroup$
    – Wojowu
    Sep 26, 2021 at 12:21

1 Answer 1

3
$\begingroup$

I figured the remarks I gave in the comments deserve to be gathered up into a more coherent form as an answer.

One thing I will start with is that comparing $L(n)$ (or $M(n)$, the Mertens function) to the values $S_n$ is arguably not the right heuristic. Indeed, $S_n$ averages over all random walks, which can have their peaks and troughs at different places, and so they cancel out. Analysing a single random walk gives a different asymptotic: this is governed by the law of the iterated logarithm, which asserts that the random walk will oscillate with extremal values on the order of $\pm\sqrt{2n\log\log n}$.

However it turns out that for subtle arithmetic reasons we do not expect the arithmetic functions of interest to reach the same bounds. Most literature (see e.g. this paper) concerns the Mertens function $M(n)$ so I will discuss this one, but all the relevant heuristics should also hold for $L(n)$. An unpublished conjecture of Gonek is that the maximal order of $|M(n)|$ is not $\sqrt{n\log\log n}$, but rather $\sqrt{n}(\log\log\log n)^{5/4}$, which in particular implies that the ratio $|M(n)|/\sqrt{n}$ is unbounded.

While Gonek's conjecture is still open, as is unboundedness of $|M(n)|/\sqrt{n}$, we do have unconditional results which imply that this sequence does not have a limit. Specifically, we know that $M(n)/\sqrt{n}$ has strictly negative liminf and strictly positive limsup (indeed, they are at least $\pm1.8$ respectively, see Wikipedia for more details and references.) This shows that $|M(n)|/\sqrt{n}$ crosses zero infintiely often, and infinitely often it takes values greater than $1$, so it cannot have a limit. (Same is known for Liouville though with different bounds on liminf and limsup, see Wikipedia.)

$\endgroup$
2
  • $\begingroup$ Could you elaborate a bit on "[...] 𝑆𝑛 is arguably not the right heuristic."? $\endgroup$ Sep 26, 2021 at 16:15
  • $\begingroup$ The rest of that paragraph is an elaboration. You should treat analysis of $M(n)$ as analysis of a single random walk, not an average over all of them. $\endgroup$
    – Wojowu
    Sep 26, 2021 at 16:19

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.