English

Value patterns of multiplicative functions and related sequences

Number Theory 2019-12-04 v2 Dynamical Systems

Abstract

We study the existence of various sign and value patterns in sequences defined by multiplicative functions or related objects. For any set AA whose indicator function is 'approximately multiplicative' and uniformly distributed on short intervals in a suitable sense, we show that the asymptotic density of the pattern n+1An+1\in A, n+2An+2\in A, n+3An+3\in A is positive, as long as AA has density greater than 13\frac{1}{3}. Using an inverse theorem for sumsets and some tools from ergodic theory, we also provide a theorem that deals with the critical case of AA having density exactly 13\frac{1}{3}, below which one would need nontrivial information on the local distribution of AA in Bohr sets to proceed. We apply our results firstly to answer in a stronger form a question of Erd\H{o}s and Pomerance on the relative orderings of the largest prime factors P+(n)P^{+}(n), P+(n+1),P+(n+2)P^{+}(n+1), P^{+}(n+2) of three consecutive integers. Secondly, we show that the tuple (ω(n+1),ω(n+2),ω(n+3))(mod3)(\omega(n+1),\omega(n+2),\omega(n+3)) \pmod 3 takes all the 2727 possible patterns in (Z/3Z)3(\mathbb{Z}/3\mathbb{Z})^3 with positive lower density, with ω(n)\omega(n) being the number of distinct prime divisors. We also prove a theorem concerning longer patterns n+iAin+i\in A_i, i=1,ki=1,\dots k in approximately multiplicative sets AiA_i having large enough densities, generalising some results of Hildebrand on his 'stable sets conjecture'. Lastly, we consider the sign patterns of the Liouville function λ\lambda and show that there are at least 2424 patterns of length 55 that occur with positive upper density. In all of the proofs we make extensive use of recent ideas concerning correlations of multiplicative functions.

Keywords

Cite

@article{arxiv.1904.05096,
  title  = {Value patterns of multiplicative functions and related sequences},
  author = {Terence Tao and Joni Teräväinen},
  journal= {arXiv preprint arXiv:1904.05096},
  year   = {2019}
}

Comments

42 pages; Referee comments incorporated; To appear in Forum Math. Sigma

R2 v1 2026-06-23T08:35:12.365Z