English

On the Entropy of Random Fibonacci Words

Combinatorics 2010-01-21 v1

Abstract

The random Fibonacci chain is a generalisation of the classical Fibonacci substitution and is defined as the rule mapping 010\mapsto 1 and 1011 \mapsto 01 with probability pp and 1101 \mapsto 10 with probability 1p1-p for 0<p<10<p<1 and where the random rule is applied each time it acts on a 1. We show that the topological entropy of this object is given by the growth rate of the set of inflated random Fibonacci words.

Keywords

Cite

@article{arxiv.1001.3513,
  title  = {On the Entropy of Random Fibonacci Words},
  author = {Johan Nilsson},
  journal= {arXiv preprint arXiv:1001.3513},
  year   = {2010}
}

Comments

11 pages