Search Constraints

Start Over
Filtering by: Keyword coupling Remove constraint Keyword: coupling Rights Statement Copyright Not Evaluated Remove constraint Rights Statement: Copyright Not Evaluated

Search Results

  • Mixing times via super-fast coupling

    Creator:
    Burton, Robert M., Jr. and Kovchegov, Yevgeniy
    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...
    Resource Type:
    Research Paper
    Full Text:
    Mixing times via super-fast coupling Robert M. Burton ∗ Yevgeniy