Back to search

Clemson University

Some Improved Markov Chain Convergence Rates

Abstract

dc:description.abstract

Explicit convergence rates to equilibrium are established for non reversible Markov chains not having an atom via coupling methods. We consider two Markov chains having the same transition function but different initial conditions on the same probability space, that is, a coupling. A random time is constructed so that subsequent to the random time the two processes are identical. Exploiting a shadowing condition, we show that it is possible to bound the tail distribution of the random time using only one of the chains. This bound gives the convergence rate to equilibrium for the Markov chain. The method is then applied to two examples; a storage model and a Gaussian auto regressive model.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy (PhD)
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
Mathematical Sciences

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chan, Fun Choi John
Contributors dc:contributor
  • Robert Lund
  • Peter Kiessler
  • Andrew Brown
  • Brian Fralix

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://open.clemson.edu/all_dissertations/3019

Chain of custody

source
Harvested from
Clemson University
Base URL
open.clemson.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Chan, Fun Choi John. Some Improved Markov Chain Convergence Rates. Dissertation thesis, https://open.clemson.edu/all_dissertations/3019