On the complexity of algebraic numbers. I: Expansions in integer bases
From MaRDI portal
Publication:2642237
DOI10.4007/ANNALS.2007.165.547zbMath1195.11094arXivmath/0511674OpenAlexW2128110882WikidataQ29544670 ScholiaQ29544670MaRDI QIDQ2642237
Yann Bugeaud, Boris Adamczewski
Publication date: 20 August 2007
Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0511674
Radix representation; digital problems (11A63) Transcendence (general theory) (11J81) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Automata sequences (11B85) Schmidt Subspace Theorem and applications (11J87)
Related Items (72)
How to prove that a sequence is not automatic ⋮ Hankel determinants, Padé approximations, and irrationality exponents for \(p\)-adic numbers ⋮ Hartmanis-Stearns Conjecture on Real Time and Transcendence ⋮ Abelian powers and repetitions in Sturmian words ⋮ Continued fractions with low complexity: transcendence measures and quadratic approximation ⋮ Spectral theory of regular sequences ⋮ On the joint subword complexity of automatic sequences ⋮ VARIATIONS AROUND A PROBLEM OF MAHLER AND MENDÈS FRANCE ⋮ Continued fractions and transcendental numbers ⋮ Transcendence of Thue-Morse \(p\)-adic continued fractions ⋮ On the independence of expansions of algebraic numbers in an integer base ⋮ Generalized Hausdorff dimensions of sets of real numbers with zero entropy expansion ⋮ Groupes de Galois et nombres automatiques ⋮ Transcendence tests for Mahler functions ⋮ Semi-Galois categories. II: An arithmetic analogue of Christol's theorem ⋮ Rational digit systems over finite fields and Christol's theorem ⋮ Pseudorandom number generator based on the Bernoulli map on cubic algebraic integers ⋮ On the expansion of some exponential periods in an integer base ⋮ Squares and cubes in Sturmian sequences ⋮ On a sequence related to that of Thue-Morse and its applications ⋮ On the algebraicity of Thue–Morse and period-doubling continued fractions ⋮ Nonnormality of Stoneham constants ⋮ Stieltjes continued fractions related to the paperfolding sequence and Rudin-Shapiro sequence ⋮ Quadratic approximation to automatic continued fractions ⋮ 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 ⋮ Continued fractions in the field of 𝑝-adic numbers ⋮ Transcendence criterion with \((\beta,\mathcal{A})\)-representations in some quadratic integer bases ⋮ (Non)Automaticity of number theoretic functions ⋮ Diophantine approximations. Abstracts from the workshop held April 17--23, 2022 ⋮ Characterizations of families of morphisms and words via binomial complexities ⋮ Initial nonrepetitive complexity of regular episturmian words and their Diophantine exponents ⋮ Rational approximation to values of \(G\)-functions, and their expansions in integer bases ⋮ On patterns occurring in binary algebraic numbers ⋮ Number Theoretic Aspects of Regular Sequences ⋮ Quantitative versions of the subspace theorem and applications ⋮ On the irrationality exponent of the regular paperfolding numbers ⋮ Binary Constant-Length Substitutions and Mahler Measures of Borwein Polynomials ⋮ Non-zero digits in the expansion of irrational algebraic numbers in an integer base ⋮ Entropy and recurrent dimensions of discrete dynamical systems given by \(p\)-adic expansions ⋮ Fifty years of the spectrum problem: survey and new results ⋮ A new complexity function, repetitions in Sturmian words, and irrationality exponents of Sturmian numbers ⋮ On complexity functions of infinite words associated with generalized Dyck languages ⋮ Subword complexity and projection bodies ⋮ An analogue of Cobham’s theorem for fractals ⋮ On the \(b\)-ary expansion of an algebraic number ⋮ On irrationality exponents of generalized continued fractions ⋮ On the complexity of algebraic numbers. II: Continued fractions ⋮ Dynamics forβ-shifts and Diophantine approximation ⋮ Transcendence measures for continued fractions involving repetitive or symmetric patterns ⋮ Subword complexity and finite characteristic numbers ⋮ On the binary expansion of irrational algebraic numbers ⋮ Mahler's method ⋮ A Mahler miscellany ⋮ Subspace Lang conjecture and some remarks on a transcendental criterion ⋮ An explicit lower bound for the block complexity of an algebraic number ⋮ On the complexity of the set of codings for self-similar sets and a variation on the construction of Champernowne ⋮ On the computational complexity of algebraic numbers: the Hartmanis–Stearns problem revisited ⋮ Automaticity of the Hankel determinants of difference sequences of the Thue-Morse sequence ⋮ ON INTEGER SEQUENCES GENERATED BY LINEAR MAPS ⋮ Nombres réels de complexité sous-linéaire : mesures d'irrationalité et de transcendance ⋮ Unnamed Item ⋮ Irrationality measures for some automatic real numbers ⋮ On the complexity of a family of \(k\)-context-free sequences ⋮ Binary words with a given Diophantine exponent ⋮ An experimental investigation of the normality of irrational algebraic numbers ⋮ Transcendence of generating functions whose coefficients are multiplicative ⋮ Transcendental series of reciprocals of Fibonacci and Lucas numbers ⋮ Diophantine approximation of Mahler numbers ⋮ SYMBOL-TO-SYMBOL CORRELATION FUNCTION AT THE FEIGENBAUM POINT OF THE LOGISTIC MAP ⋮ On the beta-expansions of 1 and algebraic numbers for a Salem number beta ⋮ On the quasi-periodic $p$-adic Ruban continued fractions
This page was built for publication: On the complexity of algebraic numbers. I: Expansions in integer bases
