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
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