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

What problem does this paper attempt to address?

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
Convergence on Randomly Trimmed Sums with A Dependent Sample

ZY Lin

1996-01-01

Chinese Science Bulletin

Abstract:Let {X-n} be a sequence of random variables and X-n1 less than or equal to X-n2 less than or equal to ... less than or equal to X-nn their order statistics. In this paper a central limit theorem and a strong law of large numbers for randomly trimmed sums T-n = (i=alpha n+1)Sigma(beta n) X-ni are established in the case that alpha(n) and beta(n) are positive integer-valued random variables such that alpha(n)/n and beta(n)/n converge to random variables alpha and beta respectively with 0 less than or equal to alpha < beta less than or equal to 1 in certain sense, and {X-n} is a phi-mixing sequenc.
On Increments of Sums of Random-Variables Without Moment Hypotheses

ZY LIN

DOI: https://doi.org/10.1360/ya1990-33-9-1047

1990-01-01

Abstract:> The a. s. limiting behavior of increments of partial sums for a sequence of random variables has been discussed by many authors. A series of fine and elegant results have been obtained. However, up to now, the results of this kind have all required the existence of moments. In this paper we try to drop this condition. The existing results with moment conditions become special cases of our theorems.
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
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 short character sums and real zeros of Fekete polynomials

Oleksiy Klurman,Youness Lamzouri,Marc Munsch

2024-09-05

Abstract:We discuss a general approach producing quantitative bounds on the number of sign changes of the weighted sums $$\sum_{n\le x}f(n)w_n$$ where $f:\mathbb{N}\to \mathbb{R}$ is a family of multiplicative functions and $w_n\in\mathbb{R}$ are certain <a class="link-external link-http" href="http://weights.As" rel="external noopener nofollow">this http URL</a> a consequence, we show that for a typical fundamental discriminant $D,$ the partial sums of the real character $\chi_D$ change sign $\gg (\log\log D)/\log\log\log \log D$ times on very short initial interval (which goes beyond the range in Vinogradov's conjecture). We also prove that the number of real zeros (localized away from $1$) of the Fekete polynomial associated to a typical fundamental discriminant $D$ is $\gg \frac{\log\log D}{\log\log\log\log D}.$ This comes close to establishing a conjecture of Baker and Montgomery which predicts $\asymp \log \log D$ real zeros. Finally, the same approach shows that almost surely for large $x\ge 1$, the partial sums $\sum_{n\le y}f(n)$ of a (Rademacher) random multiplicative function exhibit $\gg \log \log x/\log \log\log\log x$ sign changes on the interval $[1,x].$ These results rely crucially on uniform quantitative estimates for the joint distribution of $-\frac{L'}{L}(s, \chi_D)$ at several points $s$ in the vicinity of the central point $s=1/2$, as well as concentration results for $\log L(s,\chi_D)$ in the same range, which we establish. In the second part of the paper, we obtain, for large families of discriminants, ``non-trivial" upper bounds on the number of real zeros of Fekete polynomials, breaking the square root bound. Finally, we construct families of discriminants with associated Fekete polynomials having no zeros away from $1.$

Number Theory
A Nonclassical Law of the Iterated Logarithm for Functions of Positively Associated Random Variables

Jian-Feng Wang,Li-Xin Zhang

DOI: https://doi.org/10.1007/s00184-006-0054-y

IF: 0.96

2006-01-01

Metrika

Abstract:Let {X_n; n≥ 1} be a sequence of stationary positively associated random variables and a sequence of positive constants {b(n); n≥1} be monotonically approaching infinity and be not asymptotically equivalent to loglog n . Under some suitable conditions, a nonclassical law of the iterated logarithm is investigated, i.e. lim sup_n→∞∑_i=1^n[f(X_i)-E f(X_i)]/√(2nb(n))=σ_f a.s., where ( f ) is a real function and σ_f^2=Var(f(X_1))+2∑_j=2^∞Cov(f(X_1), f(X_j)) .
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 limit theorems with applications to non-regular continued fraction algorithms

Claudio Bonanno,Tanja I. Schindler

2023-04-04

Abstract:We consider a conservative ergodic measure-preserving transformation $T$ of the measure space $(X,\mathcal{B},\mu)$ with $\mu$ a $\sigma$-finite measure and $\mu(X)=\infty$. Given an observable $g:X\to \mathbb{R}$, it is well known from results by Aaronson that in general the asymptotic behaviour of the Birkhoff sums $S_Ng(x):= \sum_{j=1}^N\, (g\circ T^{j-1})(x)$ strongly depends on the point $x\in X$, and that there exists no sequence $(d_N)$ for which $S_Ng(x)/d_N \to 1$ for $\mu$-almost every $x\in X$. In this paper we consider the case $g\not\in L^1(X,\mu)$ assuming that there exists $E\in\mathcal{B}$ with $\mu(E)<\infty$ and $\int_E g\,\mathrm{d}\mu=\infty$ and continue the investigation initiated in previous work by the authors. We show that for transformations $T$ with strong mixing assumptions for the induced map on a finite measure set, the almost sure asymptotic behaviour of $S_Ng(x)$ for an unbounded observable $g$ may be obtained using two methods, adding a number of summands depending on $x$ to $S_Ng$ and trimming. The obtained sums are then asymptotic to a scalar multiple of $N$. The results are applied to a couple of non-regular continued fraction algorithms, the backward (or Rényi type) continued fraction and the even-integer continued fraction algorithms, to obtain the almost sure asymptotic behaviour of the sums of the digits of the algorithms.

Dynamical Systems,Number Theory
Sign changes of Kloosterman sums with moduli having at most two prime factors

Tianping Zhang,Mingxuan Zhong

2024-11-20

Abstract:We prove that the Kloosterman sum $\text{Kl}(1,q)$ changes sign infinitely many times, as $q\rightarrow +\infty$ with at most two prime factors. As a consequence, our result is unconditional compared with Drappeau and Maynard's (Proc. Amer. Math. Soc., 2019), in which the existence of Laudau-Siegel zeros is required. Our arguments contain the Selberg sieve method, spectral theory and distribution of Kloosterman sums along with previous works by Fouvry, Matomäki, Michel, Sivak-Fischler, and Xi.

Number Theory
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
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
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
A Limit Result for Self-Normalized Random Sums

Zhang Li-xin,Wen Ji-wei

DOI: https://doi.org/10.1007/bf02841181

2001-01-01

Journal of Zhejiang University SCIENCE A

Abstract:Suppose X, X n ; n ≥1 is a sequence i.i.d.r.v. with EX =0 and EX 2 <∞. Shao (1995) proved a conjecture of Révész (1990); if P(X =±1)=1/2, then lim_n →∞max_0 ⩽ j< nmax_1 ⩽ k ⩽ n - j∑_i = j + 1^i = j + kX_i /(2klogn)^1/2 = 1 a. s. . Furthermore he conjectured that 1 ⩽lim_n →∞max_0 ⩽ j< nmax_1 ⩽ k ⩽ n - j∑_i = j + 1^i = j + kX_i /{∑_i = j + 1^i = j + kX_i^2 (2klogn)} ^1/2 = K< ∞ a. s. . In this paper we prove that if sup_b > 0 P(X = b) ⩾ P(X = 0) then this conjecture is ture.
A Nonclassical Law of the Iterated Logarithm for Functions of Negatively Associated Random Variables

Wei Huang

DOI: https://doi.org/10.1081/SAP-120030450

2007-01-01

Stochastic Analysis and Applications

Abstract:We define a sequence of positive constants {h(n), n greater than or equal to 1} which is monotonically approaching infinity and which is not asymptotically equivalent to log log n but is such that lim sup(n --> infinity) Sigma(i=1)(n)(f(X-i) - Ef(X-i))/root2sigma(2)h(n) = 1 almost sure for a (strickly) stationary negatively associated sequence {X-i, i greater than or equal to 1} under some suitable condition, where f(x) is real function.
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
Asymptotic properties of realized power variations and related functionals of semimartingales

Jean Jacod

DOI: https://doi.org/10.1016/j.spa.2007.05.005

IF: 1.43

2008-04-01

Stochastic Processes and their Applications

Abstract:This paper is concerned with the asymptotic behavior of sums of the form Un(f)t=∑i=1[t/Δn]f(XiΔn−X(i−1)Δn), where X is a 1-dimensional semimartingale and f a suitable test function, typically f(x)=|x|r, as Δn→0. We prove a variety of “laws of large numbers”, that is convergence in probability of Un(f)t, sometimes after normalization. We also exhibit in many cases the rate of convergence, as well as associated central limit theorems.

statistics & probability
Generalized Euler-Maclaurin formula and Signatures

Carlo Bellingeri,Peter K. Friz,Sylvie Paycha

2024-03-14

Abstract:The Euler-Maclaurin formula which relates a discrete sum with an integral, is generalised to the setting of Riemann-Stieltjes sums and integrals on stochastic processes whose paths are a.s. rectifiable, that is continuous and bounded variation. For this purpose, new variants of the signature are introduced, such as the flip and the sawtooth signature. The counterparts of the Bernoulli numbers that arise in the classical Euler-Maclaurin formula are obtained by choosing the appropriate integration constants in the repeated integration by parts to ``minimise the error'' of every truncation level.

Probability,Classical Analysis and ODEs
On a sum involving certain arithmetic functions and the integral part function

Jing Ma,Huayan Sun

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

2021-09-07

Abstract:In this short, we study sums of the shape $\sum_{n\leqslant x}{f([x/n])}/{[x/n]},$ where $f$ is Euler totient function $\varphi$, Dedekind function $\Psi$, sum-of-divisors function $\sigma$ or the alternating sum-of-divisors function $\beta.$ We improve previous results when $f=\varphi$ and derive new estimates when $f=\Psi, f=\sigma$ and $f=\beta.$

Number Theory

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

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

Convergence on Randomly Trimmed Sums with A Dependent Sample

On Increments of Sums of Random-Variables Without Moment Hypotheses

Better than square-root cancellation for random multiplicative functions

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

Sign changes of short character sums and real zeros of Fekete polynomials

A Nonclassical Law of the Iterated Logarithm for Functions of Positively Associated Random Variables

Central limit theorems for random multiplicative functions

Almost sure limit theorems with applications to non-regular continued fraction algorithms

Sign changes of Kloosterman sums with moduli having at most two prime factors

Almost sure upper bound for random multiplicative functions

Bounds for exponential sums with random multiplicative coefficients

Random Chowla's Conjecture for Rademacher Multiplicative Functions

A Limit Result for Self-Normalized Random Sums

A Nonclassical Law of the Iterated Logarithm for Functions of Negatively Associated Random Variables

Martingale central limit theorem for random multiplicative functions

Asymptotic properties of realized power variations and related functionals of semimartingales

Generalized Euler-Maclaurin formula and Signatures

On a sum involving certain arithmetic functions and the integral part function