An Explicit Formula of Subblock Occurrences for the p-Adic Expansion

From MaRDI portal





Let \(w\) be a nonzero word of digits \(0,\dots,p-1\) of length \(d\) and let \(B(N,w)\) be the number of occurrences of the word \(w\) in the \(p\)-ary expansions of the positive integers up to \(N\). \textit{H. Prodinger} [SIAM J. Algebraic Discrete Methods 3, 35-42 (1982; Zbl 0498.10009)]\ and \textit{P. Kirschenhofer} [ibid. 4, 231-236 (1983; Zbl 0517.05004)] showed that \[ {1\over N}B(n,w)={\log_p N\over p^d}+H(\log_p N)+{E_w(\log_p N)\over N}, \] where \(H_w\) is a continuous periodic function of period \(1\) and \(E_w\) is bounded. The Fourier coefficients of \(H_w\) have also been given. The authors of the present paper give explicit formulae for \(H_w\) and \(E_w\).











This page was built for publication: An Explicit Formula of Subblock Occurrences for the p-Adic Expansion

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