Advanced search
Publication Cover
The American Mathematical Monthly Volume 93, 1986 - Issue 5
Submit an article Journal homepage
108
Views
148
CrossRef citations to date
0
Altmetric
Original Articles

Shuffling Cards and Stopping Times

David AldousDepartment of Statistics, University of California, Berkeley, CA94720View further author information
&
Persi DiaconisDepartment of Statistics, Stanford University, Stanford, CA94305View further author information
Pages 333-348 | Published online: 02 Feb 2018
 
Sample our Mathematics & Statistics journals, sign in here to start your FREE access for 14 days
Click to increase image sizeClick to decrease image sizeFree first page

Additional information

Notes on contributors

David Aldous

David Aldous confesses to a conventional career, going from a Ph.D. and Research Fellowship at Cambridge University to the Statistics Department at Berkeley, where he is now Associate Professor. He does research in theoretical and applied probability theory, and for recreation he plays volleyball (well), bridge (badly) and watches Monty Python reruns.

Persi Diaconis

Persi Diaconis left High School at an early age to earn a living as a magician and gambler, only later to become interested in mathematics and earn a Ph.D. at Harvard. After a spell at Bell Labs, he is now Professor in the Statistics Department at Stanford. He was an early recipient of a MacArthur Foundation award, and his wide range of mathematical interests is partly reflected in his first book Group Theory in Statistics. He retains an interest in magic and the exposure of fraudulent psychics.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related Research Data

Nonrandom Shuffling with Applications to the Game of Faro
Source: Informa UK Limited
Probability Measures on Locally Compact Groups
Source: Springer Berlin Heidelberg
The bias of three pseudo-random shuffles
Source: Springer Science and Business Media LLC
CUTTING AND SHUFFLING A LINE SEGMENT: MIXING BY INTERVAL EXCHANGE TRANSFORMATIONS
Source: World Scientific Pub Co Pte Lt
Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues
Source: Informa UK Limited
Probability Distributions on Bicompact Topological Groups
Source: Society for Industrial & Applied Mathematics (SIAM)
Exact Results on the First Hitting via Conditional Strong Quasi-Stationary Times and Applications to Metastability
Source: Springer Science and Business Media LLC
On coupling of Markov chains
Source: Springer Science and Business Media LLC
The pivot algorithm: A highly efficient Monte Carlo method for the self-avoiding walk
Source: Springer Science and Business Media LLC
Modelling bursty time series
Source: IOP Publishing
Limit Theorems for Semi-Markov Processes and Renewal Theory for Markov Chains
Source: The Institute of Mathematical Statistics
Random Shuffles and Group Representations
Source: Institute of Mathematical Statistics
Random walks on groups
Source: Published by Elsevier Inc.
Markov chains with almost exponential hitting times
Source: Elsevier BV
Theory and Examples
Source: Cambridge University Press
The efficiency of randomization by card-shuffling
Source: JSTOR
Generating a random permutation with random transpositions
Source: Springer Science and Business Media LLC
Antiduality and Möbius monotonicity: generalized coupon collector problem
Source: EDP Sciences
Minimization Algorithms and Random Walk on the $d$-Cube
Source: Institute of Mathematical Statistics
Optimal strong stationary times for random walks on the chambers of a hyperplane arrangement
Source: arXiv
Replica exchange and expanded ensemble simulations as Gibbs sampling: simple improvements for enhanced mixing.
Source: arXiv
The mathematics of perfect shuffles
Source: Elsevier BV
Mixing Properties of Stochastic Quantum Hamiltonians
Source: Freie Universität Berlin

Linking provided by 

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.