Mixing times via super-fast coupling Public Deposited

http://ir.library.oregonstate.edu/concern/technical_reports/r207tp89j

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • 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.
Resource Type
Date Available
Date Issued
Academic Affiliation
Keyword
Rights Statement
Peer Reviewed
Language
Replaces
Additional Information
  • description.provenance : Submitted by Yevgeniy Kovchegov (kovchegy@math.oregonstate.edu) on 2011-07-13T19:24:29Z No. of bitstreams: 1 BurtonKovchegov.pdf: 255959 bytes, checksum: 9bb10f5e81878394642fffe364105bff (MD5)
  • description.provenance : Made available in DSpace on 2011-07-14T00:20:09Z (GMT). No. of bitstreams: 1 BurtonKovchegov.pdf: 255959 bytes, checksum: 9bb10f5e81878394642fffe364105bff (MD5)
  • description.provenance : Approved for entry into archive by Vrushali Bokil(bokilv@math.oregonstate.edu) on 2011-07-14T00:20:09Z (GMT) No. of bitstreams: 1 BurtonKovchegov.pdf: 255959 bytes, checksum: 9bb10f5e81878394642fffe364105bff (MD5)

Relationships

In Administrative Set:
Last modified: 07/07/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items