Uniform lower bounds for the average length of finite Pierce expansions
En palabras de los autores
For integers , the length of the finite Pierce expansion of is the number of steps of the iteration which starts at and ends at zero. Erd\H{o}s and Shallit (1991) proved that the average of these lengths over is bounded below by a positive constant times , and suggested that it is at least of order . In this paper, we prove that the average length is at least for every . We also show that, for each , the proportion of numerators for which the length is less than tends to zero exponentially fast in , with an explicit rate. Our approach refines the interval-counting argument of Erd\H{o}s and Shallit by restricting the product of the initial digits. As applications, we obtain similar bounds for reduced fractions and for numerators in a fixed congruence class.
Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 19 pages