We consider a subshift of finite type endowed with a Markov measure that is given by a stochastic matrix. We introduce a Markov hole determined by a finite collection of allowed words in the subshift. We first present a simple yet precise formula to compute the escape rate into the hole as the spectral radius of a perturbed stochastic matrix, where the rule of perturbation is governed by the hole. The combinatorial nature of the subshift comes to our aid in obtaining another formulation of the escape rate as the logarithm of the smallest real pole of a certain rational function, by way of recurrence relations. This proves crucial in comparing the escape rates into cylinders based at words of fixed length. Merits of both the formulas are illustrated through examples.

We look at constructions of aperiodic subshifts of finite type (SFTs) on fundamental groups of graph of groups. In particular, we prove that all generalized Baumslag-Solitar groups (GBS) admit a strongly aperiodic SFT. Our proof is based on a structural theorem by Whyte and on two constructions of strongly aperiodic SFTs on $\mathbb {F}_n\times \mathbb {Z}$ and $BS(m,n)$ of our own. Our two constructions rely on a path-folding technique that lifts an SFT on $\mathbb {Z}^2$ inside an SFT on $\mathbb {F}_n\times \mathbb {Z}$ or an SFT on the hyperbolic plane inside an SFT on $BS(m,n)$. In the case of $\mathbb {F}_n\times \mathbb {Z}$, the path folding technique also preserves minimality, so that we get minimal strongly aperiodic SFTs on unimodular GBS groups.

We prove a comprehensive version of the Ruelle–Perron–Frobenius Theorem with explicit estimates of the spectral radius of the Ruelle transfer operator and various other quantities related to spectral properties of this operator. The novelty here is that the Hölder constant of the function generating the operator appears only polynomially, not exponentially as in previously known estimates.