next up previous
Next: State-Dependent Mixing Up: Combination of Updates Previous: Mixing

Reversibility

A general, not necessarily stochastic, kernel P(x, A) is said to be reversible with respect to a measure tex2html_wrap_inline2523 if for every tex2html_wrap_inline2581 the integral

displaymath2583

is symmetric under the interchange of u and v. Equivalently, the operator T on tex2html_wrap_inline2591 defined by

displaymath2593

is self-adjoint. This is the definition of `reversible' preferred by those who like to think of probabilities as positive linear operators on function spaces rather than as set functions on tex2html_wrap_inline2595 -fields. Those who like probabilities as set functions use the same definition with u and v replaced by indicators of sets, that

displaymath2601

is symmetric under the interchange of A and B. The two views are, of course, equivalent by extension by linearity and monotone convergence. When P is stochastic, the special case tex2html_wrap_inline2609 gives

displaymath2611

so tex2html_wrap_inline2613 and tex2html_wrap_inline2523 is stationary for P. Thus verification of reversibility of a stochastic kernel P with respect to tex2html_wrap_inline2523 is a tool for establishing stationarity of tex2html_wrap_inline2523 for P.



Charles Geyer
Fri Jul 5 15:26:21 CDT 1996