9b4e64032c10b94c.tex
1: \begin{abstract}
2: This paper surveys various results about Markov chains on general
3: (non-countable) state spaces.  It begins with an introduction to Markov
4: chain Monte Carlo (MCMC) algorithms, which provide the motivation and
5: context for the theory which follows.  Then, sufficient conditions for
6: geometric and uniform ergodicity are presented, along with quantitative
7: bounds on the rate of convergence to stationarity.  Many of these results
8: are proved using direct coupling constructions based on minorisation
9: and drift conditions.  Necessary and sufficient conditions for Central
10: Limit Theorems (CLTs) are also presented, in some cases proved via
11: the Poisson Equation or direct regeneration constructions.  Finally,
12: optimal scaling and weak convergence results for Metropolis-Hastings
13: algorithms are discussed.  None of the results presented is new, though
14: many of the proofs are.  We also describe some Open Problems.
15: \end{abstract}
16: