Stable and scalable computation of state visitation probabilities in finite Markov chains.
Journal
The Journal of chemical physics
ISSN: 1089-7690
Titre abrégé: J Chem Phys
Pays: United States
ID NLM: 0375360
Informations de publication
Date de publication:
07 Jun 2023
07 Jun 2023
Historique:
received:
15
04
2023
accepted:
17
05
2023
medline:
5
6
2023
pubmed:
5
6
2023
entrez:
5
6
2023
Statut:
ppublish
Résumé
We report an algorithm based on renormalization to compute the probability that a particular state, or set thereof, is visited along the first passage or transition paths between two endpoint states of a finite Markov chain. The procedure is numerically stable and does not require dense storage of the transition matrix.
Identifiants
pubmed: 37272567
pii: 2894408
doi: 10.1063/5.0154772
pii:
doi:
Types de publication
Journal Article
Langues
eng
Sous-ensembles de citation
IM
Informations de copyright
© 2023 Author(s). All article content, except where otherwise noted, is licensed under a Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).