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

      [SNAP-2023-005-EN] Baraquin, Isabelle; Lafrenière, Nadia; Schuh, Katharina (Mathematisches Forschungsinstitut Oberwolfach, 2023-12-21)
      This 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 ...
    • Cutoff-Phänomen: überraschendes Verhalten beim Kartenmischen und bei weiteren Markovketten 

      [SNAP-2023-005-DE] Baraquin, Isabelle; Lafrenière, Nadia; Schuh, Katharina (Mathematisches Forschungsinstitut Oberwolfach, 2024-10-22)
      Dieser Schnappschuss vergleicht zwei Arten des Kartenmischens und untersucht, wie lange es dauert einen "gut gemischten" Kartenstapel zu erhalten. Überraschenderweise kann das Mischverhalten auch für sehr ähnlich ausschauende ...