On the complexity of algebraic numbers I. Expansions in integer bases

被引:97
|
作者
Adamczewski, Boris [1 ]
Bugeaud, Yann
机构
[1] Univ Lyon 1, CNRS, F-69622 Villeurbanne, France
[2] Univ Strasbourg, F-67000 Strasbourg, France
关键词
D O I
10.4007/annals.2007.165.547
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let b > 2 be an integer. We prove that the b-ary expansion of every irrational algebraic number cannot have low complexity. Furthermore, we establish that irrational morphic numbers are transcendental, for a wide class of morphisms. In particular, irrational automatic numbers are transcendental. Our main tool is a new, combinatorial transcendence criterion.
引用
收藏
页码:547 / 565
页数:19
相关论文
共 50 条
  • [1] On the independence of expansions of algebraic numbers in an integer base
    Adamczewski, Boris
    Bugeaud, Yann
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2007, 39 : 283 - 289
  • [2] ON THE EXPANSIONS OF REAL NUMBERS IN TWO INTEGER BASES
    Bugeaud, Yann
    Kim, Dong Han
    ANNALES DE L INSTITUT FOURIER, 2017, 67 (05) : 2225 - 2235
  • [3] EXPANSIONS OF REAL NUMBERS IN NON-INTEGER BASES
    Chunarom, Danita
    Laohakosol, Vichian
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2010, 47 (04) : 861 - 877
  • [4] On the complexity of the binary expansions of algebraic irrational numbers (survey)
    Kaneko, Hajime
    DIOPHANTINE ANALYSIS AND RELATED FIELDS 2010, 2010, 1264 : 16 - 26
  • [5] ALGEBRAIC NUMBERS AND MODULO .I. DISTRIBUTION
    MEYER, Y
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1969, 268 (01): : 25 - &
  • [6] On expansions in non-integer bases
    Komornik, V
    PAUL ERDOS AND HIS MATHEMATICS I, 2002, 11 : 345 - 354
  • [7] Digit expansions of numbers in different bases
    Burrell, Stuart A.
    Yu, Han
    JOURNAL OF NUMBER THEORY, 2021, 226 : 284 - 306
  • [8] On the expansions of a real number to several integer bases
    Bugeaud, Yann
    REVISTA MATEMATICA IBEROAMERICANA, 2012, 28 (04) : 931 - 946
  • [9] Unique expansions in integer bases with extended alphabets
    Baatz, Martine
    Komornik, Vilmos
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2011, 79 (3-4): : 251 - 267
  • [10] OPTIMAL EXPANSIONS IN NON-INTEGER BASES
    Dajani, Karma
    de Vries, Martijn
    Komornik, Vilmos
    Loreti, Paola
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2012, 140 (02) : 437 - 447