Back to Search Start Over

Behavior of digital sequences through exotic numeration systems

Authors :
Leroy, Julien
Rigo, Michel
Stipulanti, Manon
Source :
Electron. J. Combin. 24 (2017), no. 1, Paper 1.44, 36 pp
Publication Year :
2017

Abstract

Many digital functions studied in the literature, e.g., the summatory function of the base-$k$ sum-of-digits function, have a behavior showing some periodic fluctuation. Such functions are usually studied using techniques from analytic number theory or linear algebra. In this paper we develop a method based on exotic numeration systems and we apply it on two examples motivated by the study of generalized Pascal triangles and binomial coefficients of words.<br />Comment: 32 pages, 27 figures

Details

Database :
arXiv
Journal :
Electron. J. Combin. 24 (2017), no. 1, Paper 1.44, 36 pp
Publication Type :
Report
Accession number :
edsarx.1705.08322
Document Type :
Working Paper