Skip to main content
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
. 1988 May;85(10):3271–3275. doi: 10.1073/pnas.85.10.3271

Further properties of random walks on diagrams (graphs) with and without cycles.

T L Hill 1
PMCID: PMC280189  PMID: 3368439

Abstract

Three problems are considered. The first is the relation between ensemble-averaged state probabilities in a random walk with absorption and time-averaged state probabilities in the corresponding closed diagram. The second problem is concerned with random walks on diagrams with cycles in which the cycle completion rates and probabilities may depend on the "remainder" after the previously completed cycle. The final topic is a study of cycle completions prior to absorption for diagrams that involve both cycles and absorption (e.g., a cycling enzyme that binds a dead-end inhibitor or poison in one of its states).

Full text

PDF

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Hill T. L., Chen Y. D. Stochastics of cycle completions (fluxes) in biochemical kinetic diagrams. Proc Natl Acad Sci U S A. 1975 Apr;72(4):1291–1295. doi: 10.1073/pnas.72.4.1291. [DOI] [PMC free article] [PubMed] [Google Scholar]
  2. Hill T. L. Interrelations between random walks on diagrams (graphs) with and without cycles. Proc Natl Acad Sci U S A. 1988 May;85(9):2879–2883. doi: 10.1073/pnas.85.9.2879. [DOI] [PMC free article] [PubMed] [Google Scholar]

Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES