Pacific Northwest Probability Seminar: An Analysis of Spatial Mixing
Episode details
Episode description
In joint work with Soumik Pal, we study natural mixing processes where cards (or dominoes or mahjong tiles) are 'smushed' around on a table with two hands. How long should mixing continue. If things are not well mixed, what patterns remain? We study this in practice (!): experiments indicate that about 30 seconds of smushing suffice to mix 52 cards. We also study it in theory introducing a variety of models which permit analysis. Part of the analysis passes to a reflecting, jump- diffusion limit and uses this and a novel 'shadow coupling' to give reasonably precise bounds on the mixing time. See more on this video at https://www.microsoft.com/en-us/research/video/pacific-northwest-probability-seminar-an-analysis-of-spatial-mixing/
Watch also from the same channel
More episodes from this channel
You might be interested in
