Hankel determinants and the length of finite Pierce expansions
Version 1 / Oct 27, 2026 / CC BY 4.0
Abstract
For integers , let be the number of steps the iteration takes to reach from ; it is the length of the Pierce expansion of . We prove , where , improving the exponent of Chase and Pandey. The tail of an orbit carries a sequence of positive integers, the Hankel determinants of a natural moment sequence, and these are small where the drops of the orbit are small. Grouping orbit states by such integers places the quotient differences of each group on curves of bounded degree, whose integer points we count with the uniform bounds of Castryck, Cluckers, Dittmann and Nguyen. The resulting exponent approaches when these curves have large degree relative to the logarithmic size of the box. We raise the degree by adjoining further integer invariants, by an effective Hilbert irreducibility sieve, and by an exact identity for the direction of the curvature vector, and come within of . We also give an elementary proof of the exponent and a bound for orbits whose quotient increments rarely rise. All results are formalised in Lean 4 with Mathlib. Shallit's conjectured bound remains open.
Provenance statement
Formalizations
Tools used
- OpenAI
- CodexVersion GPT-6-Astra
- Anthropic
- Claude CodeVersion Claude Opus 5.5
- Lean
- LeanVersion 4
References
- O. Baraskar and I. Vukusic, Bounds for sets of remainders , arXiv:2508.20853 (https://arxiv.org/abs/2508.20853) (2025).arXiv
- R. de la Bretèche and G. Tenenbaum, Note on the mean value of the Erdős--Hooley Delta-function , Acta Arith.\ 219 (2025), no. 4, 379--394, doi:10.4064/aa250107-13-2 (https://doi.org/10.4064/aa250107-13-2).DOI
- W. Castryck, R. Cluckers, P. Dittmann and K. H. Nguyen, The dimension growth conjecture, polynomial in the degree and without logarithmic factors , Algebra Number Theory 14 (2020), no. 8, 2261--2294, doi:10.2140/ant.2020.14.2261 (https://doi.org/10.2140/ant.2020.14.2261).DOI
- R. Cluckers, P. Dèbes, Y. I. Hendel, K. H. Nguyen and F. Vermeulen, Improvements on dimension growth results and effective Hilbert's irreducibility theorem , Forum Math.\ Sigma 13 (2025), e153, doi:10.1017/fms.2025.10096 (https://doi.org/10.1017/fms.2025.10096).DOI
- Z. Chase and M. Pandey, On the length of Pierce expansions , arXiv:2211.08374 (https://arxiv.org/abs/2211.08374) (2022).arXiv
- P. Erdős and J. O. Shallit, New bounds on the length of finite Pierce and Engel series , J.\ Théor.\ Nombres Bordeaux 3 (1991), no. 1, 43--53, doi:10.5802/jtnb.41 (https://doi.org/10.5802/jtnb.41).DOI
- J. Franke, Yu. I. Manin and Yu. Tschinkel, Rational points of bounded height on Fano varieties , Invent.\ Math.\ 95 (1989), 421--435, doi:10.1007/BF01393904 (https://doi.org/10.1007/BF01393904).DOI
- L. de Moura and S. Ullrich, The Lean 4 theorem prover and programming language , in: Automated Deduction -- CADE 28, Lecture Notes in Comput.\ Sci.\ 12699 , Springer, 2021, 625--635, doi:10.1007/978-3-030-79876-5_37 (https://doi.org/10.1007/978-3-030-79876-5_37).DOI
- The mathlib Community, The Lean mathematical library , in: Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP 2020), 367--381, doi:10.1145/3372885.3373824 (https://doi.org/10.1145/3372885.3373824).DOI
- M. Nair and G. Tenenbaum, Short sums of certain arithmetic functions , Acta Math.\ 180 (1998), 119--144, doi:10.1007/BF02392880 (https://doi.org/10.1007/BF02392880).DOI
Show all 15 referencesShow fewer references
- OpenAI, openai/math , https://github.com/openai/math.link
- J. O. Shallit, A discrete iteration related to Pierce expansions , Open Problem Garden, https://www.openproblemgarden.org/op/a_discrete_iteration_related_to_pierce_expansions.link
- T. A. Pierce, On an algorithm and its use in approximating roots of algebraic equations , Amer.\ Math.\ Monthly 36 (1929), no. 10, 523--525, doi:10.1080/ 00029890.1929.11987017 (https://doi.org/10.1080/00029890.1929.11987017).DOI
- J. O. Shallit, Metric theory of Pierce expansions , Fibonacci Quart.\ 24 (1986), no. 1, 22--40, doi:10.1080/00150517.1986.12429786 (https://doi.org/10.1080/00150517.1986.12429786).DOI
- J. O. Shallit, Talks , https://cs.uwaterloo.ca/~shallit/talks.html (accessed October 2026).link
Version history
- v1 · 56 pagesSubmitted by Jason DaviesInitial depositCurrentOct 27, 2026