English
Related papers

Related papers: Correlation Functions, Mean First Passage Times an…

200 papers

Continuous-time Markov chains are used to model stochastic systems where transitions can occur at irregular times, e.g., birth-death processes, chemical reaction networks, population dynamics, and gene regulatory networks. We develop a…

Machine Learning · Statistics 2022-12-13 Majerle Reeves , Harish S. Bhat

The transport properties of discrete-time random walks on ring networks with deterministic shortcuts are investigated through analytical and numerical methods. The network consists of a periodic chain where each node is connected to its…

Statistical Mechanics · Physics 2026-04-30 Oscar Ivan Torres Mena , Francisco J Sevilla

Given an ergodic finite-state Markov chain, let M_{iw} denote the mean time from i to equilibrium, meaning the expected time, starting from i, to arrive at a state selected randomly according to the equilibrium measure w of the chain. John…

Probability · Mathematics 2009-09-16 Peter G. Doyle

Molecular simulations as well as single molecule experiments have been widely analyzed in terms order parameters, the latter representing candidate probes for the relevant degrees of freedom. Notwithstanding this approach is very intuitive,…

Chemical Physics · Physics 2015-06-11 Ganna Berezovska , Diego Prada-Gracia , Stefano Mostarda , Francesco Rao

First passage of stochastic processes under resetting has recently been an active research topic in the field of statistical physics. However, most of previous studies mainly focused on the systems with continuous time and space. In this…

Statistical Mechanics · Physics 2022-08-30 Hanshuang Chen , Guofeng Li , Feng Huang

The aim of this paper is to investigate how the correlation properties of a stationary Markovian stochastic processes affect the First Passage Time distribution. First Passage Time issues are a classical topic in stochastic processes…

Statistical Mechanics · Physics 2014-03-31 S. Micciché

Analysing stationary point databases to extract phenomenological rate constants can become time-consuming for systems with large potential energy barriers. In the present contribution we analyse several different approaches to this problem.…

Soft Condensed Matter · Physics 2009-11-11 Semen A. Trygubenko , David J. Wales

We study continuous time Markov processes on graphs. The notion of frequency is introduced, which serves well as a scaling factor between any Markov time of a continuous time Markov process and that of its jump chain. As an application, we…

Probability · Mathematics 2007-05-23 Jianjun Tian , Xiao-Song Lin

A central task in many applications is reasoning about processes that change in a continuous time. The mathematical framework of Continuous Time Markov Processes provides the basic foundations for modeling such systems. Recently, Nodelman…

Artificial Intelligence · Computer Science 2012-07-02 Tal El-Hay , Nir Friedman , Daphne Koller , Raz Kupferman

We study the large time fluctuations of entropy production in Markov processes. In particular, we consider the effect of a coarse-graining procedure which decimates {\em fast states} with respect to a given time threshold. Our results…

Statistical Mechanics · Physics 2010-05-21 A. Puglisi , S. Pigolotti , L. Rondoni , A. Vulpiani

We present the statistical method as a direct extension of the mean first-passage time concept to the analysis of molecular dynamics simulation data of a phase transformation. According to the method, the mean first-passage time…

Soft Condensed Matter · Physics 2015-06-18 Anatolii V. Mokshin , Bulat N. Galimzyanov

We investigate the stability of quantum Markov processes with respect to perturbations of their transition maps. In the first part, we introduce a condition number that measures the sensitivity of fixed points of a quantum channel to…

Mathematical Physics · Physics 2013-03-25 Oleg Szehr , Michael M. Wolf

This paper studies change-points in human brain functional connectivity (FC) and seeks patterns that are common across multiple subjects under identical external stimulus. FC relates to the similarity of fMRI responses across different…

Neurons and Cognition · Quantitative Biology 2020-03-05 Mengyu Dai , Zhengwu Zhang , Anuj Srivastava

First passage phenomena arise across physics, biology, and finance when stochastic processes first reach a threshold, triggering downstream events. Examples include the irreversible exit from a domain, a biochemical reaction, a financial…

Statistical Mechanics · Physics 2026-04-06 Maria R. D'Orsogna , Alan E. Lindsay , Thomas Hillen

Markov chains are fundamental models for stochastic dynamics, with applications in a wide range of areas such as population dynamics, queueing systems, reinforcement learning, and Monte Carlo methods. Estimating the transition matrix and…

Statistics Theory · Mathematics 2026-01-26 Lasse Leskelä , Maximilien Dreveton

A survey of a variety of computational procedures for finding the mean first passage times in Markov chains is presented. The author recently developed a new accurate computational technique, an Extended GTH Procedure, Hunter (Special…

Numerical Analysis · Mathematics 2018-05-11 Jeffrey J Hunter

How much time does it take for a fluctuating system, such as a polymer chain, to reach a target configuration that is rarely visited -- typically because of a high energy cost ? This question generally amounts to the determination of the…

Statistical Mechanics · Physics 2020-03-18 Nicolas Levernier , Olivier Bénichou , Raphaël Voituriez , Thomas Guérin

Kemeny's constant for a connected graph $G$ is the expected time for a random walk to reach a randomly-chosen vertex $u$, regardless of the choice of the initial vertex. We extend the definition of Kemeny's constant to non-backtracking…

Combinatorics · Mathematics 2022-03-24 Jane Breen , Nolan Faught , Cory Glover , Mark Kempton , Adam Knudson , Alice Oveson

First-passage processes are pervasive across numerous scientific fields, yet a general framework for understanding their response to external perturbations remains elusive. While the fluctuation-dissipation theorem offers a complete linear…

Statistical Mechanics · Physics 2025-08-05 Tommer D. Keidar , Shlomi Reuveni

Multi-agent systems can be successfully described by kinetic models, which allow one to explore the large scale aggregate trends resulting from elementary microscopic interactions. The latter may be formalised as collision-like rules, in…

Statistical Mechanics · Physics 2020-11-06 Nadia Loy , Andrea Tosin