Combinatorial and Arithmetical Properties of Linear Numeration Systems

Dedicated to the memory of Paul ErdősWe extend a result of J. Alexander and D. Zagier on the Garsia entropy of the Erdős measure. Our investigation heavily relies on methods from combinatorics on words. Furthermore, we introduce a new singular measure related to the Farey tree.

[1]  Vadim A. Kaimanovich,et al.  Random Walks on Discrete Groups: Boundary and Entropy , 1983 .

[2]  M. Hollander,et al.  Greedy Numeration Systems and Regularity , 1998, Theory of Computing Systems.

[3]  B. Solomyak.  On the random series $\sum \pm \lambda^n$ (an Erdös problem) , 1995 .

[4]  Nathalie Loraud.  $\beta$-shift, systèmes de numération et automates , 1995 .

[5]  A. Garsia.  Entropy and singularity of infinite convolutions. , 1963 .

[6]  J. Alexander,et al.  The Entropy of a Certain Infinitely Convolved Bernoulli Measure , 1991 .

[7]  Aviezri S. Fraenkel,et al.  Systems of numeration , 1983, IEEE Symposium on Computer Arithmetic.

[8]  Y. Peres,et al.  Sixty Years of Bernoulli Convolutions , 2000 .

[9]  R. Salem.  Algebraic numbers and Fourier analysis , 1963 .

[10]  Jean Coquet,et al.  A summation formula involving Fibonacci digits , 1986 .

[11]  T. Takagi,et al.  A SIMPLE EXAMPLE OF THE CONTINUOUS FUNCTION WITHOUT DERIVATIVE , 1901 .

[12]  Robert F. Tichy,et al.  α-expansions, linear recurrences, and the sum-of-digits function , 1991 .

[13]  A. Wintner,et al.  Distribution functions and the Riemann zeta function , 1935 .

[14]  A. Rényi.  Representations for real numbers and their ergodic properties , 1957 .

[15]  Leonidas J. Guibas,et al.  String Overlaps, Pattern Matching, and Nontransitive Games , 1981, J. Comb. Theory A.

[16]  Jean Marie Dumont,et al.  Digital sum moments and substitutions , 1993 .

[17]  Jean Marie Dumont,et al.  Gaussian Asymptotic Properties of the Sum-of-Digits Function , 1997 .

[18]  Robert F. Tichy,et al.  Contributions to digit expansions with respect to linear recurrences , 1990 .

[19]  Tatsuya Okada,et al.  Applications of Binomial Measures To Power Sums of Digital Sums , 1995 .

[20]  A. Thomas,et al.  Digital sum problems and substitutions on a finite alphabet , 1991 .

[21]  R. Tichy,et al.  On the Moments of the Sum-of-Digits Function , 1993 .

[22]  W. Parry.  On theβ-expansions of real numbers , 1960 .

[23]  J. Vickers,et al.  Number Theory and Dynamical Systems , 1989 .

[24]  Andrew Odlyzko.  Enumeration of Strings , 1985 .

[25]  Tatsuya Okada,et al.  An explicit formula of the exponential sums of digital sums , 1995 .

[26]  R. Tichy,et al.  An extension of Minkowski's singular function , 1995 .

[27]  Philippe Flajolet,et al.  An introduction to the analysis of algorithms , 1995 .

[28]  P. Erdös,et al.  On a problem of Tamas Varga , 1992 .

[29]  P. Erdös.  On the Smoothness Properties of a Family of Bernoulli Convolutions , 1940 .

[30]  S. Lalley.  Random Series in Powers of Algebraic Integers: Hausdorff Dimension of the Limit Distribution , 1998 .

[31]  Jean Coquet.  Power sums of digital sums , 1986 .

[32]  P. Erdös.  On a Family of Symmetric Bernoulli Convolutions , 1939 .

[33]  Spatially chaotic configurations and functional equations with rescaling , 1996 .

[34]  J. Kinney.  Note on a singular function of Minkowski , 1960 .

[35]  A. Brauer,et al.  On algebraic equations with all but one root in the interior of the unit circle. To my teacher and former colleague Erhard Schmidt on his 75th birthday , 1950 .

[36]  Nikita Sidorov,et al.  Ergodic properties of Erd\"os measure, the entropy of the goldenshift, and related problems , 1996 .

[37]  J. M. Dumont,et al.  Summation Formulae for Substitutions on a Finite Alphabet , 1990 .

[38]  Nikita Sidorov,et al.  Ergodic properties of the Erdös measure, the entropy of the goldenshift, and related problems , 1998 .

[39]  Robert F. Tichy,et al.  Odometers and systems of numeration , 1995 .

[40]  R. Salem.  On some singular monotonic functions which are strictly increasing , 1943 .

[41]  S. Burr.  The Unreasonable Effectiveness of Number Theory , 1993 .