On continued fraction randomness and normality

Satyadev Nandakumar, Prateek Vishnoi

Type: Article

Publication Date: 2022-02-22

Citations: 1

DOI: https://doi.org/10.1016/j.ic.2022.104876

Similar Works

Action	Title	Year	Authors
+	On Randomness and Infinity	2002	Grégory Lafitte
+	On Continued Fractions	1972	Leonard Euler
+	On Continued Fractions	2018	Gerardo Gonzalez Sprinberg
+	On Continued Fractions	1988	Euler
+	On finite continued fractions	1997	N. M. Korobov
+	Convergence of random continued fractions	2014	Lisa Lorentzen
+ PDF Chat	A Theorem on Continued Fractions	1957	Irving Reiner
+ PDF Chat	A theorem on continued fractions	1957	Irving Reiner
+	Continued fraction construction	2008	Annie Cuyt Vigdis Brevik Petersen Brigitte Verdonk Haakon Waadeland William B. Jones
+	On G-continued fractions with identically distributed rests	1997	Chryssa Ganatsiou
+	Randomness and generalizations of fixed point free functions	1990	Antonín Kučera
+ PDF Chat	Fixed Point Theorems on Partial Randomness	2019	Kohtaro Tadaki
+	Fixed point theorems on partial randomness	2011	Kohtaro Tadaki
+	A Continued Fraction and Permutations With Fixed Points	1991	Henri Darmon John McKay
+	On continued fractions and infinite products	1938	Walter T. Scott
+	26. On Continued Fractions	1896	Prof. Steggall
+ PDF Chat	Exact Statistics and Continued Fractions	1996	David Lester
+	On a continued fraction for log2e(1 + x)	1990	Arne Magnus John McCabe
+	On Simple Continued Fractions	1960	S. K. Chatterjea
+ PDF Chat	Counting on Continued Fractions	2000	Arthur T. Benjamin Francis Edward Su Jennifer J. Quinn

Action	Title	Year	Authors
+	Normality, Randomness and Kolmogorov Complexity of Continued Fractions	2022	Prateek Vishnoi

Action	Title	Year	Authors
+	An Introduction to Kolmogorov Complexity and Its Applications	2019	Ming Li Paul Vitányi
+ PDF Chat	The dimensions of individual strings and sequences	2003	Jack H. Lutz
+	Logical basis for information theory and probability theory	1968	A. N. Kolmogorov
+ PDF Chat	Dimensions of Points in Self-Similar Fractals	2008	Jack H. Lutz Elvira Mayordomo
+	The definition of random sequences	1966	Per Martin-Löf
+	Iterated Function Systems and Control Languages	2001	Henning Fernau Ludwig Staiger
+	Ergodic Theory: with a view towards Number Theory	2011	Manfred Einsiedler Thomas Ward
+	ABSOLUTELY ABNORMAL AND CONTINUED FRACTION NORMAL NUMBERS	2016	Joseph Vandehey
+ PDF Chat	Effective Hausdorff Dimension in General Metric Spaces	2018	Elvira Mayordomo
+	Ergodic Theory of Numbers	2004	David W. Boyd Karma Dajani Cor Kraaikamp