English
Related papers

Related papers: On the Restricted Divisor Function in Arithmetic P…

200 papers

We study the shifted convolution sum of the divisor function $d_3$ and the Ramanujan $\tau$ function.

Number Theory · Mathematics 2013-04-02 Ritabrata Munshi

In this paper, we study the sum of the divisor function over sets with digit restrictions.

Number Theory · Mathematics 2024-11-26 Jiseong Kim

We obtain new bounds for short sums of isotypic trace functions associated to some sheaf modulo prime $p$ of bounded conductor, twisted by the Mobius function and also by the generalised divisor function. These trace functions include…

Number Theory · Mathematics 2020-02-12 M. A. Korolev , I. E. Shparlinski

In this paper, we study $k$-term arithmetic progressions $N, N+d, ..., N+(k-1)d$ of powerful numbers. Under the $abc$-conjecture, we obtain $d \gg_\epsilon N^{1/2 - \epsilon}$. On the other hand, there exist infinitely many $3$-term…

Number Theory · Mathematics 2022-10-04 Tsz Ho Chan

Let f(m,n) denote the number of relatively prime subsets of {m+1,m+2,...,n}, and let Phi(m,n) denote the number of subsets A of {m+1,m+2,...,n} such that gcd(A) is relatively prime to n. Let f_k(m,n) and Phi_k(m,n) be the analogous counting…

Number Theory · Mathematics 2021-01-06 Melvyn B. Nathanson , Brooke Orosz

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 perturbative series used to extract $\alpha_s(M_\tau)$ from the $\tau$ hadronic width exhibits slow convergence. Asymptotic Pade-approximant and Pade summation techniques provide an estimate of these unknown higher-order effects,…

High Energy Physics - Phenomenology · Physics 2009-08-25 T. G. Steele , V. Elias

We study arithmetic progressions in primes with common differences as small as possible. Tao and Ziegler showed that, for any $k \geq 3$ and $N$ large, there exist non-trivial $k$-term arithmetic progressions in (any positive density subset…

Number Theory · Mathematics 2015-09-17 Xuancheng Shao

Let $f(j,k,n)$ denote the expected number of $j$-faces of a random $k$-section of the $n$-cube. A formula for $f(0,k,n)$ is presented, and for $j\geq 1$, a lower bound for $f(j,k,n)$ is derived, which implies a precise asymptotic formula…

Probability · Mathematics 2007-05-23 Yossi Lonke

We show that the twisted second moments of the Riemann zeta function averaged over the arithmetic progression $1/2 + i(an + b)$ with $a > 0$, $b$ real, exhibits a remarkable correspondance with the analogous continuous average and derive…

Number Theory · Mathematics 2012-08-14 Xiannan Li , Maksym Radziwill

The divisor function $\sigma(n)$ denotes the sum of the divisors of the positive integer $n$. For a prime $p$ and $m \in \mathbb{N}$, the $p$-adic valuation of $m$ is the highest power of $p$ which divides $m$. Formulas for…

Number Theory · Mathematics 2020-07-08 Tewodros Amdeberhan , Victor H. Moll , Vaishavi Sharma , Diego Villamizar

We provide new formulas for the coefficients in the partial fraction decomposition of the restricted partition generating function. These techniques allow us to partially resolve a recent conjecture of Sills and Zeilberger. We also describe…

Number Theory · Mathematics 2014-01-14 Cormac O'Sullivan

Let $Q(n)$ denote the count of the primitive subsets of the integers $\{1,2\ldots n\}$. We give a new proof that $Q(n) = \alpha^{(1+o(1))n}$ which allows us to give a good error term and to improve upon the lower bound for the value of this…

Number Theory · Mathematics 2020-08-14 Nathan McNew

We generalize certain totient functions using elementary symmetric polynomials and derive explicit product forms for the totient functions involving the second elementary symmetric sum. This work follows from the work of Toth [The Ramanujan…

Number Theory · Mathematics 2026-05-21 Udvas Acharjee , N. Uday Kiran

Two new expansions for partial sums of Gauss' triangular and square numbers series are given. As a consequence, we derive a family of inequalities for the overpartition function $\bar{p}(n)$ and for the partition function $p_1(n)$ counting…

Combinatorics · Mathematics 2013-01-15 Victor J. W. Guo , Jiang Zeng

Ingham studied two types of convolution sums of the divisor function, namely the shifted convolution sum $\sum_{n \le N} d(n) d(n+h)$ and the additive convolution sum $\sum_{n < N} d(n) d(N-n)$ for integers $N, h$ and derived their…

Number Theory · Mathematics 2025-02-13 Bikram Misra , Biswajyoti Saha , Anubhav Sharma

We consider several old problems involving the number of prime divisors function $\omega(n)$, as well as the related functions $\Omega(n)$ and $\tau(n)$. Firstly, we show that there are infinitely many positive integers $n$ such that…

Number Theory · Mathematics 2026-04-28 Terence Tao , Joni Teräväinen

We estimate asymptotically the fourth moment of the Riemann zeta-function twisted by a Dirichlet polynomial of length $T^{\frac14 - \varepsilon}$. Our work relies crucially on Watt's theorem on averages of Kloosterman fractions. In the…

Number Theory · Mathematics 2016-09-09 Sandro Bettin , H. M. Bui , Xiannan Li , Maksym Radziwiłł

An algorithm is presented to compute isolated values of the divisor summatory function in O(n^(1/3)) time and O (log n) space. The algorithm is elementary and uses a geometric approach of successive approximation combined with coordinate…

Number Theory · Mathematics 2012-06-18 Richard Sladkey

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