Mixing times via super-fast coupling

dc.creator	Burton Jr, Robert M.
dc.creator	Kovchegov, Yevgeniy
dc.date.accessioned	2011-07-14T00:20:09Z
dc.date.available	2011-07-14T00:20:09Z
dc.date.issued	2011-07-13
dc.identifier.uri	http://hdl.handle.net/1957/21986
dc.description.abstract	For the probabilistic model of shuffling by random transpositions we provide a coupling construction with the expected coupling time of order Cnlog(n), where C is a moderate constant. We enlarge the methodology of coupling by including intuitive non-Markovian coupling rules. We discuss why a typical Markovian coupling is not always sufficient for resolving mixing time questions.	en_US
dc.language.iso	en_US	en_US
dc.subject	Markov chain	en_US
dc.subject	card shuffling	en_US
dc.subject	mixing time	en_US
dc.subject	coupling	en_US
dc.title	Mixing times via super-fast coupling	en_US
dc.type	Article	en_US
dc.description.peerreview	no	en_US