Uniform lower bounds for the average length of finite Pierce expansions
For integers $1\leq a\leq b$, the length of the finite Pierce expansion of $a/b$ is the number of steps of the iteration $r\mapsto b\bmod r$ which starts at $a$ and ends at zero. Erdős and Shallit (1991) proved that the average of these lengths over $1\leq a\leq b$ is bounded below by a positive constant times $\log\log b$, and suggested that it is at least of order $\log b$. In this paper, we prove that the average length is at least $\sqrt{2\log b}-3(\log b)^{1/4}-11$ for every $b\geq2$. We also show that, for each $0<c<\sqrt2$, the proportion of numerators $a$ for which the length is less…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.26594
curl -X POST /api/v1/records/arxiv/2610.26594/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.26594/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'