English
Related papers

Related papers: On additive convolution sum of arithmetic function…

200 papers

This paper provides algebraic proofs for several types of congruences involving the multipartition function and self-convolutions of the divisor function. Our computations use methods of Differential Algebra in $\mathbb{Z}/q\mathbb{Z}$,…

Number Theory · Mathematics 2023-07-04 Alexandru Pascadi

The Mertens function, $M(x) := \sum_{n \leq x} \mu(n)$, is defined as the summatory function of the classical M\"obius function. The Dirichlet inverse function $g(n) := (\omega+1)^{-1}(n)$ is defined in terms of the shifted strongly…

Number Theory · Mathematics 2022-07-19 Maxie Dion Schmidt

This paper studies three types of functions arising separately in the analysis of algorithms that we analyze exactly using similar Mellin transform techniques. The first is the solution to a Multidimensional Divide-and-Conquer (MDC)…

Data Structures and Algorithms · Computer Science 2010-03-02 Y. K. Cheung , Philippe Flajolet , Mordecai Golin , C. Y. James Lee

In a recent paper, Lapkova uses a Tauberian theorem to derive the asymptotic formula for the divisor sum $\sum_{n \leq x} d( n (n+v))$ where $v$ is a fixed integer and $d(n)$ denotes the number of divisors of $n$. We reprove her result by…

Number Theory · Mathematics 2019-02-20 Adrian W. Dudek , Łukasz Pańkowski , Victor Scharaschkin

We prove exact identities for convolution sums of divisor functions of the form $\sum_{n_1 \in \mathbb{Z} \smallsetminus \{0,n\}}\varphi(n_1,n-n_1)\sigma_{2m_1}(n_1)\sigma_{2m_2}(n-n_1)$ where $\varphi(n_1,n_2)$ is a Laurent polynomial with…

Number Theory · Mathematics 2023-12-04 Ksenia Fedosova , Kim Klinger-Logan , Danylo Radchenko

We consider the problem of estimating an additive regression function in an inverse regres- sion model with a convolution type operator. A smooth backfitting procedure is developed and asymptotic normality of the resulting estimator is…

Methodology · Statistics 2016-11-26 Nicolai Bissantz , Holger Dette , Thimo Hildebrandt

The Additive Transform of an arithmetic function represents a novel approach to examining the interplay between multiplicative arithmetic function and additive functions. This transform concept introduces a method to systematically generate…

General Mathematics · Mathematics 2023-12-15 E. En-naoui

We obtain asymptotics with a power saving error term for $\int_0^1|\sum_{n\le X} d(n)e(n\alpha)|^sd\alpha$ for $s < 2$, where $d(n) = \sum_{d | n} 1$ is the divisor function. We also obtain such asymptotics for $\int_0^1|\sum_{n\le…

Number Theory · Mathematics 2021-10-08 Mayank Pandey

Let $f(z) = \sum A(n) n^{(k-1)/2} e(nz)$ be a cusp form of weight $k \geq 3$ on $\Gamma_0(N)$ with character $\chi$. By studying a certain shifted convolution sum, we prove that $\sum_{n \leq X} A(n^2+h) = c_{f,h} X +…

Number Theory · Mathematics 2023-04-27 Chan Ieong Kuan , David Lowry-Duda , Alexander Walker , Raphael S. Steiner

For a fixed natural number $h$, we prove meromorphic continuation of the two-variable Dirichlet series $\sum_m r_2(m) \sigma_w(m + h) (m + h)^{-s + w}$ to $\mathbb{C}^2$ and use this to obtain asymptotics for $\sum_{m^2 + n^2 \leq X}…

Number Theory · Mathematics 2023-10-23 Chan Ieong Kuan , David Lowry-Duda , Alexander Walker , Tinghao Huang

In [arXiv:2212.04969], the authors stated some conjectures on the variance of certain sums of the divisor function $d_k(n)$ over number fields, which were inspired by analogous results over function fields proven in [arXiv:2107.01437].…

Number Theory · Mathematics 2024-11-07 Vivian Kuperberg , Matilde Lalín

Using Abel summation the paper proves a weak form of the Wiener-Khinchin formula for arithmetic functions with point-wise convergent Ramanujan-Fourier expansions. The main result is that the convolution of most arithmetic functions…

Number Theory · Mathematics 2015-12-08 John Washburn

An arithmetical function $f$ is said to admit a \emph{Cohen-Ramanujan expansion} $f(n) := \sum\limits_{r}\widehat{f}(r)c_r^s(n)$, if the series on the right hand side converges for suitable complex numbers $\widehat{f}(r)$. Here $c_r^s(n)$…

Number Theory · Mathematics 2025-12-09 Arya Chandran , K Vishnu Namboothiri

Under suitable asymptotic and convexity conditions on a function $g\colon\mathbb{R}_+\to\mathbb{R}$, the solution to $\Delta f=g$, where $\Delta$ is the forward difference operator, is unique up to an additive constant and is called the…

Classical Analysis and ODEs · Mathematics 2026-02-27 Thomas Lamby , Jean-Luc Marichal

Polynomial functions $f : \mathbb{N}_+ \longrightarrow \mathbb{N}_+$ are studied for which sums of arbitrary length $f (1) + f (2) + f (3) + >... + f (n)$, with $n \in \mathbb{N}_+$, can be expressed by polynomial functions $g :…

General Mathematics · Mathematics 2007-05-23 Elemer E Rosinger

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

We compute Fourier series expansions of weight $2$ and weight $4$ Eisenstein series at various cusps. Then we use results of these computations to give formulas for the convolution sums $ \sum_{a+p b=n}\sigma(a)\sigma(b)$, $ \sum_{p_1a+p_2…

Number Theory · Mathematics 2016-12-30 Zafer Selcuk Aygin

We prove an asymptotic formula for the sum $\sum_{n \leq N} d(n^2 - 1)$, where $d(n)$ denotes the number of divisors of $n$. During the course of our proof, we also furnish an asymptotic formula for the sum $\sum_{d \leq N} g(d)$, where…

Number Theory · Mathematics 2019-02-20 Adrian Dudek

In the paper we obtain new estimates for binary and ternary sums of multiplicative characters with additive convolutions of characteristic functions of sets, having small additive doubling. In particular, we improve a result of M.-C. Chang.…

Number Theory · Mathematics 2016-06-02 Ilya D. Shkredov , Aleksei S. Volostnov

In a recent paper, Merca posed three conjectures on congruences for specific convolutions of a sum of odd divisor functions with a generating function for generalized $m$-gonal numbers. Extending Merca's work, we complete the proof of these…

Number Theory · Mathematics 2021-07-22 Kaya Lakein , Anne Larsen
‹ Prev 1 3 4 5 6 7 10 Next ›