English
Related papers

Related papers: Dobrushin's ergodicity coefficient for Markov oper…

200 papers

Geodesic contraction in vector-valued differential equations is readily verified by linearized operators which are uniformly negative-definite in the Riemannian metric. In the infinite-dimensional setting, however, such analysis is…

Dynamical Systems · Mathematics 2022-08-12 Anand Srinivasan , Jean-Jacques Slotine

In this paper, we provide sufficient conditions for the existence of the invariant distribution and for subgeometric rates of convergence in Wasserstein distance for general state-space Markov chains which are (possibly) not irreducible.…

Probability · Mathematics 2015-07-15 Alain Durmus , Gersende Fort , Eric Moulines

We develop a novel stability theory for Sinkhorn semigroups based on Lyapunov techniques and quantitative contraction coefficients, and establish exponential convergence of Sinkhorn iterations on weighted Banach spaces. This…

Probability · Mathematics 2026-01-28 O. Deniz Akyildiz , Pierre del Moral , Joaquin Miguez

A special class of doubly stochastic (Markov) operators is constructed. These operators come from measure preserving transformations and inherit some of their properties, namely ergodicity and positivity of entropy, yet they may have no…

Dynamical Systems · Mathematics 2019-01-08 Bartosz Frej

Improved rates of convergence for ergodic Markov chains and relaxed conditions for them, as well as analogous convergence results for some non-homogeneous Markov chains are studied. The setting from the previous works is extended. Examples…

Probability · Mathematics 2022-09-27 A. Yu. Veretennikov , M. A. Veretennikova

We analyse the $\ell^2(\pi)$-convergence rate of irreducible and aperiodic Markov chains with $N$-band transition probability matrix $P$ and with invariant distribution $\pi$. This analysis is heavily based on: first the study of the…

Probability · Mathematics 2016-01-15 Loïc Hervé , James Ledoux

A formula for the transition density of a Markov process defined by an infinite-dimensional stochastic equation is given in terms of the Ornstein--Uhlenbeck bridge and a useful lower estimate on the density is provided. As a consequence,…

Probability · Mathematics 2007-05-23 B. Goldys , B. Maslowski

We prove quantum ergodicity for a family of graphs that are obtained from ergodic one-dimensional maps of an interval using a procedure introduced by Pakonski et al (J. Phys. A, v. 34, 9303-9317 (2001)). As observables we take the L^2…

Mathematical Physics · Physics 2011-10-19 G. Berkolaiko , J. P. Keating , U. Smilansky

In this paper we discuss how the notion of subgeometric ergodicity in Markov chain theory can be exploited to study stationarity and ergodicity of nonlinear time series models. Subgeometric ergodicity means that the transition probability…

Econometrics · Economics 2020-11-11 Mika Meitz , Pentti Saikkonen

We obtain a perfect sampling characterization of weak ergodicity for backward products of finite stochastic matrices, and equivalently, simultaneous tail triviality of the corresponding nonhomogeneous Markov chains. Applying these ideas to…

Statistics Theory · Mathematics 2016-01-07 Nick Whiteley , Anthony Lee

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…

Functional Analysis · Mathematics 2020-03-17 Nazife Erkurşun-Özcan , Farrukh Mukhamedov

The classical Schrodinger bridge seeks the most likely probability law for a diffusion process, in path space, that matches marginals at two end points in time; the likelihood is quantified by the relative entropy between the sought law and…

Mathematical Physics · Physics 2015-06-19 Tryphon T. Georgiou , Michele Pavon

We introduce a linear-scaling stochastic method to compute real-space maps of any positive local spectral operator in a tight-binding model. By employing positive-definite estimators, the sampling error at each site can be rigorously…

Disordered Systems and Neural Networks · Physics 2025-11-18 H. P. Veiga , D. R. Pinheiro , J. P. Santos Pires , J. M. Viana Parente Lopes

In this article we develop a new abstract strategy for proving ergodicity with explicit computable rate of convergence for diffusions associated with a degenerate Kolmogorov operator L. A crucial point is that the evolution operator L may…

Functional Analysis · Mathematics 2016-01-04 Martin Grothaus , Patrik Stilgenbauer

We study the long-term behavior of the iteration of a random map consisting of Lipschitz transformations on a compact metric space, independently and randomly selected according to a fixed probability measure. Such a random map is said to…

Dynamical Systems · Mathematics 2025-05-06 Pablo G. Barrientos , Dominique Malicet

We introduce an statistical mechanical formalism for the study of discrete-time stochastic processes with which we prove: (i) General properties of extremal chains, including triviality on the tail $\sigma$-algebra, short-range…

Probability · Mathematics 2007-05-23 Roberto Fernandez , Gregory Maillard

This paper develops a novel operator theoretic framework to study the contraction properties of Markov semigroups with respect to a general class of Kantorovich semi-distances, which notably includes Wasserstein distances. The rather simple…

Probability · Mathematics 2026-03-04 Pierre Del Moral , Mathieu Gerber

We introduce and systematically develop the theory of \emph{quantum doubly stochastic operators}, i.e. positive, trace-preserving maps on non-commutative $L_p$-spaces associated to semifinite von Neumann algebras. After establishing basic…

Operator Algebras · Mathematics 2026-05-19 Emma Sulaver

We study the so-called two-time-scale stochastic approximation, a simulation-based approach for finding the roots of two coupled nonlinear operators. Our focus is to characterize its finite-time performance in a Markov setting, which often…

Optimization and Control · Mathematics 2021-04-06 Thinh T. Doan

The quantitative long time behavior of absorbing, finite, irreducible Markov processes is considered. Via Doob transforms, it is shown that only the knowledge of the ratio of the values of the underlying first Dirichlet eigenvector is…

Probability · Mathematics 2014-06-10 Persi Diaconis , Laurent Miclo