Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
131 tokens/sec
GPT-4o
10 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Distribution of neighboring values of the Liouville and Möbius functions (2401.18082v1)

Published 31 Jan 2024 in math.NT

Abstract: Let $\lambda(n)$ and $\mu(n)$ denote the Liouville function and the M\"obius function, respectively. In this study, relationships between the values of $\lambda(n)$ and $\lambda(n+h)$ up to $n\leq108$ for $1\leq h\leq1,000$ are explored. Chowla's conjecture predicts that the conditional expectation of $\lambda(n+h)$ given $\lambda(n)=1$ for $1\leq n\leq X$ converges to the conditional expectation of $\lambda(n+h)$ given $\lambda(n)=-1$ for $1\leq n\leq X$ as $X\rightarrow\infty$. However, for finite $X$, these conditional expectations are different. The observed difference, together with the significant difference in $\chi2$ tests of independence, reveals hidden additive properties among the values of the Liouville function. Similarly, such additive structures for $\mu(n)$ for square-free $n$'s are identified. These findings pave the way for developing possible, and hopefully efficient, additive algorithms for these functions. The potential existence of fast, additive algorithms for $\lambda(n)$ and $\mu(n)$ may eventually provide scientific evidence supporting the belief that prime factorization of large integers should not be too difficult. For $1\leq h\leq1,000$, the study also tested the convergence speeds of Chowla's conjecture and found no relation on $h$.

Citations (1)

Summary

We haven't generated a summary for this paper yet.