• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

WORDS AND TRANSCENDENCE (2009)

Cached

  • Download as a PDF

Download Links

  • [hal.archives-ouvertes.fr]
  • [people.math.jussieu.fr]
  • [arxiv.org]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Michel Waldschmidt
Citations:2 - 2 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Waldschmidt09wordsand,
    author = {Michel Waldschmidt},
    title = {WORDS AND TRANSCENDENCE},
    year = {2009}
}

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

Abstract. Is it possible to distinguish algebraic from transcendental real numbers by considering the b-ary expansion in some base b � 2? In 1950, É. Borel suggested that the answer is no and that for any real irrational algebraic number x and for any base g � 2, the g-ary expansion of x should satisfy some of the laws that are shared by almost all numbers. For instance, the frequency where a given finite sequence of digits occurs should depend only on the base and on the length of the sequence. We are very far from such a goal: there is no explicitly known example of a triple (g, a, x), where g � 3 is an integer, a a digit in {0,...,g − 1} and x a real irrational algebraic number, for which one can claim that the digit a occurs infinitely often in the g-ary expansion of x. Hence there is a huge gap between the established theory and the expected state of the art. However, some progress has been made recently, thanks mainly to clever use of Schmidt’s subspace theorem. We review some of these results. 1. Normal Numbers and Expansion of Fundamental Constants 1.1. Borel and Normal Numbers. In two papers, the first [28] published in 1909 and the second [29] in 1950, Borel studied the g-ary expansion of real numbers, where g � 2 is a positive integer. In his second paper, he suggested that this expansion for a real irrational algebraic number should satisfy some of the laws shared by almost all numbers, in the sense of Lebesgue measure. Let g � 2 be an integer. Any real number x has a unique expansion x = a−kg k + ···+ a−1g + a0 + a1g −1 + a2g −2 + ·· ·, where k � 0 is an integer and the ai for i � −k, namely the digits of x in the expansion in base g of x, belong to the set {0, 1,...,g − 1}. Uniqueness is subject to the condition that the sequence (ai)i�−k is not ultimately constant and equal to g − 1. We write this expansion x = a−k ···a−1a0.a1a2 ·· ·. in base 10 (decimal expansion), whereas

Citations

481 Combinatorics on Words - Lothaire - 1983
85 On the rapid computation of various polylogarithmic constants - Bailey, Borwein, et al. - 1997
80 Automatic Sequences: Theory, Applications, Generalizations - Allouche, Shallit - 2003
74 Applied combinatorics on words, Encyclopedia of Mathematics and its Applications, vol. 105 - Lothaire - 2005
66 Les probabilités dénombrables et leurs applications arithmétiques - Borel - 1909
59 Rational approximations to algebraic numbers - Roth - 1955
57 Uniform tag sequences - Cobham - 1972
49 Information and Randomness: An Algorithmic Perspective, 2nd edn. Revised and Extended - Calude - 2002
44 Approximation by algebraic numbers. Cambridge Tracts - Bugeaud - 2004
43 The construction of decimals normal in the scale of ten - CHAMPERNOWNE - 1933
42 On the random character of fundamental constant expansions - Bailey, Crandall
39 Suites algebriques, automates et substitutions - Christol, Kamae, et al. - 1980
33 Ensembles presque periodiques k-reconnaissables, Theoret - Christol - 1979
32 Transcendence of Sturmian or morphic continued fractions - Allouche, Davison, et al.
29 Transcendence of numbers with a low complexity expansion - Ferenczi, Mauduit - 1997
29 Arithmetische Eigenschaften der Lösungen einer Klasse von Funktionalgleichungen - Mahler - 1929
25 Einführung in die transzendenten Zahlen - Schneider - 1957
22 Automatic Sequences: Theory - Allouche, Shallit - 2003
21 Sur la complexité des nombres algébriques - Adamczewski, Bugeaud, et al. - 2004
20 Complexity of sequences defined by billiard in the cube - Arnoux, Mauduit, et al. - 1994
20 Experimental Mathematics: Recent Developments and Future Outlook - Bailey, Borwein
19 On the complexity of algebraic numbers. I. Expansions in integer bases - Adamczewski, Bugeaud - 2007
19 eds. Introduction to Algebraic Independence Theory (with contributions from - Nesterenko, Philippon
18 functions and transcendence - Nishioka - 1996
17 Continued fractions of algebraic power series in characteristic 2 - Baum, Sweet - 1976
16 On the binary expansions of algebraic numbers - Bailey, Borwein, et al.
15 les chiffres décimaux de √ 2 et divers problèmes de probabilités en chaîne - Borel, Sur - 1950
14 An example of a computable absolutely normal number - Becher, Figueira
12 Nouveaux résultats de transcendance de réels à développements non aléatoire, Gaz - Allouche - 2000
12 Approximation simultanée d’un nombre et de son carré - Roy
10 Some new applications of the subspace theorem - Corvaja, Zannier
9 On the Hartmanis-Stearns problem for a class of tag machines - Cobham - 1968
8 Transcendance des fractions continues de Thue–Morse - Queffélec - 1998
7 Transcendance 〈〈à la Liouville 〉〉 de certain nombres réels - Adamczewski
7 Diophantine properties of real numbers generated by finite automata - Adamczewski, Cassaigne
7 Aspects de l’indépendance algébrique en caractéristique non nulle - Pellarin - 2008
6 On the complexity of algebraic numbers II. continued fractions - Adamczewski, Bugeaud
6 La suite de Thue-Morse et la catégorie Rec - Bacher
6 k-regular power series and Mahler-type functional equations - Becker - 1994
6 The many faces of the subspace theorem [after Adamczewski - Bilu
6 der Poorten. Arithmetic properties of certain functions in several variables III - Loxton, van - 1977
4 Remarks on a paper by W - Mahler - 1969
3 Mesures de transcendance et aspects quantitatifs de la méthode de Thue–Siegel–Roth–Schmidt - Adamczewski, Bugeaud - 2007
3 On the b-ary expansion of an algebraic - Bugeaud
3 On the normality of arithmetical constants - Lagarias
3 On the vector space of the automatic reals - Lehr, Shallit, et al. - 1996
3 On the bits counting function of real numbers - Rivoal
2 On the decimal expansion of algebraic numbers - Adamczewski, Bugeaud
2 and p-adic expansions involving symmetric patterns - Real
2 Arithmétique et automates. Images des Mathématiques 1988, pp. 5–9 (Courrier du CNRS, supplément au numéro 69, Centre National de la Recherche Scientifique - Allouche, Mignotte - 1988
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University