14.08.2013 Views

Paperfolding, Automata, and Rational Functions - Diagonals and ...

Paperfolding, Automata, and Rational Functions - Diagonals and ...

Paperfolding, Automata, and Rational Functions - Diagonals and ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Transcendence of Automatic Numbers<br />

In the eighties, John Loxton <strong>and</strong> I proved transcendence results on<br />

values of Mahler functions giving strong support for the belief that the<br />

decimal expansion (more generally the base b expansion) of an<br />

irrational algebraic number cannot be generated by a finite automaton.<br />

For instance, it is a theorem that in any base b the paperfolding<br />

number 0.110110011100100111011000110 . . . is transcendental.<br />

In consequence the matter of the transcendence of irrational automatic<br />

numbers became known in the trade as the conjecture of Loxton <strong>and</strong><br />

van der Poorten.<br />

But our results did not cover all cases <strong>and</strong> had significant exceptions<br />

skew to the motivating problem <strong>and</strong> plainly caused by technical<br />

difficulties inherent in our methods.<br />

Fortunately, a much more appropriate argument has now been found<br />

by Boris Adamczewski <strong>and</strong> Yann Bugeaud (Strassbourg).<br />

19

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!