Browsing by Author "Geldhauser, Carina"
Now showing items 1-4 of 4
-
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 ... -
Randomness is Natural - an Introduction to Regularisation by Noise
[SNAP-2024-002-EN] Djurdjevac, Ana; Elad Altman, Henri; Rosati, Tommaso (Mathematisches Forschungsinstitut Oberwolfach, 2024-05-22)Differential equations make predictions on the future state of a system given the present. In order to get a sensible prediction, sometimes it is necessary to include randomness in differential equations, taking microscopic ... -
Voronoi Cells: Or How to Find the Nearest Bakery
[SNAP-2024-003-EN] Hess, Sarah; Torres, Angélica; van der Eyden, Mirte (Mathematisches Forschungsinstitut Oberwolfach, 2024-09-05)Deciding which mall, hospital or school is closest to us is a problem we face everyday. It even comes on holidays with us, when we optimize our plans to make sure that we have enough time to visit all the attractions we ...