English
Related papers

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

200 papers

We consider systems of stochastic fixed-point equations that arise in the asymptotic analysis of random recursive structures and algorithms such as Quicksort, generalized P\'olya urn processes and path lengths of random recursive trees and…

Probability · Mathematics 2018-03-08 Kevin Leckey

Changing time of simple continuous-time Markov counting processes by independent unit-rate Poisson processes results in Markov counting processes for which we provide closed-form transition rates via composition of trajectories and with…

Probability · Mathematics 2014-03-25 Carles Bretó

A hidden Markov model (HMM) is said to have path-mergeable states if for any two states i,j there exists a word w and state k such that it is possible to transition from both i and j to k while emitting w. We show that for a finite HMM with…

Probability · Mathematics 2014-02-06 Nicholas F. Travers

This paper develops power series expansions of a general class of moment functions, including transition densities and option prices, of continuous-time Markov processes, including jump--diffusions. The proposed expansions extend the ones…

Econometrics · Economics 2023-08-21 Dennis Kristensen , Young Jun Lee , Antonio Mele

We investigate the effects of markovian resseting events on continuous time random walks where the waiting times and the jump lengths are random variables distributed according to power law probability density functions. We prove the…

Statistical Mechanics · Physics 2021-02-10 Vicenç Méndez , Axel Masó-Puigdellosas , Trifce Sandev , Daniel Campos

Markov jump processes (or continuous-time Markov chains) are a simple and important class of continuous-time dynamical systems. In this paper, we tackle the problem of simulating from the posterior distribution over paths in these models,…

Computation · Statistics 2013-10-21 Vinayak Rao , Yee Whye Teh

We consider a model for a queue in which only a fixed number $N$ of customers can join. Each customer joins the queue independently at an exponentially distributed time. Assuming further that the service times are independent and follow an…

Probability · Mathematics 2020-02-11 Gianmarco Bet , Jori Selen , Alessandro Zocca

A finite dimensional quantum system for which the quantum chaos conjecture applies has eigenstates, which show the same statistical properties than the column vectors of random orthogonal or unitary matrices. Here, we consider the different…

Mathematical Physics · Physics 2017-10-05 L. Alonso , T. Gorin

In this paper, we present a novel iterative Monte Carlo method for approximating the stationary probability of a single state of a positive recurrent Markov chain. We utilize the characterization that the stationary probability of a state…

Data Structures and Algorithms · Computer Science 2015-12-11 Christina E. Lee , Asuman Ozdaglar , Devavrat Shah

From the Poisson-Dirichlet diffusions to the $Z$-measure diffusions, they all have explicit transition densities. In this paper, we will show that the transition densities of the $Z$-measure diffusions can also be expressed as a mixture of…

Probability · Mathematics 2022-04-19 Youzhou Zhou

Generating synthetic financial time series that preserve the statistical properties of real market data is essential for stress testing, risk model validation, and scenario design. Existing approaches struggle to simultaneously reproduce…

Statistical Finance · Quantitative Finance 2026-04-03 Abdulrahman Alswaidan , Jeffrey D. Varner

This paper studies the first hitting times of generalized Poisson processes $N^f(t)$, related to Bernstein functions $f$. For the space-fractional Poisson processes, $N^\alpha(t)$, $t>0$ (corresponding to $f= x^\alpha$), the hitting…

Probability · Mathematics 2016-04-19 R. Garra , E. Orsingher , M. Scavino

We study the long-time behavior of the probability density associated with the decoupled continuous-time random walk which is characterized by a superheavy-tailed distribution of waiting times. It is shown that if the random walk is…

Statistical Mechanics · Physics 2011-05-02 S. I. Denisov , H. Kantz

An analytical formula for the occurence probability of Markovian stochastic paths with repeatedly visited and/or equal departure rates is derived. This formula is essential for an efficient investigation of the trajectories belonging to…

Statistical Mechanics · Physics 2009-10-31 Dirk Helbing , Rolf Molini

We consider random walks in which the walk originates in one set of nodes and then continues until it reaches one or more nodes in a target set. The time required for the walk to reach the target set is of interest in understanding the…

Systems and Control · Computer Science 2019-01-11 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran

Suppose that $\mathcal C$ is a finite collection of patterns. Observe a Markov chain until one of the patterns in $\mathcal C$ occurs as a run. This time is denoted by $\tau$. In this paper, we aim to give an easy way to calculate the mean…

Probability · Mathematics 2017-02-21 Min-Zhi Zhao , Dong Xu , Hui-Zeng Zhang

This paper considers the Poisson equation for general state-space Markov chains in continuous time. The main purpose of this paper is to present specific bounds for the solutions of the Poisson equation for general state-space Markov…

Probability · Mathematics 2019-09-18 Hiroyuki Masuyama

Quantum stochastic master equations of jump type are formulated in a general way and connections with quantum/classical hybrid systems and quantum filtering theory are discussed. By introducing the notion of ``typical trajectory", we show…

Quantum Physics · Physics 2026-05-05 Alberto Barchielli

Let 0<\alpha<1/2. We show that the mixing time of a continuous-time reversible Markov chain on a finite state space is about as large as the largest expected hitting time of a subset of stationary measure at least \alpha of the state space.…

Probability · Mathematics 2012-08-28 Roberto Imbuzeiro Oliveira

Let $T_1^{(\mu)}$ be the first hitting time of the point 1 by the Bessel process with index $\mu\in \R$ starting from $x>1$. Using an integral formula for the density $q_x^{(\mu)}(t)$ of $T_1^{(\mu)}$, obtained in Byczkowski, Ryznar (Studia…

Probability · Mathematics 2011-06-08 Tomasz Byczkowski , Jacek Malecki , Michal Ryznar
‹ Prev 1 3 4 5 6 7 10 Next ›