Problems / number-theory
number-theory / Analytic number theory
An Erdős–Kac law for base-b palindromes and for reversed primes
New theorems, not a formalisation of previously known results. For every base b≥2 the Erdős–Kac law is established for the λ-digit base-b palindromes and for the base-b reversals of the λ-digit primes, for ω and Ω and for ωS,ΩS with any regular set S of primes; with normal order loglogn on both families, and, for ω, all moments of order up to 21(loglogbλ)1/3 uniformly in the order. For reversed primes it also holds with the leading digit prescribed.
Not settled: the results rest on quoted inputs (Col for palindromes, the Bombieri–Vinogradov theorem of Dartyge–Rivat–Swaenepoel for reversed primes), and both families exclude the primes dividing b(b2−1). No rate of convergence is obtained. The question of Banks–Shparlinski on the *largest* value of ω on palindromes is untouched: the trivial bound ≪λ/logλ and their λo(1) remain far apart.