English
Related papers

Related papers: Convergence to equilibrium for density dependent M…

200 papers

A Quasi-Stationary Distribution (QSD)for a Markov process with an almost surely hit absorbing state is a time-invariant initial distribution for the process conditioned on not being absorbed by any given time. An initial distribution for…

Probability · Mathematics 2023-01-18 SangJoon Lee , Iddo Ben-Ari

We study the rate of convergence of the Markov chain on $S_n$ which starts with a random $(n-k)$-cycle for a fixed $k \geq 1$, followed by random transpositions. The convergence to the stationary distribution turns out to be of order $n$.…

Probability · Mathematics 2018-03-26 Alperen Y. Özdemir

It is known that state-dependent, multi-step Lyapunov bounds lead to greatly simplified verification theorems for stability for large classes of Markov chain models. This is one component of the "fluid model" approach to stability of…

Optimization and Control · Mathematics 2012-05-18 Serdar Yüksel , Sean P. Meyn

We show that the convergence of finite state space Markov chains to stationarity can often be considerably speeded up by alternating every step of the chain with a deterministic move. Under fairly general conditions, we show that not only…

Probability · Mathematics 2020-08-27 Sourav Chatterjee , Persi Diaconis

We consider random walk $(X_n)_{n\geq0}$ on $\mathbb{Z}^d$ in a space--time product environment $\omega\in\Omega$. We take the point of view of the particle and focus on the environment Markov chain $(T_{n,X_n}\omega)_{n\geq0}$ where $T$…

Probability · Mathematics 2011-03-08 Atilla Yilmaz

In this work, we consider rather general and broad class of Markov chains, Ito chains, that look like Euler-Maryama discretization of some Stochastic Differential Equation. The chain we study is a unified framework for theoretical analysis.…

Optimization and Control · Mathematics 2024-04-02 Aleksei Ustimenko , Aleksandr Beznosikov

It is well-known that 0 is the absorbing state for a branching system. Each particle in the system lives a random long time and gives a random number of new particles at its death time. It stops when the system has no particle. This paper…

Probability · Mathematics 2022-10-31 Yanyun Li , Junping Li

This paper focuses on a class of continuous-time controlled Markov chains with time-inconsistent and distribution-dependent cost functional (in some appropriate sense). A new definition of time-inconsistent distribution-dependent…

Optimization and Control · Mathematics 2019-09-26 Hongwei Mei , George Yin

The paper presents a generalization of the local limit theorem on the convergence of inhomogeneous Markov chains to the diffusion limit for the case where the corresponding process coefficients satisfy weak regularity conditions and…

Probability · Mathematics 2025-06-02 I. Bitter , V. Konakov

Certain Markov processes, or deterministic evolution equations, have the property that they are dual to a stochastic process that exhibits extinction versus unbounded growth, i.e., the total mass in such a process either becomes zero, or…

Probability · Mathematics 2007-05-23 Jan M. Swart

Consider a sequence $P_n$ of positive recurrent transition matrices or kernels that approximate a limiting infinite state matrix or kernel $P_{\infty}$. Such approximations arise naturally when one truncates an infinite state Markov chain…

Probability · Mathematics 2025-05-07 Peter W. Glynn , Zeyu Zheng

This paper considers an $n$-particle jump-diffusion system with mean filed interaction, where the coefficients are locally Lipschitz continuous. We address the convergence as $n\to\infty$ of the empirical measure of the jump-diffusions to…

Probability · Mathematics 2024-02-27 Zeqian Li

We develop a new approach to study the long time behaviour of solutions to nonlinear stochastic differential equations in the sense of McKean, as well as propagation of chaos for the corresponding mean-field particle system approximations.…

Probability · Mathematics 2022-11-15 Alain Durmus , Andreas Eberle , Arnaud Guillin , Katharina Schuh

We use a method of Luczak (arXiv:1212.3231) to investigate the equilibrium distribution of a dynamic routing model on a network. In this model, there are $n$ nodes, each pair joined by a link of capacity $C$. For each pair of nodes, calls…

Probability · Mathematics 2013-06-24 Graham Brightwell , Malwina Luczak

We determine the convergence speed of a numerical scheme for approximating one-dimensional continuous strong Markov processes. The scheme is based on the construction of coin tossing Markov chains whose laws can be embedded into the process…

Probability · Mathematics 2020-08-26 Stefan Ankirchner , Thomas Kruse , Mikhail Urusov

In this paper we consider the convergence of the conditional entropy to the entropy rate for Markov chains. Convergence of certain statistics of long range dependent processes, such as the sample mean, is slow. It has been shown in Carpio…

Probability · Mathematics 2021-10-29 Andrew Feutrill , Matthew Roughan

For Markov jump processes on irreducible networks with finite number of sites, we derive a general and explicit expression of the squared coefficient of variation for the net number of transitions from one site to a connected site in a…

Statistical Mechanics · Physics 2025-10-28 Alberto Garilli , Diego Frezzato

This paper studies the numerical methods to approximate the solutions for a sort of McKean-Vlasov neutral stochastic differential delay equations (MV-NSDDEs) that the growth of the drift coefficients is super-linear. First, We obtain that…

Probability · Mathematics 2022-11-04 Yuanping Cui , Xiaoyue Li , Yi Liu , Chenggui Yuan

We investigate nonequilibrium steady-state dynamics in both continuous- and discrete-state stochastic processes. Our analysis focuses on planar diffusion dynamics and their coarse-grained approximations by discrete-state Markov chains.…

Statistical Mechanics · Physics 2026-05-12 Ramón Nartallo-Kaluarachchi , Renaud Lambiotte , Alain Goriely

Convergence of stochastic processes with jumps to diffusion processes is investigated in the case when the limit process has discontinuous coefficients. An example is given in which the diffusion approximation of a queueing model yields a…

Probability · Mathematics 2016-09-07 N. V. Krylov , R. Liptser