English
Related papers

Related papers: First hitting and strong metastability times

200 papers

The hitting and mixing times are two fundamental quantities associated with Markov chains. In Peres and Sousi[PS2015] and Oliveira[Oli2012], the authors show that the mixing times and "worst-case" hitting times of reversible Markov chains…

Probability · Mathematics 2019-04-05 Robert M. Anderson , Haosui Duanmu , Aaron Smith

In the present paper, we investigate the relationship between hitting times and hitting probabilities in discrete-time imprecise Markov chains (IMCs). We define lower and upper hitting times and probabilities for IMCs whose set of…

Probability · Mathematics 2026-03-18 Marco Sangalli , Erik Quaeghebeur , Thomas Krak

We define the spectral gap of a Markov chain on a finite state space as the second-smallest singular value of the generator of the chain, generalizing the usual definition of spectral gap for reversible chains. We then define the relaxation…

Probability · Mathematics 2025-01-07 Sourav Chatterjee

In this study, we consider sequences drawn from time-homogeneous Markov chains and introduce a novel approach for estimating first hitting-time distributions to specified terminal states. Our method- ology is based on the…

Statistics Theory · Mathematics 2026-05-19 Mikael Escobar-Bach , Alexandre Popier , Malo Sahin

An (upward) skip-free Markov chain with the set of nonnegative integers as state space is a chain for which upward jumps may be only of unit size; there is no restriction on downward jumps. In a 1987 paper, Brown and Shao determined, for an…

Probability · Mathematics 2009-05-06 James Allen Fill

We consider continuous-space, discrete-time Markov chains on $\mathbb{R}^d$, that admit a finite number $N$ of metastable states. Our main motivation for investigating these processes is to analyse random Poincar\'e maps, which describe…

Probability · Mathematics 2025-08-19 Nils Berglund

We consider a stochastic process undergoing resetting after which a random refractory period is imposed. In this period the process is quiescent and remains at the resetting position. Using a first-renewal approach, we compute exactly the…

Statistical Mechanics · Physics 2019-04-02 Martin R. Evans , Satya N. Majumdar

A well-known theorem for an irreducible skip-free chain with absorbing state $d$, under some conditions, is that the hitting (absorbing) time of state $d$ starting from state 0 is distributed as the sum of $d$ independent geometric (or…

Probability · Mathematics 2013-01-31 Wenming Hong , Ke Zhou

An analytical study of the return time distribution of extreme events for stochastic processes with power-law correlation has been carried on. The calculation is based on an epsilon-expansion in the correlation exponent:…

Statistical Mechanics · Physics 2009-11-11 Piero Olla

Under very general conditions the hitting time of a set by a stochastic process is a stopping time. We give a new simple proof of this fact. The section theorems for optional and predictable sets are easy corollaries of the proof.

Probability · Mathematics 2023-06-28 Richard F. Bass

First passage time plays a fundamental role in dynamical characterization of stochastic processes. Crucially, our current understanding on the problem is almost entirely relies on the theoretical formulations, which assume the processes…

Statistical Mechanics · Physics 2023-02-01 Yuta Sakamoto , Takahiro Sakaue

Many researchers have investigated first hitting times as models for survival data. First hitting times arise naturally in many types of stochastic processes, ranging from Wiener processes to Markov chains. In a survival context, the state…

Methodology · Statistics 2009-09-29 Mei-Ling Ting Lee , G. A. Whitmore

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

For both Levy flight and Levy walk search processes we analyse the full distribution of first-passage and first-hitting (or first-arrival) times. These are, respectively, the times when the particle moves across a point at some given…

Statistical Mechanics · Physics 2019-10-15 V. V. Palyulin , G. Blackburn , M. A. Lomholt , N. W. Watkins , R. Metzler , R. Klages , A. V. Chechkin

The separating time for two probability measures on a filtered space is an extended stopping time which captures the phase transition between equivalence and singularity. More specifically, two probability measures are equivalent before…

Probability · Mathematics 2025-02-10 David Criens , Mikhail Urusov

In the present paper, we give some examples of stochastic differential equations which have delicateness in the Markov and strong Markov properties, the uniqueness locally in time and globally in time, and initial conditions. Moreover, we…

Probability · Mathematics 2022-09-14 Seiichiro Kusuoka

We study a Brownian particle diffusing under a time-modulated stochastic resetting mechanism to a fixed position. The rate of resetting r(t) is a function of the time t since the last reset event. We derive a sufficient condition on r(t)…

Statistical Mechanics · Physics 2016-05-18 Arnab Pal , Anupam Kundu , Martin R. Evans

We investigate exceedances of the process over a sufficiently high threshold. The exceedances determine the risk of hazardous events like climate catastrophes, huge insurance claims, the loss and delay in telecommunication networks. Due to…

Statistics Theory · Mathematics 2015-01-08 Natalia Markovich

We solve for the statistics of the first detection of a quantum system in a particular desired state, when the system is subject to a projective measurement at independent identically distributed random time intervals. We present formulas…

Quantum Physics · Physics 2021-03-05 David A. Kessler , Eli Barkai , Klaus Ziegler

We establish metastability in the sense of Lebowitz and Penrose under practical and simple hypothesis for (families of) Markov chains on finite configuration space in some asymptotic regime, including the case of configuration space size…

Probability · Mathematics 2017-01-31 Alessandra Bianchi , Alexandre Gaudillière