Faculty of Science Scholarly Works
Permanent URI for this collection
Browse
Browsing Faculty of Science Scholarly Works by Subject "All minors matrix tree theorem"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
- ItemOpen AccessDirected Forests and the Constancy of Kemeny's Constant(Springer Nature, 2019-11-02) Kirkland, SteveConsider a discrete-time, time-homogeneous Markov chain on states 1, ... , n whose transition matrix is irreducible. A result of Kemeny reveals that the expected number of steps needed to arrive at a randomly chosen destination state starting from state j is (surprisingly) independent of the initial state j. In this note, we consider Kemeny's result from the perspective of algebraic combinatorics, and provide an intuitive explanation for its independence on the initial state j. The all minors matrix tree theorem is the key tool employed.