Random subshifts of finite type

DOI10.1214/10-AOP636MaRDI QIDQ414282zbMATH OpenOpenAlexFDO

Authors Kevin McGoff

Publication date 11 May 2012

Published in The Annals of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1006.1325, https://projecteuclid.org/euclid.aop/1332772716

zbMATH Keywords

entropyrandom subshift of finite type

Mathematics Subject Classification ID

Combinatorial probability (60C05) Symbolic dynamics (37B10) Topological entropy (37B40)

Abstract: Let $X$ be an irreducible shift of finite type (SFT) of positive entropy, and let $B_n(X)$ be its set of words of length $n$. Define a random subset $omega$ of $B_n(X)$ by independently choosing each word from $B_n(X)$ with some probability $alpha$. Let $X_{omega}$ be the (random) SFT built from the set $omega$. For each $0leqalphaleq1$ and $n$ tending to infinity, we compute the limit of the likelihood that $X_{omega}$ is empty, as well as the limiting distribution of entropy for $X_{omega}$. For $alpha$ near 1 and $n$ tending to infinity, we show that the likelihood that $X_{omega}$ contains a unique irreducible component of positive entropy converges exponentially to 1. These results are obtained by studying certain sequences of random directed graphs. This version of "random SFT" differs significantly from a previous notion by the same name, which has appeared in the context of random dynamical systems and bundled dynamical systems.

Recommendations

• Finite orbits in random subshifts of finite type
• Random \(\mathbb{Z}^d\)-shifts of finite type
• Perturbations of multidimensional shifts of finite type
• Shifts of finite type and random substitutions
• Factor maps and embeddings for random \(\mathbb{Z}^d\) shifts of finite type

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3902366 (Why is no real title available?)
• scientific article; zbMATH DE number 65887 (Why is no real title available?)
• scientific article; zbMATH DE number 1234098 (Why is no real title available?)
• scientific article; zbMATH DE number 1033192 (Why is no real title available?)
• scientific article; zbMATH DE number 891081 (Why is no real title available?)
• scientific article; zbMATH DE number 918233 (Why is no real title available?)
• scientific article; zbMATH DE number 269640 (Why is no real title available?)
• scientific article; zbMATH DE number 270109 (Why is no real title available?)
• A parallel algorithmic version of the local lemma
• An Introduction to Symbolic Dynamics and Coding
• Anosov maps with rectangular holes. Nonergodic cases
• Chains, entropy, coding
• Conditionally invariant measures for Anosov maps with small holes
• Critical random graphs: Diameter and mixing time
• Entropy and data compression schemes
• Equilibrium states and the ergodic theory of Anosov diffeomorphisms
• Ergodic properties of Anosov maps with rectangular holes
• Ergodic theory on compact spaces
• Escape rates and conditionally invariant measures
• Escape rates and physically relevant measures for billiards with small holes
• Expanding maps of an interval with holes
• Fractal Dimensions and Random Transformations
• Invariant measures for Anosov maps with small holes
• Laplacians and the Cheeger inequality for directed graphs
• Lasota-Yorke maps with holes: Conditionally invariant probability measures and invariant probability measures on the survivor set
• Markov extensions and conditionally invariant measures for certain logistic maps with small holes
• Markov extensions for dynamical systems with holes: an application to expanding maps of the interval
• Open Billiards: Invariant and Conditionally Iinvariant Probabilities on Cantor Sets
• Percolation
• Percolation on finite graphs and isoperimetric inequalities.
• Perron-Frobenius theorem, large deviations, and random perturbations in random environments
• Perturbations of Shifts of Finite Type
• Perturbations of multidimensional shifts of finite type
• Produits aléatoires d'opérateurs matrices de transfert. (Random products of transfer matrices)
• Random dynamics
• Random graph dynamics
• Ruelle's transfer operator for random subshifts of finite type
• Spectral analysis of large dimensional random matrices
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• THERMODYNAMIC FORMALISM FOR RANDOM TRANSFORMATIONS REVISITED
• The undecidability of the domino problem
• UNAVOIDABLE AND ALMOST UNAVOIDABLE SETS OF WORDS
• UNAVOIDABLE SETS OF CONSTANT LENGTH
• Unavoidable sets
• Uniqueness Theorems for Periodic Functions

Cited in

(13)

• A subshift of finite type that is equivalent to the Ising model
• Transitive action on finite points of a full shift and a finitary Ryan’s theorem
• Strong mixing subshift of finite type and Hausdorff measure of its chaotic set
• Pressure and escape rates for random subshifts of finite type
• scientific article; zbMATH DE number 1289520 (Why is no real title available?)
• Factor maps and embeddings for random \(\mathbb{Z}^d\) shifts of finite type
• On the relation between finite range potentials and subshifts of finite type
• Subshifts of quasi-finite type
• Random \(\mathbb{Z}^d\)-shifts of finite type
• Uniform sampling of subshifts of finite type on grids and trees
• S-limited shifts
• Shifts of finite type and random substitutions
• Finite orbits in random subshifts of finite type

This page was built for publication: Random subshifts of finite type

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