Almost sure upper bound for random multiplicative functions

Rachid Caich

2024-08-19

Abstract:Let $\varepsilon >0$. Let $f$ be a Steinhaus or Rademacher random multiplicative function. We prove that we have almost surely, as $x \to +\infty$, $$ \sum_{n \leqslant x} f(n) \ll \sqrt{x} (\log_2 x)^{\frac{3}{4}+ \varepsilon}. $$

Number Theory,Probability

What problem does this paper attempt to address?

Bounds for exponential sums with random multiplicative coefficients

Seth Hardy

2024-01-30

Abstract:For $f$ a Rademacher or Steinhaus random multiplicative function, we prove that $$ \max_{\theta \in [0,1]} \frac{1}{\sqrt{N}} \Bigl| \sum_{n \leq N} f(n) \mathrm{e} (n \theta) \Bigr| \gg \sqrt{\log N} ,$$ asymptotically almost surely as $N \rightarrow \infty$. Furthermore, for $f$ a Steinhaus random multiplicative function, and any $\varepsilon > 0$, we prove the partial upper bound result $$ \max_{\theta \in [0,1]} \frac{1}{\sqrt{N}} \Bigl| \sum_{\substack{n \leq N \\ P(n) \geq N^{0.8}}} f(n) \mathrm{e} (n \theta) \Bigr| \ll {(\log N)}^{7/4 + \varepsilon},$$ asymptotically almost surely as $N \rightarrow \infty$, where $P(n)$ denotes the largest prime factor of $n$.

Number Theory
Almost sure bounds for a weighted Steinhaus random multiplicative function

Seth Hardy

2023-07-02

Abstract:We obtain almost sure bounds for the weighted sum $\sum_{n \leq t} \frac{f(n)}{\sqrt{n}}$, where $f(n)$ is a Steinhaus random multiplicative function. Specifically, we obtain the bounds predicted by exponentiating the law of the iterated logarithm, giving sharp upper and lower bounds.

Number Theory
Martingale central limit theorem for random multiplicative functions

Ofir Gorodetsky,Mo Dick Wong

2024-06-06

Abstract:Let $\alpha$ be a Steinhaus or a Rademacher random multiplicative function. For a wide class of multiplicative functions $f$ we show that the sum $\sum_{n \le x}\alpha(n) f(n)$, normalised to have mean square $1$, has a non-Gaussian limiting distribution. More precisely, we establish a generalised central limit theorem with random variance determined by the total mass of a random measure associated with $\alpha f$. Our result applies to $d_z$, the $z$-th divisor function, as long as $z$ is strictly between $0$ and $\tfrac{1}{\sqrt{2}}$. Other examples of admissible $f$-s include any multiplicative indicator function with the property that $f(p)=1$ holds for a set of primes of density strictly between $0$ and $\tfrac{1}{2}$.

Number Theory,Probability
Approximation of Sums of Locally Dependent Random Variables via Perturbation of Stein Operator

Zhonggen Su,Xiaolin Wang

2022-01-01

Abstract: Let $(X_i, i\in J)$ be a family of locally dependent non-negative integer-valued random variables, and consider the sum $W=\sum_{i\in J}X_i$. We establish general error upper bounds for $d_{TV}(W, M)$ using the three-parametric perturbation form of Stein operator, where the target variable $M$ is either the mixture of Poisson distribution and binomial or negative binomial distribution, and the three parameters are delicately determined by guaranteeing $M$ and $W$ are identical in the first three factorial cumulants. As applications, we discuss in detail the classic local dependence structure examples like $(1, 1)$-runs, ($k_{1},k_{2}$)-runs and $k$-runs, and attain $O(|J|^{-1})$ error bounds under some special cases by exactly figuring out the smoothness of the conditional distributions of $W$ upon partial sums. The obtained result is to some extent a significant improvement of Pek\"{o}z [Bernoulli, 19 (2013)] and Upadhye, et al. [Bernoulli, 23 (2017)].
Random multiplicative functions in short intervals

Sourav Chatterjee,Kannan Soundararajan

DOI: https://doi.org/10.48550/arXiv.1011.4917

2011-02-02

Abstract:We consider random multiplicative functions taking the values $\pm 1$. Using Stein's method for normal approximation, we prove a central limit theorem for the sum of such multiplicative functions in appropriate short intervals.

Number Theory,Probability
Central limit theorems for random multiplicative functions

Kannan Soundararajan,Max Wenqiang Xu

2023-12-30

Abstract:A Steinhaus random multiplicative function $f$ is a completely multiplicative function obtained by setting its values on primes $f(p)$ to be independent random variables distributed uniformly on the unit circle. Recent work of Harper shows that $\sum_{n\le N} f(n)$ exhibits ``more than square-root cancellation," and in particular $\frac 1{\sqrt{N}} \sum_{n\le N} f(n)$ does not have a (complex) Gaussian distribution. This paper studies $\sum_{n\in {\mathcal A}} f(n)$, where ${\mathcal A}$ is a subset of the integers in $[1,N]$, and produces several new examples of sets ${\mathcal A}$ where a central limit theorem can be established. We also consider more general sums such as $\sum_{n\le N} f(n) e^{2\pi i n\theta}$, where we show that a central limit theorem holds for any irrational $\theta$ that does not have extremely good Diophantine approximations.

Number Theory
Almost sure upper bound for a model problem for multiplicative chaos in number theory

Rachid Caich

2024-08-19

Abstract:The goal of this work is to prove a new sure upper bound in a setting that can be thought of as a simplified function field analogue. This result is comparable to a recent result of the author concerning almost sure upper bound of random multiplicative functions. Having a simpler quantity allows us to make the proof more accessible.

Number Theory,Probability
Random Chowla's Conjecture for Rademacher Multiplicative Functions

Jake Chinis,Besfort Shala

2024-09-10

Abstract:We study the distribution of partial sums of Rademacher random multiplicative functions $(f(n))_n$ evaluated at polynomial arguments. We show that for a polynomial $P\in \mathbb Z[x]$ that is a product of distinct linear factors or an irreducible quadratic satisfying a natural condition, there exists a constant $\kappa_P>0$ such that \[ \frac{1}{\sqrt{\kappa_P N}}\sum_{n\leq N}f(P(n))\xrightarrow{d}\mathcal{N}(0,1), \] as $N\rightarrow\infty$, where convergence is in distribution to a standard (real) Gaussian. This confirms a conjecture of Najnudel and addresses a question of Klurman-Shkredov-Xu. We also study large fluctuations of $\sum_{n\leq N}f(n^2+1)$ and show that there almost surely exist arbitrarily large values of $N$ such that \[ \Big|\sum_{n\leq N}f(n^2+1)\Big|\gg \sqrt{N \log\log N}. \] This matches the bound one expects from the law of iterated logarithm.

Number Theory,Probability
On the positivity of some weighted partial sums of a random multiplicative function

Marco Aymone

2024-08-29

Abstract:Inspired in the papers by Angelo and Xu, Q.J Math., 74, pp. 767-777, and improvements by Kerr and Klurman, <a class="link-https" data-arxiv-id="2211.05540" href="https://arxiv.org/abs/2211.05540">arXiv:2211.05540</a>, we study the probability that the weighted sums of a Rademacher random multiplicative function, $\sum_{n\leq x}f(n)n^{-\sigma}$, are positive for all $x\geq x_\sigma\geq 1$ in the regime $\sigma\to1/2^+$. In a previous paper by the author, when $\sigma\leq 1/2$ this probability is zero. Here we give a positive lower bound for this probability depending on $x_\sigma$ that becomes large as $\sigma\to1/2^+$. The main inputs in our proofs are a maximal inequality based in relatively high moments for these partial sums combined with a Halász-Bonami's moment inequality, and also explicit estimates for the partial sums of non-negative multiplicative functions.

Number Theory,Probability
Sign changes of the partial sums of a random multiplicative function III: Average

Marco Aymone

2024-10-23

Abstract:Let $V(x)$ be the number of sign changes of the partial sums up to $x$, say $M_f(x)$, of a Rademacher random multiplicative function $f$. We prove that the averaged value of $V(x)$ is at least $\gg (\log x)(\log\log x)^{-1/2-\epsilon}$. Our new method applies for the counting of sign changes of the partial sums of a system of orthogonal random variables having variance $1$ under additional hypothesis on the moments of these partial sums. In particular, we recover and extend to larger classes of dependencies an old result of Erdős and Hunt on sign changes of partial sums of i.i.d. random variables. In the arithmetic case, the main input in our method is the ``\textit{linearity}'' phase in $1\leq q\leq 1.9$ of the quantity $\log \EE |M_f(x)|^q$, provided by the Harper's \textit{better than squareroot cancellation} phenomenon for small moments of $M_f(x)$.

Number Theory,Probability
Better than square-root cancellation for random multiplicative functions

Max Wenqiang Xu

2023-10-26

Abstract:We investigate when the better than square-root cancellation phenomenon exists for $\sum_{n\le N}a(n)f(n)$, where $a(n)\in \mathbb{C}$ and $f(n)$ is a random multiplicative function. We focus on the case where $a(n)$ is the indicator function of $R$ rough numbers. We prove that $\log \log R \asymp (\log \log x)^{\frac{1}{2}}$ is the threshold for the better than square-root cancellation phenomenon to disappear.

Number Theory,Classical Analysis and ODEs,Probability
Moments of random multiplicative functions over function fields

Maximilian C. E. Hofmann,Annemily Hoganson,Siddarth Menon,William Verreault,Asif Zaman

2024-08-16

Abstract:Granville-Soundararajan, Harper-Nikeghbali-Radziwill, and Heap-Lindqvist independently established an asymptotic for the even natural moments of partial sums of random multiplicative functions defined over integers. Building on these works, we study the even natural moments of partial sums of Steinhaus random multiplicative functions defined over function fields. Using a combination of analytic arguments and combinatorial arguments, we obtain asymptotic expressions for all the even natural moments in the large field limit and large degree limit, as well as an exact expression for the fourth moment.

Number Theory,Probability
On multiplicative functions with small partial sums

Stelios Sachpazis

DOI: https://doi.org/10.1093/imrn/rnad071

2023-06-11

Abstract:In analytic number theory, several results make use of information regarding the prime values of a multiplicative function in order to extract information about its averages. Examples of such results include Wirsing's theorem and the Landau-Selberg-Delange method. In this paper, we are interested in the opposite direction. In particular, we prove that when $f$ is a suitable divisor-bounded multiplicative function with small partial sums, then $f(p)\approx-p^{i\gamma_1}-\ldots-p^{i\gamma_m}$ on average, where the $\gamma_j$'s are the imaginary parts of the zeros of the Dirichet series of $f$ on the line $\Re(s)=1$. This extends a result of Koukoulopoulos and Soundararajan and it builds upon ideas coming from previous work of Koukoulopoulos for the case where $|f|\leqslant 1$.

Number Theory
Random multiplicative functions and typical size of character in short intervals

Rachid Caich

2024-02-09

Abstract:We examine the conditions under which the sum of random multiplicative functions in short intervals, given by $\sum_{x<n \leqslant x+y} f(n)$, exhibits the phenomenon of \textit{better than square-root cancellation}. We establish that the point at which the square-root cancellation diminishes significantly is approximately when the ratio $\log\big(\frac{x}{y}\big)$ is around $\sqrt{\log\log x}$. By modeling characters by random multiplicative functions, we give a sharp bound of $\frac{1}{r-1}\sum_{\chi \!\!\!\mod r} \big|\sum_{x<n\leqslant x+y}\chi(n)\big|$, where $r$ is a large prime and $x+y\leqslant r $. This extends the result of Harper \cite{Harper_charac}.

Number Theory
The distribution of arithmetic functions of general random integers

Emmanuel Kowalski

DOI: https://doi.org/10.48550/arXiv.1909.00965

2019-09-09

Abstract:We consider very general "random integers" and (attempt to) prove that many multiplicative and additive functions of such integers have limiting distributions. These integers include, for instance, the curvatures of Apollonian circle packings, trace of Frobenius elements for elliptic curves, the Ramanujan tau-function, Mersenne numbers, and many others.

Number Theory,Probability
Sign changes on $\sum \frac{f(n)}{\sqrt{n}}$ for random completely multiplicative $f$

Rodrigo Angelo

2024-11-07

Abstract:If $f: \mathbb{N} \rightarrow \{\pm1\}$ is a sample of the random completely multiplicative function, we show that almost surely $\sum_{n \le x} \frac{f(n)}{\sqrt{n}}$ changes signs infinitely many times, answering a question of Aymone.

Number Theory,Probability
Multiplicative arithmetic functions and the generalized Ewens measure

Dor Elboim,Ofir Gorodetsky

DOI: https://doi.org/10.1007/s11856-024-2609-x

2024-04-28

Abstract:Random integers, sampled uniformly from $[1,x]$, share similarities with random permutations, sampled uniformly from $S_n$. These similarities include the Erdős--Kac theorem on the distribution of the number of prime factors of a random integer, and Billingsley's theorem on the largest prime factors of a random integer. In this paper we extend this analogy to non-uniform distributions. Given a multiplicative function $\alpha \colon \mathbb{N} \to \mathbb{R}_{\ge 0}$, one may associate with it a measure on the integers in $[1,x]$, where $n$ is sampled with probability proportional to the value $\alpha(n)$. Analogously, given a sequence $\{ \theta_i\}_{i \ge 1}$ of non-negative reals, one may associate with it a measure on $S_n$ that assigns to a permutation a probability proportional to a product of weights over the cycles of the permutation. This measure is known as the generalized Ewens measure. We study the case where the mean value of $\alpha$ over primes tends to some positive $\theta$, as well as the weights $\alpha(p) \approx (\log p)^{\gamma}$. In both cases, we obtain results in the integer setting which are in agreement with those in the permutation setting.

Number Theory,Probability
Moments of random multiplicative functions, III: A short review

Adam J. Harper

2024-10-15

Abstract:We give a short review of recent progress on determining the order of magnitude of moments $\mathbb{E}|\sum_{n \leq x} f(n)|^{2q}$ of random multiplicative functions, and of closely related issues. We hope this can serve as a concise introduction to some of the ideas involved, for those who may not have too much background in the area.

Number Theory,Probability
On random polynomials with an intermediate number of real roots

Marcus Michelen,Sean O'Rourke

2024-04-05

Abstract:For each $\alpha \in (0, 1)$, we construct a bounded monotone deterministic sequence $(c_k)_{k \geq 0}$ of real numbers so that the number of real roots of the random polynomial $f_n(z) = \sum_{k=0}^n c_k \varepsilon_k z^k$ is $n^{\alpha + o(1)}$ with probability tending to one as the degree $n$ tends to infinity, where $(\varepsilon_k)$ is a sequence of i.i.d. (real) random variables of finite mean satisfying a mild anti-concentration assumption. In particular, this includes the case when $(\varepsilon_k)$ is a sequence of i.i.d. standard Gaussian or Rademacher random variables. This result confirms a conjecture of O. Nguyen from 2019. More generally, our main results also describe several statistical properties for the number of real roots of $f_n$, including the asymptotic behavior of the variance and a central limit theorem.

Mathematics

Almost sure upper bound for random multiplicative functions

Bounds for exponential sums with random multiplicative coefficients

Almost sure bounds for a weighted Steinhaus random multiplicative function

Martingale central limit theorem for random multiplicative functions

Approximation of Sums of Locally Dependent Random Variables via Perturbation of Stein Operator

Random multiplicative functions in short intervals

Central limit theorems for random multiplicative functions

Almost sure upper bound for a model problem for multiplicative chaos in number theory

Random Chowla's Conjecture for Rademacher Multiplicative Functions

On the positivity of some weighted partial sums of a random multiplicative function

Sign changes of the partial sums of a random multiplicative function III: Average

Better than square-root cancellation for random multiplicative functions

Moments of random multiplicative functions over function fields

On multiplicative functions with small partial sums

Random multiplicative functions and typical size of character in short intervals

The distribution of arithmetic functions of general random integers

Sign changes on $\sum \frac{f(n)}{\sqrt{n}}$ for random completely multiplicative $f$

Multiplicative arithmetic functions and the generalized Ewens measure

Moments of random multiplicative functions, III: A short review

On random polynomials with an intermediate number of real roots