On a universal extraction procedure (Q1910680)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a universal extraction procedure |
scientific article |
Statements
On a universal extraction procedure (English)
0 references
13 August 1996
0 references
Let \(\theta: \mathbb{N}\to \mathbb{N}\) be a strictly increasing sequence of positive integers, set \(E= \theta (\mathbb{N})\) and let \(n= \sum_{k\geq 0} \varepsilon_k (n) \cdot d^k\) be given in \(d\)-ary digital expansion. Following \textit{P. Liardet} [Acta Arith. 55, 119-135 (1990; Zbl 0716.11038)]\ the author considers sequences of the type \(\sigma_E (n)= \sum_{k\geq 0} \varepsilon_{\theta (k)} (n) d^k\). Periodicity and quasi-periodicity properties are investigated. For instance, it is proved that \(u\circ \sigma_E\) is \(d\)-automatic provided that \(E\) is ultimately periodic and \(u\) is \(d\)-automatic. Furthermore \(\sigma_E\) is quasi-periodic if and only if \(\lim_{n\to \infty} (\theta (n+1)- \theta (n))= \infty\).
0 references
automatic sequence
0 references
periodicity
0 references
digital expansion
0 references
quasi-periodicity
0 references