Cutoff Phenomenon: Surprising Behaviour in Card Shuffling and other Markov Chains

Simple item page
dc.bibliographicCitation.seriesTitleSnapshots of Modern Mathematics from Oberwolfacheng
dc.bibliographicCitation.volume5/2023
dc.contributor.authorBaraquin, Isabelle
dc.contributor.authorLafrenière, Nadia
dc.contributor.authorSchuh, Katharina
dc.date.accessioned2024-10-16T13:55:10Z
dc.date.available2024-10-16T13:55:10Z
dc.date.issued2023
dc.description.abstractThis snapshot compares two techniques of shuffling a deck of cards, asking how long it will take to shuffle the cards until a “well-mixed deck” is obtained. Surprisingly, the number of shuffles can be very different for very similar looking shuffling techniques.
dc.description.versionpublishedVersion
dc.identifier.urihttps://oa.tib.eu/renate/handle/123456789/16856
dc.identifier.urihttps://doi.org/10.34657/15878
dc.language.isoeng
dc.publisherOberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH
dc.relation.doihttps://doi.org/10.14760/SNAP-2023-005-EN
dc.relation.essn2626-1995
dc.rights.licenseCC BY-SA 4.0 Unported
dc.rights.urihttp://creativecommons.org/licenses/by-sa/4.0/
dc.subject.ddc510
dc.subject.otherProbability Theory and Statistics
dc.titleCutoff Phenomenon: Surprising Behaviour in Card Shuffling and other Markov Chains
dc.typeReport
dc.typeText

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
snapshot-2023-005.pdf
Size:
355.7 KB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Snapshots of Modern Mathematics from Oberwolfach
Mathematik