Do algebraic numbers follow Khinchin's Law?
Philipp Sibbertsen, Timm Lampert, Karsten M\"uller, Michael, Taktikos

TL;DR
This paper investigates whether algebraic numbers of degree greater than two follow Khinchin's Law, using numerical analysis and divergence measures, and finds no strong evidence supporting such a behavior.
Contribution
The study provides the first detailed numerical analysis suggesting algebraic numbers do not follow Khinchin's Law, challenging common assumptions based on measure-theoretic results.
Findings
KLD shows poor fit of Gauss-Kuzmin distribution for algebraic numbers
Truncated distributions fit slightly better but still poorly
No evidence supports applying Khinchin's theorems to algebraic numbers
Abstract
The coefficients of the regular continued fraction for random numbers are distributed by the Gauss-Kuzmin distribution according to Khinchin's law. Their geometric mean converges to Khinchin's constant and their rational approximation speed is Khinchin's speed. It is an open question whether these theorems also apply to algebraic numbers of degree . Since they apply to almost all numbers it is, however, commonly inferred that it is most likely that non quadratic algebraic numbers also do so. We argue that this inference is not well grounded. There is strong numerical evidence that Khinchin's speed is too fast. For Khinchin's law and Khinchin's constant the numerical evidence is unclear. We apply the Kullback Leibler Divergence (KLD) to show that the Gauss-Kuzmin distribution does not fit well for algebraic numbers of degree . Our suggestion to truncate the Gauss-Kuzmin…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Approximation and Integration · Statistical Distribution Estimation and Applications · Mathematical functions and polynomials
