English
Related papers

Related papers: Strong times and first hitting

200 papers

We consider irreducible Markov chains on a finite state space. We show that the mixing time of any such chain is equivalent to the maximum, over initial states $x$ and moving large sets $(A_s)_s$, of the hitting time of $(A_s)_s$ starting…

Probability · Mathematics 2019-02-20 Perla Sousi , Peter Winkler

The Poisson process of order $i$ is a weighted sum of independent Poisson processes and is used to model the flow of clients in different services. In the paper below we study some extensions of this process, for different forms of the…

Probability · Mathematics 2019-10-01 A. Maheshwari , E. Orsingher , A. S. Sengar

A multiplicative identity in law connecting the hitting times of completely asymmetric $\alpha-$stable L\'evy processes in duality is established. In the spectrally positive case, this identity allows with an elementary argument to compute…

Probability · Mathematics 2010-02-09 Thomas Simon

A variational formula for the asymptotic variance of general Markov processes is obtained. As application, we get a upper bound of the mean exit time of reversible Markov processes, and some comparison theorems between the reversible and…

Probability · Mathematics 2021-06-02 Lu-Jing Huang , Yong-Hua Mao , Tao Wang

We prove that for a sequence of finite vertex-transitive graphs of increasing sizes, the cover times are asymptotically concentrated if and only if the product of the spectral-gap and the expected cover time diverges. In fact, we prove this…

Probability · Mathematics 2019-12-24 Jonathan Hermon

We show that the hitting times for points of real $\alpha-$stable L\'evy processes ($1<\alpha\le 2$) are unimodal random variables. The argument relies on strong unimodality and several recent multiplicative identities in law. In the…

Probability · Mathematics 2013-11-08 Julien Letemplier , Thomas Simon

We proved the explicit formulas in Laplace transform of the hitting times for the birth and death processes on a denumerable state space with $\ift$ the exit or entrance boundary. This extends the well known Keilson's theorem from finite…

Probability · Mathematics 2010-07-08 Yu Gong , Yong-Hua Mao

We develop a systematic matrix-analytic approach, based on intertwinings of Markov semigroups, for proving theorems about hitting-time distributions for finite-state Markov chains -- an approach that (sometimes) deepens understanding of the…

Probability · Mathematics 2012-09-04 James Allen Fill , Vince Lyzinski

In this paper we are concerned with hitting times of a family of density-dependent Markov chains. A moderate deviation principle of the hitting time is given. The proof of the main theorem relies heavily on moderate deviations of…

Probability · Mathematics 2022-06-15 Yuheng He , Xiaofeng Xue

Let $\{X_n\}$ be a stationary and ergodic time series taking values from a finite or countably infinite set ${\cal X}$. Assume that the distribution of the process is otherwise unknown. We propose a sequence of stopping times $\lambda_n$…

Probability · Mathematics 2008-06-19 G. Morvai , B. Weiss

In this paper, we obtain a Lamperti type representation for real-valued self-similar Markov processes, killed at their hitting time of zero. Namely, we represent real-valued self-similar Markov processes as time changed multiplicative…

Probability · Mathematics 2013-12-18 Loïc Chaumont , Henry Pantí , Víctor Rivero

We investigate a class of diffusion-controlled reactions that are initiated at the time instance when a prescribed number $K$ among $N$ particles independently diffusing in a solvent are simultaneously bound to a target region. In the…

Chemical Physics · Physics 2023-10-17 Denis S. Grebenkov , Aanjaneya Kumar

In this paper we study the distribution of hitting and return times for observations of dynamical systems. We apply this results to get an exponential law for the distribution of hitting and return times for rapidly mixing random dynamical…

Dynamical Systems · Mathematics 2015-06-19 Jerome Rousseau

We study the asymptotic hitting time $\tau^{(n)}$ of a family of Markov processes $X^{(n)}$ to a target set $G^{(n)}$ when the process starts from a trap defined by very general properties. We give an explicit description of the law of…

Studies of fixation dynamics in Markov processes predominantly focus on the mean time to absorption. This may be inadequate if the distribution is broad and skewed. We compute the distribution of fixation times in one-step birth-death…

Statistical Mechanics · Physics 2015-10-30 Peter Ashcroft , Arne Traulsen , Tobias Galla

Let W be the number of points in (0,t] of a stationary finite-state Markov renewal point process. We derive a bound for the total variation distance between the distribution of W and a compound Poisson distribution. For any nonnegative…

Probability · Mathematics 2007-05-23 Torkel Erhardsson

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 obtain an integral formula for the distribution of the first hitting time of the origin for one-dimensional $\alpha$-stable processes $X_t$, where $\alpha\in(1,2)$. We also find a spectral-type integral formula for the transition…

Probability · Mathematics 2019-10-29 Jacek Mucha

The goal of this paper is to generalize most of the moment formulae obtained in [Pri11]. More precisely, we consider a general point process \mu, and show that the relevant quantities to our problem are the so-called Papangelou intensities.…

Probability · Mathematics 2018-07-30 Laurent Decreusefond , Ian Flint

In this paper, we extend hitting times for imprecise Markov chains to the framework of weighted imprecise Markov chains (WIMCs), in which each transition is associated with a strictly positive weight encoded by a matrix $W$. Given a convex…

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