ALPHA-EXPANSIONS, LINEAR RECURRENCES, AND THE SUM-OF-DIGITS FUNCTION

被引：19

作者：

GRABNER, PJ ^{[1
]}

TICHY, RF ^{[1
]}

机构：

[1] GRAZ TECH UNIV,INST MATH,A-8010 GRAZ,AUSTRIA

来源：

MANUSCRIPTA MATHEMATICA | 1991年 / 70卷 / 03期

关键词：

REPRESENTATION;

D O I：

10.1007/BF02568381

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We give a generalization of the ordinary q-ary digit expansion of positive integers to arbitrary real bases alpha > 1. We investigate the properties of the sum-of-digit function s(n). We give an asymptotic formula for the sum SIGMA-n < N(s(n)) and consider the distribution properties of the sequence xs(n) for irrational x.

引用

页码：311 / 324

页数：14

共 50 条

[31] A realization of the Pascal automorphism in the concatenation graph and the sum-of-digits function s2(n)
Lodkin A.A.
Manaev I.E.
Minabutdinov A.R.
Journal of Mathematical Sciences, 2013, 190 (3) : 459 - 463
[32] On the bounded sum-of-digits discrete logarithm problem in finite fields
Cheng, Q
SIAM JOURNAL ON COMPUTING, 2005, 34 (06) : 1432 - 1442
[33] On the bounded sum-of-digits discrete logarithm problem in finite fields
Cheng, Q
ADVANCS IN CRYPTOLOGY - CRYPTO 2004, PROCEEDINGS, 2004, 3152 : 201 - 212
[34] On the Sum of Digits of Expansions of a Pair of Consecutive Numbers over a Linear Recurrent Sequence
A. V. Shutov
Mathematical Notes, 2023, 114 : 387 - 396
[35] On the Sum of Digits of Expansions of a Pair of Consecutive Numbers over a Linear Recurrent Sequence
Shutov, A. V.
MATHEMATICAL NOTES, 2023, 114 (3-4) : 387 - 396
[36] A JOINT CENTRAL LIMIT THEOREM FOR THE SUM-OF-DIGITS FUNCTION, AND ASYMPTOTIC DIVISIBILITY OF CATALAN-LIKE SEQUENCES
Drmota, Michael
Krattenthaler, Christian
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2019, 147 (10) : 4123 - 4133
[37] The sum of digits functions of the Zeckendorf and the base phi expansions
Dekking, F. Michel
THEORETICAL COMPUTER SCIENCE, 2021, 859 : 70 - 79
[38] Partitioning of state-space with the sum-of-digits and hashing with reduced number of address collision
Serrano, Eleazar Jimenez
WSEAS Transactions on Information Science and Applications, 2013, 10 (04): : 128 - 137
[39] GENERALIZING THE SUM OF DIGITS FUNCTION
PRODINGER, H
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (01): : 35 - 42
[40] ON THE VARIANCE OF THE SUM OF DIGITS FUNCTION
KIRSCHENHOFER, P
LECTURE NOTES IN MATHEMATICS, 1990, 1452 : 112 - 116

← 1 2 3 4 5 →