English
Related papers

Related papers: Strong times and first hitting

200 papers

We give a decomposition formula for tensor powers of the defining representation of $S_n$ and apply it to bound the mixing time of a Markov chain on $S_n$.

Combinatorics · Mathematics 2017-08-23 Shanshan Ding

We study a large class of reversible Markov chains with discrete state space and transition matrix $P_N$. We define the notion of a set of {\it metastable points} as a subset of the state space $\G_N$ such that (i) this set is reached from…

Probability · Mathematics 2007-05-23 A. Bovier , M. Eckhoff , V. Gayrard , M. Klein

We consider continuous-time Markov chains on integers which allow transitions to adjacent states only, with alternating rates. We give explicit formulas for probability generating functions, and also for means, variances and state…

Probability · Mathematics 2019-10-30 Luisa Beghin , Claudio Macci , Barbara Martinucci

We consider additive functionals of Markov processes in continuous time with general (metric) state spaces. We derive concentration bounds for their exponential moments and moments of finite order. Applications include diffusions,…

Probability · Mathematics 2022-02-18 Frank Redig , Florian Völlering

Motivated by recent progresses in nonequilibrium Fluctuation Relations, we present a generalized time reversal for stochastic master equation systems with discrete states that is defined as a splitting of the rate matrix into irreversible…

Statistical Mechanics · Physics 2011-10-28 Fei Liu , Hong Lei

The subject of this paper is to prove a functional weak invariance principle for the local time of a process generated by a Gibbs-Markov map. More precisely, let $\left(X,\mathcal{B},m,T,\alpha\right)$ is a mixing, probability preserving…

Dynamical Systems · Mathematics 2014-06-18 Michael Bromberg

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

In this short paper, we connect the procedure of constructing a totally inaccessible stopping time for a given process using the well-known Cox construction, dependent on an independent exponential random variable; with naturally occurring…

Probability · Mathematics 2023-10-12 Philip Protter , Andrés Riveros Valdevenito

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

Given a stochastic structure with a filtration $\mathbb{F}$, the class of all random times whose conditional distribution functions are differentiable with respect to some $\mathbb{F}$ adapted non decreasing processes is considered. The…

Probability · Mathematics 2013-12-20 Shiqi Song

We consider the problem of steering a system with unknown, stochastic dynamics to satisfy a rich, temporally layered task given as a signal temporal logic formula. We represent the system as a Markov decision process in which the states are…

Systems and Control · Computer Science 2015-10-23 Austin Jones , Derya Aksaray , Zhaodan Kong , Mac Schwager , Calin Belta

For symmetric L\'evy processes, if the local times exist, the Tanaka formula has already constructed via the techniques in the potential theory by Salminen and Yor (2007). In this paper, we study the Tanaka formula for arbitrary strictly…

Probability · Mathematics 2017-02-03 Hiroshi Tsukada

Given a random time, we characterize the set of martingales for which the stopping theorems still hold. We also investigate how the stopping theorems are modified when we consider arbitrary random times. To this end, we introduce some…

Probability · Mathematics 2007-08-03 Ashkan Nikeghbali

We construct a Hunt process that can be described as an isotropic $\alpha$-stable L\'evy process reflected from the complement of a bounded open Lipschitz set. In fact, we introduce a new analytic method for concatenating Markov processes.…

Probability · Mathematics 2024-10-07 Krzysztof Bogdan , Markus Kunze

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

In this paper we consider the problem of computing the stationary distribution of nearly completely decomposable Markov processes, a well-established area in the classical theory of Markov processes with broad applications in the design,…

Numerical Analysis · Mathematics 2025-06-19 Vasileios Kalantzis , Mark S. Squillante , Chai Wah Wu

We consider a Markov additive process with a finite phase space and study its path decompositions at the times of extrema, first passage and last exit. For these three families of times we establish splitting conditional on the phase, and…

Probability · Mathematics 2015-10-14 Jevgenijs Ivanovs

In the paper we consider an interesting possibility of a time as a stochastic process in quantum mechanics.In order to do it we reconsider time as a mechanical quantity in classical mechanics and afterwards we quantize it. We consider…

General Physics · Physics 2022-05-13 M. W. Kalinowski

Cover times quantify the speed of exhaustive search. In this work, we compute exactly the mean cover time associated with a one-dimensional Brownian search under exponentially distributed resetting. We also approximate the moments of cover…

Probability · Mathematics 2025-05-13 Samantha Linn , Sean D Lawley

We investigate the local times of a continuous-time Markov chain on an arbitrary discrete state space. For fixed finite range of the Markov chain, we derive an explicit formula for the joint density of all local times on the range, at any…

Probability · Mathematics 2009-09-29 David Brydges , Remco van der Hofstad , Wolfgang König