An explicit lower bound for the block complexity of an algebraic number

DOI10.4171/RLM/521zbMATH Open1268.11099MaRDI QIDQ993423FDOQ993423

Yann Bugeaud

Publication date: 19 September 2010

Published in: Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Serie IX. Rendiconti Lincei. Matematica e Applicazioni (Search for Journal in Brave)

Full work available at URL: http://www.ems-ph.org/journals/show_abstract.php?issn=1120-6330&vol=19&iss=3&rank=6

zbMATH Keywords

combinatorics on wordstranscendenceSchmidt Subspace Theorem

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Schmidt Subspace Theorem and applications (11J87) Approximation to algebraic numbers (11J68)

Cites Work

• Title not available (Why is that?)
• On the complexity of algebraic numbers. I: Expansions in integer bases
• A quantitative version of the Absolute Subspace Theorem
• Transcendence of numbers with a low complexity expansion
• On two notions of complexity of algebraic numbers
• Mesures de transcendance et aspects quantitatifs de la méthode de Thue-Siegel-Roth-Schmidt
• Rank and symbolic complexity
• Words whose complexity satisfies lim \(\frac{p(n)}{n} = 1\).
• Examples of sequences of complexity less than \(2n\)

Cited In (4)

• On a result of Mahler on the decimal expansions of (nα)
• Quantitative versions of the subspace theorem and applications
• A further improvement of the quantitative subspace theorem
• On the computational complexity of algebraic numbers: the Hartmanis–Stearns problem revisited

This page was built for publication: An explicit lower bound for the block complexity of an algebraic number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q993423)