Cutoff for biased transpositions

2017/09/11 by Megan Bernstein, Bernstein, Megan, Nayantara Bhatnagar +3
Computer Science · Mathematics · #60J10 #Algorithms and Data Compression #Cellular Automata and Applications #FOS: Mathematics #Probability (math.PR) #Stochastic processes and statistical mechanics

paper · pdf · doi:10.48550/arxiv.1709.03477

openalex publication_date 2017/09/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper we study the mixing time of a biased transpositions shuffle on a set of N cards with N/2 cards of two types. For a parameter 0

Related

• Cutoff for the Biased Random Transposition Shuffle
• Partial mixing of semi-random transposition shuffles
• Cutoff for a One-sided Transposition Shuffle
• Shuffling via Transpositions
• Mixing times of one-sided k-transposition shuffles