We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Number Theory

Title: From counting blocks to the Lebesgue measure, with an application to the Allouche-Hu-Morin limit theorem on block-constrained harmonic series

Abstract: We consider the harmonic series $S(k)=\sum^{(k)} m^{-1}$ over the integers having $k$ occurrences of a given block of $b$-ary digits, of length $p$, and relate them to certain measures on the interval $[0,1)$. We show that these measures converge weakly to $b^p$ times the Lebesgue measure, a fact which allows a new proof of the theorem of Allouche, Hu, and Morin which says $\lim S(k)=b^p\log(b)$. A quantitative error estimate will be given. Combinatorial aspects involve generating series which fall under the scope of the Goulden-Jackson cluster generating function formalism and the work of Guibas-Odlyzko on string overlaps.
Comments: 10 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
MSC classes: 11Y60, 05A15 (Primary) 11A63, 28A25 (Secondary)
Cite as: arXiv:2405.03625 [math.NT]
  (or arXiv:2405.03625v1 [math.NT] for this version)

Submission history

From: Jean-François Burnol [view email]
[v1] Mon, 6 May 2024 16:42:36 GMT (14kb)

Link back to: arXiv, form interface, contact.