The sum-of-digits function of canonical number systems: Distribution in residue classes

被引：1

作者：

Madritsch, Manfred G. ^{[1
]}

机构：

[1] Graz Univ Technol, Dept Anal & Computat Number Theory, A-8010 Graz, Austria

来源：

JOURNAL OF NUMBER THEORY | 2012年 / 132卷 / 12期

关键词：

Sum of digits; Canonical number system; Exponential sum;

D O I：

10.1016/j.jnt.2012.05.023

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In the present paper we investigate the sum-of-digits function for canonical number systems. We are interested in its re-partition in arithmetic progressions and similar results for sum sets. The original problem goes back to Gelfond. who proved the independence of the distribution of the digits and their sum of digits. The present paper extends results by Thuswaldner and Mauduit and Sarkozy to this kind of numeration systems. (C) 2012 Elsevier Inc. All rights reserved.

引用

页码：2756 / 2772

页数：17

共 50 条

[31] The sum of digits function in number fields
Thuswaldner, JM
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1998, 30 : 37 - 45
[32] 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
[33] ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER'S TOTIENT FUNCTION IN RESIDUE CLASSES
Lamzouri, Youness
Phaovibul, M. Tip
Zaharescu, Alexandru
COLLOQUIUM MATHEMATICUM, 2011, 123 (01) : 115 - 127
[34] Central limit theorem for probability measures defined by sum-of-digits function in base 2
Emme, Jordan
Hubert, Pascal
ANNALI DELLA SCUOLA NORMALE SUPERIORE DI PISA-CLASSE DI SCIENZE, 2019, 19 (02) : 757 - 780
[35] 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
[36] Arithmetic properties of integers with missing digits: distribution in residue classes
Sergei Konyagin
Periodica Mathematica Hungarica, 2001, 42 (1-2) : 145 - 162
[37] On the distribution of integers with missing digits under hereditary sum of digits function
Aloui, Karam
Feki, Firas
PUBLICATIONES MATHEMATICAE-DEBRECEN, 2019, 94 (3-4): : 337 - 358
[38] 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
[39] DISTRIBUTION OF VALUES OF THE SUM OF UNITARY DIVISORS IN RESIDUE CLASSES
Shirokov, B. M.
Gromakovskaya, L. A.
PROBLEMY ANALIZA-ISSUES OF ANALYSIS, 2016, 5 (01): : 31 - 44
[40] On arithmetic properties of integers with missing digits - I: Distribution in residue classes
Erdos, P
Mauduit, C
Sarkozy, A
JOURNAL OF NUMBER THEORY, 1998, 70 (02) : 99 - 120

← 1 2 3 4 5 →