Random subshifts of finite type

DOI10.1214/10-AOP636zbMATH Open1269.37009arXiv1006.1325OpenAlexW3102416645MaRDI QIDQ414282FDOQ414282

Kevin McGoff

Publication date: 11 May 2012

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

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.

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

zbMATH Keywords

entropyrandom subshift of finite type

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (10)

• On the relation between finite range potentials and subshifts of finite type
• Strong mixing subshift of finite type and Hausdorff measure of its chaotic set
• Transitive action on finite points of a full shift and a finitary Ryan’s theorem
• Title not available (Why is that?)
• Factor maps and embeddings for random \(\mathbb{Z}^d\) shifts of finite type
• Finite orbits in random subshifts of finite type
• Random \(\mathbb{Z}^d\)-shifts of finite type
• Subshifts of quasi-finite type
• Pressure and escape rates for random subshifts of finite type
• A subshift of finite type that is equivalent to the Ising model

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)