English
Related papers

Related papers: Joint Hitting-Time Densities for Finite State Mark…

200 papers

In this paper we compute the stopping times in the game Rock-Paper-Scissors. By exploiting the recurrence relation we compute the mean values of stopping times. On the other hand, by constructing a transition matrix for a Markov chain…

Probability · Mathematics 2019-06-03 Kyeonghoon Jeong , Hyun Jae Yoo

The cover time of a Markov chain on a finite state space is the expected time until all states are visited. We show that if the cover time of a discrete-time Markov chain with rational transitions probabilities is bounded, then it is a…

Probability · Mathematics 2024-01-30 John Sylvester

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…

We consider the convergence of a continuous-time Markov chain approximation X^h, h>0, to an R^d-valued Levy process X. The state space of X^h is an equidistant lattice and its Q-matrix is chosen to approximate the generator of X. In…

Probability · Mathematics 2014-07-02 Aleksandar Mijatović , Matija Vidmar , Saul Jacka

An analogue of the classical Mecke formula for Poisson point processes is proved for the class of space-time STIT tessellation processes. From this key identity the Markov property of a class of associated random processes is derived. This…

Probability · Mathematics 2017-11-06 Werner Nagel , Linh Ngoc Nguyen , Christoph Thaele , Viola Weiss

The first-passage time (FPT) is the time it takes a system variable to cross a given boundary for the first time. In the context of Markov networks, the FPT is the time a random walker takes to reach a particular node (target) by hopping…

Molecular Networks · Quantitative Biology 2024-03-22 Jaroslav Albert

We consider the random interlacements process with intensity $u$ on ${\mathbb Z}^d$, $d\ge 5$ (call it $I^u$), built from a Poisson point process on the space of doubly infinite nearest neighbor trajectories on ${\mathbb Z}^d$. For $k\ge 3$…

Probability · Mathematics 2012-07-05 Hubert Lacoin , Johan Tykesson

We consider a discrete-time system of n coupled random vectors, a.k.a. interacting particles. The dynamics involve a vanishing step size, some random centered perturbations, and a mean vector field which induces the coupling between the…

Probability · Mathematics 2025-06-09 Pascal Bianchi , Walid Hachem , Victor Priser

We investigate temporal behavior of probability density functions (pdfs) of paradigmatic jump-type and continuous processes that, under confining regimes, share common heavy-tailed asymptotic (target) pdfs. Namely, we have shown that under…

Statistical Mechanics · Physics 2015-05-18 Piotr Garbaczewski , Vladimir Stephanovich , Dariusz Kȩdzierski

Results of Wyner and Ziv and of Ornstein and Weiss show that if one observes the first k outputs of a finite-valued ergodic process, then the waiting time until this block appears again is almost surely asymptotic to $2^{hk}$, where $h$ is…

Dynamical Systems · Mathematics 2014-09-23 Michael Hochman

Given a discrete source distribution $\mu$ and discrete target distribution $\nu$ on a common finite state space $\mathcal{X}$, we are tasked with transporting $\mu$ to $\nu$ using a given discrete-time Markov chain $X$ with the quickest…

Probability · Mathematics 2018-07-23 Michael C. H. Choi

We study the time dynamics of random density matrices generated by evolving the same pure state using a Gaussian orthogonal ensemble (GOE) of Hamiltonians. We show that the spectral statistics of the resulting mixed state is well described…

We firstly study the Navier-Stokes equation for the motion of a passive particle with harmonic, viscous, perturbative forces, subject to an exponentially correlated Gaussian force. Secondly, from the Fokker-Planck equation in an…

Statistical Mechanics · Physics 2024-09-05 Jae-Won Jung , Sung Kyu Seo , Kyungsik Kim

We prove a Chernoff-type bound for sums of matrix-valued random variables sampled via a regular (aperiodic and irreducible) finite Markov chain. Specially, consider a random walk on a regular Markov chain and a Hermitian matrix-valued…

Machine Learning · Statistics 2020-10-30 Jiezhong Qiu , Chi Wang , Ben Liao , Richard Peng , Jie Tang

In this work we consider a simple random walk embedded in a generic branched structure and we find a close-form formula to calculate the hitting time $H\left(i,f\right)$ between two arbitrary nodes $i$ and $j$. We then use this formula to…

Statistical Mechanics · Physics 2015-06-11 Elena Agliari , Fabio Sartori , Luca Cattivelli , Davide Cassi

We consider continuous time Markovian processes where populations of individual agents interact stochastically according to kinetic rules. Despite the increasing prominence of such models in fields ranging from biology to smart cities,…

Machine Learning · Statistics 2016-05-16 Anastasis Georgoulas , Jane Hillston , Guido Sanguinetti

We establish asymptotic formulae for general joint moments of characteristic polynomials and their higher-order derivatives associated with matrices drawn randomly from the groups $\mathrm{USp}(2N)$ and $\mathrm{SO}(2N)$ in the limit as…

Mathematical Physics · Physics 2025-09-19 Theodoros Assiotis , Mustafa Alper Gunes , Jonathan P. Keating , Fei Wei

We consider stochastic processes arising from dynamical systems simply by evaluating an observable function along the orbits of the system and study marked point processes associated to extremal observations of such time series…

Dynamical Systems · Mathematics 2017-07-07 Ana Cristina Moreira Freitas , Jorge Milhazes Freitas , Mário Magalhães

Conventional joint modeling approaches generally characterize the relationship between longitudinal biomarkers and discrete event occurrences within terminal, recurring or competing risk settings, thereby offering a limited representation…

Methodology · Statistics 2026-05-26 Félix Laplante , Christophe Ambroise

Gorini-Kossakowski-Sudarshan-Lindblad equation of Poisson-type for the density matrix is considered. The Poisson jumps are assumed to be unitary operators with generators, which are quadratic in fermionic creation and annihilation…

Quantum Physics · Physics 2021-05-11 Iu. A. Nosal , A. E. Teretenkov