中文
相关论文

相关论文: Convergence Rates in Uniform Ergodicity by Hitting…

200 篇论文

We study the BMO-type functional $\kappa_{\varepsilon}(f,\mathbb R^n)$, which can be used to characterize BV functions $f\in BV(\mathbb R^n)$. The $\Gamma$-limit of this functional, taken with respect to $L^1_{\mathrm{loc}}$-convergence, is…

偏微分方程分析 · 数学 2023-09-01 Panu Lahti , Quoc-Hung Nguyen

We construct a new Markov chain Monte Carlo method on finite states with optimal choices of acceptance-rejection ratio functions. We prove that the constructed continuous time Markov jumping process has a global in-time convergence rate in…

最优化与控制 · 数学 2023-02-06 Wuchen Li , Linyuan Lu

We study the estimation of the value function for continuous-time Markov diffusion processes using a single, discretely observed ergodic trajectory. Our work provides non-asymptotic statistical guarantees for the least-squares…

机器学习 · 计算机科学 2025-02-07 Wenlong Mou

Motivated by its connection to the limit behaviour of imprecise Markov chains, we introduce and study the so-called convergence of upper transition operators: the condition that for any function, the orbit resulting from iterated…

概率论 · 数学 2025-04-10 Jasper De Bock , Alexander Erreygers , Floris Persiau

Consider a Markov process $\{\Phi(t) : t\geq 0\}$ evolving on a Polish space ${\sf X}$. A version of the $f$-Norm Ergodic Theorem is obtained: Suppose that the process is $\psi$-irreducible and aperiodic. For a given function $f\colon{\sf…

概率论 · 数学 2015-12-03 I. Kontoyiannis , S. P. Meyn

We show that the contact process on the rank-one inhomogeneous random graphs and Erdos-R{\'e}nyi graphs with mean degree large enough survives a time exponential in the size of these graphs for any positive infection rate. In addition, a…

概率论 · 数学 2017-09-20 Van Hao Can

We investigate here the asymptotic behaviour of a large typical meandric system. More precisely, we show the quenched local convergence of a random uniform meandric system $M_n$ on $2n$ points, as $n \rightarrow \infty$, towards the…

概率论 · 数学 2023-11-06 Valentin Féray , Paul Thévenin

For a connected graph $G$, the average hitting time $\alpha(G)$ and the Kemeny's constant $\kappa(G)$ are two similar quantities, both measuring the time for the random walk on $G$ to travel between two randomly chosen vertices. We prove…

组合数学 · 数学 2026-04-03 Ji Zeng

This work studies the averaging principle for a fully coupled two time-scale system, whose slow process is a diffusion process and fast process is a purely jumping process on an infinitely countable state space. The ergodicity of the fast…

概率论 · 数学 2022-12-13 Yong-Hua Mao , Jinghai Shao

In this paper, we first prove the optimal lower bound for Alexandrov angle rigidity of torsion elliptic isometries on any complete CAT($\kappa$) space, which, when attained, leads to an embedded 2-flat in the tangent cone invariant under…

度量几何 · 数学 2014-04-01 Khek Lun Harold Chao

We develop a new framework for deriving time-uniform concentration bounds for the output of stochastic sequential algorithms satisfying certain recursive inequalities akin to those defining the almost-supermartingale processes introduced by…

统计理论 · 数学 2025-11-25 Tuan Pham , Alessandro Rinaldo , Purnamrita Sarkar

The first aim of the present note is to quantify the speed of convergence of a conditioned process toward its Q-process under suitable assumptions on the quasi-stationary distribution of the process. Conversely, we prove that, if a…

概率论 · 数学 2017-04-10 Nicolas Champagnat , Denis Villemonais

Extending the approach of the paper [Mathieu, P. (1997) Hitting times and spectral gap inequalities, Ann. Inst. Henri Poincare 33, 4, 437 -- 465], we prove that the Poincare inequality for a (possibly non-symmetric) Markov process yields…

概率论 · 数学 2013-03-07 Alexei M. Kulik

We establish a large deviation principle for chordal SLE$_\kappa$ parametrized by capacity, as the parameter $\kappa \to 0+$, in the topology generated by uniform convergence on compact intervals of the positive real line. The rate function…

概率论 · 数学 2022-09-05 Vladislav Guskov

Scaled type Markov renewal processes generalize classical renewal processes: renewal times come from a one parameter family of probability laws and the sequence of the parameters is the trajectory of an ergodic Markov chain. Our primary…

概率论 · 数学 2015-03-17 Zsolt Pajor-Gyulai , Domokos Szász

In the present paper deals with asymptotical stability of Markov operators acting on abstract state spaces (i.e. an ordered Banach space, where the norm has an additivity property on the cone of positive elements). Basically, we are…

泛函分析 · 数学 2020-03-17 Nazife Erkurşun-Özcan , Farrukh Mukhamedov

Assuming the dynamical convergence $P_t^\varepsilon\to\bar P_t$ for singular limits of time-homogeneous Markov diffusion semigroups, we develop a semigroup-level framework that upgrades this convergence into four levels of thermodynamic…

概率论 · 数学 2026-03-17 Xinyu Zhang , Liu Hong

The past few decades have seen robust research on questions regarding the existence, form, and properties of stationary distributions of stochastically modeled reaction networks. When a stochastic model admits a stationary distribution an…

概率论 · 数学 2022-12-14 David F. Anderson , Jinsu Kim

The convergence rate in Wasserstein distance is estimated for empirical measures of ergodic Markov processes, and the estimate can be sharp in some specific situations. The main result is applied to subordinations of typical models excluded…

概率论 · 数学 2024-08-14 Feng-Yu Wang

One-shot coupling is a method of bounding the convergence rate between two copies of a Markov chain in total variation distance, which was first introduced by Roberts and Rosenthal and generalized by Madras and Sezer. The method is divided…

统计计算 · 统计学 2022-07-04 Sabrina Sixta , Jeffrey S. Rosenthal