Skip to main content
eScholarship
Open Access Publications from the University of California

UC Berkeley

UC Berkeley Previously Published Works bannerUC Berkeley

Meeting times for independent Markov chains

Abstract

Start two independent copies of a reversible Markov chain from arbitrary initial states. Then the expected time until they meet is bounded by a constant times the maximum first hitting time for the single chain. This and a sharper result are proved, and several related conjectures are discussed. © 1991.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View