Computing Norms of Group-Invariant Transition Operators

Source abstract

We consider transition operators P on a countable set, which are reversible, irreducible and invariant under a group G of permutations of X with compact point stabilizers. We relate the computation of the spectral radius (norm) of P with the spectral radii of certain matrices defined over the factor set G\X . In various cases, this allows easy computation of the norm of P .