Limit-profile conjecture for the strictly biased random transposition shuffle
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.