Abstract
The Metropolis-Hastings algorithm is a method of constructing a reversible Markov transition kernelwith a specified invariant distribution. This note describes necessary and sufficient conditionson the candidate generation kernel and the acceptance probability function for the resulting transitionkernel and invariant distribution to satisfy the detailed balance conditions. A simple generalformulation is used that covers a range of special cases treated separately in the literature. In...