Efficient Markovian couplings: Examples and counterexamples
Kendall, Wilfrid S.
MetadataShow full item record
In this paper we study the notion of an efficient coupling of Markov processes. Informally, an efficient coupling is one which couples at the maximum possible exponential rate, as given by the spectral gap. This notion is of interest not only for its own sake, but also of growing importance arising from the recent advent of methods of "perfect simulation": it helps to establish the "price of perfection" for such methods. In general one can always achieve efficient coupling if the coupling is allowed to "cheat" (if each component's behaviour is affected by future behaviour of the other component), but the situation is more interesting if the coupling is required to be co-adapted. We present an informal heuristic for the existence of an efficient coupling, and justify the heuristic by proving rigorous results and examples in the contexts of finite reversible Markov chains and of reflecting Brownian motion in planar domains.
Showing items related by title, author, creator and subject.
The Static and Dynamic Impact of Couple-Level Work-Family Conflict on Intra-Couple Job Change, Couple Separation and Family Expansion Burch, Tyler ClarkIn this study, I seek to advance understanding in the work-family interface by investigating how work-family conflict alters a couple’s work-family interface over time. To do so, I first provide a theoretical foundation ...
Zunkel, Gretchen M (1996)This research study was an exploratory effort designed to explicate the relational processes that developed between women and their male partners as they negotiated the early breast cancer recovery. Case-intensive interview ...
Benjamini, Itai; Burdzy, Krzysztof; Chen, Zhen-Qing (2005)A pair (X; Y) of Markov processes is called a Markov coupling if X and Y have the same transition probabilities and (X;Y) is a Markov process. We say that a coupling is "shy" if there exists a (random) [Epsilon] > 0 such ...