Let denote the flow map generated by .
is nonpositive on .
The First Lyapunov theorem says that the existence of such a function makes the origin Lyapunov stable. To prove it, choose a sufficiently small closed ball . By compactness and positive definiteness,
By continuity, some satisfies whenever . Along a trajectory beginning in , cannot increase. Such a trajectory therefore cannot reach the sphere , where . Hence it remains in for every , which is Lyapunov stability.
The LaSalle invariance principle says that if a trajectory remains in a compact positively invariant set on which , then it approaches the largest invariant subset of .
Set
Then
The Taylor series at the endpoint is
and hence
The Watson lemma, together with
therefore yields
The phase function attains its global maximum on at the stationary endpoint and at the interior point . At either point,
By Laplace's method at a nondegenerate stationary endpoint, the endpoint contributes
By Laplace's method, the interior maximum contributes
The remaining parts of the interval are exponentially smaller. Summing the two contributions according to Laplace's method with multiple global maxima gives
Let be the likelihood function. Since the prior distribution is , the posterior density has the form
where is the normalizing constant.
Choose and use the Gaussian autoregressive proposal reversible with respect to a standard normal distribution
Thus
whose covariance matrix is the required . Reversibility with respect to the standard normal distribution says
so
The Metropolis–Hastings acceptance probability therefore reduces to
This is the Preconditioned Crank–Nicolson algorithm with proposal scale .
Let be the Markov kernel of the Metropolis–Hastings algorithm. Away from the possibility of remaining at , its transition density is
Multiplication by the target density gives
This is detailed balance for every pair of distinct states.
Write
for the rejection probability, so
For every measurable , detailed balance and the Tonelli theorem give
Hence is an invariant distribution of the chain.
The Kolmogorov zero-one law says that for independent random variables , every event in the tail sigma-algebra
has probability zero or one.
In the canonical model of an independent and identically distributed sequence, the sample space is a sequence space with the product law, is the th coordinate, and the left Bernoulli shift satisfies . If is shift-invariant, then for every ,
so . The zero-one law therefore says that the canonical one-sided i.i.d. shift is ergodic.
Again set and fix . For define
Since and ,
For , differentiation gives
The expression in parentheses vanishes at zero, and hence
Its limit at zero is , so . Letting yields the one-dimensional Rauch comparison inequality
It follows that
Now
as . Given , choose such that for , and set . Then every geodesic polar coordinate ball of radius satisfies
Put . The Jacobi equation in geodesic polar coordinates and the initial conditions from part (b) are
Inside a geodesic polar coordinate ball, . If , then , so and therefore . The Riemannian area element is , whence
Thus nonpositive Gaussian curvature makes such a ball at least as large as the Euclidean disk of the same radius.

There are unlisted articles, also show them or only show them.