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

From MaRDI portal





scientific article; zbMATH DE number 6578331
Language Label Description Also known as
default for all languages
No label defined
    English
    On the entropy of a two step random Fibonacci substitution
    scientific article; zbMATH DE number 6578331

      Statements

      On the entropy of a two step random Fibonacci substitution (English)
      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
      combinatorics on words
      0 references
      asymptotic enumeration
      0 references
      symbolic dynamics
      0 references
      0 references

      Identifiers