English
Related papers

Related papers: Relations between the random variable $w_x$ and th…

200 papers

If $\alpha$ is a probability on $\mathbb{R}^d$ and $t>0,$ consider the Dirichlet random probability $P_t\sim\mathcal{D}(t\alpha) ;$ it is such that for any measurable partition $(A_0,\ldots,A_k)$ of $\mathbb{R}^d$ then…

Probability · Mathematics 2014-05-20 Gerard Letac , Mauro Piccioni

Let $d(n)$ be the divisor function and denote by $[t]$ the integral part of the real number $t$. In this paper, we prove that $$\sum_{n\leq x^{1/c}}d\left(\left[\frac{x}{n^c}\right]\right)=d_cx^{1/c}+\mathcal{O}_{\varepsilon,c}…

Number Theory · Mathematics 2025-05-06 Liuying Wu

We prove that if $f(n)$ is a Steinhaus or Rademacher random multiplicative function, there almost surely exist arbitrarily large values of $x$ for which $|\sum_{n \leq x} f(n)| \geq \sqrt{x} (\log\log x)^{1/4+o(1)}$. This is the first such…

Number Theory · Mathematics 2021-01-01 Adam J. Harper

We prove that when $f$ is a Rademacher random multiplicative function for any $\epsilon>0$, then $\sum_{n \leqslant x}\frac{f(n)}{\sqrt{n}} \ll (\log\log(x))^{3/4+\epsilon}$ for almost all $f$. We also show that there exist arbitrarily…

Number Theory · Mathematics 2026-02-04 Christopher Atherfold

Given a nonnegative function $\psi : \N \to \R $, let $W(\psi)$ denote the set of real numbers $x$ such that $|nx -a| < \psi(n) $ for infinitely many reduced rationals $a/n (n>0) $. A consequence of our main result is that $W(\psi)$ is of…

Number Theory · Mathematics 2009-03-20 Alan Haynes , Andrew Pollington , Sanju Velani

The average properties of the well-known Subset Sum Problem can be studied by the means of its randomised version, where we are given a target value $z$, random variables $X_1, \ldots, X_n$, and an error parameter $\varepsilon > 0$, and we…

For $X(n)$ a Steinhaus random multiplicative function, we study the maximal size of the random Dirichlet polynomial $$ D_N(t) = \frac1{\sqrt{N}} \sum_{n \leq N} X(n) n^{it}, $$ with $t$ in various ranges. In particular, for fixed $C>0$ and…

Number Theory · Mathematics 2023-02-24 Jacques Benatar , Alon Nishry

Let $d(n)$ denote the number of divisors of a positive integer $n$. A classical problem in analytic number theory is given by the asymptotic behavior of the divisor sum $\sum_{n \leq x} \frac{1}{d(n)}$, with Ramanujan having introduced an…

Number Theory · Mathematics 2026-05-04 John M. Campbell

Let $d(n)$ denote the Dirichlet divisor function. Define \begin{equation*} \mathcal{S}_{k}(x)=\sum_{\substack{1\leqslant n_1,n_2,n_3 \leqslant x^{1/2} \\ 1\leqslant n_4\leqslant x^{1/k} }} d(n_1^2+n_2^2+n_3^2+n_4^k), \qquad 3\leqslant k\in…

Number Theory · Mathematics 2016-09-27 Jinjiang Li , Min Zhang

A constrained diffusive random walk of n steps and a random flight in Rd, which can be expressed in the same terms, were investigated independently in recent papers. The n steps of the walk are identically and independently distributed…

Statistical Mechanics · Physics 2010-07-28 G. Le Caer

We present several new results involving $\Delta(x+U)-\Delta(x)$, where $U = o(x)$ and $$ \Delta(x):=\sum_{n\le x}d(n)-x\log x-(2\gamma-1)x $$ is the error term in the classical Dirichlet divisor problem.

Number Theory · Mathematics 2012-09-06 Aleksandar Ivic , Wenguang Zhai

In the Random Subset Sum Problem, given $n$ i.i.d. random variables $X_1, ..., X_n$, we wish to approximate any point $z \in [-1,1]$ as the sum of a suitable subset $X_{i_1(z)}, ..., X_{i_s(z)}$ of them, up to error $\varepsilon$. Despite…

Neural and Evolutionary Computing · Computer Science 2022-11-18 Luca Becchetti , Arthur Carvalho Walraven da Cunha , Andrea Clementi , Francesco d'Amore , Hicham Lesfari , Emanuele Natale , Luca Trevisan

This article provides tools for the study of the Dirichlet random walk in $\mathbb{R}^d$. By this we mean the random variable $W=X_1\Theta_1+\cdots+X_n\Theta_n$ where $X=(X_1,\ldots,X_n) \sim \mathcal{D}(q_1,\ldots,q_n)$ is Dirichlet…

Probability · Mathematics 2013-10-24 Gerard Letac , Mauro Piccioni

We introduce a novel arithmetic function $w(n)$, a generalization of the Liouville function $\lambda(n)$, as the coefficients of a Dirichlet series. By spatially encoding information in a natural way about the distribution of prime factors…

Number Theory · Mathematics 2025-04-04 Sky Pelletier Waterpeace

We investigate various questions concerning the reciprocal sum of divisors, or prime divisors, of the Mersenne numbers $2^n-1$. Conditional on the Elliott-Halberstam Conjecture and the Generalized Riemann Hypothesis, we determine…

Number Theory · Mathematics 2020-08-14 Zebediah Engberg , Paul Pollack

We use the Petrow-Young [10] subconvexity bound for Dirichlet $L$-functions to show that $d_4(n)$ has exponent of distribution $4/7$ when we allow an average over $a$ mod $q$, thereby giving an equidistribution result for $d_4(n)$ which…

Number Theory · Mathematics 2024-04-09 Tomos Parry

Hardy showed that $\sum_{n \ioe x}\tau(n)-x(\log x +2\gamma -1)$ is not $o(x^{1/4})$. In this article, we prove that $\sum_{n \ioe x}\tau(n)(1-\frac{x}{n})-xP(\log x)=\frac{1}{4}+O \left( \frac{\log x}{x^{1/4}} \right)$, where $P$ is a…

Number Theory · Mathematics 2026-01-13 Olivier Bordellès , Florian Daval

Let $f$ be a Rademacher or a Steinhaus random multiplicative function. Let $\varepsilon>0$ small. We prove that, as $x\rightarrow +\infty$, we almost surely have $$\bigg|\sum_{\substack{n\leq x\\…

Number Theory · Mathematics 2021-05-21 Daniele Mastrostefano

Let $(\{1,2,\ldots,n\},d)$ be a metric space. We analyze the expected value and the variance of $\sum_{i=1}^{\lfloor n/2\rfloor}\,d({\boldsymbol{\pi}}(2i-1),{\boldsymbol{\pi}}(2i))$ for a uniformly random permutation ${\boldsymbol{\pi}}$ of…

Data Structures and Algorithms · Computer Science 2017-03-27 Ching-Lueh Chang

Consider a random matrix $H:\mathbb{R}^n\longrightarrow\mathbb{R}^m$. Let $D\geq2$ and let $\{W_l\}_{l=1}^{p}$ be a set of $k$-dimensional affine subspaces of $\mathbb{R}^n$. We ask what is the probability that for all $1\leq l\leq p$ and…

Functional Analysis · Mathematics 2013-08-14 Alon Dmitriyuk , Yehoram Gordon
‹ Prev 1 2 3 10 Next ›