Suppose a Markov kernel satisfies for a measurable . For and , the sublevel set gives . If is a small set, this is a geometric drift condition. The hypotheses of an irreducible Markov chain and an aperiodic Markov chain are also required for the usual geometric ergodicity theorem.
Geometric drift condition 2026-10-05
A geometric drift condition requires a measurable , a small set , constants and , andTogether with irreducibility and aperiodicity, it implies geometric ergodicity. A global Doeblin condition allows to be the entire state space and .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 216 3 b Solution Created 2026-10-03 Updated 2026-10-06
Take observation periods to have positive lengths , and let be the Markov kernel of a sweep which first draws given the current and then draws the new vector . Write . Conditional on , independence and the gamma distribution mean and variance giveAveraging over the full conditional distribution of preserves this bound, uniformly in the current state. Therefore . This is the mechanism in bounded conditional moments imply a geometric drift.
Choose , , and . Outside , ; inside , . HenceFor completeness, is a small set, even though it approaches the boundary of the positive orthant. Choose small enough that . On , . The conditional gamma distribution of has fixed shape and rate in a compact positive interval. Its probability density function therefore has a positive common lower bound on . For those , the product probability density function of similarly has a positive common lower bound on , since every shape is positive and every rate lies in a compact positive interval. Integrating over gives on , where is the uniform distribution on and .
The transition probability density function is positive throughout the positive orthant, giving an irreducible Markov chain. Since , the box minorization includes starts in the same box, which gives an aperiodic Markov chain. The proper prior distributions and bounded Poisson distribution likelihood have positive finite evidence, so the invariant posterior distribution is proper. Together with the geometric drift condition, these hypotheses imply geometric ergodicity. In particular, the argument proves the required drift rather than assuming that every Gibbs sampler is geometrically ergodic.
The positive-period convention matters. If zero lengths are allowed, the printed assertion can fail: take , , . Then and , soThis example has a proper posterior distribution but cannot satisfy a finite quadratic geometric drift condition. Thus the proof establishes the intended claim for positive observation periods, not an unrestricted extension to zero exposure.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 216 2 c Solution Created 2026-10-03 Updated 2026-10-05
The geometric drift condition requires a measurable , a small set , constants and , andSmallness means that for some , , and probability measure , for every . With irreducibility and aperiodicity, this drift-minorisation condition implies geometric ergodicity. The function controls the chain away from the small set; inside that set the additive constant allows unrestricted bounded drift.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 216 2 d Solution Created 2026-10-03 Updated 2026-10-05
Let and let be the uniform distribution on the body. The hit-and-run kernel density lower bound impliesFor the last range, lies in a radius- disc about any of its points, so and . This global Doeblin condition proves irreducibility with respect to and aperiodicity. The entire state space is a small set; , , and satisfy the geometric drift condition.
In fact the conclusion is stronger. Write , where and is the residual Markov kernel. Since , also . Each transition has a probability of resetting to stationarity, and after such a reset every subsequent distribution remains stationary. Equivalently,Thus the algorithm has uniform geometric ergodicity, using the full-dimensional and boundary conventions stated in part (a).
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 216 2 a Solution 2026-09-28
A Markov kernel with stationary distribution is geometrically ergodic if there are and a finite function such thatfor every and almost every starting point , where is total variation distance.
A measurable set is a small set with minorisation constant if some integer and some probability measure satisfyfor every and every measurable .
A standard drift-minorisation condition is that the chain be irreducible and aperiodic, and that there exist a measurable , a small set , constants and such thatThese conditions imply geometric ergodicity.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 216 2 c Solution 2026-09-28
Let be the importance weight. The two normalized densities giveSince , there is a finite constant such that everywhere. The Independence Metropolis–Hastings algorithm has an accepted transition density satisfyingConsequently the whole state space is a small set, with the one-step minorization condition . Iterating this Doeblin condition gives uniform geometric convergence in total variation distance, so the chain is geometrically ergodic.