Graph Transformation Method for Calculating Waiting Times in Markov Chains
- đ¤ Speaker: Semen Trygubenko, Department of Chemistry, University of Cambridge
- đ Date & Time: Tuesday 28 March 2006, 14:00 - 15:00
- đ Venue: Ryle Seminar Room, Cavendish Laboratory
Abstract
We describe an exact approach for calculating transition probabilities and waiting times in finite-state discrete-time Markov processes. All the states and the rules for transitions between them must be known in advance. We can then calculate averages over a given ensemble of paths for both additive and multiplicative properties in a non-stochastic and non-iterative fashion. In particular, we can calculate the mean first passage time between arbitrary groups of stationary points for discrete path sampling databases, and hence extract phenomenological rate constants. We present a number of examples to demonstrate the efficiency and robustness of this approach.
The paper associated with this talk can be viewed at http://www.trygub.com/gt/article/
Series This talk is part of the Inference Group series.
Included in Lists
- All Cavendish Laboratory Seminars
- All Talks (aka the CURE list)
- Biology
- Cambridge Neuroscience Seminars
- Cambridge talks
- Centre for Health Leadership and Enterprise
- Chris Davis' list
- dh539
- dh539
- Featured lists
- Guy Emerson's list
- Hanchen DaDaDash
- Inference Group
- Inference Group Summary
- Interested Talks
- Joint Machine Learning Seminars
- Life Science
- Life Sciences
- Machine Learning Summary
- ME Seminar
- ML
- Neurons, Fake News, DNA and your iPhone: The Mathematics of Information
- Neuroscience
- Neuroscience Seminars
- Neuroscience Seminars
- Required lists for MLG
- rp587
- Ryle Seminar Room, Cavendish Laboratory
- School of Physical Sciences
- Stem Cells & Regenerative Medicine
- Thin Film Magnetic Talks
- yk373's list
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Semen Trygubenko, Department of Chemistry, University of Cambridge
Tuesday 28 March 2006, 14:00-15:00