Random \(\mathbb{Z}^d\)-shifts of finite type
From MaRDI portal
Publication:316999
DOI10.3934/jmd.2016.10.287zbMath1369.37023arXiv1408.4086OpenAlexW2963868968MaRDI QIDQ316999
Publication date: 30 September 2016
Published in: Journal of Modern Dynamics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1408.4086
subshift of finite typesymbolic dynamicstopological entropyrandom dynamical systemaperiodic subshift
Generation, random and stochastic difference and differential equations (37H10) Symbolic dynamics (37B10)
Related Items
Factor maps and embeddings for random \(\mathbb{Z}^d\) shifts of finite type, Finite orbits in random subshifts of finite type, The work of Mike Hochman on multidimensional symbolic dynamics and Borel dynamics, Pressure and escape rates for random subshifts of finite type
Cites Work
- Unnamed Item
- Unnamed Item
- Random subshifts of finite type
- A characterization of the entropies of multidimensional shifts of finite type
- On the dynamics and recursive properties of multidimensional symbolic systems
- Factors and extensions of full shifts
- Ergodic theory on compact spaces
- Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
- On the concentration of the number of solutions of random satisfiability formulas
- Morphisms from non-periodic $\mathbb{Z}^2$ subshifts II: constructing homomorphisms to square-filling mixing shifts of finite type
- Lower entropy factors of sofic systems
- The entropies of topological Markov shifts and a related class of algebraic integers
- Percolation
- Sharp thresholds of graph properties, and the $k$-sat problem
- Non-uniqueness of measures of maximal entropy for subshifts of finite type
- Entropy gaps and locally maximal entropy in $\mathbb{Z}^d$ subshifts
- Morphisms from non-periodic \mathbb{Z}^{2} subshifts I: constructing embeddings from homomorphisms
- On the subsystems of topological Markov chains
- The threshold for random 𝑘-SAT is 2^{𝑘}log2-𝑂(𝑘)
- Thermodynamic Formalism
- An Introduction to Symbolic Dynamics and Coding
- Multidimensional sofic shifts without separation and their factors
- Intrinsic Markov Chains
- Uniqueness Theorems for Periodic Functions
- Gibbs states and the set of solutions of random constraint satisfaction problems
- The undecidability of the domino problem
- On the solution‐space geometry of random constraint satisfaction problems
- Equilibrium states and the ergodic theory of Anosov diffeomorphisms