English

Random $\mathbb{Z}^d$-shifts of finite type

Dynamical Systems 2014-08-19 v1 Probability

Abstract

In this work we consider an ensemble of random Zd\mathbb{Z}^d-shifts of finite type (Zd\mathbb{Z}^d-SFTs) and prove several results concerning the behavior of typical systems with respect to emptiness, entropy, and periodic points. These results generalize statements made in \cite{McGoff} regarding the case d=1d=1. Let A\mathcal{A} be a finite set, and let d1d \geq 1. For nn in N\mathbb{N} and α\alpha in [0,1][0,1], define a random subset ω\omega of A[1,n]d\mathcal{A}^{[1,n]^d} by independently including each pattern in A[1,n]d\mathcal{A}^{[1,n]^d} with probability α\alpha. Let XωX_{\omega} be the (random) Zd\mathbb{Z}^d-SFT built from the set ω\omega. For each α[0,1]\alpha \in [0,1] and nn tending to infinity, we compute the limit of the probability that XωX_{\omega} is empty, as well as the limiting distribution of entropy of XωX_{\omega}. Furthermore, we show that the probability of obtaining a nonempty system without periodic points tends to zero. For d>1d>1, the class of Zd\mathbb{Z}^d-SFTs is known to contain strikingly different behavior than is possible within the class of Z\mathbb{Z}-SFTs. Nonetheless, the results of this work suggest a new heuristic: typical Zd\mathbb{Z}^d-SFTs have similar properties to their Z\mathbb{Z}-SFT counterparts.

Keywords

Cite

@article{arxiv.1408.4086,
  title  = {Random $\mathbb{Z}^d$-shifts of finite type},
  author = {Kevin McGoff and Ronnie Pavlov},
  journal= {arXiv preprint arXiv:1408.4086},
  year   = {2014}
}