The Hamilton Institute is a multi-disciplinary research centre established at the National University of Ireland, Maynooth in November 2001. The Institute seeks to provide a bridge between mathematics and its applications in ICT and biology.
In this podcast feed, we make accessible some of the best seminars held by members of the Hamilton Institute, visitors or guest speakers.
Futhermore, it will also contain the lectures give as part of the 'Network Mathematics Graduate Programme'.
The video files contained in this feed should be fully compatible with all video capable iPods.
All content for Hamilton Institute Seminars (iPod / small) is the property of Hamilton Institute and is served directly from their servers
with no modification, redirects, or rehosting. The podcast is not affiliated with or endorsed by Podjoint in any way.
The Hamilton Institute is a multi-disciplinary research centre established at the National University of Ireland, Maynooth in November 2001. The Institute seeks to provide a bridge between mathematics and its applications in ICT and biology.
In this podcast feed, we make accessible some of the best seminars held by members of the Hamilton Institute, visitors or guest speakers.
Futhermore, it will also contain the lectures give as part of the 'Network Mathematics Graduate Programme'.
The video files contained in this feed should be fully compatible with all video capable iPods.
The Role of Kemeny's Constant in Properties of Markov Chains
Hamilton Institute Seminars (iPod / small)
52 minutes 12 seconds
13 years ago
The Role of Kemeny's Constant in Properties of Markov Chains
Speaker: Prof. J. J. Hunter Abstract: In a finite m-state irreducible Markov chain with stationary probabilities {\pi_i} and mean first passage times m_{ij} (mean recurrence time when i=j) it was first shown, by Kemeny and Snell, that \sum_{j=1}^{m}\pi_jm_{ij} is a constant, K, not depending on i. This constant has since become known as Kemeny’s constant. We consider a variety of techniques for finding expressions for K, derive some bounds for K, and explore various applications and interpretations of theseresults. Interpretations include the expected number of links that a surfer on the World Wide Web located on a random page needs to follow before reaching a desired location, as well as the expected time to mixing in a Markov chain. Various applications have been considered including some perturbation results, mixing on directed graphs and its relation to the Kirchhoff index of regular graphs.
Hamilton Institute Seminars (iPod / small)
The Hamilton Institute is a multi-disciplinary research centre established at the National University of Ireland, Maynooth in November 2001. The Institute seeks to provide a bridge between mathematics and its applications in ICT and biology.
In this podcast feed, we make accessible some of the best seminars held by members of the Hamilton Institute, visitors or guest speakers.
Futhermore, it will also contain the lectures give as part of the 'Network Mathematics Graduate Programme'.
The video files contained in this feed should be fully compatible with all video capable iPods.
