Diophantine properties of real numbers generated by finite automata

32Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

We study some Diophantine properties of automatic real numbers and we present a method to derive irrationality measures for such numbers. As a consequence, we prove that the b-adic expansion of a Liouville number cannot be generated by a finite automaton, a conjecture due to Shallit. © Foundation Compositio Mathematica 2006.

References Powered by Scopus

On computable numbers, with an application to the entscheidungsproblem

4331Citations
N/AReaders
Get full text

Representations for real numbers and their ergodic properties

792Citations
N/AReaders
Get full text

On the computational complexity of algorithms

550Citations
N/AReaders
Get full text

Cited by Powered by Scopus

On the rational approximation to the thue-morse-mahler numbers

36Citations
N/AReaders
Get full text

Irrationality measures for some automatic real numbers

24Citations
N/AReaders
Get full text

On the irrationality exponent of the regular paperfolding numbers

22Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Adamczewski, B., & Cassaigne, J. (2006). Diophantine properties of real numbers generated by finite automata. Compositio Mathematica, 142(6), 1351–1372. https://doi.org/10.1112/S0010437X06002247

Readers over time

‘11‘12‘15‘16‘2300.511.52

Readers' Seniority

Tooltip

Professor / Associate Prof. 3

100%

Readers' Discipline

Tooltip

Mathematics 2

67%

Computer Science 1

33%

Save time finding and organizing research with Mendeley

Sign up for free
0