Algebraic formulas for first-passage times of Markov processes in the linear framework
Open Access
- 14 October 2025
- journal article
- research article
- Published by Springer Nature in Bulletin of Mathematical Biology
- Vol. 87 (11) , 1-43
Abstract
The linear framework is an approach to analysing biochemical systems based on directed graphs with labelled edges. When applied to individual molecular systems, graph vertices correspond to system states, directed edges to transitions, and edge labels to transition rates. Such a graph specifies the infinitesimal generator of a continuous-time Markov process. The master equation of this Markov process, which describes the forward evolution of vertex probabilities, is a linear differential equation, after which the framework is named, whose operator is the Laplacian matrix of the graph. The Matrix-Tree theorem, when applied to this Laplacian matrix, allows the steady-state probabilities of the Markov process to be expressed as rational algebraic functions of the transition rates. This capability gives algebraic access to problems that have otherwise been treated by approximations or numerical simulations, and enables theorems to be proved about biochemical systems that rise above their underlying molecular complexity. Here, we extend this capability from the steady state to the transient regime. We use the All-Minors Matrix-Tree theorem to express the moments of the conditional first-passage time distribution, and the corresponding splitting probabilities, as rational algebraic functions of the transition rates. This extended capability brings many new biological problems within the scope of the linear framework.Keywords
Funding Information
- National Institute of General Medical Sciences (R01GM122928)
This publication has 65 references indexed in Scilit:
- Mechanistic constraints from the substrate concentration dependence of enzymatic fluctuationsProceedings of the National Academy of Sciences, 2010
- The simplicity of completion time distributions for common complex biochemical processesPhysical Biology, 2009
- Stochastic kinetics of ribosomes: Single motor properties and collective behaviorPhysical Review E, 2009
- Exact Solutions for Kinetic Models of Macromolecular DynamicsThe Journal of Physical Chemistry B, 2008
- Molecular Motors: A Theorist's PerspectiveAnnual Review of Physical Chemistry, 2007
- Statistical Kinetics of Macromolecular DynamicsBiophysical Journal, 2005
- Single-Molecule Michaelis−Menten EquationsThe Journal of Physical Chemistry B, 2005
- Interrelations between random walks on diagrams (graphs) with and without cycles.Proceedings of the National Academy of Sciences, 1988
- Kinetic Proofreading: A New Mechanism for Reducing Errors in Biosynthetic Processes Requiring High SpecificityProceedings of the National Academy of Sciences, 1974
- Studies in irreversible thermodynamics IV. diagrammatic representation of steady state fluxes for unimolecular systemsJournal of Theoretical Biology, 1966