We prove several theorems about automorphisms of Markov chains, using the weight-per-symbol polytope. © 1992 by American Mathematical Society.