arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the Entropy of a Family of Random Substitutions

Published: 2011-03-24 | Updated: 2012-03-09
Comments: A more appropriate tile and minor misprints corrected, compared to the previous version

Abstract

The generalised random Fibonacci chain is a stochastic extension of the classical Fibonacci substitution and is defined as the rule mapping $0\mapsto 1$ and $1 \mapsto 1^i01^{m-i}$ with probability $p_i$, where $p_i\geq 0$ with $\sum_{i=0}^m p_i=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 generalised random Fibonacci words.

BibTeX

Loading...