English
Related papers

Related papers: The shifted convolution of generalized divisor fun…

200 papers

We prove an upper bound for the exponential sum associated to a localized $k-$divisor function, i.e., the counting function of the number of ways to write a positive integer $n$ as a product of $k\ge 2$ positive integers, each of them…

Number Theory · Mathematics 2019-04-25 Giovanni Coppola , Maurizio Laporta

In this paper, we consider a general notion of convolution. Let $D$ be a finite domain and let $D^n$ be the set of $n$-length vectors (tuples) of $D$. Let $f : D \times D \to D$ be a function and let $\oplus_f$ be a coordinate-wise…

Data Structures and Algorithms · Computer Science 2023-01-31 Barış Can Esmer , Ariel Kulik , Dániel Marx , Philipp Schepper , Karol Węgrzycki

We derive an asymptotic formula for the divisor function $\tau(k)$ in an arithmetic progression $k\equiv a(\bmod \ q)$, uniformly for $q\leq X^{\Delta_{n,l}}$ with $(q,a)=1$. The parameter $\Delta_{n,l}$ is defined as $$…

Number Theory · Mathematics 2025-05-27 Mingxuan Zhong , Tianping Zhang

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

The sum of proper divisors function $s(n)$ has been studied for more than 2000 years. In this paper we study statistical properties of the related function $S_s(n) := \sum_{d \mid n} s(d)$. This function arises from a generalization of the…

Number Theory · Mathematics 2026-04-08 Ivan Aidun , Lola Thompson

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

For an odd integer $d > 1$ and a finite Galois extension $K/\mathbb{Q}$ of degree $d$, G. L\"{u} and Z. Yang \cite{lu3} obtained an asymptotic formula for the mean values of the divisor function for $K$ over square integers. In this…

Number Theory · Mathematics 2019-06-05 Jaitra Chattopadhyay , Pranendu Darbar

In [arXiv:1504.07804], Keating, Rodgers, Roditty-Gershon and Rudnick established relationships of the mean-square of sums of the divisor function $d_k(f)$ over short intervals and over arithmetic progressions for the function field $\mathbb…

Number Theory · Mathematics 2021-07-06 Vivian Kuperberg , Matilde Lalín

We characterize the Sheffer sequences by a single convolution identity $$ F^{(y)} p_{n}(x) = \sum _{k=0}^{n}\ p_{k}(x)\ p_{n-k}(y)$$ where $F^{(y)}$ is a shift-invariant operator. We then study a generalization of the notion of Sheffer…

Combinatorics · Mathematics 2016-09-06 Alessandro Di Bucchianico , Daniel E. Loeb

We introduce a variation on the prime divisor function $B(n)$ of Alladi and Erd\H{o}s, a close relative of the sum of proper divisors function $s(n)$. After proving some basic properties regarding these functions, we study the dynamics of…

Number Theory · Mathematics 2017-10-31 Snehal Shekatkar , Tian An Wong

Let $A_f(1,n)$ be the normalized Fourier coefficients of a Hecke-Maass cusp form $f$ for $SL_3(\mathbb{Z})$ and $$ r_3(n)=\#\left\{(n_1,n_2,n_3)\in \mathbb{Z}^3:n_1^2+n_2^2+n_3^2=n\right\}. $$ Let $1\leq h\leq X$ and $\phi(x)$ be a smooth…

Number Theory · Mathematics 2016-09-13 Qingfeng Sun

We prove a uniform generalized gaussian bound for the powers of a discrete convolution operator in one space dimension. Our bound is derived under the assumption that the Fourier transform of the coefficients of the convolution operator is…

Numerical Analysis · Mathematics 2021-11-23 Jean-François Coulombel , Grégory Faye

We prove that $d_k(n)=d_k(n+B)$ infinitely often for any positive integers $k$ and $B$, where $d_k(n)$ denotes the number of divisors of $n$ coprime to $k$.

Number Theory · Mathematics 2022-10-18 Qi-Yang Zheng

We find two-sides estimates for the best uniform approximations of classes of convolutions of $2\pi$-periodic functions from unit ball of the space $L_p, 1 \le p <\infty,$ with fixed kernels, modules of Fourier coefficients of which satisfy…

Classical Analysis and ODEs · Mathematics 2020-08-05 A. S. Serdyuk , I. V. Sokolenko

Let $d_k(n)$ denote the $k$-fold divisor function. For a wide range of large $q$ the expected bound $$\sum_{n\leq x\atop {n\equiv a(q)}}d_k(n)-\text { main term }\approx \sqrt {x/q}$$ is shown to be true in an average sense -- for all $k$.…

Number Theory · Mathematics 2023-02-23 Tomos Parry

Let \sigma(n) = \sum_{d \mid n}d be the usual sum-of-divisors function. In 1933, Davenport showed that that n/\sigma(n) possesses a continuous distribution function. In other words, the limit D(u):= \lim_{x\to\infty} \frac{1}{x}\sum_{n \leq…

Number Theory · Mathematics 2019-02-20 Emily Jennings , Paul Pollack , Lola Thompson

A permutation of the positive integers avoiding monotone arithmetic progressions of length $4$ with odd common difference was constructed in (LeSaulnier and Vijay, 2011). We generalise this result and show that for each $k\geq 1$, there…

Combinatorics · Mathematics 2024-05-28 Sarosh Adenwalla

While several instances of shifted convolution problems for GL(3) x GL(2) have been solved, the case where one factor is the classical divisor function and one factor is a GL(3) Fourier coefficient has remained open. We solve this case in…

Number Theory · Mathematics 2025-11-06 Valentin Blomer , Junxian Li

In this paper, we estimate the shifted convolution sum \[\sum_{n\geqslant1}\lambda_1(1,n)\lambda_2(n+h)V\Big(\frac{n}{X}\Big),\] where $V$ is a smooth function with support in $[1,2]$, $1\leqslant|h|\leqslant X$, $\lambda_1(1,n)$ and…

Number Theory · Mathematics 2017-03-28 Ping Xi

We study the shifted convolution sums associated to completely multiplicative functions taking values in $\{\pm 1\}$ and give combinatorical proofs of two recent results in the direction of Chowla's conjecture. We also determine the…

Number Theory · Mathematics 2025-03-11 Krishnarjun Krishnamoorthy