pith. sign in

arxiv: 0706.0431 · v2 · submitted 2007-06-04 · 💻 cs.DM · math.CO

Abstract numeration systems on bounded languages and multiplication by a constant

classification 💻 cs.DM math.CO
keywords numerationabstractboundedrecognizableintegerlambdalanguagelanguages
0
0 comments X
read the original abstract

A set of integers is $S$-recognizable in an abstract numeration system $S$ if the language made up of the representations of its elements is accepted by a finite automaton. For abstract numeration systems built over bounded languages with at least three letters, we show that multiplication by an integer $\lambda\ge2$ does not preserve $S$-recognizability, meaning that there always exists a $S$-recognizable set $X$ such that $\lambda X$ is not $S$-recognizable. The main tool is a bijection between the representation of an integer over a bounded language and its decomposition as a sum of binomial coefficients with certain properties, the so-called combinatorial numeration system.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.