Summing the sum of digits

Allouche, Jean-Paul; Stipulanti, Manon

doi:10.46298/cm.12610

Download

Article (Scientific journals)

Summing the sum of digits

Allouche, Jean-Paul; Stipulanti, Manon

2024 • In Communications in Mathematics, Volume 33 (2025), Issue 2..., p. 2

Peer Reviewed verified by ORBi

Permalink
https://hdl.handle.net/2268/309669

DOI
10.46298/cm.12610

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

2311.16806.pdf

Author postprint (183.06 kB)

Download

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

Combinatorics on words; Sum of digits; Blancmange curve

Abstract :

We revisit and generalize inequalities for the summatory function of the sum of digits in a given integer base. We prove that several known results can be deduced from a theorem in a 2023 paper by Mohanty, Greenbury, Sarkany, Narayanan, Dingle, Ahnert, and Louis, whose primary scope is the maximum mutational robustness in genotype-phenotype maps.

Disciplines :

Mathematics

Author, co-author :

Allouche, Jean-Paul

Stipulanti, Manon ; Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes

Language :

English

Title :

Summing the sum of digits

Publication date :

09 May 2024

Journal title :

Communications in Mathematics

ISSN :

1804-1388

eISSN :

2336-1298

Publisher :

Centre pour la Communication Scientifique Directe (CCSD)

Volume :

Volume 33 (2025), Issue 2...

Pages :

Paper no. 2

Peer reviewed :

Peer Reviewed verified by ORBi

Additional URL :

https://cm.episciences.org/13565/pdf

Funders :

F.R.S.-FNRS - Fonds de la Recherche Scientifique [BE]

Available on ORBi :

since 30 May 2024

Statistics

Number of views

20 (4 by ULiège)

Number of downloads

27 (0 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenAlex citations

Bibliography

P. C. Allaart. An inequality for sums of binary digits, with application to Takagi functions. J. Math. Anal. Appl., 381(2):689–694, 2011.
P. C. Allaart. Digital sum inequalities and approximate convexity of Takagi-type functions. Math. Inequal. Appl., 17(2):679–691, 2014.
P. C. Allaart and K. Kawamura. The Takagi function: a survey. Real Anal. Exchange, 37(1):1–54, 2011/12.
J.-P. Allouche. On an inequality in a 1970 paper of R. L. Graham. Integers, 21A: A2, 6, 2021.
J.-P. Allouche and J. Shallit. Automatic sequences. Theory, applications, generalizations. Cambridge University Press, Cambridge, 2003.
C. Cooper. A generalization of an inequality by Graham. Integers, 22: A50, 9, 2022.
H. Delange. Sur la fonction sommatoire de la fonction “somme des chiffres”. Enseign. Math. (2), 21(1):31–47, 1975.
M. P. Drazin and J. S. Griffith. On the decimal representation of integers. Proc. Cambridge Philos. Soc., 48:555–565, 1952.
R. L. Graham. On primitive graphs and optimal vertex assignments. Ann. New York Acad. Sci., 175:170–186, 1970.
K. G. Hare, S. Laishram, and T. Stoll. Stolarsky’s conjecture and the sum of digits of polynomial values. Proc. Amer. Math. Soc., 139(1):39–49, 2011.
B. Håvardstun Hvardstun, J. Kratochvíl, J. Sunde, and J. A. Telle. On a combinatorial problem arising in machine teaching, arXiv:2402.04907 [math.CO].
J. C. Jones and B. F. Torrence. The case of the missing case: the completion of a proof by R. L. Graham. Pi Mu Epsilon J., 10:772–778, 1999.
P. Kirschenhofer. Subblock occurrences in the q-ary representation of n. SIAM J. Algebraic Discrete Methods, 4(2):231–236, 1983.
J. C. Lagarias. The Takagi function and its properties. In Functions in number theory and their probabilistic aspects, RIMS Kôkyûroku Bessatsu, B34, pages 153–189. Res. Inst. Math. Sci. (RIMS), Kyoto, 2012.
J. C. Lagarias and H. Mehta. Products of binomial coefficients and unreduced Farey fractions. Int. J. Number Theory, 12(1):57–91, 2016.
A.-M. Legendre. Théorie des nombres, 3rd edition of the book published previously under the title Essai sur la théorie des nombres. Paris: Firmin Didot Frères, Libraires, 1830.
M. D. McIlroy. The number of 1’s in binary integers: Bounds and extremal properties. SIAM Journal on Computing, 3(4):255–261, 1974.
V. Mohanty, S. Greenbury, T. Sarkany, S. Narayanan, K. Dingle, S. Ahnert, and A. Louis. Maximum mutational robustness in genotype–phenotype maps follows a self-similar blancmange-like curve. J. R. Soc. Interface, 20:20230169, 2023.
K. Muramoto, T. Okada, T. Sekiguchi, and Y. Shiota. An explicit formula of subblock occurrences for the p-adic expansion. Interdiscip. Inform. Sci., 8(1):115–121, 2002.
H. Prodinger. Generalizing the sum of digits function. SIAM J. Algebraic Discrete Methods, 3(1):35–42, 1982.
K. B. Stolarsky. Power and exponential sums of digital sums related to binomial coefficient parity. SIAM J. Appl. Math., 32(4):717–730, 1977.
T. Takagi. A simple example of the continuous function without derivative. Tokio Math. Ges. (Proc. Phys.-Math. Soc. Japan), 1:176–177, 1903.