<p>This is perhaps a nearly trivial observation, but I couldn't think of another general property <em>just of the automorphisms</em> that would ensure the limiting distribution is uniform. </p>

<p>If the automorphism group of the corresponding weighted directed graph is vertex-transitive, then the limiting distribution must be uniform, since then no vertex can be distinguished from any other.</p>

CC BY-SA 3.0
2016-08-29T01:07:53.460Z
2016-08-29T01:07:53.460Z
Joshua Grochow
<p>Consider an irreducible aperiodic Markov chain $M$, modeled as a connected directed graph with weighted edges. The existence of certain (graph) automorphisms on this Markov chain imply various symmetries regarding the limiting distribution. What properties can be demanded of an automorphism or set of automorphisms on $M$, in order for the limiting distribution to be uniform?</p>

<graph-theory><algebra><markov-chains><automorphism>
What automorphisms on a Markov Chain imply a uniform limiting distribution?
aellab
# What automorphisms on a Markov Chain imply a uniform limiting distribution?

(Asked by: username_0 on 2016-08-27)

Consider an irreducible aperiodic Markov chain $M$, modeled as a connected directed graph with weighted edges. The existence of certain (graph) automorphisms on this Markov chain imply various symmetries regarding the limiting distribution. What properties can be demanded of an automorphism or set of automorphisms on $M$, in order for the limiting distribution to be uniform?

**Tags:** graph-theory, algebra, markov-chains, automorphism

---

## 1 answers

### Answer by username_1 on 2016-08-29. Score: 2

This is perhaps a nearly trivial observation, but I couldn't think of another general property *just of the automorphisms* that would ensure the limiting distribution is uniform.

If the automorphism group of the corresponding weighted directed graph is vertex-transitive, then the limiting distribution must be uniform, since then no vertex can be distinguished from any other.


---

