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
    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

    Identifiers