English
Related papers

Related papers: On the general additive divisor problem

200 papers

Let $d_k(n) = \sum_{n_1 \cdots n_k = n}1$ be the $k$-fold divisor function. We call a function $f:\mathbb{N} \to \mathbb{C}$ a $d_k$-bounded multiplicative function, if $f$ is multiplicative and $|f(n)| \leq d_k(n)$ for every $n \in…

Number Theory · Mathematics 2024-06-17 Yu-Chen Sun

Let $\Delta_{k}(x)$ be the error term in the classical asymptotic formula for the sum $\sum_{n\leq x}d_{k}(n)$, where $d_{k}(n)$ is the number of ways $n$ can be written as a product of $k$ factors. We study the analytic properties of the…

Number Theory · Mathematics 2024-12-17 T. Makoto Minamide , Yoshio Tanigawa , Nigel Watt

Let $k \ge 2$ be a fixed integer. We define the multiplicative function $D_k(n) = d_k(n)/d_k^*(n)$, such that $d_k(n)$ is the Piltz divisor function and $d_k^*(n) = k^{\omega(n)}$ is its unitary analogue, where $\omega(n)$ is the number of…

Number Theory · Mathematics 2026-02-16 Meselem Karras

We show that the expected asymptotic for the sums $\sum_{X < n \leq 2X} \Lambda(n) \Lambda(n+h)$, $\sum_{X < n \leq 2X} d_k(n) d_l(n+h)$, and $\sum_{X < n \leq 2X} \Lambda(n) d_k(n+h)$ hold for almost all $h \in [-H,H]$, provided that…

Number Theory · Mathematics 2019-02-19 Kaisa Matomäki , Maksym Radziwiłł , Terence Tao

Let $k\geq 1$ be an integer. Let $\delta_k(n)$ denote the maximum divisor of $n$ which is co-prime to $k$. We study the error term of the general $m$-th Riesz mean of the arithmetical function $\delta_k(n)$ for any positive integer $m \ge…

Number Theory · Mathematics 2018-02-14 Saurabh Kumar Singh

Let $\tau(n)$ denote the classical divisor function. In this paper, we consider the hyperbolic fractional sum of the divisor function defined by $$ T(x) = \sum_{n_1 n_2 \leqslant x} \tau\left( \left[ \frac{x}{n_1 n_2} \right] \right) =…

Number Theory · Mathematics 2026-04-23 Ling Li

We give a new non-trivial upper bound for the Selberg integral of the three-divisor function $d_3(n)$. Our method applies our recent conjecture together with Laporta, for the modified Selberg integral of $d_3(n)$, and a kind of modified…

Number Theory · Mathematics 2012-10-02 Giovanni Coppola

This article establishes a new upper bound on the function $\sigma^{*}(n)$, the sum of all coprime divisors of $n$. The article concludes with two questions concerning this function.

Number Theory · Mathematics 2015-07-02 Tim Trudgian

In this article, we obtain effective estimates for the error term $\Delta_{k}(x)$ for all integers $k \geq2$, and completely explicit estimates for integers $k \in [3,9]$. The explicit results improve the powers of $x$ appearing in the…

Number Theory · Mathematics 2026-03-18 Neea Palojärvi , Sebastian Tudzi

We study the extent to which divisors of a typical integer $n$ are concentrated. In particular, defining the Erd\H{o}s-Hooley $\Delta$-function by $\Delta(n) := \max_t \# \{d | n, \log d \in [t,t+1]\}$, we show that $\Delta(n) \geq (\log…

Number Theory · Mathematics 2023-11-01 Kevin Ford , Ben Green , Dimitris Koukoulopoulos

We study the triple convolution sum of the divisor function given by $$\sum_{n\leq x} d(n)d(n-h)d(n+h)$$ for $h\neq 0$ and $d(n)$ denotes the number of positive divisors of $n$. Based on algebraic and geometric considerations, Browning…

Number Theory · Mathematics 2025-09-03 Bikram Misra , M. Ram Murty , Biswajyoti Saha

Let $\Delta(x)$ denote the error term in the Dirichlet divisor problem, and $E(T)$ the error term in the asymptotic formula for the mean square of $|\zeta(1/2+it)|$. If $E^*(t) = E(t) - 2\pi\Delta^*(t/2\pi)$ with $\Delta^*(x) = -\Delta(x) +…

Number Theory · Mathematics 2007-05-23 Aleksandar Ivić

Let $\ba=(a_1,a_2,\ldots,a_k)$, where $a_j \ (j=1,\ldots,k)$ are positive integers such that $a_1 \leq a_2 \leq \cdots \leq a_k$. Let $d(\ba;n)=\sum_{n_1^{a_1}\cdots n_k^{a_k}=n}1$ and $\Delta(\ba;x)$ be the error term of the summatory…

Number Theory · Mathematics 2015-01-20 Xiaodong Cao , Yoshio Tanigawa , Wenguang Zhai

We obtain an asymptotic formula for the average value of the divisor function over the integers $n \le x$ in an arithmetic progression $n \equiv a \pmod q$, where $q=p^k$ for a prime $p\ge 3$ and a sufficiently large integer $k$. In…

Number Theory · Mathematics 2016-02-12 Kui Liu , Igor E. Shparlinski , Tianping Zhang

We improve existing estimates of moments of the Riemann zeta function. As a consequence, we are able to derive new estimates for the asymptotic behaviour of $\sum_{N \alpha \le x} \mathfrak{t}_k(\alpha)$, where $N$ stands for the norm of a…

Number Theory · Mathematics 2019-02-12 Andrew V. Lelechenko

For fixed integers $b\geq k$, the problem of perfect $(b,k)$-hashing asks for the asymptotic growth of largest subsets of $\{1,2,\ldots,b\}^n$ such that for any $k$ distinct elements in the set, there is a coordinate where they all differ.…

Information Theory · Computer Science 2021-01-27 Stefano Della Fiore , Simone Costa , Marco Dalai

Let $\Delta^{(k)}(x)$ denote the error term of the $k$-free divisor problem for $k\geq 2$. In this paper we establish an asymptotic formula of the integral $\int_1^T|\Delta^{(k)}(x)|^2dx$ for each $k\geq 4.$

Number Theory · Mathematics 2015-05-13 Jun Furuya , Wenguang Zhai

Let $\Delta(x)$ denote the error term in the Dirichlet divisor problem, and $E(T)$ the error term in the asymptotic formula for the mean square of $|\zeta(1/2 + it)|$. If $E^*(t) = E(t) - 2\pi\Delta^*(t/(2\pi))$ with $\Delta^*(x) = -…

Number Theory · Mathematics 2007-05-23 Aleksandar Ivić

For fixed integers $b\geq k$, a problem of relevant interest in computer science and combinatorics is that of determining the asymptotic growth, with $n$, of the largest set for which a $(b, k)$-hash family of $n$ functions exists.…

Combinatorics · Mathematics 2022-03-23 Stefano Della Fiore , Simone Costa , Marco Dalai

Let $\gcd(d_{1},\ldots,d_{k})$ be the greatest common divisor of the positive integers $d_{1},\ldots,d_{k}$, for any integer $k\geq 2$, and let $\tau$ and $\mu$ denote the divisor function and the M\"{o}bius function, respectively. For an…

Number Theory · Mathematics 2021-02-09 Isao Kiuchi , Sumaia Saad Eddin