Abstract:Let $\lambda(n)$ and $\mu(n)$ denote the Liouville function and the Möbius function, respectively. In this study, relationships between the values of $\lambda(n)$ and $\lambda(n+h)$ up to $n\leq10^8$ 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 $\chi^2$ 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$.

A Cubic Nonconventional Ergodic Average with Möbius and Liouville Weight

A cubic nonconventional ergodic average with multiplicative or Mangoldt weights

On the pointwise convergence of the cubic average with multiplicative or von Mangoldt weights

Pointwise convergence of ergodic averages with Möbius weight

Weighted multiple ergodic averages and correlation sequences

Distribution of neighboring values of the Liouville and Möbius functions

Convergence of weighted polynomial multiple ergodic averages

Non-commutative Ergodic Averages of Balls and Spheres over Euclidean Spaces

On Anqie Entropy and Möbius Disjointness of a Class of Exponential Functions

Pointwise convergence of bilinear polynomial averages over the primes

Universal exponential pointwise convergence for weighted multiple ergodic averages over $ \mathbb{T}^\infty $

Strictly ergodic models and the convergence of non-conventional pointwise ergodic averages

Averages of completely multiplicative functions over the Gaussian integers -- a dynamical approach

Non-recurrence and divergent $\bf ({p(n)},{q(n)})$-averages for deterministic automorphisms

Almost Sure Convergence of the Multiple Ergodic Average for Certain Weakly Mixing Systems

Weighted Subsequential ergodic theorems on Orlicz spaces

Multidimensional local limit theorem in deterministic systems and an application to non-convergence of polynomial multiple averages

On the moments of averages of quadratic twists of the Möbius function

Exponential convergence of weighted Birkhoff average

Convergence of noncommutative spherical averages for actions of free groups

On the convergence of bilateral ergodic averages