关于代数数的复杂性I.整数基的展开

摘要

设$b\ge 2$为整数。我们证明了每个无理代数数的$b$-元展开不可能具有低复杂度。此外,对于一大类态射,我们证明了无理纯数是超越的。特别是,无理自动数是超越的。我们的主要工具是一个新的组合超越标准。

作者

鲍里斯·阿达姆切夫斯基

法国Villeurbane,69622,Claude Bernard Lyon大学,CNRS,Départitement Mathématiques

Yann Bugeaud公司

法国斯特拉斯堡路易斯·巴斯德大学数学与信息研究所,邮编:67084