Random $\mathbb{Z}^d$-shifts of finite type
Abstract
In this work we consider an ensemble of random -shifts of finite type (-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 . Let be a finite set, and let . For in and in , define a random subset of by independently including each pattern in with probability . Let be the (random) -SFT built from the set . For each and tending to infinity, we compute the limit of the probability that is empty, as well as the limiting distribution of entropy of . Furthermore, we show that the probability of obtaining a nonempty system without periodic points tends to zero. For , the class of -SFTs is known to contain strikingly different behavior than is possible within the class of -SFTs. Nonetheless, the results of this work suggest a new heuristic: typical -SFTs have similar properties to their -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}
}