On the entropy of a two step random Fibonacci substitution (Q280510)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the entropy of a two step random Fibonacci substitution
scientific article

    Statements

    On the entropy of a two step random Fibonacci substitution (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    10 May 2016
    0 references
    Summary: We consider a random generalization of the classical Fibonacci substitution. The substitution we consider is defined as the rule mapping, \(\mathsf a\mapsto\mathsf{baa}\) and \(\mathsf b\mapsto\mathsf{ab}\), with probability \(p\), and \(\mathsf b\mapsto\mathsf{ba}\), with probability \(1-p\) for \(0<p<1\), and where the random rule is applied each time it acts on \(\mathsf a\) . We show that the topological entropy of this object is given by the growth rate of the set of inflated random Fibonacci words, and we exactly calculate its value.
    0 references
    0 references
    combinatorics on words
    0 references
    asymptotic enumeration
    0 references
    symbolic dynamics
    0 references
    0 references
    0 references