English

Gap problems for integer-valued multiplicative functions

Number Theory 2023-11-22 v2

Abstract

Motivated by questions about the typical sizes of gaps f(n+1)f(n)|f(n+1)-f(n)| in the sequence (f(n))n(f(n))_n, where ff is an integer-valued multiplicative function, we investigate the set of solutions {nN:f(n+a)=f(n)+b},ab0. \{n \in \mathbb{N} : f(n+a) = f(n) + b\}, \quad ab \neq 0. We formulate a conjecture classifying those multiplicative functions for which this set has logarithmic density zero, and prove that the conjectured classification is tight. Moreover, using techniques from additive combinatorics building on previous work of the author, we show how to reduce the classification problem to the study of "local power maps" modulo prime \ell, i.e., maps g:NZg: \mathbb{N} \to \mathbb{Z} for which there is 0k<10 \leq k_{\ell} < \ell-1 such that g(n)nk(mod) for all nN. g(n) \equiv n^{k_{\ell}} \pmod{\ell} \text{ for all } n \in \mathbb{N}. We prove a partial result towards our classification conjecture by employing a strategy of N. Jones that uses Kummer theory to study local power maps modulo many primes \ell.

Keywords

Cite

@article{arxiv.2311.11636,
  title  = {Gap problems for integer-valued multiplicative functions},
  author = {Alexander P. Mangerel},
  journal= {arXiv preprint arXiv:2311.11636},
  year   = {2023}
}

Comments

45 pages, comments welcome; fixed some typos