English

On the Entropy of a Two Step Random Fibonacci Substitution

Combinatorics 2015-06-15 v1 Dynamical Systems

Abstract

We consider a random generalisation of the classical Fibonacci substitution. The substitution we consider is defined as the rule mapping abaa\mathtt{a}\mapsto \mathtt{baa} and bab\mathtt{b} \mapsto \mathtt{ab} with probability pp and bba\mathtt{b} \mapsto \mathtt{ba} with probability 1p1-p for 0<p<10<p<1 and where the random rule is applied each time it acts on a b\mathtt{b}. 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.

Keywords

Cite

@article{arxiv.1303.2526,
  title  = {On the Entropy of a Two Step Random Fibonacci Substitution},
  author = {Johan Nilsson},
  journal= {arXiv preprint arXiv:1303.2526},
  year   = {2015}
}

Comments

16 pages