A strong uniform time for random transpositions (Q753282)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A strong uniform time for random transpositions |
scientific article; zbMATH DE number 4180461
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A strong uniform time for random transpositions |
scientific article; zbMATH DE number 4180461 |
Statements
A strong uniform time for random transpositions (English)
0 references
1988
0 references
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.
0 references
deck of cards
0 references
uniform distribution
0 references
method of strong uniform time
0 references
0.87819266
0 references
0.8713389
0 references
0.8632846
0 references
0.8551296
0 references
0.8548244
0 references
0.85425794
0 references
0.8535713
0 references
0.8523342
0 references