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 条
  • [41] Bases in which some numbers have exactly two expansions
    Komornik, Vilmos
    Kong, Derong
    JOURNAL OF NUMBER THEORY, 2019, 195 : 226 - 268
  • [42] Beta-expansions of rational numbers in quadratic Pisot bases
    Hejda, Tomas
    Steiner, Wolfgang
    ACTA ARITHMETICA, 2018, 183 (01) : 35 - 51
  • [44] A sequence of algebraic integer relation numbers which converges to 4
    Jang, Wonyong
    Kim, KyeongRo
    TOPOLOGY AND ITS APPLICATIONS, 2021, 294
  • [45] Unique representations of real numbers in non-integer bases
    Glendinning, P
    Sidorov, N
    MATHEMATICAL RESEARCH LETTERS, 2001, 8 (04) : 535 - 543
  • [46] Implications of pinned occupation numbers for natural orbital expansions: I. Generalizing the concept of active spaces
    Schilling, Christian
    Benavides-Riveros, Carlos L.
    Lopes, Alexandre
    Maciazek, Tomasz
    Sawicki, Adam
    NEW JOURNAL OF PHYSICS, 2020, 22 (02):
  • [47] Construction of Janet bases - I. Monomial bases
    Gerdt, VP
    Blinkov, YA
    Yanovich, DA
    COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, 2001, : 233 - 247
  • [48] On the complexity of algebraic numbers, II. Continued fractions
    Adamczewski, Boris
    Bugeaud, Yann
    ACTA MATHEMATICA, 2005, 195 (01) : 1 - 20
  • [49] Unimodular Invariance of Karyon Expansions of Algebraic Numbers in Multidimensional Continued Fractions
    Zhuravlev V.G.
    Journal of Mathematical Sciences, 2019, 242 (4) : 531 - 559
  • [50] On the independence of greedy expansions of certain algebraic numbers in a Pisot or Salem base
    Miyanohara, Eiji
    LITHUANIAN MATHEMATICAL JOURNAL, 2024, 64 (03) : 354 - 358