On the complexity of algebraic numbers. I: Expansions in integer bases
From MaRDI portal
Publication:2642237
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.
Recommendations
Cited in
(86)- On the irrationality exponent of the regular paperfolding numbers
- 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
- Hartmanis-Stearns Conjecture on Real Time and Transcendence
- Spectral theory of regular sequences
- Subword complexity and finite characteristic numbers
- Binary constant-length substitutions and Mahler measures of Borwein polynomials
- On the independence of expansions of algebraic numbers in an integer base
- Markoff-Lagrange spectrum of one-sided shifts
- On the beta-expansions of 1 and algebraic numbers for a Salem number beta
- Abelian powers and repetitions in Sturmian words
- On the complexity of the set of codings for self-similar sets and a variation on the construction of Champernowne
- Transcendence of certain sequences of algebraic numbers
- On complexity functions of infinite words associated with generalized Dyck languages
- How to prove that a sequence is not automatic
- Subspace Lang conjecture and some remarks on a transcendental criterion
- On the complexity of algebraic numbers, and the bit-complexity of straight-line programs1
- Fifty years of the spectrum problem: survey and new results
- On the decimal expansion of algebraic numbers
- 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
- The Thue-Morse continued fractions in characteristic 2 are algebraic
- On the computational complexity of algebraic numbers: the Hartmanis-Stearns problem revisited
- Transcendence of Thue-Morse p-adic continued fractions
- Galois groups and automatic numbers
- Transcendence tests for Mahler functions
- Semi-Galois categories. II: An arithmetic analogue of Christol's theorem
- Quantitative versions of the subspace theorem and applications
- 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
- Expansions of algebraic numbers
- Squares and cubes in Sturmian sequences
- A new complexity function, repetitions in Sturmian words, and irrationality exponents of Sturmian numbers
- On irrationality exponents of generalized continued fractions
- Pseudorandom number generator based on the Bernoulli map on cubic algebraic integers
- Transcendence of generating functions whose coefficients are multiplicative
- An explicit lower bound for the block complexity of an algebraic number
- On the binary expansion of irrational algebraic numbers
- Number theoretic aspects of regular sequences
- Rational digit systems over finite fields and Christol's theorem
- Mahler's method
- Variations around a problem of Mahler and Mendès France
- Binary words with a given Diophantine exponent
- Transcendence of numbers with a low complexity expansion
- On the complexity of a family of \(k\)-context-free sequences
- A Mahler miscellany
- An analogue of Cobhamâs theorem for fractals
- Characterizations of families of morphisms and words via binomial complexities
- Initial nonrepetitive complexity of regular episturmian words and their Diophantine exponents
- Dynamics forβ-shifts and Diophantine approximation
- Explicit examples of \(p\)-adic numbers with prescribed irrationality exponent
- 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
- On the algebraicity of Thue-Morse and period-doubling continued fractions
- Nonnormality of Stoneham constants
- An experimental investigation of the normality of irrational algebraic numbers
- (Non)Automaticity of number theoretic functions
- Transcendence criterion with \((\beta,\mathcal{A})\)-representations in some quadratic integer bases
- Stieltjes continued fractions related to the paperfolding sequence and Rudin-Shapiro sequence
- On the quasi-periodic $p$-adic Ruban continued fractions
- On the complexity of algebraic numbers. II: Continued fractions
- Entropy and recurrent dimensions of discrete dynamical systems given by \(p\)-adic expansions
- Hankel determinants, PadĂŠ approximations, and irrationality exponents for p-adic numbers
- Applications of numerical systems to transcendental number theory
- Diophantine approximations. Abstracts from the workshop held April 17--23, 2022
- Generalized Hausdorff dimensions of sets of real numbers with zero entropy expansion
- Automaticity of the Hankel determinants of difference sequences of the Thue-Morse sequence
- An arithmetical property of the real numbers generated by Thue-Morse sequence along squares
- Continued fractions and transcendental numbers
- Using finite automata to compute the base-\(b\) representation of the golden ratio and other quadratic irrationals
- Rational approximation to values of \(G\)-functions, and their expansions in integer bases
- Irrationality measures for some automatic real numbers
- Subword complexity and projection bodies
- Symbol-to-symbol correlation function at the Feigenbaum point of the logistic map
- ON INTEGER SEQUENCES GENERATED BY LINEAR MAPS
- Non-zero digits in the expansion of irrational algebraic numbers in an integer base
- Transcendental series of reciprocals of Fibonacci and Lucas numbers
- Diophantine approximation of Mahler numbers
- Continued fractions with low complexity: transcendence measures and quadratic approximation
- Linear independence of the real numbers generated by the square and cube subsequences of Thue-Morse
- On the b-ary expansion of an algebraic number
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)
