A strong uniform time for random transpositions
type: Item
instance of: scholarly article
title: A strong uniform time for random transpositions
zbMATH Open document ID: 0716.60074
DOI: 10.1007/BF01048728
author: D. Kharzeev
published in: Journal of Theoretical Probability
publication date: 1988-01-01T00:00:00Z
review text: The author considers a deck of cards. At each step two cards are chosen by the left and right hands and transposed. After a large number k of steps the distribution \(\mu^ k\) of the resulting permutation is close to the uniform distribution \({\mathcal U}\). The author gives sharp upper and lower bounds for the distance between \(\mu^ k\) and \({\mathcal U}\), using the method of strong uniform time introduced by Aldous and Diaconis.
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60G50
Mathematics Subject Classification ID: 60B15
zbMATH DE Number: 4180461
zbMATH Keywords: deck of cards
zbMATH Keywords: uniform distribution
zbMATH Keywords: method of strong uniform time
MaRDI profile type: Publication
cites work: Generating a random permutation with random transpositions
cites work: Q3660628
cites work: Shuffling Cards and Stopping Times
cites work: Q3995195
cites work: Q3243274
Recommended article: Strong uniform times and finite random walks
Recommended article: On Strongly Equivalent Nonrandomized Transition Probabilities
Recommended article: Limit profile for random transpositions
Recommended article: On large deviations for uniformly strong mixing sequences
Recommended article: Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion
Recommended article: Improved bounds for the mixing time of the random-to-random shuffle
Recommended article: Tightness bounds for strongly mixing random sequences
Recommended article: On some transformations of random sequences
description: scientific article; zbMATH DE number 4180461