On the complexity of algebraic numbers. I: Expansions in integer bases
From MaRDI portal
Publication:2642237
DOI10.4007/ANNALS.2007.165.547zbMATH Open1195.11094arXivmath/0511674OpenAlexW2128110882WikidataQ29544670 ScholiaQ29544670MaRDI QIDQ2642237FDOQ2642237
Authors: Yann Bugeaud, Boris Adamczewski 
Publication date: 20 August 2007
Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)
Abstract: Let be an integer. We prove that the -adic 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.
Full work available at URL: https://arxiv.org/abs/math/0511674
Recommendations
Radix representation; digital problems (11A63) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Automata sequences (11B85) Transcendence (general theory) (11J81) Schmidt Subspace Theorem and applications (11J87)
Cited In (86)
- Hartmanis-Stearns Conjecture on Real Time and Transcendence
- On the independence of expansions of algebraic numbers in an integer base
- Markoff-Lagrange spectrum of one-sided shifts
- Transcendence of certain sequences of algebraic numbers
- On the complexity of algebraic numbers, and the bit-complexity of straight-line programs1
- The Thue-Morse continued fractions in characteristic 2 are algebraic
- On the decimal expansion of algebraic numbers
- Squares and cubes in Sturmian sequences
- On the binary expansion of irrational algebraic numbers
- Characterizations of families of morphisms and words via binomial complexities
- Initial nonrepetitive complexity of regular episturmian words and their Diophantine exponents
- Explicit examples of \(p\)-adic numbers with prescribed irrationality exponent
- On the algebraicity of Thue-Morse and period-doubling continued fractions
- An experimental investigation of the normality of irrational algebraic numbers
- Transcendence criterion with \((\beta,\mathcal{A})\)-representations in some quadratic integer bases
- On the quasi-periodic $p$-adic Ruban continued fractions
- An arithmetical property of the real numbers generated by Thue-Morse sequence along squares
- Using finite automata to compute the base-\(b\) representation of the golden ratio and other quadratic irrationals
- Symbol-to-symbol correlation function at the Feigenbaum point of the logistic map
- Linear independence of the real numbers generated by the square and cube subsequences of Thue-Morse
- Continued fractions in the field of đ-adic numbers
- On two notions of complexity of algebraic numbers
- Transcendence measures for continued fractions involving repetitive or symmetric patterns
- Subword complexity and finite characteristic numbers
- Spectral theory of regular sequences
- Binary constant-length substitutions and Mahler measures of Borwein polynomials
- On the beta-expansions of 1 and algebraic numbers for a Salem number beta
- On the complexity of the set of codings for self-similar sets and a variation on the construction of Champernowne
- Abelian powers and repetitions in Sturmian words
- Fifty years of the spectrum problem: survey and new results
- How to prove that a sequence is not automatic
- On complexity functions of infinite words associated with generalized Dyck languages
- Subspace Lang conjecture and some remarks on a transcendental criterion
- On the computational complexity of algebraic numbers: the Hartmanis-Stearns problem revisited
- On the joint subword complexity of automatic sequences
- On a sequence related to that of Thue-Morse and its applications
- Quadratic approximation to automatic continued fractions
- Galois groups and automatic numbers
- Transcendence tests for Mahler functions
- Transcendence of Thue-Morse \(p\)-adic continued fractions
- Semi-Galois categories. II: An arithmetic analogue of Christol's theorem
- ON THE CONTEXT-FREENESS OF THE θ-EXPANSIONS OF THE INTEGERS
- Algebraic irrational binary numbers cannot be fixed points of non-trivial constant length or primitive morphisms
- Quantitative versions of the subspace theorem and applications
- Expansions of algebraic numbers
- A new complexity function, repetitions in Sturmian words, and irrationality exponents of Sturmian numbers
- Pseudorandom number generator based on the Bernoulli map on cubic algebraic integers
- On irrationality exponents of generalized continued fractions
- Transcendence of generating functions whose coefficients are multiplicative
- An explicit lower bound for the block complexity of an algebraic number
- Number theoretic aspects of regular sequences
- Rational digit systems over finite fields and Christol's theorem
- Variations around a problem of Mahler and Mendès France
- Mahler's method
- An analogue of Cobhamâs theorem for fractals
- Transcendence of numbers with a low complexity expansion
- Binary words with a given Diophantine exponent
- A Mahler miscellany
- On the complexity of a family of \(k\)-context-free sequences
- Dynamics forβ-shifts and Diophantine approximation
- Transcendence and Diophantine approximation
- On the expansion of some exponential periods in an integer base
- Real numbers of sublinear complexity: irrationality and transcendence measures
- On patterns occurring in binary algebraic numbers
- On the complexity of algebraic numbers
- Nonnormality of Stoneham constants
- (Non)Automaticity of number theoretic functions
- Stieltjes continued fractions related to the paperfolding sequence and Rudin-Shapiro sequence
- On the complexity of algebraic numbers. II: Continued fractions
- Entropy and recurrent dimensions of discrete dynamical systems given by \(p\)-adic expansions
- Diophantine approximations. Abstracts from the workshop held April 17--23, 2022
- Applications of numerical systems to transcendental number theory
- Hankel determinants, PadĂŠ approximations, and irrationality exponents for \(p\)-adic numbers
- Generalized Hausdorff dimensions of sets of real numbers with zero entropy expansion
- Continued fractions and transcendental numbers
- Automaticity of the Hankel determinants of difference sequences of the Thue-Morse sequence
- Irrationality measures for some automatic real numbers
- Rational approximation to values of \(G\)-functions, and their expansions in integer bases
- Subword complexity and projection bodies
- ON INTEGER SEQUENCES GENERATED BY LINEAR MAPS
- Transcendental series of reciprocals of Fibonacci and Lucas numbers
- Non-zero digits in the expansion of irrational algebraic numbers in an integer base
- Diophantine approximation of Mahler numbers
- Continued fractions with low complexity: transcendence measures and quadratic approximation
- On the \(b\)-ary expansion of an algebraic number
- On the irrationality exponent of the regular paperfolding numbers
This page was built for publication: On the complexity of algebraic numbers. I: Expansions in integer bases
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2642237)
