We prove that the sum-of-digits function with respect to certain digital expansions (which are related to linear recurrences) and similarly defined functions evaluated on polynomial sequences of positive integers or primes satisfy a central limit theorem. These digital expansions are special cases of numeration systems associated to primitive substitutions on finite alphabets, the digits of which form Markov chains and induce Markov partitions of the torus $\mathbb T^d$. We provide an algorithm to determine the (fractal) boundary of these partitions.
Publié le : 2002-07-05
Classification:
somme des chiffres,
théorème central limite,
chaîne de Markov,
fractals de Rauzy,
11K16, 11A63, 37A45, 60F05,
[MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT]
@article{hal-00019873,
author = {Steiner, Wolfgang},
title = {Parry expansions of polynomial sequences},
journal = {HAL},
volume = {2002},
number = {0},
year = {2002},
language = {en},
url = {http://dml.mathdoc.fr/item/hal-00019873}
}
Steiner, Wolfgang. Parry expansions of polynomial sequences. HAL, Tome 2002 (2002) no. 0, . http://gdmltest.u-ga.fr/item/hal-00019873/