English
Related papers

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

200 papers

This is the first report, to our knowledge, on a systematic method for constructing a large scale kinetic metabolic model with incomplete information on kinetic parametersr, and its initial application to the modeling of central metabolism…

Molecular Networks · Quantitative Biology 2008-08-05 P. Ao , L. W. Lee , Me Lidstrom , L. Yin , X. M. Zhu

The time it takes the fastest searcher out of $N\gg1$ searchers to find a target determines the timescale of many physical, chemical, and biological processes. This time is called an extreme first passage time (FPT) and is typically much…

Probability · Mathematics 2019-12-10 Sean D Lawley

This paper considers the speed of convergence (mixing) of a finite Markov kernel $P$ with respect to the Kullback-Leibler divergence (entropy). Given a Markov kernel one defines either a discrete-time Markov chain (with the $n$-step…

Probability · Mathematics 2024-09-13 Pietro Caputo , Zongchen Chen , Yuzhou Gu , Yury Polyanskiy

Cumulative prospect theory (CPT) is the first theory for decision-making under uncertainty that combines full theoretical soundness and empirically realistic features [P.P. Wakker - Prospect theory: For risk and ambiguity, Page 2]. While…

Logic in Computer Science · Computer Science 2025-05-15 Thomas Brihaye , Krishnendu Chatterjee , Stefanie Mohr , Maximilian Weininger

Several stochastic processes modeling molecular motors on a linear track are given by random walks (not necessarily Markovian) on quasi 1d lattices and share a common regenerative structure. Analyzing this abstract common structure, we…

Probability · Mathematics 2014-05-08 Alessandra Faggionato , Vittoria Silvestri

In their 1960 book on finite Markov chains, Kemeny and Snell established that a certain sum is invariant. The value of this sum has become known as {\it Kemeny's constant}. Various proofs have been given over time, some more technical than…

Probability · Mathematics 2018-09-06 Dario Bini , Jeffrey J. Hunter , Guy Latouche , Beatrice Meini , Peter G. Taylor

An ensemble of trajectories with dynamical activity and first-passage time (FPT) is considered in the context of the thermodynamics of trajectories. The relationship between the average FPT and the total change in entropy is determined,…

Statistical Mechanics · Physics 2024-12-10 V. V. Ryazanov

We address the problem of community detection in networks by introducing a general definition of Markov stability, based on the difference between the probability fluxes of a Markov chain on the network at different time scales. The…

Physics and Society · Physics 2020-05-05 Aurelio Patelli , Andrea Gabrielli , Giulio Cimini

The first passage time (FPT) for random walks is a key indicator of how fast information diffuses in a given system. Despite the role of FPT as a fundamental feature in transport phenomena, its behavior, particularly in heterogeneous…

Statistical Mechanics · Physics 2015-06-05 S. Hwang , D. -S. Lee , B. Kahng

We consider a general class of maps of the interval having Lyapunov subexponential instability $|\delta x_{t}|\sim|\delta x_{0}|\exp[\Lambda_{t}(x_{0})\zeta(t)]$, where $\zeta(t)$ grows sublinearly as $t\rightarrow\infty$. We outline here a…

Chaotic Dynamics · Physics 2014-10-22 Pierre Nazé , Roberto Venegeroles

This article describes an accurate procedure for computing the mean first passage times of a finite irreducible Markov chain and a Markov renewal process. The method is a refinement to the Kohlas, Zeit fur Oper Res, 30,197-207, (1986)…

Probability · Mathematics 2016-02-17 Jeffrey J. Hunter

We define auto- and cross-correlation functions capable to capture dynamical characteristics induced by local phase space structures in a general dynamical system. These correlation functions are calculated in the Standard Map for a range…

Chaotic Dynamics · Physics 2015-04-21 Georgios Datseris , Fotis K. Diakonos , Peter Schmelcher

We analyse diffusion dynamics on weakly-coupled networks (interconnected networks) by means of separation of time scales. Using an adiabatic approximation we reduced the system dynamics to a Markov chain with aggregated variables and…

Chaotic Dynamics · Physics 2018-12-14 Grzegorz Siudem , Janusz A. Hołyst

Phylogenetics uses alignments of molecular sequence data to learn about evolutionary trees relating species. Along branches, sequence evolution is modelled using a continuous-time Markov process characterised by an instantaneous rate…

Consider a network embedded in the 2D plane, where a particle diffuses along the edges of the network. It is clear that over short length scales a particle moves along a single edge and thus undergoes one-dimensional diffusion. However, on…

Statistical Mechanics · Physics 2021-08-23 D. B. Wilson , C. H. L. Beentjes

Continuous-time Markov chains are mathematical models that are used to describe the state-evolution of dynamical systems under stochastic uncertainty, and have found widespread applications in various fields. In order to make these models…

Probability · Mathematics 2017-06-22 Thomas Krak , Jasper De Bock , Arno Siebes

Predictability of behavior has emerged an an important characteristic in many fields including biology, medicine, and marketing. Behavior can be recorded as a sequence of actions performed by an individual over a given time period. This…

Methodology · Statistics 2017-11-13 Brian Vegetabile , Jenny Molet , Tallie Z. Baram , Hal Stern

We investigate the problem of quantifying contraction coefficients of Markov transition kernels in Kantorovich ($L^1$ Wasserstein) distances. For diffusion processes, relatively precise quantitative bounds on contraction rates have recently…

Probability · Mathematics 2018-08-22 Andreas Eberle , Mateusz B. Majka

For continuous-time Markov jump processes on irreducible networks with time-independent rate constants, we employ a transition-based formalism to express the long-time precision of a single integrated current over an observable channel in…

Statistical Mechanics · Physics 2026-05-25 Alberto Garilli , Diego Frezzato

We investigate the time-dependent, coherent, and dissipative dynamics of bound particles in single multilevel quantum dots in the presence of sequential tunnelling transport. We focus on the nonequilibrium regime where several channels are…

Mesoscale and Nanoscale Physics · Physics 2010-02-11 Eduardo Vaz , Jordan Kyriakidis