On the entropy of a family of random substitutions

DOI10.1007/S00605-012-0401-1MaRDI QIDQ691037zbMATH OpenOpenAlexFDO

Authors Johan Nilsson

Publication date 29 November 2012

Published in Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1103.4777

zbMATH Keywords

entropy calculationgeneralised substitutions

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Combinatorics on words (68R15)

Abstract: The generalised random Fibonacci chain is a stochastic extension of the classical Fibonacci substitution and is defined as the rule mapping $0mapsto1$ and $1mapsto{1}^{i}01^{m-i}$ with probability $p_i$, where $p_{i}geq0$ with $su{m}_{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.

Review text

Meyer sets form an important class of point sets that can be considered as generalisations of lattices. They have recently been studied in connection with mathematical models of quasicrystals. One possibility to define special classes of Meyer sets with entropy is via random inflation rules. In this paper, the author shows that the logarithm of the growth rate of the size of the set of inflated generalised random Fibonacci words equals the topological entropy of the generalised random Fibonacci sequence.

Recommendations

• Measure theoretic entropy of random substitution subshifts
• Mixing properties and entropy bounds of a family of Pisot random substitutions
• scientific article; zbMATH DE number 2143420
• Entropy analysis of substitutive sequences revisited
• On the entropy of a two step random Fibonacci substitution
• Ergodic frequency measures for random substitutions
• A remark on the topological sequence entropy for some substitution systems
• Relative entropy via non-sequential recursive pair substitution
• On the entropy of multidimensional multiplicative integer subshifts
• Permutations and the Kolmogorov-Sinai entropy

Cites work

• Almost periodic measures and long-range order in Meyer sets
• Diffractive point sets with entropy
• scientific article; zbMATH DE number 1064726 (Why is no real title available?)
• scientific article; zbMATH DE number 3421336 (Why is no real title available?)
• Meyer's concept of quasicrystal and quasiregular sets
• On the entropy of a two step random Fibonacci substitution
• Quasiperiodicity and randomness in tilings of the plane

Cited in

(13)

• Dynamical systems arising from random substitutions
• Periodic points in random substitution subshifts
• Mixing properties and entropy bounds of a family of Pisot random substitutions
• Inflation word entropy for semi-compatible random substitutions
• A computer search for planar substitution tilings with \(n\)-fold rotational symmetry
• Measure theoretic entropy of random substitution subshifts
• On the entropy of a two step random Fibonacci substitution
• Diffractive point sets with entropy
• Diffraction of random noble means words
• Microthesis: Complexity of random substitution subshifts
• On word complexity and topological entropy of random substitution subshifts
• Automorphism groups of random substitution subshifts
• Spectral and arithmetic structures in aperiodic order

This page was built for publication: On the entropy of a family of random substitutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q691037)