Limit-profile conjecture for the strictly biased random transposition shuffle
Limit-profile conjecture for the strictly biased random transposition shuffle
Let be the transition matrix of the biased random transposition shuffle on cards, let be the uniform distribution on permutations, let denote total variation distance, and let denote the Poisson distribution with mean . For and , consider the shuffle after steps. Limit-profile conjecture. The total variation distance satisfies
This conjectures a cutoff limit profile for the strictly biased random transposition shuffle, based on the limiting distribution of the number of fixed cards. It contrasts with the unbiased random-transposition case, where the corresponding limiting Poisson mean is ; the claimed profile remains unproved in the source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Evita Nestoridi and Alan Yan, “Cutoff for the Biased Random Transposition Shuffle”, arXiv:2409.16387 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.