Rigidity theorems for multiplicative functions

Oleksiy Klurman, Alexander P. Mangerel*

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

13 Citations (Scopus)
64 Downloads (Pure)


We establish several results concerning the expected general phenomenon that, given a multiplicative function f:N→C, the values of f(n) and f(n+a) are “generally” independent unless f is of a “special” form. First, we classify all bounded completely multiplicative functions having uniformly large gaps between its consecutive values. This implies the solution of the following folklore conjecture: for any completely multiplicative function f:N→T we have

lim infn→∞|f(n+1)−f(n)|=0.
Second, we settle an old conjecture due to Chudakov (On the generalized characters. In: Actes du Congrès International des Mathématiciens (Nice, 1970), Tome 1, p. 487. Gauthier-Villars, Paris) that states that any completely multiplicative function f:N→C that: (a) takes only finitely many values, (b) vanishes at only finitely many primes, and (c) has bounded discrepancy, is a Dirichlet character. This generalizes previous work of Tao on the Erdős Discrepancy Problem. Finally, we show that if many of the binary correlations of a 1-bounded multiplicative function are asymptotically equal to those of a Dirichlet character χ mod q then f(n)=χ′(n)nit for all n, where χ′ is a Dirichlet character modulo q and t∈R. This establishes a variant of a conjecture of H. Cohn for multiplicative arithmetic functions. The main ingredients include the work of Tao on logarithmic Elliott conjecture, correlation formulas for pretentious multiplicative functions developed earlier by the first author and Szemeredi’s theorem for long arithmetic progressions.
Original languageEnglish
Pages (from-to)651-697
Number of pages47
JournalMathematische Annalen
Publication statusPublished - 16 Jul 2018


Dive into the research topics of 'Rigidity theorems for multiplicative functions'. Together they form a unique fingerprint.

Cite this