On the complexity of algebraic numbers

DOI10.1016/j.crma.2004.04.012zbMath1119.11019WikidataQ105824933 ScholiaQ105824933MaRDI QIDQ1876890

Florian Luca, Yann Bugeaud, Boris Adamczewski

Publication date: 20 August 2004

Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.crma.2004.04.012

Mathematics Subject Classification ID

11A63: Radix representation; digital problems

11J81: Transcendence (general theory)

11K16: Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc.

11B85: Automata sequences

Related Items

A new complexity function, repetitions in Sturmian words, and irrationality exponents of Sturmian numbers, Subword complexity and finite characteristic numbers, Diophantine approximation, On the computational complexity of algebraic numbers: the Hartmanis–Stearns problem revisited, A new transcendental number from the digits of N^N, Diophantine approximation of Mahler numbers, On the independence of expansions of algebraic numbers in an integer base, ON THE TRANSCENDENCE OF CERTAIN REAL NUMBERS, Substitutions par des motifs en dimension 1, Dynamics forβ-shifts and Diophantine approximation, On a recursively defined sequence involving the prime counting function, On the complexity of algebraic numbers, and the bit-complexity of straight-line programs1, An arithmetical property of the real numbers generated by Thue-Morse sequence along squares, Quantitative versions of the subspace theorem and applications, Non-zero digits in the expansion of irrational algebraic numbers in an integer base, Subspace Lang conjecture and some remarks on a transcendental criterion, On a sequence related to that of Thue-Morse and its applications, Quadratic approximation to automatic continued fractions, On the \(b\)-ary expansion of an algebraic number, Transcendence measures for continued fractions involving repetitive or symmetric patterns, On the complexity of algebraic numbers, How to prove that a sequence is not automatic, Automata methods in transcendence, A Mahler miscellany, Continued fractions and transcendental numbers, On the expansion of some exponential periods in an integer base, An experimental investigation of the normality of irrational algebraic numbers, Life and Mathematics of Alfred Jacobus van der Poorten (1942–2010), Continued fractions with low complexity: transcendence measures and quadratic approximation, Purely periodic and transcendental complex continued fractions, Transcendence of numbers with an expansion in a subclass of complexity 2n + 1, On patterns occurring in binary algebraic numbers, ON THE BITS COUNTING FUNCTION OF REAL NUMBERS, Irrationality measures for some automatic real numbers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Diophantine approximation
• The \(\mathfrak p\)-adic Thue-Siegel-Roth-Schmidt theorem
• Algebraic irrational binary numbers cannot be fixed points of non-trivial constant length or primitive morphisms
• Transcendence of numbers with a low complexity expansion
• On the transcendence of real numbers with a regular expansion.
• A Liouville-like approach for the transcendence of some real numbers
• On the complexity of algebraic numbers
• Norm form equations
• A generalization of Sturmian sequences: Combinatorial structure and transcendence
• On the Computational Complexity of Algorithms
• Uniform tag sequences
• Rational approximations to algebraic numbers