English

Factor maps and embeddings for random $\mathbb{Z}^d$ shifts of finite type

Dynamical Systems 2017-05-02 v1

Abstract

For any d1d \geq 1, random Zd\mathbb{Z}^d shifts of finite type (SFTs) were defined in previous work of the authors. For a parameter α[0,1]\alpha \in [0,1], an alphabet A\mathcal{A}, and a scale nNn \in \mathbb{N}, one obtains a distribution of random Zd\mathbb{Z}^d SFTs by randomly and independently forbidding each pattern of shape {1,,n}d\{1,\dots,n\}^d with probability 1α1-\alpha from the full shift on A\mathcal{A}. We prove two main results concerning random Zd\mathbb{Z}^d SFTs. First, we establish sufficient conditions on α\alpha, A\mathcal{A}, and a Zd\mathbb{Z}^d subshift YY so that a random Zd\mathbb{Z}^d SFT factors onto YY with probability tending to one as nn tends to infinity. Second, we provide sufficient conditions on α\alpha, A\mathcal{A} and a Zd\mathbb{Z}^d subshift XX so that XX embeds into a random Zd\mathbb{Z}^d SFT with probability tending to one as nn tends to infinity.

Keywords

Cite

@article{arxiv.1705.00042,
  title  = {Factor maps and embeddings for random $\mathbb{Z}^d$ shifts of finite type},
  author = {Kevin McGoff and Ronnie Pavlov},
  journal= {arXiv preprint arXiv:1705.00042},
  year   = {2017}
}