Combinatorial identities and Titchmarsh's divisor problem for multiplicative functions

DOI10.2140/ANT.2019.13.2383MaRDI QIDQ2287652zbMATH OpenOpenAlexWikidataFDO

Authors Sary Drappeau, Berke Topacogullari

Publication date 21 January 2020

Published in Algebra \& Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1807.09569

zbMATH Keywords

combinatorial identitydivisor functionshifted convolution

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Distribution of integers with specified multiplicative constraints (11N25)

Abstract: Given a multiplicative function $f$ which is periodic over the primes, we obtain a full asymptotic expansion for the shifted convolution sum $su{m}_{|h|<nleqx}f(n)au(n-h)$, where $au$ denotes the divisor function and $hinmathbbZsetminus0$. We consider in particular the special cases where $f$ is the generalized divisor function $a{u}_z$ with $zinmathbbC$, and the characteristic function of sums of two squares (or more generally, ideal norms of abelian extensions). As another application, we deduce a full asymptotic expansion in the generalized Titchmarsh divisor problem $su{m}_{|h|<nleqx,,omega(n)=k}au(n-h)$, where $omega(n)$ counts the number of distinct prime divisors of $n$, thus extending a result of Fouvry and Bombieri-Friedlander-Iwaniec. We present two different proofs: The first relies on an effective combinatorial formula of Heath-Brown's type for the divisor function $a{u}_{a}lpha$ with $alphainmathbbQ$, and an interpolation argument in the $z$-variable for weighted mean values of $a{u}_z$. The second is based on an identity of Linnik type for $a{u}_z$ and the well-factorability of friable numbers.

Recommendations

• A combinatorial proof of an identity for the divisor generating function
• scientific article; zbMATH DE number 5729584
• A combinatorial identity for studying Sato-Tate type problems
• scientific article; zbMATH DE number 3219069
• On generalizations of the Titchmarsh divisor problem
• Divided Differences and Combinatorial Identities
• Two generalisations of the Titchmarsh divisor problem
• Some arithmetic identities involving divisor functions
• A combinatorial identity for the sum of divisors function involving \(p_r(n)\)
• Combinatorial sums and identities involving generalized sum-of-divisors functions with bounded divisors

Cites work

• scientific article; zbMATH DE number 989379 (Why is no real title available?)
• scientific article; zbMATH DE number 5156797 (Why is no real title available?)
• scientific article; zbMATH DE number 1860213 (Why is no real title available?)
• scientific article; zbMATH DE number 3208363 (Why is no real title available?)
• scientific article; zbMATH DE number 3239628 (Why is no real title available?)
• scientific article; zbMATH DE number 3091940 (Why is no real title available?)
• A Brun-Titschmarsh theorem for multiplicative functions.
• A new iterative method in Waring's problem
• A note on multiplicative functions on progressions to large moduli
• An Additive Divisor Problem
• An asymptotic series for an additive divisor problem
• Around the Bombieri-Vinogradov theorem
• Bombieri's mean value theorem
• Bounds and conjectures for additive divisor sums
• Correlations of sums of two squares and other arithmetic functions in function fields
• Correlations of the divisor function
• Correlations of the von Mangoldt and higher divisor functions. I. Long shift ranges
• Correlations of the von Mangoldt and higher divisor functions. II: Divisor correlations in short ranges
• Footnote to the Titchmarsh-Linnik Divisor Problem
• Fouvry-Iwaniec type theorems on friable integers
• Incomplete Kloosterman sums and a divisor problem. Appendix: On some exponential sums by Bryan J. Birch and Enrico Bombieri
• Kloosterman sums and Fourier coefficients of cusp forms
• Lectures on mean values of the Riemann zeta function
• Mean Value Theorems in Prime Number Theory
• Moments of zeta and correlations of divisor-sums. IV
• Multiplicative number theory. I. Classical theory
• Nair-Tenenbaum bounds uniform with respect to the discriminant
• On a certain additive divisor problem
• On an analogue of Titchmarsh's divisor problem for holomorphic cusp forms
• On prime twins in arithmetic progressions
• On the correlation of multiplicative and the sum of additive arithmetic functions
• On the large sieve
• Poisson distribution for gaps between sums of two squares and level spacings for toral point scatterers
• Prime Numbers in Short Intervals and a Generalized Vaughan Identity
• Prime numbers: emergence and victories of bilinear forms decomposition
• Primes in arithmetic progressions
• Primes in arithmetic progressions to large moduli
• Répartition Statistique Des Entiers Sans Grand Facteur Premier Dans Les Progressions Arithmétiques
• Shifted convolution and the Titchmarsh divisor problem over \(\mathbb F_q[t]\)
• Sums of Kloosterman sums in arithmetic progressions, and the error term in the dispersion method
• Sur la corrélation des fonctions de Piltz. (On the correlation of Piltz' divisor functions)
• Sur le problème des diviseurs de Titchmarsh.
• The binary additive divisor problem
• The half dimensional sieve
• The logarithmically averaged Chowla and Elliott conjectures for two-point correlations
• The shifted convolution of divisor functions
• The shifted convolution of generalized divisor functions
• The structure of logarithmically averaged correlations of multiplicative functions, with applications to the Chowla and Elliott conjectures
• When does the Bombieri-Vinogradov theorem hold for a given multiplicative function?

Cited in

(10)

• On the Möbius function in all short intervals
• Another application of Linnik dispersion method
• Additive problems with almost prime squares
• An induction principle for the Bombieri-Vinogradov theorem over \(\mathbb{F}_q [t]\) and a variant of the Ttchmarsh divisor problem
• Uniform Titchmarsh divisor problems
• Triple and fifth product of divisor functions and tree model
• Summatory formula of the convolution of two arithmetical functions
• The Thue-Morse and Rudin-Shapiro sequences at primes in principal number fields
• Multiplicative functions in large arithmetic progressions and applications
• A unified treatment of families of partition functions

This page was built for publication: Combinatorial identities and Titchmarsh's divisor problem for multiplicative functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2287652)