mirage   mirage   mirage

Mixing times via super-fast coupling

DSpace/Manakin Repository

Show simple item record

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 C*n*log(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


This item appears in the following Collection(s)

Show simple item record

Search ScholarsArchive@OSU


Advanced Search

Browse

My Account

Statistics