English
Related papers

Related papers: A quantitative Mc Diarmid's inequality for geometr…

200 papers

We analyze the notions of monotonicity and complete monotonicity for Markov Chains in continuous-time, taking values in a finite partially ordered set. Similarly to what happens in discrete-time, the two notions are not equivalent. However,…

Probability · Mathematics 2016-03-08 Paolo Dai Pra , Pierre-Yves Louis , Ida Minelli

In this short paper we show that the inequality of arithmetic and geometric means is reduced to another interesting inequality, and a proof is provided.

History and Overview · Mathematics 2015-03-23 Haoxiang Lin

In this note we study the 2d stochastic quasi-geostrophic equation in $\mathbb{T}^2$ for general parameter $\alpha\in (0,1)$ and multiplicative noise. We prove the existence of martingale solutions and pathwise uniqueness under some…

Probability · Mathematics 2018-06-18 Michael Röckner , Rongchan Zhu , Xiangchan Zhu

The asymptotic variance is an important criterion to evaluate the performance of Markov chains, especially for the central limit theorems. We give the variational formulas for the asymptotic variance of discrete-time (non-reversible) Markov…

Probability · Mathematics 2020-12-29 Lu-Jing Huang , Yong-Hua Mao

For Bayesian learning, given likelihood function and Gaussian prior, the elliptical slice sampler, introduced by Murray, Adams and MacKay 2010, provides a tool for the construction of a Markov chain for approximate sampling of the…

Machine Learning · Statistics 2021-07-27 Viacheslav Natarovskii , Daniel Rudolf , Björn Sprungk

We consider a continuous time Markov chain on a countable state space and prove a joint large deviation principle for the empirical measure and the empirical flow, which accounts for the total number of jumps between pairs of states. We…

Probability · Mathematics 2015-01-19 Lorenzo Bertini , Alessandra Faggionato , Davide Gabrielli

In a previous paper we determined one dimensional distributions of a stationary field with linear regressions and quadratic conditional variances under a linear constraint on the coefficients of the quadratic expression. In this paper we…

Probability · Mathematics 2007-05-23 Wlodzimierz Bryc

This note presents a simple proof of the monotonicity of the invariant distribution of a discrete Markov chain with a finite state space. This answers a question recently raised by David Siegmund.

Probability · Mathematics 2019-05-09 Mark Whitmeyer

We establish the weak large deviations principle for empirical measures of Markov chains on $\mathbb R^d$ under mild assumptions. In particular, no irreducibility is assumed and the initial measure may be arbitrary. The proof is entirely…

Probability · Mathematics 2026-04-24 Léo Daures

Our purpose is to prove central limit theorem for countable nonhomogeneous Markov chain under the condition of uniform convergence of transition probability matrices for countable nonhomogeneous Markov chain in Ces\`aro sense. Furthermore,…

Probability · Mathematics 2020-10-15 Mingzhou Xu , Yunzheng Ding , Yongzheng Zhou

This work develops a rigorous framework for analysing ergodicity and mixing in time-inhomogeneous quantum dynamics. It considers quantum evolutions generated by sequences of quantum channels and examines in detail the relationship between…

Mathematical Physics · Physics 2026-03-25 Abdessatar Souissi

In the last decades the problem of metastability has been attacked on rigorous grounds via many different approaches and techniques which are briefly reviewed in this paper. It is then useful to understand connections between different…

Probability · Mathematics 2017-03-03 Emilio N. M. Cirillo , Francesca R. Nardi , Julien Sohier

We give a bound on the mixing time of a uniformly ergodic, reversible Markov chain in terms of the spectral radius of the transition operator. This bound has been established previously in finite state spaces, and is widely believed to hold…

Probability · Mathematics 2014-05-02 Dawn B. Woodard

Whereas classical invariance principles for ergodic Markov chains address the situation in which the time horizon of observations is much larger than the mixing time, the quality of approximation is questionable when this is not the case…

Probability · Mathematics 2026-05-12 Gabriele Bellerino , Angelika Rohde

For a relatively large class of well-behaved absorbing (or killed) finite Markov chains, we give detailed quantitative estimates regarding the behavior of the chain before it is absorbed (or killed). Typical examples are random walks on…

Probability · Mathematics 2019-06-13 Persi Diaconis , Kelsey Houston-Edwards , Laurent Saloff-Coste

It is shown that a seemingly harmless reordering of the steps in a block Gibbs sampler can actually invalidate the algorithm. In particular, the Markov chain that is simulated by the "out-of-order" block Gibbs sampler does not have the…

Statistics Theory · Mathematics 2021-10-28 Zhumengmeng Jin , James P. Hobert

We prove that the absolute spectral gap of any monotone Markov chain coincides with its optimal Ollivier-Ricci curvature, where the word `optimal' refers to the choice of the underlying metric. Moreover, we provide a new expression in terms…

Probability · Mathematics 2023-05-09 Justin Salez

We prove a pointwise ergodic theorem and a maximal inequality for actions of amenable groups on noncommutative measure spaces. To do so, we establish a square function estimate quantifying the difference between ergodic averages and some…

Operator Algebras · Mathematics 2025-08-29 Léonard Cadilhac , Simeng Wang

The asymptotic normality in multi-dimension of the nonparametric estimator of the transition probabilities of a Markov renewal chain is proved, and is applied to that of other nonparametric estimators involved with the associated…

Statistics Theory · Mathematics 2023-04-11 Hiroki Ogata , Luis Iván Hernández Ruíz , Kouji Yano

In dimension $d\geq3$, we present a general assumption under which the renewal theorem established by Spitzer for i.i.d. sequences of centered nonlattice r.v. holds true. Next we appeal to an operator-type procedure to investigate the…

Probability · Mathematics 2010-09-30 Denis Guibourg , Loïc Hervé