\(\alpha\)-expansions, linear recurrences, and the sum-of-digits function. (English) Zbl 0725.11005

The authors give a generalization of the ordinary \(q\)-ary digit expansion of positive integers to arbitrary real base \(\alpha >1\) and investigate the properties of the sum-of-digits function \(s(n)\) with respect to this expansion. An asymptotic formula for the sum \(\sum_{n<N}S(n)\) is given and distribution properties of the sequence \(x\cdot s(n)\) for irrational \(x\) are considered.


11A63 Radix representation; digital problems
11N37 Asymptotic results on arithmetic functions
Full Text: DOI EuDML


[1] A. Brauer: On algebraic equations with all but one root in the interior of the unit circle. Math. Nachr.4, 250–257 (1951) · Zbl 0042.01501
[2] J. Coquet: Sur certaines suites uniformément équiréparties modulo 1. Acta Arith.36, 157–162 (1980) · Zbl 0357.10026
[3] J. Coquet: Représentation des entiers naturels et suite uniformément équiréparties. Ann. Inst. Fourier32, 1–5 (1982)
[4] J. Coquet, G. Rhin et Ph. Toffin: Représentation des entiers naturels et indépendence statistique 2. Ann. Inst. Fourier31, 1–15 (1981).
[5] H. Delange: Sur le fonction sommatoire de la fonction ”Somme des Chiffres”, L’Enseignement math.21, 31–77 (1975) · Zbl 0306.10005
[6] J.-M. Dumont: Formules sommatoires et systemes de numeration lies aux substitutions. Seminaire de Théorie des Nombres de Bordeaux (1987/88)
[7] J.-M. Dumont and A. Thomas: Systèmes de Numération et functions fractales relatifs aux Substitutions. Th. Comp. Science65, 153–169 (1989) · Zbl 0679.10010
[8] J.-M. Dumont and A. Thomas: Digital sum problems and Substitutions on a Finite Alphabet. (to appear) · Zbl 0736.11007
[9] K.J. Falconer: The Geometry of Fractal Sets. Cambridge University Press (1985) · Zbl 0587.28004
[10] P.J. Grabner: Ziffernentwicklungen bezüglich linearer Rekursionen. Österr. Akad. Wiss. SB II (to appear) · Zbl 0721.11026
[11] P.J. Grabner and R.F. Tichy: Contributions to Digit Expansions with Respect to Linear Recurrences. J. Number Th.36, 160–169 (1990) · Zbl 0711.11004
[12] Green and D.E. Knuth: Mathematical Methods in the Analysis of Algorithms. Birkhäuser
[13] P. Kirschenhofer: Asymptotic Results on a Special Kind of Order Preserving Maps. Österr. Akad. Wiss. SB II191, 369–380 (1982) · Zbl 0517.05028
[14] L. Kuipers and H. Niederreiter: Uniform Distribution of Sequences. New York-London-Sydney-Toronto: J. Wiley and Sons 1974 · Zbl 0281.10001
[15] G. Larcher: Bemerkung zur Diskrepanz einer Klasse von Folgen, to appear
[16] P. Liardet: Harmonic Properties of the {\(\alpha\)}-Scale, Manuscript
[17] W. Parry. On the {\(\beta\)}-Expansion of Real Numbers. Acta Math. Acad. Sci. Hung.12, 401–416 (1961) · Zbl 0099.28103
[18] A. Pethö and R.F. Tichy: On Digit Expansions with Respect to Linear Recurrences. J. Number Th.33, 243–256 (1989) · Zbl 0676.10010
[19] W.M. Schmidt: Simultaneous approximation to algebraic numbers by rationals. Acta Math.125, 189–201 (1970) · Zbl 0205.06702
[20] R.F. Tichy and G. Turnwald: On the Discrepancy of Some Special Sequences. J. Number Th.26, 68–78 (1987) · Zbl 0628.10052
[21] R.F. Tichy und G. Turnwald: Gleichmäßige Diskrepanzabschätzung für Ziffernsummen. Anz. d. Österr. Akad. d. Wiss.2, 17–21 (1986) · Zbl 0606.10040
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.