English

Behavior of digital sequences through exotic numeration systems

Discrete Mathematics 2017-05-24 v1 Combinatorics

Abstract

Many digital functions studied in the literature, e.g., the summatory function of the base-kk 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.

Keywords

Cite

@article{arxiv.1705.08322,
  title  = {Behavior of digital sequences through exotic numeration systems},
  author = {Julien Leroy and Michel Rigo and Manon Stipulanti},
  journal= {arXiv preprint arXiv:1705.08322},
  year   = {2017}
}

Comments

32 pages, 27 figures

R2 v1 2026-06-22T19:56:35.615Z