Automatic continued fractions are transcendental or quadratic

preprint2012arXivOpen access

Abstract

We establish new combinatorial transcendence criteria for continued fraction expansions. Let α=[0;a1,a2,...]α= [0; a_1, a_2,...] be an algebraic number of degree at least three. One of our criteria implies that the sequence of partial quotients (aℓ)ℓ≥1(a_{\ell})_{\ell \ge 1} of αα cannot be generated by a finite automaton, and that the complexity function of (aℓ)ℓ≥1(a_{\ell})_{\ell \ge 1} cannot increase too slowly.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.