Abstract

Let I be a finite set of integers and F be a finite set of maps of the form n ↦ → ki n+ℓi with integer coefficients. For an integer base k ≥ 2, we study the k-recognizability of the minimal set X of integers containing I and satisfying ϕ(X) ⊆ X for all ϕ ∈ F. We answer an open problem of Garth and Gouge by showing that X is k-recognizable when the multiplicative constants ki are all powers of k and additive constants ℓi are chosen freely. Moreover, solving a conjecture of Allouche, Shallit and Skordev, we prove under some technical conditions that if two of the constants ki are multiplicatively independent, then X is not k-recognizable for any k ≥ 2. 1

Citations