14 citations · 54 across the 28 of their papers we have counts for
4 papers · 1 filter
Ultimate periodicity problem for linear numeration systems
E. Charlier, A. Massuir, M. Rigo +1
We address the following decision problem. Given a numeration system and a -recognizable set , i.e. the set of its greedy -representations is recogn…
Behavior of digital sequences through exotic numeration systems
Julien Leroy, Michel Rigo, Manon Stipulanti
Many digital functions studied in the literature, e.g., the summatory function of the base- sum-of-digits function, have a behavior showing some periodic fluctuation. Such funct…
Deciding game invariance
Eric Duchêne, Aline Parreau, Michel Rigo
Duchêne and Rigo introduced the notion of invariance for take-away games on heaps. Roughly speaking, these are games whose rulesets do not depend on the position. Given a sequence…
Abstract numeration systems on bounded languages and multiplication by a constant
Emilie Charlier, Michel Rigo, Wolfgang Steiner
A set of integers is -recognizable in an abstract numeration system if the language made up of the representations of its elements is accepted by a finite automaton. For abs…