English

Finite orbits in random subshifts of finite type

Dynamical Systems 2016-11-17 v3

Abstract

For each n,dNn, d \in \mathbb{N} and 0<α<10 < \alpha < 1, we define a random subset of A{1,2,,n}d\mathcal{A}^{\{1, 2, \dots, n\}^d} by independently including each element with probability α\alpha and excluding it with probability 1α1-\alpha, and consider the associated random subshift of finite type. Extending results of McGoff and of McGoff and Pavlov, we prove there exists α0=α(d,A)>0\alpha_0 = \alpha(d, |\mathcal{A}|) > 0 such that for α<α0\alpha < \alpha_0 and with probability tending to 11 as nn \to \infty, this random subshift will contain only finitely many elements. In the case d=1d = 1, we obtain the best possible such α0\alpha_0, 1/A1/|\mathcal{A}|.

Keywords

Cite

@article{arxiv.1506.02600,
  title  = {Finite orbits in random subshifts of finite type},
  author = {Ryan Broderick},
  journal= {arXiv preprint arXiv:1506.02600},
  year   = {2016}
}