On the entropy of a two step random Fibonacci substitution (Q280510)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the entropy of a two step random Fibonacci substitution |
scientific article; zbMATH DE number 6578331
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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