Acta Mathematica · 2005 · 61 citations · 20 references
Natural SciencesComputer ScienceMathematicsAlgebraAlgorithmsTheory Of ComputationAbstract AlgebraAlgebraic Number TheoryContinued FractionsAlgebraic Number ComputationContinued Fraction AlgorithmsContinued Fraction ExpansionsContinued-fraction ExpansionIrrational NumbersQuadratic IrrationalitiesReal NumbersSimple Algorithm
Continued fraction expansions are eventually periodic only for quadratic irrationals, yet little is known about the size of partial quotients for algebraic numbers of degree at least three, where it is conjectured they are unbounded and that simple partial‑quotient sequences would force the number to be quadratic or transcendental, though the term “simplicity” admits many interpretations. This paper unifies several new results concerning the notion of simplicity or complexity in the continued‑fraction expansions of algebraic real numbers of degree at least three. It examines numbers whose continued‑fraction expansions exhibit regularity, can be generated by a simple algorithm or Turing machine, or arise from a simple dynamical system.
The continued fraction expansion of an irrational number $\alpha$ is eventually periodic if and only if $\alpha$ is a quadratic irrationality. However, very little is known regarding the size of the partial quotients of algebraic real numbers of degree at least three. Because of some numerical evidence and a belief that these numbers behave like most numbers in this respect, it is often conjectured that their partial quotients form an unbounded sequence. More modestly, we may expect that if the sequence of partial quotients of an irrational number $\alpha$ is, in some sense, simple, then $\alpha$ is either quadratic or transcendental. The term can of course lead to many interpretations. It may denote real numbers whose continued fraction expansion has some regularity, or can be produced by a simple algorithm (by a simple Turing machine, for example), or arises from a simple dynamical system... The aim of this paper is to present in a unified way several new results on these different approaches of the notion of simplicity/complexity for the continued fraction expansion of algebraic real numbers of degree at least three.
20
Rational approximations to algebraic numbers
K. F. Roth · Mathematika · 1955 · 587 citations
Alan Cobham · Theory of Computing Systems · 1972 · 458 citations
Marston Morse, Gustav A. Hedlund · American Journal of Mathematics · 1938 · 433 citations