English
Related papers

Related papers: A triple convolution sum of the divisor function

200 papers

For a fixed $\theta\neq 0$, we define the twisted divisor function $$ \tau(n, \theta):=\sum_{d\mid n}d^{i\theta}\ .$$ In this article we consider the error term $\Delta(x)$ in the following asymptotic formula $$ \sum_{n\leq x}^*|\tau(n,…

Number Theory · Mathematics 2018-07-27 Kamalakshya Mahatab , Anirban Mukhopadhyay

We extend the results obtained by E. Ntienjem to all positive integers. Let $\EuFrak{N}$ be the subset of $\mathbb{N}$ consisting of $\,2^{\nu}\mho$, where $\nu$ is in $\{0,1,2,3\}$ and $\mho$ is a squarefree finite product of distinct odd…

Number Theory · Mathematics 2016-09-07 Ebénézer Ntienjem

We study the shifted convolution problem for the divisor function in function fields in the large degree limit, that is, the average value of $d(f) d(f+h)$ where $f$ runs over monic polynomials in $\mathbb{F}_q[T]$ of a given degree, and…

Number Theory · Mathematics 2025-02-25 Alexandra Florea , Matilde Lalín , Amita Malik , Anurag Sahay

We study the problem of obtaining asymptotic formulas for the sums $\sum_{X < n \leq 2X} d_k(n) d_l(n+h)$ and $\sum_{X < n \leq 2X} \Lambda(n) d_k(n+h)$, where $\Lambda$ is the von Mangoldt function, $d_k$ is the $k^{\operatorname{th}}$…

Number Theory · Mathematics 2020-01-03 Kaisa Matomäki , Maksym Radziwiłł , Terence Tao

Divisor functions have attracted the attention of number theorists from Dirichlet to the present day. Here we consider associated divisor functions $c_j^{(r)}(n)$ which for non-negative integers $j, r$ count the number of ways of…

Number Theory · Mathematics 2019-10-08 Matthew C. Lettington , Karl Michael Schmidt

We prove an asymptotic formula with power saving error term for a certain triple divisor sum.

Number Theory · Mathematics 2017-05-04 Valentin Blomer

The $j$th divisor function $d_j$, which counts the ordered factorisations of a positive integer into $j$ positive integer factors, is a very well-known arithmetic function; in particular, $d_2(n)$ gives the number of divisors of $n$.…

Number Theory · Mathematics 2018-06-05 S. L. Hill , M. N. Huxley , M. C. Lettington , K. M. Schmidt

Let $d,n$ be positive integers and $S$ be an arbitrary set of positive integers. We say that $d$ is an $S$-divisor of $n$ if $d|n$ and gcd $(d,n/d)\in S$. Consider the $S$-convolution of arithmetical functions given by (1.1), where the sum…

Number Theory · Mathematics 2007-05-23 László Tóth

Let $x$ be a real number satisfying $x \geq 2$. For any positive integer $n$, we define $s(n)$ as the smallest non-negative integer such that $n + s(n)$ is a perfect square. In this paper, we derive an asymptotic formula for the sum…

Number Theory · Mathematics 2026-02-25 Bouderbala Mihoub

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

In \cite{CGPWW2021}, it was conjectured that a particular shifted sum of even divisor sums vanishes, and in \cite{SDK}, a formal argument was given for this vanishing. Shifted convolution sums of this form appear when computing the Fourier…

Number Theory · Mathematics 2023-07-07 Kim Klinger-Logan , Ksenia Fedosova

Let $0< n,\alpha,\beta\in\mathbb{N}$ be such that $\gcd{(\alpha,\beta)}=1$. We carry out the evaluation of the convolution sums $\underset{\substack{ {(k,l)\in\mathbb{N}^{2}} \\ {\alpha\,k+\beta\,l=n} } }{\sum}\sigma(k)\sigma_{3}(l)$ and…

Number Theory · Mathematics 2019-05-15 Ebénézer Ntienjem

Let $\tau(n)$ be the number of divisors of $n$. We give an elementary proof of the fact that $$ \sum_{n\le x} \tau(n)^r =xC_{r} (\log x)^{2^r-1}+O(x(\log x)^{2^r-2}), $$ for any integer $r\ge 2$. Here, $$ C_{r}=\frac{1}{(2^r-1)!}…

Number Theory · Mathematics 2017-07-05 Florian Luca , László Tóth

N. Minculete has introduced a concept of divisors of order $r$: integer $d=p_1^{b_1}\cdots p_k^{b_k} $ is called a divisor of order $r$ of $n=p_1^{a_1}\cdots p_k^{a_k}$ if $d \mid n$ and $b_j\in\{r, a_j\}$ for $j=1,\ldots,k$. One can…

Number Theory · Mathematics 2015-10-21 Andrew V. Lelechenko

We study the shifted convolution sum of the divisor function and some other arithmetic functions.

Number Theory · Mathematics 2015-02-24 Farzad Aryan

Let $s(n)$ denote the sum of the proper divisors of the natural number $n$. We show that the number of $n \leq x$ such that $s(n)$ is a sum of two squares has order of magnitude $x/\sqrt{\log x}$, which agrees with the count of $n \leq x$…

Number Theory · Mathematics 2019-03-01 Lee Troupe

For all natural numbers $n$, we discuss the evaluation of the convolution sum, $\underset{\substack{{(l,m) \in \mathbb{N}_0^2} \\ {\alpha\,l+\beta\,m=n} } }{\sum}\sigma(l)\sigma(m)$, where $\alpha\beta=14,22,26$. We generalize the…

Number Theory · Mathematics 2016-06-07 Ayşe Alaca , Şaban Alaca , Ebénézer Ntienjem

Let $s(\cdot)$ denote the sum-of-proper-divisors function, that is, $s(n) = \sum_{d\mid n,~d<n}d$. Erd\H{o}s-Granville-Pomerance-Spiro conjectured that for any set $\mathcal{A}$ of asymptotic density zero, the preimage set…

Number Theory · Mathematics 2018-04-11 Paul Pollack , Carl Pomerance , Lola Thompson

We produce nontrivial asymptotic estimates for shifted sums of the form $\sum a(h)b(m)c(2m-h)$, in which $a(n),b(n),c(n)$ are un-normalized Fourier coefficients of holomorphic cusp forms. These results are unconditional, but we demonstrate…

Number Theory · Mathematics 2025-07-28 Thomas A. Hulse , Chan Ieong Kuan , David Lowry-Duda , Alexander Walker

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