English
Related papers

Related papers: On additive convolution sum of arithmetic function…

200 papers

In this paper we further study the relationship between convexity and additive growth, building on the work of Schoen and Shkredov (\cite{SS}) to get some improvements to earlier results of Elekes, Nathanson and Ruzsa (\cite{ENR}). In…

Combinatorics · Mathematics 2011-11-23 Liangpan Li , Oliver Roche-Newton

If $f(z)$ is a modular form of weight $k$, then the differential operator $\vartheta_k$ defined by $\vartheta_k(f) = \frac{1}{2\pi i} \frac{d}{dz}f(z) - \frac{k}{12} E_2(z) f(z)$ (known as the Ramanujan-Serre derivative map) is a modular…

Number Theory · Mathematics 2023-03-07 B. Ramakrishnan , Brundaban Sahu , Anup Kumar Singh

Let $\gcd(j,k)$ be the greatest common divisor of the integers $j$ and $k$. In this paper, we give several interesting asymptotic formulas for weighted averages of the $\gcd$-sum function $f(\gcd(j,k)) $ and the function $\sum_{d|k,…

Number Theory · Mathematics 2018-01-12 Isao Kiuchi , Sumaia Saad Eddin

The study of Ramanujan-type congruences for functions specific to additive number theory has a long and rich history. Motivated by recent connections between divisor sums and overpartitions via congruences in arithmetic progressions, we…

Number Theory · Mathematics 2022-05-12 William Craig , Mircea Merca

We heuristically study the shifted convolution $\sum_{n\le X} \tau_k(n) \tau_\ell(n+h)$ using a normalized version of Ramanujan-Fourier expansions for $\tau_k(n)$ and verify they produce the expected answer.

Number Theory · Mathematics 2023-05-30 David T. Nguyen

Srinivasa Ramanujan provided series expansions of certain arithmetical functions in terms of the exponential sums defined by $c_r(n) = \sum\limits_{\substack{{m=1}\\ (m,r)=1}}^{r} e^{\frac{2 \pi imn}{r}}$ in [Trans. Cambridge Phillos. Soc,…

Number Theory · Mathematics 2023-03-16 Arya Chandran , K Vishnu Namboothiri

Ramanujan gave a recurrence relation for the partition function in terms of the sum of the divisor function $\sigma(n)$. In 1885, J.W. Glaisher considered seven divisor sums closely related to the sum of the divisors function. We develop a…

Number Theory · Mathematics 2022-08-03 Hartosh Singh Bal , Gaurav Bhatnagar

Let $G(g;x):=\sum_{n\leq x}g(n)$ be the summatory function of an arithmetical function $g(n)$. In this paper, we prove that we can write weighted averages of an arbitrary fixed number $N$ of arithmetical functions $g_{j}(n),\,j\in\left\{…

Number Theory · Mathematics 2024-01-18 Marco Cantarini , Alessandro Gambini , Alessandro Zaccagnini

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

Ramanujan derived the well known divergent-sum of integers in more than one way. We generalise the informal method to higher powers of the Riemann zeta function through a study of the Eulerian numbers in particular. Within the context of…

Number Theory · Mathematics 2023-03-27 Patrick J. Burchell

We introduce new analogues of the Ramanujan sums, denoted by $\widetilde{c}_q(n)$, associated with unitary divisors, and obtain results concerning the expansions of arithmetic functions of several variables with respect to the sums…

Number Theory · Mathematics 2018-06-12 László Tóth

A graph-theoretic parameter, in a form of a function, called the extra-factorial sum is discussed. The main results are presented in ref. [1] (Nastou et al., Optim Lett, 10, 1203-1220, 2016) and the reader is strongly advised to study the…

Combinatorics · Mathematics 2019-06-21 V. Papadinas , W. Xiong , N. A. Valous

Let $D$ be a subset of a finite commutative ring $R$ with identity. Let $f(x)\in R[x]$ be a polynomial of positive degree $d$. For integer $0\leq k \leq |D|$, we study the number $N_f(D,k,b)$ of $k$-subsets $S\subseteq D$ such that…

Number Theory · Mathematics 2015-07-24 Jiyou Li , Daqing Wan

First we reprove two results in additive number theory due to Dombi and Chen & Wang, respectively, on the number of representations of n as the sum of two odious or evil numbers, using techniques from automata theory and logic. We also use…

Number Theory · Mathematics 2022-12-21 Jean-Paul Allouche , Jeffrey Shallit

In 1920, P. A. MacMahon generalized the (classical) notion of divisor sums by relating it to the theory of partitions of integers. In this paper, we extend the idea of MacMahon. In doing so we reveal a wealth of divisibility theorems and…

Combinatorics · Mathematics 2023-09-07 Tewodros Amdeberhan , George E. Andrews , Roberto Tauraso

We study the double character sum $\sum\limits_{\substack{m\leq X,\\m\odd}}\sum\limits_{\substack{n\leq Y,\\n\odd}}\leg mn$ and its smoothly weighted counterpart. An asymptotic formula with power saving error term was obtained by Conrey,…

Number Theory · Mathematics 2021-01-19 Martin Čech

Let $\zeta^k(s) = \sum_{n=1}^\infty \tau_k(n) n^{-s}, \Re s > 1$. We present three conditional results on the ternary additive correlation sum $$\sum_{n\le X} \tau_3(n) \tau_3(n+h),\quad (h\ge 1),$$ and give numerical verifications of our…

Number Theory · Mathematics 2023-08-15 David T. Nguyen

An arithmetical function $f$ is said to be even (mod r) if f(n)=f((n,r)) for all n\in\Z^+, where (n, r) is the greatest common divisor of n and r. We adopt a linear algebraic approach to show that the Discrete Fourier Transform of an even…

Number Theory · Mathematics 2012-10-02 Pentti Haukkanen

The polynomial Ramanujan sum was first introduced by Carlitz [7], and a generalized version by Cohen [10]. In this paper, we study the arithmetical and analytic properties of these sums, derive various fundamental identities, such as H…

Number Theory · Mathematics 2016-12-28 Zhiyong Zheng

We study the shift-Ramanujan expansion (see 1705.07193) of general $f,g$ satisfying Ramanujan Conjecture, in order to get formulae, for their shifted convolution sum, say $C_{f,g}(N,a)$, of length $N$ and shift $a$ (so, the Ramanujan…

Number Theory · Mathematics 2019-01-11 Giovanni Coppola