中文
相关论文

相关论文: A new path method for exponential ergodicity of Ma…

200 篇论文

In this short note we prove ``effective" geometric ergodicity (i.e a Perron-Frobenius theorem) for Markov chains in random mixing dynamical environment satisfying a random non-uniform version of the Doeblin condition. Effectivity here means…

概率论 · 数学 2026-01-05 Yeor Hafouta

We consider stochastic reaction networks modeled by continuous-time Markov chains. Such reaction networks often contain many reactions, potentially occurring at different time scales, and have unknown parameters (kinetic rates, total…

概率论 · 数学 2023-02-20 Linard Hoessly , Carsten Wiuf

We develop a general framework for studying ergodicity of order-preserving Markov semigroups. We establish natural and in a certain sense optimal conditions for existence and uniqueness of the invariant measure and exponential convergence…

概率论 · 数学 2020-10-28 Oleg Butkovsky , Michael Scheutzow

In this work, we consider an inhomogeneous (discrete time) Markov chain and are interested in its long time behavior. We provide sufficient conditions to ensure that some of its asymptotic properties can be related to the ones of a…

概率论 · 数学 2017-11-09 Michel Benaïm , Florian Bouguet , Bertrand Cloez

This paper investigates the Gaussian quasi-likelihood estimation of an exponentially ergodic multidimensional Markov process, which is expressed as a solution to a L\'{e}vy driven stochastic differential equation whose coefficients are…

统计理论 · 数学 2013-08-14 Hiroki Masuda

We study the stochastic dynamics of a system of interacting species in a stochastic environment by means of a continuous-time Markov chain with transition rates depending on the state of the environment. Models of gene regulation in systems…

动力系统 · 数学 2019-12-03 Daniele Cappelletti , Abhishek Pal Majumder , Carsten Wiuf

Static granular packs have been studied in the last three decades in the frame of a modified equilibrium statistical mechanics that assumes ergodicity as a basic postulate. The canonical example on which this framework is tested consists in…

软凝聚态物质 · 物理学 2017-03-10 Paula A. Gago , Diego Maza , Luis A. Pugnaloni

Discrete-time discrete-state finite Markov chains are versatile mathematical models for a wide range of real-life stochastic processes. One of most common tasks in studies of Markov chains is computation of the stationary distribution.…

数值分析 · 数学 2022-09-07 Konstantin Avrachenkov , Patrick Brown , Nelly Litvak

Consider an ergodic Markov chain on a countable state space for which the return times have exponential tails. We show that the stationary version of any such chain is a finitary factor of an i.i.d. process. A key step is to show that any…

概率论 · 数学 2023-06-22 Omer Angel , Yinon Spinka

We study a simple Markov chain, the switch chain, on the set of all perfect matchings in a bipartite graph. This Markov chain was proposed by Diaconis, Graham and Holmes as a possible approach to a sampling problem arising in Statistics. We…

数据结构与算法 · 计算机科学 2017-01-27 Martin Dyer , Mark Jerrum , Haiko Müller

Markov chains are the de facto finite-state model for stochastic dynamical systems, and Markov decision processes (MDPs) extend Markov chains by incorporating non-deterministic behaviors. Given an MDP and rewards on states, a classical…

计算机科学中的逻辑 · 计算机科学 2024-11-13 Krishnendu Chatterjee , Laurent Doyen

In the paper, we study a new rate of convergence estimate for homogeneous discrete-time nonlinear Markov chains based on the Markov-Dobrushin condition. This result generalizes the convergence estimates for any positive number of transition…

概率论 · 数学 2021-10-22 Aleksandr A. Shchegolev

We consider periodic Markov chains with absorption. Applying to iterates of this periodic Markov chain criteria for the exponential convergence of conditional distributions of aperiodic absorbed Markov chains, we obtain exponential…

概率论 · 数学 2022-11-08 Nicolas Champagnat , Denis Villemonais

We address the problem of estimating the mixing time $t_{\mathsf{mix}}$ of an arbitrary ergodic finite-state Markov chain from a single trajectory of length $m$. The reversible case was addressed by Hsu et al. [2019], who left the general…

统计理论 · 数学 2022-08-17 Geoffrey Wolfer , Aryeh Kontorovich

Stochastic Chemical Reaction Networks are continuous time Markov chain models that describe the time evolution of the molecular counts of species interacting stochastically via discrete reactions. Such models are ubiquitous in systems and…

定量方法 · 定量生物学 2024-02-01 Theodore W. Grunberg , Domitilla Del Vecchio

A finite ergodic Markov chain is said to exhibit cutoff if its distance to stationarity remains close to 1 over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale. Discovered in the context of card…

概率论 · 数学 2015-04-10 Anna Ben-Hamou , Justin Salez

Reaction networks are systems in which the populations of a finite number of species evolve through predefined interactions. Such networks are found as modeling tools in many biological disciplines such as biochemistry, ecology,…

分子网络 · 定量生物学 2015-06-15 Ankit Gupta , Corentin Briat , Mustafa Khammash

Stochastic reaction networks, which are usually modeled as continuous-time Markov chains on $\mathbb Z^d_{\ge 0}$, and simulated via a version of the "Gillespie algorithm," have proven to be a useful tool for the understanding of processes,…

概率论 · 数学 2025-07-15 David F. Anderson , Aidan S. Howells

The aim of this note is to present an elementary proof of a variation of Harris' ergodic theorem of Markov chains. This theorem, dating back to the fifties essentially states that a Markov chain is uniquely ergodic if it admits a ``small''…

概率论 · 数学 2008-10-16 Martin Hairer , Jonathan C. Mattingly

This paper introduces ergodic-risk criteria, which capture long-term cumulative risks associated with controlled Markov chains through probabilistic limit theorems--in contrast to existing methods that require assumptions of either finite…

最优化与控制 · 数学 2025-12-03 Shahriar Talebi , Na Li