English
Related papers

Related papers: Convolution sums of some functions on divisors

200 papers

The main aim of this paper is to study an analogue of the generalized divisor function in a number field $\mathbb{K}$, namely, $\sigma_{\mathbb{K},\alpha}(n)$. The Dirichlet series associated to this function is…

Number Theory · Mathematics 2021-06-10 Rajat Gupta , Sudip Pandit

Given a periodic function $f$, we study the convergence almost everywhere and in norm of the series $\sum_{k} c_k f(kx)$. Let $f(x)= \sum_{m=1}^\infty a_m \sin {2\pi m x}$ where $\sum_{m=1}^\infty a_{m }^2d(m) <\infty$ and $d(m)=\sum_{d|m}…

Number Theory · Mathematics 2017-07-20 Michel Weber

For the shifted convolution sum $$ D_h(X)=\sum_{m=1}^\infty\lambda_1(1,m)\lambda_2(m+h)V(\frac{m}{X}) $$ where $\lambda_1(1,m)$ are the Fourier coefficients of a $SL(3,\mathbb Z)$ Maass form $\pi_1$, and $\lambda_2(m)$ are those of a…

Number Theory · Mathematics 2019-12-19 Ritabrata Munshi

We investigate the divisibility properties of \sigma(C_n), the sum-of-divisors function applied to Catalan numbers, in relation to other number-theoretic functions. We establish conditions under which C_n has prime factors of the form 6k-1,…

Combinatorics · Mathematics 2025-02-10 Volkan Yildiz

Recently, Jha (arXiv:2007.04243, arXiv:2011.11038) has found identities that connect certain sums over the divisors of $n$ to the number of representations of $n$ as a sum of squares and triangular numbers. In this note, we state a…

Number Theory · Mathematics 2024-09-04 Subhajit Bandyopadhyay , Nayandeep Deka Baruah

Let $d$ and $n$ be positive integers such that $d|n$. Let $[n]=\{1,2,\ldots,n\}$ and $T$ be an endofunction on $[n]$. A subset $W$ of $[n]$ of cardinality $n/d$ is said to be $d$-splitting if $W \cup TW \cup \cdots \cup T^{d-1}W =[n]$. Let…

Combinatorics · Mathematics 2023-06-08 Divya Aggarwal

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

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 establish asymptotic formulae for various correlations involving general divisor functions $d_k(n)$ and partial divisor functions $d_l(n,A)=\sum_{q|n:q\leq n^A}d_{l-1}(q)$, where $A\in[0,1]$ is a parameter and $k,l\in\mathbb{N}$ are…

Number Theory · Mathematics 2022-11-23 Kevin Smith , Julio Andrade

We investigate a relationship between MacMahon's generalized sum-of-divisors functions and Chebyshev polynomials of the first kind. This determines a recurrence relation to compute these functions, as well as proving a conjecture of…

Number Theory · Mathematics 2010-11-02 George E. Andrews , Simon CF Rose

The discrete Fourier transform of the greatest common divisor is a multiplicative function that generalises both the gcd-sum function and Euler's totient function. On the one hand it is the Dirichlet convolution of the identity with…

Number Theory · Mathematics 2012-01-17 Peter H. van der Kamp

In a 1916 paper, Ramanujan studied the additive convolution $S_{a, b}(n)$ of sum-of-divisors functions $\sigma_a(n)$ and $\sigma_b(n)$, and proved an asymptotic formula for it when $a$ and $b$ are positive odd integers. He also conjectured…

Number Theory · Mathematics 2021-05-27 Robert J. Lemke Oliver , Sunrose T. Shrestha , Frank Thorne

Let $k\in\mathbb{N}$. Wigert's divisor function $d^{\left(\frac{1}{k}\right)}(j)$ counts the number of representations of $j$ of the form $m^k+mn$ with $m\geq1 , n\geq0$. Let $\mathcal{F}_k(s)$ denote the Dirichlet series of…

Number Theory · Mathematics 2026-05-01 Debika Banerjee , Atul Dixit , Rajat Gupta

In this paper we establish a new formula for the arithmetic functions that verify $ f(n) = \sum_{d|n} g(d)$ where $g$ is also an arithmetic function. We prove the following identity, $$\forall n \in \mathbb{N}^*, \ \ \ f(n) = \sum_{k=1}^n…

General Mathematics · Mathematics 2020-09-15 Jason Akoun

Dedekind sums are well-studied arithmetic sums, with values uniformly distributed on the unit interval. Based on their relation to certain modular forms, Dedekind sums may be defined as functions on the cusp set of $SL(2,\mathbb{Z})$. We…

Number Theory · Mathematics 2024-12-17 Claire Burrin

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

Let $$\sum_{\substack{d|n\\ d\equiv 1 (2)}}\frac{1}{d}$$ denote the sum of inverses of odd divisors of a positive integer $n$, and let $c_{r}(n)$ be the number of representations of $n$ as a sum of $r$ squares where representations with…

General Mathematics · Mathematics 2021-06-29 Sumit Kumar Jha

We investigate fractional sums of arithmetic functions over products of two or three integers, with emphasis on fixed greatest common divisors and multiplicative weights. Let $f$ be an arithmetic function satisfying $f(n) \ll n^\alpha$ for…

Number Theory · Mathematics 2026-02-16 Meselem Karras

The Dirichlet lambda function $\lambda(s)$ is defined for $\mathrm{Re}(s) > 1$ by \[ \lambda(s) = \sum_{n=0}^{\infty} \frac{1}{(2n+1)^s}. \] This function was initially studied by Euler on the real line, where he denoted it by $N(s)$. In…

Number Theory · Mathematics 2025-07-15 Su Hu , Min-Soo Kim

Given two vectors $u,v \in \mathbb{Q}^D$ over a finite domain $D$ and a function $f : D\times D\to D$, the convolution problem asks to compute the vector $w \in \mathbb{Q}^D$ whose entries are defined by $w(d) = \sum_{\substack{x,y \in D \\…

Data Structures and Algorithms · Computer Science 2025-05-29 Cornelius Brand , Radu Curticapean , Baitian Li , Kevin Pratt