Please use this identifier to cite or link to this item: http://hdl.handle.net/10419/235234
Authors: 
Sibbertsen, Philipp
Lampert, Timm
Müller, Karsten
Taktikos, Michael
Year of Publication: 
2021
Series/Report no.: 
Hannover Economic Papers (HEP) No. 686
Abstract: 
This paper argues that the distribution of the coefficients of the regular continued fraction should be considered for each algebraic number of degree >2 separately. For random numbers the coefficients are distributed by the Gauss-Kuzmin distribution (also called Khinchin's law). We apply the Kullback Leibler Divergence (KLD) to show that the Gauss-Kuzmin distribution does not fit well for algebraic numbers of degree > 2. Our suggestion to truncate the Gauss-Kuzmin distribution for finite parts fits slightly better, but its KLD is still much larger than the KLD of a random number. We consider differences regarding Khinchin's constant and Khinchin's approximation speed between random and algebraic numbers and conclude that laws concerning the random numbers do not automatically carry over to the algebraic numbers.
Subjects: 
continued fraction
truncated Gauss-Kuzmin distribution
Khinchin's constant
Kullback Leibler Divergence
algebraic number
Document Type: 
Working Paper

Files in This Item:
File
Size
196.04 kB





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.