pipette
ESEspañol

Uniform lower bounds for the average length of finite Pierce expansions

Min Woong Ahn

Preprint

In the authors' words

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.

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 19 pages