Abstract
This paper is a work in progress on the exact computation and bounds of the expected coupling time for finite-state Markov chains. We give an exact formula in terms of generating series. We show how this may help to bound the expected coupling time for queueing networks.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have