A strong uniform time for random transpositions

DOI10.1007/BF01048728zbMath0716.60074MaRDI QIDQ753282

D. Kharzeev

Publication date: 1988

Published in: Journal of Theoretical Probability (Search for Journal in Brave)

zbMATH Keywords

uniform distributiondeck of cardsmethod of strong uniform time

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (4)

Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion ⋮ Markov chains for Monte Carlo tests of genetic equilibrium in multidimensional contingency tables ⋮ Limit profile for random transpositions ⋮ A sharp log-Sobolev inequality for the multislice

Cites Work

• Shuffling Cards and Stopping Times
• Generating a random permutation with random transpositions
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A strong uniform time for random transpositions