SUBSTITUTIONS OVER INFINITE ALPHABET GENERATING (−β)-INTEGERS

Abstract

We study positional numeration systems with negative base called (−β)-expansions in a more general setting than that of Ito and Sadahiro. We give an admissibility criterion for (−β)-expansions and discuss the properties of the set of (−β)-integers, denoted by Z −β . We give a description of distances between consecutive (−β)-integers and show that Z −β can be coded by an infinite word over an infinite alphabet, which is a fixed point of a non-erasing non-trivial morphism. We give a set of examples where Z −β is coded by an infinite word over a finite alphabet.

Purely periodic expansions in systems with negative base

“…Let us mention that the (−β)-integers were also studied in [17,6] from the combinatorial point of view; their geometric behaviour is in focus of [16].…”