Substitution invariant Sturmian bisequences (Q1809048)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Substitution invariant Sturmian bisequences
scientific article

    Statements

    Substitution invariant Sturmian bisequences (English)
    0 references
    0 references
    0 references
    6 February 2002
    0 references
    A doubly infinite word over the two-element alphabet \(\{0,1\}\) is called Sturmian if on its position we have either \(\lfloor (n+1+k)\alpha+\rho\rfloor-\lfloor (n+k)\alpha+\rho\rfloor- \lfloor \alpha\rfloor\) or \(\lceil (n+1+k)\alpha+\rho\rceil-\lceil (n+k)\alpha+\rho\rceil- \lceil\alpha\rceil\) for each \(n\in{\mathbb{Z}}\) and some \(k\in{\mathbb{Z}}\), where \(\alpha\) is irrational and \(\rho\) real. A right-sided infinite word \(y\) is Sturmian if there exists a left-sided infinite word \(y^\prime\) such that \(y^\prime y\) is Sturmian. A substitution \(f\) (i.e. a map over the free monoid over \(\{0,1\}\) preserving concatenation) is Sturmian if \(f(w)\) is a right-sided infinite Sturmian whenever \(w\) is. The author proves a condition on \(\alpha\) and \(\rho\) equivalent to the fact that a Sturmian bisequence is fixed (up to a shift of the indices of its terms) by a Sturmian substitution.
    0 references
    0 references
    0 references
    0 references
    0 references
    Beatty sequences
    0 references
    Sturmian bisequences
    0 references
    Sturmian sequences
    0 references
    Sturmian number
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references