Some fascinating integer sequences
The authors study the set of integers defined as follows: let \(m\) be a positive integer (the set of positive integers is called \(\mathbb{P}\) by the authors instead of the usual notation), define \(\alpha_ m(x,y)=mx+my\), \(x,y\in\mathbb{Z}\), and let \(A_ m\) be the smallest set of integers containing 1 and such that \(x,y\in A_ m\Rightarrow \alpha_ m(x,y)\in A_ m\). The authors show in a rather tricky way that \(A_ m\) (and related sets) has an asymptotic density which can be computed explicitly. Moreover they show that \(A_ m\) is \(m\)-recognizable in the sense of Cobham: its characteristic function can be generated by an \(m\)-automaton (uniform tag-system of modulus \(m\)). The proofs for both results are written in detail only in a particular case. Note that the densities computed in the examples given by the authors are rational numbers, which is a consequence of the \(m\)- recognizability [this is a theorem of \textit{A. Cobham}, in Math. Syst. Theory 6, 164-192 (1972; Zbl 0253.02029)]. Note also that \(\langle \gamma_ m:1\rangle\) page 307 line 25 should read \(\langle \gamma_ m:0\rangle\).
- A spectrum associated with Minkowski diagonal continued fraction
- scientific article; zbMATH DE number 168432
- Redundancy of minimal weight expansions in Pisot bases
- Properties and limits of recognition of sets of integers by countable automata
- Bertrand numeration systems and recognizability
- Numeration systems: a link between number theory and formal language theory
- scientific article; zbMATH DE number 4004253
- A sequential view of self--similar measures, or, What the ghosts of Mahler and Cantor can teach us about dimension
- On Integer Sets Containing Strings of Consecutive Integers
- scientific article; zbMATH DE number 740349
This page was built for publication: Some fascinating integer sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1199616)
