arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0511677math.NT
收藏

关于代数数的复杂性II。连分数

On the complexity of algebraic numbers II. Continued fractions

Boris Adamczewski, Yann Bugeaud

摘要:

无理数$α$的连分数展开最终是周期的当且仅当$α$是二次无理数。然而,很少有人知道的大小部分代数实数的次数至少为三。由于一些数值证据和相信这些数在这方面表现得像大多数数,因此经常假设它们的部分连续性形成一个无界序列。更谦虚地说,我们可以预期,如果一个无理数$α$的部分行列式序列在某种意义上是“简单的”,那么$α$要么是二次的,要么是超越的。“简单”一词当然可以有多种解释。它可以表示实数,其连分数展开具有一定的规律性,或者可以通过简单的算法(例如,通过简单的图灵机)产生,或者源于简单的动力系统.本文的目的是以统一的方式给出关于三次以上代数实数的连分数展开式的简单性/复杂性概念的这些不同方法的几个新结果。

英文摘要:

The continued fraction expansion of an irrational number $α$ is eventually periodic if and only if $α$ 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 $α$ is, in some sense, "simple", then $α$ is either quadratic or transcendental. The term "simple" 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑